/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/seq-pthread/cs_fib-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 18:36:56,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 18:36:56,575 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 18:36:56,581 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 18:36:56,581 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 18:36:56,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 18:36:56,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 18:36:56,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 18:36:56,607 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 18:36:56,612 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 18:36:56,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 18:36:56,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 18:36:56,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 18:36:56,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 18:36:56,615 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 18:36:56,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 18:36:56,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 18:36:56,616 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 18:36:56,616 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 18:36:56,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 18:36:56,616 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 18:36:56,617 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 18:36:56,617 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 18:36:56,617 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 18:36:56,617 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 18:36:56,617 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 18:36:56,617 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 18:36:56,618 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 18:36:56,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 18:36:56,618 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 18:36:56,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 18:36:56,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 18:36:56,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 18:36:56,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 18:36:56,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 18:36:56,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 18:36:56,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 18:36:56,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 18:36:56,620 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 18:36:56,621 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 18:36:56,621 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 18:36:56,621 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 18:36:56,621 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 18:36:56,621 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 18:36:56,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 18:36:56,622 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 18:36:56,622 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 18:36:56,817 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 18:36:56,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 18:36:56,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 18:36:56,839 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 18:36:56,840 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 18:36:56,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-pthread/cs_fib-1.i [2023-12-16 18:36:57,998 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 18:36:58,218 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 18:36:58,218 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-pthread/cs_fib-1.i [2023-12-16 18:36:58,229 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8494cd212/7e152756e2264fb4b135ef14cd9c6707/FLAG5a600ad25 [2023-12-16 18:36:58,239 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8494cd212/7e152756e2264fb4b135ef14cd9c6707 [2023-12-16 18:36:58,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 18:36:58,241 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 18:36:58,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 18:36:58,242 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 18:36:58,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 18:36:58,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,251 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25cfbef0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58, skipping insertion in model container [2023-12-16 18:36:58,251 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,309 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 18:36:58,544 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-pthread/cs_fib-1.i[23602,23615] [2023-12-16 18:36:58,638 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 18:36:58,651 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 18:36:58,678 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-pthread/cs_fib-1.i[23602,23615] [2023-12-16 18:36:58,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 18:36:58,751 INFO L206 MainTranslator]: Completed translation [2023-12-16 18:36:58,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58 WrapperNode [2023-12-16 18:36:58,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 18:36:58,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 18:36:58,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 18:36:58,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 18:36:58,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,794 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,837 INFO L138 Inliner]: procedures = 148, calls = 352, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 670 [2023-12-16 18:36:58,837 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 18:36:58,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 18:36:58,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 18:36:58,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 18:36:58,846 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,851 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,909 INFO L175 MemorySlicer]: Split 227 memory accesses to 14 slices as follows [2, 11, 8, 8, 36, 31, 22, 22, 4, 10, 31, 11, 0, 31]. 16 percent of accesses are in the largest equivalence class. The 28 initializations are split as follows [2, 0, 3, 3, 0, 0, 6, 6, 2, 6, 0, 0, 0, 0]. The 63 writes are split as follows [0, 1, 2, 2, 21, 16, 7, 7, 2, 2, 1, 1, 0, 1]. [2023-12-16 18:36:58,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,953 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,956 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,965 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,988 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 18:36:58,989 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 18:36:58,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 18:36:58,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 18:36:58,990 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (1/1) ... [2023-12-16 18:36:58,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 18:36:59,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 18:36:59,013 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 18:36:59,030 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 18:36:59,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-16 18:36:59,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-16 18:36:59,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-16 18:36:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-16 18:36:59,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-16 18:36:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2023-12-16 18:36:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2023-12-16 18:36:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2023-12-16 18:36:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2023-12-16 18:36:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2023-12-16 18:36:59,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-16 18:36:59,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-12-16 18:36:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-12-16 18:36:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2023-12-16 18:36:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2023-12-16 18:36:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2023-12-16 18:36:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2023-12-16 18:36:59,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2023-12-16 18:36:59,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2023-12-16 18:36:59,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2023-12-16 18:36:59,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 18:36:59,044 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-12-16 18:36:59,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-12-16 18:36:59,045 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2023-12-16 18:36:59,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-12-16 18:36:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-12-16 18:36:59,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2023-12-16 18:36:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2023-12-16 18:36:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2023-12-16 18:36:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2023-12-16 18:36:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-16 18:36:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2023-12-16 18:36:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2023-12-16 18:36:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2023-12-16 18:36:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2023-12-16 18:36:59,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2023-12-16 18:36:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 18:36:59,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 18:36:59,275 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 18:36:59,276 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume 0bv32 != ~zero_extend~32~8(~__CS_ret~0);main_thread_#res#1.base, main_thread_#res#1.offset := 0bv32, 0bv32;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !(0bv32 != ~zero_extend~32~8(~__CS_ret~0)); [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume 0bv32 != ~zero_extend~32~8(~__CS_ret~0);main_thread_#res#1.base, main_thread_#res#1.offset := 0bv32, 0bv32;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !(0bv32 != ~zero_extend~32~8(~__CS_ret~0)); [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L734: SUMMARY for call __CS_cs(); srcloc: null [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L734-1: assume 0bv32 != ~zero_extend~32~8(~__CS_ret~0);main_thread_#res#1.base, main_thread_#res#1.offset := 0bv32, 0bv32;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2023-12-16 18:36:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L734-1: assume !(0bv32 != ~zero_extend~32~8(~__CS_ret~0)); [2023-12-16 18:37:04,541 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 18:37:04,571 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 18:37:04,571 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-16 18:37:04,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 06:37:04 BoogieIcfgContainer [2023-12-16 18:37:04,571 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 18:37:04,573 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 18:37:04,573 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 18:37:04,575 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 18:37:04,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 06:36:58" (1/3) ... [2023-12-16 18:37:04,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@713d4e3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 06:37:04, skipping insertion in model container [2023-12-16 18:37:04,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 06:36:58" (2/3) ... [2023-12-16 18:37:04,576 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@713d4e3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 06:37:04, skipping insertion in model container [2023-12-16 18:37:04,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 06:37:04" (3/3) ... [2023-12-16 18:37:04,577 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_fib-1.i [2023-12-16 18:37:04,588 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 18:37:04,588 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 18:37:04,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 18:37:04,652 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;@59ab79f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 18:37:04,652 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 18:37:04,655 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 98 states have (on average 1.3775510204081634) internal successors, (135), 99 states have internal predecessors, (135), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:04,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-16 18:37:04,669 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:04,670 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:04,670 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:04,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:04,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1909503281, now seen corresponding path program 1 times [2023-12-16 18:37:04,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:04,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1332444169] [2023-12-16 18:37:04,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:04,688 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 18:37:04,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:04,691 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 18:37:04,721 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 18:37:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:05,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 18:37:05,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:05,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 510 proven. 0 refuted. 0 times theorem prover too weak. 2610 trivial. 0 not checked. [2023-12-16 18:37:05,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:37:05,421 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:05,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1332444169] [2023-12-16 18:37:05,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1332444169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:37:05,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:37:05,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 18:37:05,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307925123] [2023-12-16 18:37:05,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:37:05,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 18:37:05,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:05,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 18:37:05,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 18:37:05,448 INFO L87 Difference]: Start difference. First operand has 163 states, 98 states have (on average 1.3775510204081634) internal successors, (135), 99 states have internal predecessors, (135), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-16 18:37:05,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:05,689 INFO L93 Difference]: Finished difference Result 325 states and 562 transitions. [2023-12-16 18:37:05,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 18:37:05,691 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 251 [2023-12-16 18:37:05,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:05,697 INFO L225 Difference]: With dead ends: 325 [2023-12-16 18:37:05,698 INFO L226 Difference]: Without dead ends: 161 [2023-12-16 18:37:05,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 250 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 18:37:05,714 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:05,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 241 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 18:37:05,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-12-16 18:37:05,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-12-16 18:37:05,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 97 states have (on average 1.309278350515464) internal successors, (127), 97 states have internal predecessors, (127), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:05,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 245 transitions. [2023-12-16 18:37:05,774 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 245 transitions. Word has length 251 [2023-12-16 18:37:05,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:05,774 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 245 transitions. [2023-12-16 18:37:05,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-16 18:37:05,775 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 245 transitions. [2023-12-16 18:37:05,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-12-16 18:37:05,778 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:05,779 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:05,796 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 18:37:05,987 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 18:37:05,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:05,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:05,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1071099519, now seen corresponding path program 1 times [2023-12-16 18:37:05,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:05,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [660880214] [2023-12-16 18:37:05,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:05,992 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 18:37:05,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:05,996 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 18:37:05,998 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 18:37:06,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:06,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:37:06,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:06,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 18:37:06,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:37:06,760 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:06,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [660880214] [2023-12-16 18:37:06,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [660880214] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:37:06,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:37:06,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 18:37:06,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887812955] [2023-12-16 18:37:06,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:37:06,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:37:06,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:06,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:37:06,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:37:06,763 INFO L87 Difference]: Start difference. First operand 161 states and 245 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 18:37:07,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:07,318 INFO L93 Difference]: Finished difference Result 321 states and 489 transitions. [2023-12-16 18:37:07,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:37:07,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 251 [2023-12-16 18:37:07,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:07,324 INFO L225 Difference]: With dead ends: 321 [2023-12-16 18:37:07,325 INFO L226 Difference]: Without dead ends: 164 [2023-12-16 18:37:07,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 249 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 18:37:07,326 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 3 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 475 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.5s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:07,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 475 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 18:37:07,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-16 18:37:07,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 162. [2023-12-16 18:37:07,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 98 states have internal predecessors, (128), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:07,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 246 transitions. [2023-12-16 18:37:07,340 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 246 transitions. Word has length 251 [2023-12-16 18:37:07,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:07,340 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 246 transitions. [2023-12-16 18:37:07,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 18:37:07,341 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 246 transitions. [2023-12-16 18:37:07,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-12-16 18:37:07,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:07,343 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:07,370 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 18:37:07,553 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 18:37:07,553 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:07,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:07,554 INFO L85 PathProgramCache]: Analyzing trace with hash 54148339, now seen corresponding path program 1 times [2023-12-16 18:37:07,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:07,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [691167368] [2023-12-16 18:37:07,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:07,555 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 18:37:07,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:07,570 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 18:37:07,599 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 18:37:08,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:08,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 18:37:08,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:08,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3121 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 18:37:08,238 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:37:08,238 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:08,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [691167368] [2023-12-16 18:37:08,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [691167368] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:37:08,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:37:08,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:37:08,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626280895] [2023-12-16 18:37:08,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:37:08,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:37:08,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:08,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:37:08,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:37:08,240 INFO L87 Difference]: Start difference. First operand 162 states and 246 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 18:37:08,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:08,649 INFO L93 Difference]: Finished difference Result 323 states and 492 transitions. [2023-12-16 18:37:08,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:37:08,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 254 [2023-12-16 18:37:08,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:08,659 INFO L225 Difference]: With dead ends: 323 [2023-12-16 18:37:08,659 INFO L226 Difference]: Without dead ends: 163 [2023-12-16 18:37:08,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:37:08,669 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 0 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:08,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 478 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 18:37:08,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-16 18:37:08,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-16 18:37:08,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 99 states have (on average 1.303030303030303) internal successors, (129), 99 states have internal predecessors, (129), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:08,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 247 transitions. [2023-12-16 18:37:08,704 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 247 transitions. Word has length 254 [2023-12-16 18:37:08,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:08,704 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 247 transitions. [2023-12-16 18:37:08,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 18:37:08,704 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 247 transitions. [2023-12-16 18:37:08,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-12-16 18:37:08,713 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:08,713 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:08,735 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 18:37:08,923 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 18:37:08,923 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:08,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:08,924 INFO L85 PathProgramCache]: Analyzing trace with hash -859691552, now seen corresponding path program 1 times [2023-12-16 18:37:08,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:08,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [63096671] [2023-12-16 18:37:08,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:08,925 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 18:37:08,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:08,926 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 18:37:08,927 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 18:37:09,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:09,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 18:37:09,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:09,722 INFO L134 CoverageAnalysis]: Checked inductivity of 3122 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 18:37:09,722 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:37:10,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3122 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 18:37:10,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:10,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [63096671] [2023-12-16 18:37:10,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [63096671] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:37:10,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:37:10,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 18:37:10,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739490395] [2023-12-16 18:37:10,021 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:37:10,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 18:37:10,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:10,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 18:37:10,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 18:37:10,023 INFO L87 Difference]: Start difference. First operand 163 states and 247 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 1 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-16 18:37:10,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:10,944 INFO L93 Difference]: Finished difference Result 326 states and 496 transitions. [2023-12-16 18:37:10,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 18:37:10,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 1 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 255 [2023-12-16 18:37:10,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:10,958 INFO L225 Difference]: With dead ends: 326 [2023-12-16 18:37:10,958 INFO L226 Difference]: Without dead ends: 165 [2023-12-16 18:37:10,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 504 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 18:37:10,962 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 0 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:10,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 954 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 18:37:10,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2023-12-16 18:37:10,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2023-12-16 18:37:10,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 101 states have (on average 1.297029702970297) internal successors, (131), 101 states have internal predecessors, (131), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:10,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 249 transitions. [2023-12-16 18:37:10,977 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 249 transitions. Word has length 255 [2023-12-16 18:37:10,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:10,977 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 249 transitions. [2023-12-16 18:37:10,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 1 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-16 18:37:10,977 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 249 transitions. [2023-12-16 18:37:10,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-12-16 18:37:10,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:10,981 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:10,991 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 18:37:11,183 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 18:37:11,183 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:11,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:11,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1150763968, now seen corresponding path program 2 times [2023-12-16 18:37:11,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:11,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [14372156] [2023-12-16 18:37:11,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 18:37:11,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 18:37:11,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:11,198 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 18:37:11,199 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 18:37:11,746 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 18:37:11,746 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 18:37:11,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 18:37:11,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:11,869 INFO L134 CoverageAnalysis]: Checked inductivity of 3127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3127 trivial. 0 not checked. [2023-12-16 18:37:11,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:37:11,869 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:11,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [14372156] [2023-12-16 18:37:11,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [14372156] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:37:11,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:37:11,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 18:37:11,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993029961] [2023-12-16 18:37:11,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:37:11,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 18:37:11,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:11,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 18:37:11,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 18:37:11,871 INFO L87 Difference]: Start difference. First operand 165 states and 249 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 18:37:12,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:12,288 INFO L93 Difference]: Finished difference Result 317 states and 480 transitions. [2023-12-16 18:37:12,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 18:37:12,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 257 [2023-12-16 18:37:12,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:12,290 INFO L225 Difference]: With dead ends: 317 [2023-12-16 18:37:12,290 INFO L226 Difference]: Without dead ends: 165 [2023-12-16 18:37:12,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 255 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 18:37:12,291 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 0 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:12,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 475 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 18:37:12,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2023-12-16 18:37:12,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2023-12-16 18:37:12,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 101 states have internal predecessors, (130), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:12,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 248 transitions. [2023-12-16 18:37:12,301 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 248 transitions. Word has length 257 [2023-12-16 18:37:12,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:12,301 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 248 transitions. [2023-12-16 18:37:12,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 18:37:12,302 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 248 transitions. [2023-12-16 18:37:12,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-12-16 18:37:12,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:12,303 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:12,312 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 (6)] Forceful destruction successful, exit code 0 [2023-12-16 18:37:12,512 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 18:37:12,513 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:12,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:12,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1353740379, now seen corresponding path program 1 times [2023-12-16 18:37:12,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:12,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1063951443] [2023-12-16 18:37:12,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:12,514 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 18:37:12,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:12,515 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 18:37:12,517 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 18:37:13,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:13,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 18:37:13,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:13,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3287 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3286 trivial. 0 not checked. [2023-12-16 18:37:13,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:37:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 3287 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3286 trivial. 0 not checked. [2023-12-16 18:37:13,980 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:13,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1063951443] [2023-12-16 18:37:13,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1063951443] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:37:13,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:37:13,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 6 [2023-12-16 18:37:13,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716124673] [2023-12-16 18:37:13,981 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:37:13,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 18:37:13,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:13,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 18:37:13,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 18:37:13,982 INFO L87 Difference]: Start difference. First operand 165 states and 248 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 18:37:15,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:15,053 INFO L93 Difference]: Finished difference Result 340 states and 510 transitions. [2023-12-16 18:37:15,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 18:37:15,057 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 276 [2023-12-16 18:37:15,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:15,058 INFO L225 Difference]: With dead ends: 340 [2023-12-16 18:37:15,058 INFO L226 Difference]: Without dead ends: 183 [2023-12-16 18:37:15,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 18:37:15,059 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 12 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:15,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 711 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 18:37:15,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2023-12-16 18:37:15,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2023-12-16 18:37:15,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 119 states have (on average 1.26890756302521) internal successors, (151), 119 states have internal predecessors, (151), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-12-16 18:37:15,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 269 transitions. [2023-12-16 18:37:15,074 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 269 transitions. Word has length 276 [2023-12-16 18:37:15,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:15,074 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 269 transitions. [2023-12-16 18:37:15,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 18:37:15,075 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 269 transitions. [2023-12-16 18:37:15,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-16 18:37:15,076 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:15,077 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 12, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:15,104 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 18:37:15,289 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 18:37:15,289 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:15,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:15,290 INFO L85 PathProgramCache]: Analyzing trace with hash 891776514, now seen corresponding path program 2 times [2023-12-16 18:37:15,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:15,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1115525553] [2023-12-16 18:37:15,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 18:37:15,291 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 18:37:15,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:15,292 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 18:37:15,297 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 18:37:15,921 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 18:37:15,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 18:37:15,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 18:37:15,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:23,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3416 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 3256 trivial. 0 not checked. [2023-12-16 18:37:23,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:37:23,112 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:23,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1115525553] [2023-12-16 18:37:23,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1115525553] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:37:23,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:37:23,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 18:37:23,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827091379] [2023-12-16 18:37:23,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:37:23,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 18:37:23,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:23,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 18:37:23,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 18:37:23,114 INFO L87 Difference]: Start difference. First operand 183 states and 269 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-16 18:37:29,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:29,019 INFO L93 Difference]: Finished difference Result 340 states and 510 transitions. [2023-12-16 18:37:29,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 18:37:29,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 294 [2023-12-16 18:37:29,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:29,023 INFO L225 Difference]: With dead ends: 340 [2023-12-16 18:37:29,023 INFO L226 Difference]: Without dead ends: 254 [2023-12-16 18:37:29,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 18:37:29,024 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 176 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:29,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 555 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-16 18:37:29,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2023-12-16 18:37:29,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 254. [2023-12-16 18:37:29,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 167 states have (on average 1.341317365269461) internal successors, (224), 168 states have internal predecessors, (224), 77 states have call successors, (77), 8 states have call predecessors, (77), 9 states have return successors, (81), 77 states have call predecessors, (81), 77 states have call successors, (81) [2023-12-16 18:37:29,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 382 transitions. [2023-12-16 18:37:29,037 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 382 transitions. Word has length 294 [2023-12-16 18:37:29,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:29,038 INFO L495 AbstractCegarLoop]: Abstraction has 254 states and 382 transitions. [2023-12-16 18:37:29,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-16 18:37:29,038 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 382 transitions. [2023-12-16 18:37:29,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-12-16 18:37:29,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:29,040 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 12, 5, 5, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:29,049 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 18:37:29,248 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 18:37:29,249 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:29,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:29,249 INFO L85 PathProgramCache]: Analyzing trace with hash 253208986, now seen corresponding path program 1 times [2023-12-16 18:37:29,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:29,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [329496889] [2023-12-16 18:37:29,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:29,251 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 18:37:29,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:29,252 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 18:37:29,253 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 18:37:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:30,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 1555 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 18:37:30,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:31,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4144 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2023-12-16 18:37:31,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:37:32,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4144 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2023-12-16 18:37:32,990 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:32,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [329496889] [2023-12-16 18:37:32,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [329496889] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:37:32,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:37:32,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-16 18:37:32,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140332707] [2023-12-16 18:37:32,990 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:37:32,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 18:37:32,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:32,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 18:37:32,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-16 18:37:32,992 INFO L87 Difference]: Start difference. First operand 254 states and 382 transitions. Second operand has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-16 18:37:36,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:36,089 INFO L93 Difference]: Finished difference Result 494 states and 749 transitions. [2023-12-16 18:37:36,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 18:37:36,090 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 356 [2023-12-16 18:37:36,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:36,091 INFO L225 Difference]: With dead ends: 494 [2023-12-16 18:37:36,091 INFO L226 Difference]: Without dead ends: 266 [2023-12-16 18:37:36,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 700 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-16 18:37:36,107 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 6 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1670 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:36,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1670 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 18:37:36,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-12-16 18:37:36,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2023-12-16 18:37:36,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 179 states have (on average 1.329608938547486) internal successors, (238), 180 states have internal predecessors, (238), 77 states have call successors, (77), 8 states have call predecessors, (77), 9 states have return successors, (81), 77 states have call predecessors, (81), 77 states have call successors, (81) [2023-12-16 18:37:36,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 396 transitions. [2023-12-16 18:37:36,120 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 396 transitions. Word has length 356 [2023-12-16 18:37:36,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:36,120 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 396 transitions. [2023-12-16 18:37:36,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 2 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-16 18:37:36,120 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 396 transitions. [2023-12-16 18:37:36,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-16 18:37:36,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:36,122 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 18, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:36,154 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 (9)] Forceful destruction successful, exit code 0 [2023-12-16 18:37:36,355 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 18:37:36,356 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:36,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:36,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1901334832, now seen corresponding path program 1 times [2023-12-16 18:37:36,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:36,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [741765362] [2023-12-16 18:37:36,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:36,357 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 18:37:36,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:36,358 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 18:37:36,372 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 18:37:37,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:37,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 18:37:37,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:39,247 INFO L134 CoverageAnalysis]: Checked inductivity of 4323 backedges. 800 proven. 7 refuted. 0 times theorem prover too weak. 3516 trivial. 0 not checked. [2023-12-16 18:37:39,247 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 18:37:41,636 INFO L134 CoverageAnalysis]: Checked inductivity of 4323 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 4316 trivial. 0 not checked. [2023-12-16 18:37:41,637 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:41,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [741765362] [2023-12-16 18:37:41,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [741765362] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 18:37:41,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 18:37:41,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2023-12-16 18:37:41,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025115055] [2023-12-16 18:37:41,637 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 18:37:41,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 18:37:41,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:41,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 18:37:41,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-16 18:37:41,639 INFO L87 Difference]: Start difference. First operand 266 states and 396 transitions. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 7 states have call successors, (93), 4 states have call predecessors, (93), 6 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) [2023-12-16 18:37:46,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-16 18:37:48,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-16 18:37:50,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-16 18:37:56,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:37:56,802 INFO L93 Difference]: Finished difference Result 671 states and 1037 transitions. [2023-12-16 18:37:56,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 18:37:56,804 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 7 states have call successors, (93), 4 states have call predecessors, (93), 6 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) Word has length 367 [2023-12-16 18:37:56,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:37:56,807 INFO L225 Difference]: With dead ends: 671 [2023-12-16 18:37:56,807 INFO L226 Difference]: Without dead ends: 446 [2023-12-16 18:37:56,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 728 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 18:37:56,809 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 289 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 177 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2023-12-16 18:37:56,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 741 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 389 Invalid, 1 Unknown, 0 Unchecked, 14.8s Time] [2023-12-16 18:37:56,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2023-12-16 18:37:56,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 436. [2023-12-16 18:37:56,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 293 states have (on average 1.3651877133105803) internal successors, (400), 297 states have internal predecessors, (400), 117 states have call successors, (117), 22 states have call predecessors, (117), 25 states have return successors, (137), 116 states have call predecessors, (137), 117 states have call successors, (137) [2023-12-16 18:37:56,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 654 transitions. [2023-12-16 18:37:56,866 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 654 transitions. Word has length 367 [2023-12-16 18:37:56,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:37:56,867 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 654 transitions. [2023-12-16 18:37:56,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 7 states have call successors, (93), 4 states have call predecessors, (93), 6 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) [2023-12-16 18:37:56,867 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 654 transitions. [2023-12-16 18:37:56,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2023-12-16 18:37:56,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:37:56,871 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 18, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:56,898 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 18:37:57,076 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 18:37:57,077 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:37:57,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:37:57,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1481547272, now seen corresponding path program 1 times [2023-12-16 18:37:57,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:37:57,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060254841] [2023-12-16 18:37:57,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:37:57,079 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 18:37:57,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:37:57,080 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 18:37:57,081 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 18:37:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:37:58,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 18:37:58,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 18:37:58,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-16 18:37:58,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-16 18:37:59,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-12-16 18:37:59,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-12-16 18:37:59,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4320 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 4124 trivial. 0 not checked. [2023-12-16 18:37:59,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 18:37:59,570 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 18:37:59,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2060254841] [2023-12-16 18:37:59,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2060254841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 18:37:59,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 18:37:59,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 18:37:59,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912548474] [2023-12-16 18:37:59,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 18:37:59,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 18:37:59,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 18:37:59,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 18:37:59,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 18:37:59,572 INFO L87 Difference]: Start difference. First operand 436 states and 654 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (51), 3 states have call predecessors, (51), 4 states have call successors, (51) [2023-12-16 18:38:04,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-16 18:38:07,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 18:38:07,261 INFO L93 Difference]: Finished difference Result 824 states and 1235 transitions. [2023-12-16 18:38:07,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 18:38:07,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (51), 3 states have call predecessors, (51), 4 states have call successors, (51) Word has length 368 [2023-12-16 18:38:07,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 18:38:07,273 INFO L225 Difference]: With dead ends: 824 [2023-12-16 18:38:07,273 INFO L226 Difference]: Without dead ends: 444 [2023-12-16 18:38:07,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 18:38:07,276 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 126 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-16 18:38:07,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 630 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2023-12-16 18:38:07,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-16 18:38:07,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 438. [2023-12-16 18:38:07,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 294 states have (on average 1.3639455782312926) internal successors, (401), 299 states have internal predecessors, (401), 117 states have call successors, (117), 22 states have call predecessors, (117), 26 states have return successors, (138), 116 states have call predecessors, (138), 117 states have call successors, (138) [2023-12-16 18:38:07,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 656 transitions. [2023-12-16 18:38:07,303 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 656 transitions. Word has length 368 [2023-12-16 18:38:07,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 18:38:07,304 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 656 transitions. [2023-12-16 18:38:07,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (51), 3 states have call predecessors, (51), 4 states have call successors, (51) [2023-12-16 18:38:07,304 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 656 transitions. [2023-12-16 18:38:07,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-16 18:38:07,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 18:38:07,306 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 18, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:38:07,328 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 (11)] Ended with exit code 0 [2023-12-16 18:38:07,519 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 18:38:07,520 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 18:38:07,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 18:38:07,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1086453614, now seen corresponding path program 1 times [2023-12-16 18:38:07,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 18:38:07,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1049822645] [2023-12-16 18:38:07,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 18:38:07,522 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 18:38:07,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 18:38:07,523 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 18:38:07,525 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 18:38:09,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 18:38:09,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 18:38:09,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 18:38:10,577 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 18:38:10,577 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 18:38:10,606 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 (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 18:38:10,614 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 (12)] Forceful destruction successful, exit code 0 [2023-12-16 18:38:10,778 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 18:38:10,779 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 368 with TraceHistMax 45,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-16 18:38:10,782 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 18:38:10,784 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 18:38:10,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 06:38:10 BoogieIcfgContainer [2023-12-16 18:38:10,785 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 18:38:10,786 INFO L158 Benchmark]: Toolchain (without parser) took 72544.46ms. Allocated memory was 224.4MB in the beginning and 389.0MB in the end (delta: 164.6MB). Free memory was 169.7MB in the beginning and 211.9MB in the end (delta: -42.2MB). Peak memory consumption was 122.1MB. Max. memory is 8.0GB. [2023-12-16 18:38:10,786 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 179.3MB. Free memory is still 127.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 18:38:10,786 INFO L158 Benchmark]: CACSL2BoogieTranslator took 510.50ms. Allocated memory is still 224.4MB. Free memory was 169.7MB in the beginning and 138.3MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-16 18:38:10,786 INFO L158 Benchmark]: Boogie Procedure Inliner took 83.87ms. Allocated memory is still 224.4MB. Free memory was 137.7MB in the beginning and 132.5MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 18:38:10,786 INFO L158 Benchmark]: Boogie Preprocessor took 150.42ms. Allocated memory is still 224.4MB. Free memory was 132.5MB in the beginning and 122.5MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-16 18:38:10,787 INFO L158 Benchmark]: RCFGBuilder took 5582.65ms. Allocated memory is still 224.4MB. Free memory was 122.5MB in the beginning and 114.9MB in the end (delta: 7.6MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-16 18:38:10,787 INFO L158 Benchmark]: TraceAbstraction took 66212.75ms. Allocated memory was 224.4MB in the beginning and 389.0MB in the end (delta: 164.6MB). Free memory was 114.4MB in the beginning and 211.9MB in the end (delta: -97.5MB). Peak memory consumption was 67.4MB. Max. memory is 8.0GB. [2023-12-16 18:38:10,788 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.15ms. Allocated memory is still 179.3MB. Free memory is still 127.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 510.50ms. Allocated memory is still 224.4MB. Free memory was 169.7MB in the beginning and 138.3MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 83.87ms. Allocated memory is still 224.4MB. Free memory was 137.7MB in the beginning and 132.5MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 150.42ms. Allocated memory is still 224.4MB. Free memory was 132.5MB in the beginning and 122.5MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * RCFGBuilder took 5582.65ms. Allocated memory is still 224.4MB. Free memory was 122.5MB in the beginning and 114.9MB in the end (delta: 7.6MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 66212.75ms. Allocated memory was 224.4MB in the beginning and 389.0MB in the end (delta: 164.6MB). Free memory was 114.4MB in the beginning and 211.9MB in the end (delta: -97.5MB). Peak memory consumption was 67.4MB. Max. memory is 8.0GB. * 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: 542]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 542). Cancelled while NwaCegarLoop was analyzing trace of length 368 with TraceHistMax 45,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 163 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 66.1s, OverallIterations: 11, TraceHistogramMax: 45, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 35.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 649 SdHoareTripleChecker+Valid, 34.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 612 mSDsluCounter, 6930 SdHoareTripleChecker+Invalid, 33.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4613 mSDsCounter, 360 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 948 IncrementalHoareTripleChecker+Invalid, 1310 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 360 mSolverCounterUnsat, 2317 mSDtfsCounter, 948 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4178 GetRequests, 4140 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=438occurred in iteration=10, InterpolantAutomatonStates: 49, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 18 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 16.5s InterpolantComputationTime, 2929 NumberOfCodeBlocks, 2413 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 4169 ConstructedInterpolants, 0 QuantifiedInterpolants, 5323 SizeOfPredicates, 6 NumberOfNonLiveVariables, 10314 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 14 InterpolantComputations, 6 PerfectInterpolantSequences, 49737/49976 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