/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec27_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:30:23,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:30:23,086 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:30:23,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:30:23,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:30:23,118 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:30:23,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:30:23,119 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:30:23,120 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:30:23,123 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:30:23,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:30:23,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:30:23,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:30:23,124 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:30:23,124 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:30:23,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:30:23,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:30:23,125 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:30:23,125 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:30:23,125 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:30:23,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:30:23,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:30:23,127 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:30:23,127 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:30:23,127 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:30:23,127 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:30:23,127 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:30:23,128 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:30:23,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:30:23,128 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:30:23,129 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:30:23,129 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:30:23,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:30:23,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:30:23,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:30:23,129 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:30:23,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:30:23,129 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:30:23,130 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:30:23,130 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:30:23,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:30:23,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:30:23,130 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:30:23,130 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:30:23,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:30:23,131 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:30:23,131 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:30:23,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:30:23,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:30:23,358 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:30:23,359 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:30:23,359 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:30:23,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec27_product30.cil.c [2023-12-16 17:30:24,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:30:24,664 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:30:24,664 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec27_product30.cil.c [2023-12-16 17:30:24,682 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d37ca084e/4c95ed9dbdd943a4955f527adebd6b1a/FLAG93e9c9487 [2023-12-16 17:30:24,696 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d37ca084e/4c95ed9dbdd943a4955f527adebd6b1a [2023-12-16 17:30:24,698 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:30:24,699 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:30:24,699 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:30:24,699 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:30:24,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:30:24,703 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:24" (1/1) ... [2023-12-16 17:30:24,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25ccc203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:24, skipping insertion in model container [2023-12-16 17:30:24,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:24" (1/1) ... [2023-12-16 17:30:24,762 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:30:25,117 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec27_product30.cil.c[47628,47641] [2023-12-16 17:30:25,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:30:25,201 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:30:25,237 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:30:25,338 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec27_product30.cil.c[47628,47641] [2023-12-16 17:30:25,365 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:30:25,381 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:30:25,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2023-12-16 17:30:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1128] [2023-12-16 17:30:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1146] [2023-12-16 17:30:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1371] [2023-12-16 17:30:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1420] [2023-12-16 17:30:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1455] [2023-12-16 17:30:25,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1828] [2023-12-16 17:30:25,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2226] [2023-12-16 17:30:25,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2235] [2023-12-16 17:30:25,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2371] [2023-12-16 17:30:25,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2737] [2023-12-16 17:30:25,440 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec27_product30.cil.c[47628,47641] [2023-12-16 17:30:25,469 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:30:25,498 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:30:25,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25 WrapperNode [2023-12-16 17:30:25,498 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:30:25,500 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:30:25,500 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:30:25,500 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:30:25,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,550 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,604 INFO L138 Inliner]: procedures = 133, calls = 205, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 863 [2023-12-16 17:30:25,605 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:30:25,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:30:25,606 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:30:25,606 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:30:25,614 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,626 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,662 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:30:25,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,662 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,685 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,690 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,696 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,713 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:30:25,714 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:30:25,714 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:30:25,714 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:30:25,715 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (1/1) ... [2023-12-16 17:30:25,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:30:25,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:30:25,768 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:30:25,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:30:25,806 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:30:25,806 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:30:25,806 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:30:25,806 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:30:25,806 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:30:25,806 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:30:25,806 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:30:25,807 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:30:25,807 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:30:25,807 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:30:25,808 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:30:25,808 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:30:25,809 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:30:25,809 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:30:25,809 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:30:25,809 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:30:25,809 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:30:25,810 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:30:25,810 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:30:25,810 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:30:25,810 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:30:25,810 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:30:25,810 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:30:25,810 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:30:25,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:30:25,810 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:30:25,811 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:30:25,811 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:30:25,811 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:30:25,811 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:30:25,811 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-12-16 17:30:25,811 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:30:25,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:30:25,812 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:30:25,812 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:30:25,812 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:30:25,812 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:30:25,812 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:30:25,812 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:30:25,812 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:30:25,812 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:30:25,813 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:30:25,813 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:30:25,813 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:30:25,813 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:30:25,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:30:25,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:30:25,976 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:30:25,978 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:30:26,732 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:30:26,772 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:30:26,772 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:30:26,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:26 BoogieIcfgContainer [2023-12-16 17:30:26,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:30:26,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:30:26,774 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:30:26,776 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:30:26,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:30:24" (1/3) ... [2023-12-16 17:30:26,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727c07a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:26, skipping insertion in model container [2023-12-16 17:30:26,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:25" (2/3) ... [2023-12-16 17:30:26,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727c07a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:26, skipping insertion in model container [2023-12-16 17:30:26,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:26" (3/3) ... [2023-12-16 17:30:26,778 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product30.cil.c [2023-12-16 17:30:26,790 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:30:26,790 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:30:26,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:30:26,830 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b6d231, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:30:26,830 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:30:26,842 INFO L276 IsEmpty]: Start isEmpty. Operand has 327 states, 247 states have (on average 1.5708502024291497) internal successors, (388), 251 states have internal predecessors, (388), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-16 17:30:26,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 17:30:26,859 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:26,860 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:26,860 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:26,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:26,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1597101068, now seen corresponding path program 1 times [2023-12-16 17:30:26,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:26,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [676958034] [2023-12-16 17:30:26,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:26,874 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:26,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:26,876 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:26,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:30:27,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:27,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:30:27,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:27,250 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-16 17:30:27,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:27,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:27,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [676958034] [2023-12-16 17:30:27,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [676958034] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:27,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:27,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:30:27,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392754378] [2023-12-16 17:30:27,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:27,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:30:27,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:27,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:30:27,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:30:27,305 INFO L87 Difference]: Start difference. First operand has 327 states, 247 states have (on average 1.5708502024291497) internal successors, (388), 251 states have internal predecessors, (388), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:27,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:27,408 INFO L93 Difference]: Finished difference Result 509 states and 755 transitions. [2023-12-16 17:30:27,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:30:27,412 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 136 [2023-12-16 17:30:27,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:27,428 INFO L225 Difference]: With dead ends: 509 [2023-12-16 17:30:27,428 INFO L226 Difference]: Without dead ends: 324 [2023-12-16 17:30:27,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:30:27,438 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:27,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:27,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-12-16 17:30:27,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2023-12-16 17:30:27,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 245 states have (on average 1.5551020408163265) internal successors, (381), 248 states have internal predecessors, (381), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 17:30:27,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 488 transitions. [2023-12-16 17:30:27,486 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 488 transitions. Word has length 136 [2023-12-16 17:30:27,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:27,487 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 488 transitions. [2023-12-16 17:30:27,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 488 transitions. [2023-12-16 17:30:27,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-16 17:30:27,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:27,492 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:27,501 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:30:27,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:27,699 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:27,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:27,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1971728119, now seen corresponding path program 1 times [2023-12-16 17:30:27,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:27,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1227915472] [2023-12-16 17:30:27,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:27,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:27,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:27,802 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:27,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:30:28,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:28,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:30:28,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:28,098 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:30:28,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:28,098 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:28,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1227915472] [2023-12-16 17:30:28,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1227915472] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:28,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:28,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:28,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7071947] [2023-12-16 17:30:28,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:28,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:28,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:28,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:28,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:28,101 INFO L87 Difference]: Start difference. First operand 324 states and 488 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:28,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:28,226 INFO L93 Difference]: Finished difference Result 643 states and 970 transitions. [2023-12-16 17:30:28,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:28,226 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 137 [2023-12-16 17:30:28,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:28,228 INFO L225 Difference]: With dead ends: 643 [2023-12-16 17:30:28,228 INFO L226 Difference]: Without dead ends: 326 [2023-12-16 17:30:28,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:28,230 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 8 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:28,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1857 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:28,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-12-16 17:30:28,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 326. [2023-12-16 17:30:28,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 246 states have (on average 1.5528455284552845) internal successors, (382), 250 states have internal predecessors, (382), 54 states have call successors, (54), 24 states have call predecessors, (54), 25 states have return successors, (55), 53 states have call predecessors, (55), 53 states have call successors, (55) [2023-12-16 17:30:28,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 491 transitions. [2023-12-16 17:30:28,244 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 491 transitions. Word has length 137 [2023-12-16 17:30:28,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:28,245 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 491 transitions. [2023-12-16 17:30:28,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:28,245 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 491 transitions. [2023-12-16 17:30:28,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-16 17:30:28,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:28,247 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:28,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:28,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:28,457 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:28,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:28,457 INFO L85 PathProgramCache]: Analyzing trace with hash -838672766, now seen corresponding path program 1 times [2023-12-16 17:30:28,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:28,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1246640309] [2023-12-16 17:30:28,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:28,458 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:28,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:28,459 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:28,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:30:28,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:28,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:30:28,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:28,735 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:30:28,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:28,735 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:28,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1246640309] [2023-12-16 17:30:28,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1246640309] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:28,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:28,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:28,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646819817] [2023-12-16 17:30:28,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:28,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:28,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:28,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:28,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:28,738 INFO L87 Difference]: Start difference. First operand 326 states and 491 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:28,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:28,837 INFO L93 Difference]: Finished difference Result 645 states and 974 transitions. [2023-12-16 17:30:28,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:28,838 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 138 [2023-12-16 17:30:28,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:28,840 INFO L225 Difference]: With dead ends: 645 [2023-12-16 17:30:28,841 INFO L226 Difference]: Without dead ends: 328 [2023-12-16 17:30:28,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:28,842 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 8 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1843 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:28,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1843 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:28,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-12-16 17:30:28,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2023-12-16 17:30:28,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 247 states have (on average 1.5506072874493928) internal successors, (383), 252 states have internal predecessors, (383), 54 states have call successors, (54), 24 states have call predecessors, (54), 26 states have return successors, (59), 53 states have call predecessors, (59), 53 states have call successors, (59) [2023-12-16 17:30:28,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 496 transitions. [2023-12-16 17:30:28,854 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 496 transitions. Word has length 138 [2023-12-16 17:30:28,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:28,855 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 496 transitions. [2023-12-16 17:30:28,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:28,855 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 496 transitions. [2023-12-16 17:30:28,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-16 17:30:28,857 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:28,857 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:28,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:29,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:29,067 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:29,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:29,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1836294014, now seen corresponding path program 1 times [2023-12-16 17:30:29,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:29,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1876626227] [2023-12-16 17:30:29,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:29,069 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:29,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:29,073 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:29,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:30:29,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:29,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:30:29,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:29,341 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 17:30:29,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:29,341 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:29,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1876626227] [2023-12-16 17:30:29,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1876626227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:29,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:29,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:29,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66550407] [2023-12-16 17:30:29,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:29,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:29,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:29,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:29,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:29,343 INFO L87 Difference]: Start difference. First operand 328 states and 496 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:29,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:29,426 INFO L93 Difference]: Finished difference Result 637 states and 964 transitions. [2023-12-16 17:30:29,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:29,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 139 [2023-12-16 17:30:29,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:29,429 INFO L225 Difference]: With dead ends: 637 [2023-12-16 17:30:29,429 INFO L226 Difference]: Without dead ends: 328 [2023-12-16 17:30:29,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:29,430 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 8 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:29,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1857 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:29,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-12-16 17:30:29,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2023-12-16 17:30:29,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 247 states have (on average 1.5506072874493928) internal successors, (383), 252 states have internal predecessors, (383), 54 states have call successors, (54), 24 states have call predecessors, (54), 26 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-16 17:30:29,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 495 transitions. [2023-12-16 17:30:29,441 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 495 transitions. Word has length 139 [2023-12-16 17:30:29,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:29,442 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 495 transitions. [2023-12-16 17:30:29,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:29,442 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 495 transitions. [2023-12-16 17:30:29,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-16 17:30:29,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:29,444 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:29,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:29,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:29,652 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:29,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:29,652 INFO L85 PathProgramCache]: Analyzing trace with hash -2047515559, now seen corresponding path program 2 times [2023-12-16 17:30:29,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:29,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318214263] [2023-12-16 17:30:29,653 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:30:29,653 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:29,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:29,654 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:29,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:30:29,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:30:29,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:30:29,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:29,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:29,852 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-16 17:30:29,852 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:29,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:29,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [318214263] [2023-12-16 17:30:29,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [318214263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:29,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:29,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:29,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118628391] [2023-12-16 17:30:29,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:29,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:29,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:29,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:29,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:29,854 INFO L87 Difference]: Start difference. First operand 328 states and 495 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:29,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:29,919 INFO L93 Difference]: Finished difference Result 509 states and 749 transitions. [2023-12-16 17:30:29,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:29,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 140 [2023-12-16 17:30:29,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:29,921 INFO L225 Difference]: With dead ends: 509 [2023-12-16 17:30:29,921 INFO L226 Difference]: Without dead ends: 330 [2023-12-16 17:30:29,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:29,922 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 0 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:29,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 951 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:29,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-12-16 17:30:29,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 330. [2023-12-16 17:30:29,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 249 states have (on average 1.5461847389558232) internal successors, (385), 254 states have internal predecessors, (385), 54 states have call successors, (54), 24 states have call predecessors, (54), 26 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-16 17:30:29,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 497 transitions. [2023-12-16 17:30:29,932 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 497 transitions. Word has length 140 [2023-12-16 17:30:29,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:29,932 INFO L495 AbstractCegarLoop]: Abstraction has 330 states and 497 transitions. [2023-12-16 17:30:29,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:29,932 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 497 transitions. [2023-12-16 17:30:29,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 17:30:29,934 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:29,934 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:29,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-16 17:30:30,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:30,138 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:30,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:30,139 INFO L85 PathProgramCache]: Analyzing trace with hash 773382683, now seen corresponding path program 1 times [2023-12-16 17:30:30,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:30,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1881002510] [2023-12-16 17:30:30,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:30,140 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:30,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:30,141 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:30,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:30:30,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:30,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:30:30,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:30,390 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:30:30,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:30,390 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:30,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1881002510] [2023-12-16 17:30:30,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1881002510] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:30,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:30,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:30,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282707755] [2023-12-16 17:30:30,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:30,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:30,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:30,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:30,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:30,392 INFO L87 Difference]: Start difference. First operand 330 states and 497 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:30,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:30,478 INFO L93 Difference]: Finished difference Result 643 states and 971 transitions. [2023-12-16 17:30:30,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:30,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 147 [2023-12-16 17:30:30,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:30,480 INFO L225 Difference]: With dead ends: 643 [2023-12-16 17:30:30,480 INFO L226 Difference]: Without dead ends: 332 [2023-12-16 17:30:30,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:30,481 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 6 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:30,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1859 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:30,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-12-16 17:30:30,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 332. [2023-12-16 17:30:30,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 250 states have (on average 1.544) internal successors, (386), 256 states have internal predecessors, (386), 54 states have call successors, (54), 24 states have call predecessors, (54), 27 states have return successors, (60), 53 states have call predecessors, (60), 53 states have call successors, (60) [2023-12-16 17:30:30,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 500 transitions. [2023-12-16 17:30:30,490 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 500 transitions. Word has length 147 [2023-12-16 17:30:30,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:30,491 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 500 transitions. [2023-12-16 17:30:30,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:30,491 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 500 transitions. [2023-12-16 17:30:30,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:30:30,493 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:30,493 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:30,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:30,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:30,705 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:30,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:30,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1236716237, now seen corresponding path program 1 times [2023-12-16 17:30:30,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:30,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1023205066] [2023-12-16 17:30:30,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:30,707 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:30,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:30,708 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:30,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:30:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:30,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:30:30,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:30,967 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:30:30,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:30,967 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:30,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1023205066] [2023-12-16 17:30:30,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1023205066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:30,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:30,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:30,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920018731] [2023-12-16 17:30:30,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:30,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:30,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:30,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:30,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:30,969 INFO L87 Difference]: Start difference. First operand 332 states and 500 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:31,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:31,068 INFO L93 Difference]: Finished difference Result 641 states and 966 transitions. [2023-12-16 17:30:31,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:31,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 148 [2023-12-16 17:30:31,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:31,071 INFO L225 Difference]: With dead ends: 641 [2023-12-16 17:30:31,071 INFO L226 Difference]: Without dead ends: 332 [2023-12-16 17:30:31,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:31,073 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 8 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:31,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1844 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:31,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-12-16 17:30:31,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 332. [2023-12-16 17:30:31,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 250 states have (on average 1.544) internal successors, (386), 256 states have internal predecessors, (386), 54 states have call successors, (54), 24 states have call predecessors, (54), 27 states have return successors, (59), 53 states have call predecessors, (59), 53 states have call successors, (59) [2023-12-16 17:30:31,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 499 transitions. [2023-12-16 17:30:31,084 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 499 transitions. Word has length 148 [2023-12-16 17:30:31,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:31,084 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 499 transitions. [2023-12-16 17:30:31,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:31,087 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 499 transitions. [2023-12-16 17:30:31,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:30:31,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:31,089 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:31,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-16 17:30:31,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:31,296 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:31,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:31,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1207844789, now seen corresponding path program 2 times [2023-12-16 17:30:31,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:31,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1436525014] [2023-12-16 17:30:31,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:30:31,297 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:31,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:31,299 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:31,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:30:31,517 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:30:31,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:30:31,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:30:31,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:31,728 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:30:31,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:30:31,978 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-16 17:30:31,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:31,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1436525014] [2023-12-16 17:30:31,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1436525014] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:30:31,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:30:31,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:30:31,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141211858] [2023-12-16 17:30:31,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:30:31,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:30:31,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:31,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:30:31,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:30:31,981 INFO L87 Difference]: Start difference. First operand 332 states and 499 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) [2023-12-16 17:30:34,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:34,951 INFO L93 Difference]: Finished difference Result 1058 states and 1601 transitions. [2023-12-16 17:30:34,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:30:34,952 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) Word has length 149 [2023-12-16 17:30:34,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:34,955 INFO L225 Difference]: With dead ends: 1058 [2023-12-16 17:30:34,955 INFO L226 Difference]: Without dead ends: 884 [2023-12-16 17:30:34,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:30:34,957 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 2229 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 4251 mSolverCounterSat, 629 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2284 SdHoareTripleChecker+Valid, 2290 SdHoareTripleChecker+Invalid, 4880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 629 IncrementalHoareTripleChecker+Valid, 4251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:34,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2284 Valid, 2290 Invalid, 4880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [629 Valid, 4251 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 17:30:34,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2023-12-16 17:30:34,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 665. [2023-12-16 17:30:34,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 503 states have (on average 1.5447316103379722) internal successors, (777), 512 states have internal predecessors, (777), 106 states have call successors, (106), 49 states have call predecessors, (106), 55 states have return successors, (119), 107 states have call predecessors, (119), 104 states have call successors, (119) [2023-12-16 17:30:34,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 1002 transitions. [2023-12-16 17:30:34,989 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 1002 transitions. Word has length 149 [2023-12-16 17:30:34,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:34,990 INFO L495 AbstractCegarLoop]: Abstraction has 665 states and 1002 transitions. [2023-12-16 17:30:34,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) [2023-12-16 17:30:34,990 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1002 transitions. [2023-12-16 17:30:34,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-16 17:30:34,992 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:34,992 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:35,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-16 17:30:35,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:35,203 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:35,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:35,203 INFO L85 PathProgramCache]: Analyzing trace with hash -195524153, now seen corresponding path program 1 times [2023-12-16 17:30:35,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:35,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1641568556] [2023-12-16 17:30:35,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:35,204 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:35,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:35,205 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:35,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:30:35,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:35,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:30:35,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:35,446 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:30:35,446 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:35,446 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:35,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1641568556] [2023-12-16 17:30:35,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1641568556] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:35,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:35,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:35,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256833328] [2023-12-16 17:30:35,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:35,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:35,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:35,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:35,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:35,447 INFO L87 Difference]: Start difference. First operand 665 states and 1002 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:35,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:35,555 INFO L93 Difference]: Finished difference Result 1297 states and 1962 transitions. [2023-12-16 17:30:35,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:35,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 150 [2023-12-16 17:30:35,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:35,558 INFO L225 Difference]: With dead ends: 1297 [2023-12-16 17:30:35,558 INFO L226 Difference]: Without dead ends: 671 [2023-12-16 17:30:35,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:35,560 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 6 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:35,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1846 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:35,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2023-12-16 17:30:35,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 669. [2023-12-16 17:30:35,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 505 states have (on average 1.5425742574257426) internal successors, (779), 516 states have internal predecessors, (779), 106 states have call successors, (106), 49 states have call predecessors, (106), 57 states have return successors, (124), 107 states have call predecessors, (124), 104 states have call successors, (124) [2023-12-16 17:30:35,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 1009 transitions. [2023-12-16 17:30:35,582 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 1009 transitions. Word has length 150 [2023-12-16 17:30:35,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:35,583 INFO L495 AbstractCegarLoop]: Abstraction has 669 states and 1009 transitions. [2023-12-16 17:30:35,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:35,583 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1009 transitions. [2023-12-16 17:30:35,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 17:30:35,586 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:35,586 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:35,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:35,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:35,794 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:35,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:35,795 INFO L85 PathProgramCache]: Analyzing trace with hash 105000714, now seen corresponding path program 1 times [2023-12-16 17:30:35,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:35,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [24540028] [2023-12-16 17:30:35,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:35,795 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:35,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:35,892 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:35,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:30:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:36,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:36,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:36,245 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:36,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:36,246 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:36,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [24540028] [2023-12-16 17:30:36,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [24540028] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:36,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:36,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:36,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456039681] [2023-12-16 17:30:36,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:36,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:36,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:36,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:36,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:36,247 INFO L87 Difference]: Start difference. First operand 669 states and 1009 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:36,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:36,320 INFO L93 Difference]: Finished difference Result 1397 states and 2142 transitions. [2023-12-16 17:30:36,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:36,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 151 [2023-12-16 17:30:36,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:36,324 INFO L225 Difference]: With dead ends: 1397 [2023-12-16 17:30:36,324 INFO L226 Difference]: Without dead ends: 773 [2023-12-16 17:30:36,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:36,327 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 102 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:36,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 919 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:36,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2023-12-16 17:30:36,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 763. [2023-12-16 17:30:36,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 577 states have (on average 1.558058925476603) internal successors, (899), 588 states have internal predecessors, (899), 128 states have call successors, (128), 49 states have call predecessors, (128), 57 states have return successors, (154), 129 states have call predecessors, (154), 126 states have call successors, (154) [2023-12-16 17:30:36,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1181 transitions. [2023-12-16 17:30:36,351 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1181 transitions. Word has length 151 [2023-12-16 17:30:36,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:36,351 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1181 transitions. [2023-12-16 17:30:36,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:36,351 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1181 transitions. [2023-12-16 17:30:36,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-16 17:30:36,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:36,354 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:36,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:36,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:36,572 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:36,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:36,572 INFO L85 PathProgramCache]: Analyzing trace with hash 329683703, now seen corresponding path program 1 times [2023-12-16 17:30:36,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:36,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1722071227] [2023-12-16 17:30:36,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:36,573 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:36,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:36,574 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:36,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:30:36,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:36,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:30:36,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:36,857 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 17:30:36,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:36,857 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:36,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1722071227] [2023-12-16 17:30:36,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1722071227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:36,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:36,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:30:36,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749295995] [2023-12-16 17:30:36,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:36,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:30:36,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:36,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:30:36,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:30:36,859 INFO L87 Difference]: Start difference. First operand 763 states and 1181 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:36,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:36,940 INFO L93 Difference]: Finished difference Result 1495 states and 2311 transitions. [2023-12-16 17:30:36,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:30:36,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 152 [2023-12-16 17:30:36,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:36,943 INFO L225 Difference]: With dead ends: 1495 [2023-12-16 17:30:36,943 INFO L226 Difference]: Without dead ends: 775 [2023-12-16 17:30:36,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:36,946 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 449 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:36,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 974 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:36,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2023-12-16 17:30:36,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 771. [2023-12-16 17:30:36,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 583 states have (on average 1.5403087478559176) internal successors, (898), 594 states have internal predecessors, (898), 128 states have call successors, (128), 51 states have call predecessors, (128), 59 states have return successors, (152), 129 states have call predecessors, (152), 126 states have call successors, (152) [2023-12-16 17:30:36,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1178 transitions. [2023-12-16 17:30:36,974 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1178 transitions. Word has length 152 [2023-12-16 17:30:36,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:36,974 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1178 transitions. [2023-12-16 17:30:36,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:36,974 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1178 transitions. [2023-12-16 17:30:36,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-16 17:30:36,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:36,977 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:36,984 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-12-16 17:30:37,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:37,183 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:37,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:37,184 INFO L85 PathProgramCache]: Analyzing trace with hash 433976801, now seen corresponding path program 1 times [2023-12-16 17:30:37,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:37,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [230819437] [2023-12-16 17:30:37,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:37,185 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:37,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:37,186 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:37,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:30:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:37,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:30:37,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:37,440 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:37,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:30:37,511 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:37,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:37,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [230819437] [2023-12-16 17:30:37,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [230819437] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:30:37,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:30:37,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:30:37,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316583160] [2023-12-16 17:30:37,512 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:30:37,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:30:37,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:37,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:30:37,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:37,513 INFO L87 Difference]: Start difference. First operand 771 states and 1178 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 17:30:37,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:37,706 INFO L93 Difference]: Finished difference Result 1781 states and 2838 transitions. [2023-12-16 17:30:37,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:30:37,706 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 153 [2023-12-16 17:30:37,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:37,711 INFO L225 Difference]: With dead ends: 1781 [2023-12-16 17:30:37,711 INFO L226 Difference]: Without dead ends: 1421 [2023-12-16 17:30:37,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:30:37,713 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 538 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 2049 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:37,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 2049 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:37,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2023-12-16 17:30:37,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1391. [2023-12-16 17:30:37,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 1075 states have (on average 1.5888372093023255) internal successors, (1708), 1086 states have internal predecessors, (1708), 256 states have call successors, (256), 51 states have call predecessors, (256), 59 states have return successors, (320), 257 states have call predecessors, (320), 254 states have call successors, (320) [2023-12-16 17:30:37,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 2284 transitions. [2023-12-16 17:30:37,756 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 2284 transitions. Word has length 153 [2023-12-16 17:30:37,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:37,756 INFO L495 AbstractCegarLoop]: Abstraction has 1391 states and 2284 transitions. [2023-12-16 17:30:37,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 17:30:37,756 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 2284 transitions. [2023-12-16 17:30:37,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-16 17:30:37,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:37,761 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:37,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:37,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:37,967 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:37,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:37,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1748781829, now seen corresponding path program 1 times [2023-12-16 17:30:37,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:37,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198110830] [2023-12-16 17:30:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:37,968 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:37,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:37,969 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:38,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:30:38,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:38,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:38,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:38,212 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:38,212 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:38,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:38,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [198110830] [2023-12-16 17:30:38,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [198110830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:38,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:38,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:38,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180468571] [2023-12-16 17:30:38,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:38,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:38,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:38,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:38,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:38,217 INFO L87 Difference]: Start difference. First operand 1391 states and 2284 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:38,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:38,294 INFO L93 Difference]: Finished difference Result 3239 states and 5435 transitions. [2023-12-16 17:30:38,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:38,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 156 [2023-12-16 17:30:38,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:38,306 INFO L225 Difference]: With dead ends: 3239 [2023-12-16 17:30:38,307 INFO L226 Difference]: Without dead ends: 1985 [2023-12-16 17:30:38,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:38,311 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 96 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:38,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 944 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:38,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1985 states. [2023-12-16 17:30:38,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1985 to 1975. [2023-12-16 17:30:38,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1975 states, 1531 states have (on average 1.6080992815153494) internal successors, (2462), 1542 states have internal predecessors, (2462), 384 states have call successors, (384), 51 states have call predecessors, (384), 59 states have return successors, (488), 385 states have call predecessors, (488), 382 states have call successors, (488) [2023-12-16 17:30:38,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 3334 transitions. [2023-12-16 17:30:38,386 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 3334 transitions. Word has length 156 [2023-12-16 17:30:38,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:38,386 INFO L495 AbstractCegarLoop]: Abstraction has 1975 states and 3334 transitions. [2023-12-16 17:30:38,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:38,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 3334 transitions. [2023-12-16 17:30:38,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-16 17:30:38,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:38,395 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:38,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:38,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:38,602 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:38,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:38,602 INFO L85 PathProgramCache]: Analyzing trace with hash -374190763, now seen corresponding path program 1 times [2023-12-16 17:30:38,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:38,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1652125584] [2023-12-16 17:30:38,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:38,603 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:38,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:38,604 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:38,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:30:38,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:38,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:38,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:38,824 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:38,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:38,824 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:38,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1652125584] [2023-12-16 17:30:38,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1652125584] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:38,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:38,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:38,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526230346] [2023-12-16 17:30:38,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:38,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:38,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:38,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:38,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:38,825 INFO L87 Difference]: Start difference. First operand 1975 states and 3334 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:38,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:38,970 INFO L93 Difference]: Finished difference Result 4663 states and 7939 transitions. [2023-12-16 17:30:38,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:38,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2023-12-16 17:30:38,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:38,983 INFO L225 Difference]: With dead ends: 4663 [2023-12-16 17:30:38,983 INFO L226 Difference]: Without dead ends: 2925 [2023-12-16 17:30:38,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:38,990 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 94 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:38,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 939 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:38,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2925 states. [2023-12-16 17:30:39,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2925 to 2915. [2023-12-16 17:30:39,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2915 states, 2281 states have (on average 1.6133274879438844) internal successors, (3680), 2292 states have internal predecessors, (3680), 574 states have call successors, (574), 51 states have call predecessors, (574), 59 states have return successors, (710), 575 states have call predecessors, (710), 572 states have call successors, (710) [2023-12-16 17:30:39,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2915 states to 2915 states and 4964 transitions. [2023-12-16 17:30:39,122 INFO L78 Accepts]: Start accepts. Automaton has 2915 states and 4964 transitions. Word has length 157 [2023-12-16 17:30:39,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:39,122 INFO L495 AbstractCegarLoop]: Abstraction has 2915 states and 4964 transitions. [2023-12-16 17:30:39,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:39,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2915 states and 4964 transitions. [2023-12-16 17:30:39,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-16 17:30:39,136 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:39,136 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:39,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:39,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:39,342 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:39,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:39,343 INFO L85 PathProgramCache]: Analyzing trace with hash -667950985, now seen corresponding path program 1 times [2023-12-16 17:30:39,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:39,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1423853705] [2023-12-16 17:30:39,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:39,343 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:39,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:39,345 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:39,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:30:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:39,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:39,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:39,622 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:39,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:39,623 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:39,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1423853705] [2023-12-16 17:30:39,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1423853705] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:39,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:39,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:39,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553431553] [2023-12-16 17:30:39,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:39,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:39,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:39,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:39,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:39,624 INFO L87 Difference]: Start difference. First operand 2915 states and 4964 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:39,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:39,783 INFO L93 Difference]: Finished difference Result 6765 states and 11645 transitions. [2023-12-16 17:30:39,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:39,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 158 [2023-12-16 17:30:39,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:39,802 INFO L225 Difference]: With dead ends: 6765 [2023-12-16 17:30:39,802 INFO L226 Difference]: Without dead ends: 4339 [2023-12-16 17:30:39,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:39,812 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 92 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:39,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 934 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:39,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2023-12-16 17:30:39,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4329. [2023-12-16 17:30:39,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4329 states, 3449 states have (on average 1.617860249347637) internal successors, (5580), 3460 states have internal predecessors, (5580), 820 states have call successors, (820), 51 states have call predecessors, (820), 59 states have return successors, (1040), 821 states have call predecessors, (1040), 818 states have call successors, (1040) [2023-12-16 17:30:40,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4329 states to 4329 states and 7440 transitions. [2023-12-16 17:30:40,003 INFO L78 Accepts]: Start accepts. Automaton has 4329 states and 7440 transitions. Word has length 158 [2023-12-16 17:30:40,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:40,003 INFO L495 AbstractCegarLoop]: Abstraction has 4329 states and 7440 transitions. [2023-12-16 17:30:40,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:40,003 INFO L276 IsEmpty]: Start isEmpty. Operand 4329 states and 7440 transitions. [2023-12-16 17:30:40,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-16 17:30:40,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:40,036 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:40,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:40,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:40,248 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:40,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:40,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1418712940, now seen corresponding path program 1 times [2023-12-16 17:30:40,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:40,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [70628927] [2023-12-16 17:30:40,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:40,249 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:40,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:40,265 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:40,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:30:40,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:40,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:40,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:40,545 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:40,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:40,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:40,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [70628927] [2023-12-16 17:30:40,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [70628927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:40,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:40,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:40,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126483291] [2023-12-16 17:30:40,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:40,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:40,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:40,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:40,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:40,547 INFO L87 Difference]: Start difference. First operand 4329 states and 7440 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:40,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:40,713 INFO L93 Difference]: Finished difference Result 10013 states and 17389 transitions. [2023-12-16 17:30:40,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:40,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 159 [2023-12-16 17:30:40,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:40,751 INFO L225 Difference]: With dead ends: 10013 [2023-12-16 17:30:40,752 INFO L226 Difference]: Without dead ends: 6585 [2023-12-16 17:30:40,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:40,768 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 90 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:40,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 934 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:40,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6585 states. [2023-12-16 17:30:41,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6585 to 6575. [2023-12-16 17:30:41,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6575 states, 5337 states have (on average 1.6207607270001874) internal successors, (8650), 5348 states have internal predecessors, (8650), 1178 states have call successors, (1178), 51 states have call predecessors, (1178), 59 states have return successors, (1538), 1179 states have call predecessors, (1538), 1176 states have call successors, (1538) [2023-12-16 17:30:41,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6575 states to 6575 states and 11366 transitions. [2023-12-16 17:30:41,089 INFO L78 Accepts]: Start accepts. Automaton has 6575 states and 11366 transitions. Word has length 159 [2023-12-16 17:30:41,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:41,090 INFO L495 AbstractCegarLoop]: Abstraction has 6575 states and 11366 transitions. [2023-12-16 17:30:41,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:41,090 INFO L276 IsEmpty]: Start isEmpty. Operand 6575 states and 11366 transitions. [2023-12-16 17:30:41,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 17:30:41,116 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:41,116 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:41,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:41,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:41,322 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:41,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:41,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1242315397, now seen corresponding path program 1 times [2023-12-16 17:30:41,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:41,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [835072084] [2023-12-16 17:30:41,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:41,324 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:41,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:41,325 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:41,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:30:41,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:41,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:41,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:41,621 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:41,621 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:41,622 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:41,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [835072084] [2023-12-16 17:30:41,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [835072084] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:41,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:41,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:41,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693435671] [2023-12-16 17:30:41,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:41,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:41,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:41,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:41,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:41,623 INFO L87 Difference]: Start difference. First operand 6575 states and 11366 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:41,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:41,930 INFO L93 Difference]: Finished difference Result 15861 states and 27643 transitions. [2023-12-16 17:30:41,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:41,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 160 [2023-12-16 17:30:41,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:41,974 INFO L225 Difference]: With dead ends: 15861 [2023-12-16 17:30:41,975 INFO L226 Difference]: Without dead ends: 10657 [2023-12-16 17:30:41,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:41,988 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 88 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:41,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 949 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:41,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10657 states. [2023-12-16 17:30:42,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10657 to 10647. [2023-12-16 17:30:42,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10647 states, 8657 states have (on average 1.6130299179854453) internal successors, (13964), 8668 states have internal predecessors, (13964), 1930 states have call successors, (1930), 51 states have call predecessors, (1930), 59 states have return successors, (2534), 1931 states have call predecessors, (2534), 1928 states have call successors, (2534) [2023-12-16 17:30:42,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10647 states to 10647 states and 18428 transitions. [2023-12-16 17:30:42,412 INFO L78 Accepts]: Start accepts. Automaton has 10647 states and 18428 transitions. Word has length 160 [2023-12-16 17:30:42,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:42,412 INFO L495 AbstractCegarLoop]: Abstraction has 10647 states and 18428 transitions. [2023-12-16 17:30:42,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:42,412 INFO L276 IsEmpty]: Start isEmpty. Operand 10647 states and 18428 transitions. [2023-12-16 17:30:42,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-16 17:30:42,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:42,449 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:42,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:42,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:42,654 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:42,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:42,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1806358640, now seen corresponding path program 1 times [2023-12-16 17:30:42,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:42,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [167255407] [2023-12-16 17:30:42,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:42,656 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:42,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:42,657 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:42,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:30:42,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:42,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:42,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:42,901 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:42,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:42,902 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:42,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [167255407] [2023-12-16 17:30:42,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [167255407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:42,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:42,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:42,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300084897] [2023-12-16 17:30:42,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:42,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:42,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:42,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:42,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:42,903 INFO L87 Difference]: Start difference. First operand 10647 states and 18428 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:43,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:43,523 INFO L93 Difference]: Finished difference Result 26159 states and 45509 transitions. [2023-12-16 17:30:43,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:43,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 161 [2023-12-16 17:30:43,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:43,595 INFO L225 Difference]: With dead ends: 26159 [2023-12-16 17:30:43,596 INFO L226 Difference]: Without dead ends: 17645 [2023-12-16 17:30:43,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:43,623 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 86 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:43,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 939 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:43,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17645 states. [2023-12-16 17:30:44,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17645 to 17635. [2023-12-16 17:30:44,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17635 states, 14433 states have (on average 1.6104759925171481) internal successors, (23244), 14444 states have internal predecessors, (23244), 3142 states have call successors, (3142), 51 states have call predecessors, (3142), 59 states have return successors, (4046), 3143 states have call predecessors, (4046), 3140 states have call successors, (4046) [2023-12-16 17:30:44,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17635 states to 17635 states and 30432 transitions. [2023-12-16 17:30:44,408 INFO L78 Accepts]: Start accepts. Automaton has 17635 states and 30432 transitions. Word has length 161 [2023-12-16 17:30:44,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:44,409 INFO L495 AbstractCegarLoop]: Abstraction has 17635 states and 30432 transitions. [2023-12-16 17:30:44,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:44,409 INFO L276 IsEmpty]: Start isEmpty. Operand 17635 states and 30432 transitions. [2023-12-16 17:30:44,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 17:30:44,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:44,463 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:44,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:44,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:44,670 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:44,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:44,671 INFO L85 PathProgramCache]: Analyzing trace with hash -167894919, now seen corresponding path program 1 times [2023-12-16 17:30:44,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:44,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559692258] [2023-12-16 17:30:44,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:44,672 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:44,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:44,673 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:44,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:30:44,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:44,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:44,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:44,925 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:44,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:44,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:44,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559692258] [2023-12-16 17:30:44,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559692258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:44,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:44,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:44,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261022199] [2023-12-16 17:30:44,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:44,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:44,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:44,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:44,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:44,929 INFO L87 Difference]: Start difference. First operand 17635 states and 30432 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:45,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:45,917 INFO L93 Difference]: Finished difference Result 45493 states and 78937 transitions. [2023-12-16 17:30:45,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:45,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2023-12-16 17:30:45,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:46,046 INFO L225 Difference]: With dead ends: 45493 [2023-12-16 17:30:46,046 INFO L226 Difference]: Without dead ends: 30845 [2023-12-16 17:30:46,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:46,093 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 84 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:46,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 952 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:46,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30845 states. [2023-12-16 17:30:47,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30845 to 30835. [2023-12-16 17:30:47,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30835 states, 25227 states have (on average 1.6010623538272486) internal successors, (40390), 25238 states have internal predecessors, (40390), 5548 states have call successors, (5548), 51 states have call predecessors, (5548), 59 states have return successors, (7158), 5549 states have call predecessors, (7158), 5546 states have call successors, (7158) [2023-12-16 17:30:47,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30835 states to 30835 states and 53096 transitions. [2023-12-16 17:30:47,569 INFO L78 Accepts]: Start accepts. Automaton has 30835 states and 53096 transitions. Word has length 162 [2023-12-16 17:30:47,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:47,569 INFO L495 AbstractCegarLoop]: Abstraction has 30835 states and 53096 transitions. [2023-12-16 17:30:47,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:47,570 INFO L276 IsEmpty]: Start isEmpty. Operand 30835 states and 53096 transitions. [2023-12-16 17:30:47,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-16 17:30:47,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:47,676 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:47,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Ended with exit code 0 [2023-12-16 17:30:47,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:47,882 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:47,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:47,883 INFO L85 PathProgramCache]: Analyzing trace with hash 261690159, now seen corresponding path program 1 times [2023-12-16 17:30:47,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:47,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [151950618] [2023-12-16 17:30:47,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:47,883 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:47,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:47,884 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:47,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:30:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:48,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:48,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:48,116 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:48,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:48,116 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:48,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [151950618] [2023-12-16 17:30:48,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [151950618] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:48,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:48,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:48,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358079913] [2023-12-16 17:30:48,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:48,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:48,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:48,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:48,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:48,118 INFO L87 Difference]: Start difference. First operand 30835 states and 53096 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:50,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:50,037 INFO L93 Difference]: Finished difference Result 81423 states and 141051 transitions. [2023-12-16 17:30:50,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:50,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2023-12-16 17:30:50,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:50,387 INFO L225 Difference]: With dead ends: 81423 [2023-12-16 17:30:50,387 INFO L226 Difference]: Without dead ends: 54801 [2023-12-16 17:30:50,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:50,470 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 82 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:50,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 937 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:50,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54801 states. [2023-12-16 17:30:53,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54801 to 54791. [2023-12-16 17:30:53,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54791 states, 45105 states have (on average 1.5967631083028488) internal successors, (72022), 45116 states have internal predecessors, (72022), 9626 states have call successors, (9626), 51 states have call predecessors, (9626), 59 states have return successors, (12590), 9627 states have call predecessors, (12590), 9624 states have call successors, (12590) [2023-12-16 17:30:53,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54791 states to 54791 states and 94238 transitions. [2023-12-16 17:30:53,250 INFO L78 Accepts]: Start accepts. Automaton has 54791 states and 94238 transitions. Word has length 163 [2023-12-16 17:30:53,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:53,251 INFO L495 AbstractCegarLoop]: Abstraction has 54791 states and 94238 transitions. [2023-12-16 17:30:53,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:53,251 INFO L276 IsEmpty]: Start isEmpty. Operand 54791 states and 94238 transitions. [2023-12-16 17:30:53,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-16 17:30:53,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:53,400 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:53,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:53,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:53,607 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:53,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:53,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1274999017, now seen corresponding path program 1 times [2023-12-16 17:30:53,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:53,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1121663735] [2023-12-16 17:30:53,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:53,608 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:53,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:53,610 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:53,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:30:53,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:53,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:53,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:53,831 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:53,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:53,832 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:53,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1121663735] [2023-12-16 17:30:53,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1121663735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:53,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:53,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:53,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599179700] [2023-12-16 17:30:53,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:53,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:53,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:53,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:53,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:53,833 INFO L87 Difference]: Start difference. First operand 54791 states and 94238 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:57,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:57,634 INFO L93 Difference]: Finished difference Result 149017 states and 256435 transitions. [2023-12-16 17:30:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:57,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2023-12-16 17:30:57,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:58,252 INFO L225 Difference]: With dead ends: 149017 [2023-12-16 17:30:58,252 INFO L226 Difference]: Without dead ends: 99917 [2023-12-16 17:30:58,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:58,389 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 80 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:58,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 937 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:58,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99917 states. [2023-12-16 17:31:02,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99917 to 99907. [2023-12-16 17:31:02,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99907 states, 82791 states have (on average 1.591018347404911) internal successors, (131722), 82802 states have internal predecessors, (131722), 17056 states have call successors, (17056), 51 states have call predecessors, (17056), 59 states have return successors, (21616), 17057 states have call predecessors, (21616), 17054 states have call successors, (21616) [2023-12-16 17:31:03,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99907 states to 99907 states and 170394 transitions. [2023-12-16 17:31:03,025 INFO L78 Accepts]: Start accepts. Automaton has 99907 states and 170394 transitions. Word has length 164 [2023-12-16 17:31:03,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:03,025 INFO L495 AbstractCegarLoop]: Abstraction has 99907 states and 170394 transitions. [2023-12-16 17:31:03,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:03,025 INFO L276 IsEmpty]: Start isEmpty. Operand 99907 states and 170394 transitions. [2023-12-16 17:31:03,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 17:31:03,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:03,277 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:03,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:03,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:03,483 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:03,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:03,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1242640945, now seen corresponding path program 1 times [2023-12-16 17:31:03,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:03,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1364417732] [2023-12-16 17:31:03,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:03,484 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:03,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:03,485 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:03,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:31:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:03,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:03,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:03,723 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:03,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:03,724 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:03,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1364417732] [2023-12-16 17:31:03,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1364417732] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:03,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:03,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:03,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111698460] [2023-12-16 17:31:03,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:03,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:03,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:03,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:03,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:03,725 INFO L87 Difference]: Start difference. First operand 99907 states and 170394 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:09,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:09,321 INFO L93 Difference]: Finished difference Result 185991 states and 318074 transitions. [2023-12-16 17:31:09,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:09,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 165 [2023-12-16 17:31:09,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:10,272 INFO L225 Difference]: With dead ends: 185991 [2023-12-16 17:31:10,272 INFO L226 Difference]: Without dead ends: 185631 [2023-12-16 17:31:10,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:10,340 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 78 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:10,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 937 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:10,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185631 states. [2023-12-16 17:31:17,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185631 to 185621. [2023-12-16 17:31:17,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185621 states, 154907 states have (on average 1.583659873343361) internal successors, (245320), 154918 states have internal predecessors, (245320), 30654 states have call successors, (30654), 51 states have call predecessors, (30654), 59 states have return successors, (39398), 30655 states have call predecessors, (39398), 30652 states have call successors, (39398) [2023-12-16 17:31:19,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185621 states to 185621 states and 315372 transitions. [2023-12-16 17:31:19,360 INFO L78 Accepts]: Start accepts. Automaton has 185621 states and 315372 transitions. Word has length 165 [2023-12-16 17:31:19,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:19,361 INFO L495 AbstractCegarLoop]: Abstraction has 185621 states and 315372 transitions. [2023-12-16 17:31:19,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:19,361 INFO L276 IsEmpty]: Start isEmpty. Operand 185621 states and 315372 transitions. [2023-12-16 17:31:19,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-16 17:31:19,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:19,746 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:19,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:19,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:19,952 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:19,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:19,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1960820728, now seen corresponding path program 1 times [2023-12-16 17:31:19,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:19,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [493241188] [2023-12-16 17:31:19,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:19,953 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:19,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:19,976 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:20,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-16 17:31:20,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:20,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:31:20,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:20,419 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-16 17:31:20,419 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:31:20,644 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-16 17:31:20,644 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:20,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [493241188] [2023-12-16 17:31:20,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [493241188] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:31:20,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:31:20,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:31:20,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930461867] [2023-12-16 17:31:20,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:31:20,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:31:20,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:20,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:31:20,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:31:20,646 INFO L87 Difference]: Start difference. First operand 185621 states and 315372 transitions. Second operand has 16 states, 16 states have (on average 12.0625) internal successors, (193), 14 states have internal predecessors, (193), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) Received shutdown request... [2023-12-16 17:31:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:31:25,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:31:25,731 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1539 mSDsluCounter, 2295 mSDsCounter, 0 mSdLazyCounter, 4087 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1592 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 4452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 4087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:25,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1592 Valid, 2560 Invalid, 4452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 4087 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 17:31:25,732 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:31:25,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:25,776 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:31:25,776 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:31:25,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:25,938 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (185621states) and FLOYD_HOARE automaton (currently 18 states, 16 states before enhancement),while ReachableStatesComputation was computing reachable states (48507 states constructed, input type IntersectNwa). [2023-12-16 17:31:25,941 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:25,943 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:31:25,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:31:25 BoogieIcfgContainer [2023-12-16 17:31:25,944 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:31:25,945 INFO L158 Benchmark]: Toolchain (without parser) took 61246.37ms. Allocated memory was 181.4MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 129.5MB in the beginning and 5.5GB in the end (delta: -5.4GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-16 17:31:25,945 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 181.4MB. Free memory is still 134.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:31:25,945 INFO L158 Benchmark]: CACSL2BoogieTranslator took 799.22ms. Allocated memory was 181.4MB in the beginning and 287.3MB in the end (delta: 105.9MB). Free memory was 129.1MB in the beginning and 233.0MB in the end (delta: -103.9MB). Peak memory consumption was 48.0MB. Max. memory is 8.0GB. [2023-12-16 17:31:25,945 INFO L158 Benchmark]: Boogie Procedure Inliner took 105.39ms. Allocated memory is still 287.3MB. Free memory was 233.0MB in the beginning and 227.8MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:31:25,945 INFO L158 Benchmark]: Boogie Preprocessor took 108.08ms. Allocated memory is still 287.3MB. Free memory was 227.8MB in the beginning and 220.9MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:31:25,945 INFO L158 Benchmark]: RCFGBuilder took 1058.41ms. Allocated memory is still 287.3MB. Free memory was 220.9MB in the beginning and 216.7MB in the end (delta: 4.2MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2023-12-16 17:31:25,946 INFO L158 Benchmark]: TraceAbstraction took 59170.57ms. Allocated memory was 287.3MB in the beginning and 7.7GB in the end (delta: 7.4GB). Free memory was 215.7MB in the beginning and 5.5GB in the end (delta: -5.3GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-16 17:31:25,946 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 181.4MB. Free memory is still 134.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 799.22ms. Allocated memory was 181.4MB in the beginning and 287.3MB in the end (delta: 105.9MB). Free memory was 129.1MB in the beginning and 233.0MB in the end (delta: -103.9MB). Peak memory consumption was 48.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 105.39ms. Allocated memory is still 287.3MB. Free memory was 233.0MB in the beginning and 227.8MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 108.08ms. Allocated memory is still 287.3MB. Free memory was 227.8MB in the beginning and 220.9MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1058.41ms. Allocated memory is still 287.3MB. Free memory was 220.9MB in the beginning and 216.7MB in the end (delta: 4.2MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * TraceAbstraction took 59170.57ms. Allocated memory was 287.3MB in the beginning and 7.7GB in the end (delta: 7.4GB). Free memory was 215.7MB in the beginning and 5.5GB in the end (delta: -5.3GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] - GenericResultAtLocation [Line: 1128]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1128] - GenericResultAtLocation [Line: 1146]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1146] - GenericResultAtLocation [Line: 1371]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1371] - GenericResultAtLocation [Line: 1420]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1420] - GenericResultAtLocation [Line: 1455]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1455] - GenericResultAtLocation [Line: 1828]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1828] - GenericResultAtLocation [Line: 2226]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2226] - GenericResultAtLocation [Line: 2235]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2235] - GenericResultAtLocation [Line: 2371]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2371] - GenericResultAtLocation [Line: 2737]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2737] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 2231]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2231). Cancelled while NwaCegarLoop was constructing difference of abstraction (185621states) and FLOYD_HOARE automaton (currently 18 states, 16 states before enhancement),while ReachableStatesComputation was computing reachable states (48507 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 25 procedures, 327 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 59.1s, OverallIterations: 23, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 1.1s, AutomataDifference: 25.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6080 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5771 mSDsluCounter, 30730 SdHoareTripleChecker+Invalid, 5.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20237 mSDsCounter, 1045 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9376 IncrementalHoareTripleChecker+Invalid, 10421 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1045 mSolverCounterUnsat, 10493 mSDtfsCounter, 9376 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3991 GetRequests, 3893 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=185621occurred in iteration=22, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 20.1s AutomataMinimizationTime, 22 MinimizatonAttempts, 365 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 3511 NumberOfCodeBlocks, 3447 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 3953 ConstructedInterpolants, 0 QuantifiedInterpolants, 5301 SizeOfPredicates, 34 NumberOfNonLiveVariables, 14110 ConjunctsInSsa, 100 ConjunctsInUnsatCore, 26 InterpolantComputations, 20 PerfectInterpolantSequences, 1095/1125 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown