/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-mthreaded/rekcba_aso.2.M1-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 08:05:56,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 08:05:56,162 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-25 08:05:56,167 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 08:05:56,168 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 08:05:56,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 08:05:56,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 08:05:56,193 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 08:05:56,194 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 08:05:56,197 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 08:05:56,197 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 08:05:56,197 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 08:05:56,198 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 08:05:56,199 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 08:05:56,199 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 08:05:56,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 08:05:56,199 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 08:05:56,200 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 08:05:56,200 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 08:05:56,200 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 08:05:56,200 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 08:05:56,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 08:05:56,201 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 08:05:56,202 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 08:05:56,202 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 08:05:56,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 08:05:56,203 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 08:05:56,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 08:05:56,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 08:05:56,203 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 08:05:56,203 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 08:05:56,203 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 08:05:56,203 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 08:05:56,204 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 08:05:56,204 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 08:05:56,204 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 08:05:56,205 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 08:05:56,205 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 08:05:56,205 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 08:05:56,205 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 08:05:56,205 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-25 08:05:56,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 08:05:56,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 08:05:56,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 08:05:56,408 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 08:05:56,408 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 08:05:56,410 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekcba_aso.2.M1-1.c [2023-12-25 08:05:57,478 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 08:05:57,735 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 08:05:57,736 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekcba_aso.2.M1-1.c [2023-12-25 08:05:57,764 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d171b020/ee86eec48630446b9dd3dfa485c07223/FLAGa658b1071 [2023-12-25 08:05:57,778 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d171b020/ee86eec48630446b9dd3dfa485c07223 [2023-12-25 08:05:57,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 08:05:57,782 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 08:05:57,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 08:05:57,785 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 08:05:57,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 08:05:57,789 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:05:57" (1/1) ... [2023-12-25 08:05:57,789 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e16f496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:57, skipping insertion in model container [2023-12-25 08:05:57,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:05:57" (1/1) ... [2023-12-25 08:05:57,854 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 08:05:57,982 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-mthreaded/rekcba_aso.2.M1-1.c[2062,2075] [2023-12-25 08:05:58,294 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 08:05:58,318 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 08:05:58,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.ok2.i","-S") [44] [2023-12-25 08:05:58,329 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-mthreaded/rekcba_aso.2.M1-1.c[2062,2075] [2023-12-25 08:05:58,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 08:05:58,517 INFO L206 MainTranslator]: Completed translation [2023-12-25 08:05:58,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58 WrapperNode [2023-12-25 08:05:58,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 08:05:58,518 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 08:05:58,518 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 08:05:58,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 08:05:58,524 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,686 INFO L138 Inliner]: procedures = 75, calls = 2681, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 5753 [2023-12-25 08:05:58,687 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 08:05:58,687 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 08:05:58,687 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 08:05:58,687 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 08:05:58,695 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,720 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,781 INFO L175 MemorySlicer]: Split 2030 memory accesses to 32 slices as follows [2, 8, 2, 8, 2, 49, 5, 3, 241, 249, 144, 4, 112, 57, 57, 56, 79, 56, 79, 56, 79, 56, 79, 56, 79, 56, 79, 56, 79, 7, 56, 79]. 12 percent of accesses are in the largest equivalence class. The 37 initializations are split as follows [0, 0, 0, 0, 2, 24, 2, 1, 0, 0, 2, 0, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0]. The 520 writes are split as follows [1, 4, 1, 4, 0, 1, 1, 1, 25, 25, 2, 0, 2, 1, 1, 29, 27, 29, 27, 29, 27, 29, 27, 29, 27, 29, 27, 29, 27, 3, 29, 27]. [2023-12-25 08:05:58,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,907 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,964 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 08:05:58,983 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 08:05:58,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 08:05:58,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 08:05:58,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (1/1) ... [2023-12-25 08:05:58,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 08:05:58,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 08:05:59,021 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-25 08:05:59,042 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-25 08:05:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 08:05:59,049 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_trans [2023-12-25 08:05:59,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_trans [2023-12-25 08:05:59,050 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2023-12-25 08:05:59,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2023-12-25 08:05:59,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2023-12-25 08:05:59,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2023-12-25 08:05:59,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2023-12-25 08:05:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2023-12-25 08:05:59,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#23 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#24 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#25 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#26 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#27 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#28 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#29 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#30 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#31 [2023-12-25 08:05:59,054 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2023-12-25 08:05:59,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2023-12-25 08:05:59,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2023-12-25 08:05:59,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2023-12-25 08:05:59,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2023-12-25 08:05:59,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2023-12-25 08:05:59,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2023-12-25 08:05:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#27 [2023-12-25 08:05:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#28 [2023-12-25 08:05:59,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#29 [2023-12-25 08:05:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#30 [2023-12-25 08:05:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#31 [2023-12-25 08:05:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2023-12-25 08:05:59,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2023-12-25 08:05:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2023-12-25 08:05:59,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2023-12-25 08:05:59,059 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2023-12-25 08:05:59,059 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2023-12-25 08:05:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2023-12-25 08:05:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2023-12-25 08:05:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2023-12-25 08:05:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2023-12-25 08:05:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2023-12-25 08:05:59,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-25 08:05:59,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2023-12-25 08:05:59,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2023-12-25 08:05:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2023-12-25 08:05:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2023-12-25 08:05:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2023-12-25 08:05:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2023-12-25 08:05:59,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#27 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#28 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#29 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#30 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#31 [2023-12-25 08:05:59,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-25 08:05:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-25 08:05:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-25 08:05:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-25 08:05:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-25 08:05:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-12-25 08:05:59,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2023-12-25 08:05:59,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2023-12-25 08:05:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2023-12-25 08:05:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2023-12-25 08:05:59,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2023-12-25 08:05:59,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2023-12-25 08:05:59,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2023-12-25 08:05:59,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2023-12-25 08:05:59,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#27 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#28 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#29 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#30 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#31 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 08:05:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2023-12-25 08:05:59,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#27 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#28 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#29 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#30 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#31 [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-12-25 08:05:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2023-12-25 08:05:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2023-12-25 08:05:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2023-12-25 08:05:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2023-12-25 08:05:59,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-25 08:05:59,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-25 08:05:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 08:05:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 08:05:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2023-12-25 08:05:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2023-12-25 08:05:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2023-12-25 08:05:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2023-12-25 08:05:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2023-12-25 08:05:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2023-12-25 08:05:59,130 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2023-12-25 08:05:59,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2023-12-25 08:05:59,549 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 08:05:59,552 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 08:06:33,374 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 08:06:33,540 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 08:06:33,540 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 08:06:33,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:06:33 BoogieIcfgContainer [2023-12-25 08:06:33,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 08:06:33,542 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 08:06:33,542 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 08:06:33,545 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 08:06:33,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 08:05:57" (1/3) ... [2023-12-25 08:06:33,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bfdd49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:06:33, skipping insertion in model container [2023-12-25 08:06:33,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:05:58" (2/3) ... [2023-12-25 08:06:33,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bfdd49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:06:33, skipping insertion in model container [2023-12-25 08:06:33,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:06:33" (3/3) ... [2023-12-25 08:06:33,547 INFO L112 eAbstractionObserver]: Analyzing ICFG rekcba_aso.2.M1-1.c [2023-12-25 08:06:33,560 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 08:06:33,560 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 08:06:33,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 08:06:33,640 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;@5af19b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 08:06:33,641 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 08:06:33,654 INFO L276 IsEmpty]: Start isEmpty. Operand has 1596 states, 973 states have (on average 1.2682425488180884) internal successors, (1234), 1006 states have internal predecessors, (1234), 597 states have call successors, (597), 24 states have call predecessors, (597), 24 states have return successors, (597), 594 states have call predecessors, (597), 597 states have call successors, (597) [2023-12-25 08:06:33,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1654 [2023-12-25 08:06:33,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:06:33,745 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 08:06:33,746 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:06:33,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:06:33,752 INFO L85 PathProgramCache]: Analyzing trace with hash -428820574, now seen corresponding path program 1 times [2023-12-25 08:06:33,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:06:33,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1418164040] [2023-12-25 08:06:33,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:06:33,768 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-25 08:06:33,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:06:33,770 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-25 08:06:33,792 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-25 08:06:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:06:37,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 3261 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 08:06:37,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:06:37,959 INFO L134 CoverageAnalysis]: Checked inductivity of 115680 backedges. 6096 proven. 0 refuted. 0 times theorem prover too weak. 109584 trivial. 0 not checked. [2023-12-25 08:06:37,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:06:37,960 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:06:37,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1418164040] [2023-12-25 08:06:37,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1418164040] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:06:37,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 08:06:37,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 08:06:37,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148736938] [2023-12-25 08:06:37,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:06:37,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 08:06:37,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:06:37,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 08:06:37,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 08:06:38,000 INFO L87 Difference]: Start difference. First operand has 1596 states, 973 states have (on average 1.2682425488180884) internal successors, (1234), 1006 states have internal predecessors, (1234), 597 states have call successors, (597), 24 states have call predecessors, (597), 24 states have return successors, (597), 594 states have call predecessors, (597), 597 states have call successors, (597) Second operand has 2 states, 2 states have (on average 227.0) internal successors, (454), 2 states have internal predecessors, (454), 2 states have call successors, (242), 2 states have call predecessors, (242), 2 states have return successors, (241), 2 states have call predecessors, (241), 2 states have call successors, (241) [2023-12-25 08:06:42,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:06:46,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:06:47,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:06:47,071 INFO L93 Difference]: Finished difference Result 3190 states and 5422 transitions. [2023-12-25 08:06:47,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 08:06:47,073 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 227.0) internal successors, (454), 2 states have internal predecessors, (454), 2 states have call successors, (242), 2 states have call predecessors, (242), 2 states have return successors, (241), 2 states have call predecessors, (241), 2 states have call successors, (241) Word has length 1653 [2023-12-25 08:06:47,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:06:47,106 INFO L225 Difference]: With dead ends: 3190 [2023-12-25 08:06:47,107 INFO L226 Difference]: Without dead ends: 1592 [2023-12-25 08:06:47,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1652 GetRequests, 1652 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-25 08:06:47,129 INFO L413 NwaCegarLoop]: 2387 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-12-25 08:06:47,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2387 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2023-12-25 08:06:47,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1592 states. [2023-12-25 08:06:47,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1592 to 1592. [2023-12-25 08:06:47,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1592 states, 970 states have (on average 1.2649484536082474) internal successors, (1227), 1003 states have internal predecessors, (1227), 597 states have call successors, (597), 24 states have call predecessors, (597), 24 states have return successors, (596), 593 states have call predecessors, (596), 596 states have call successors, (596) [2023-12-25 08:06:47,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1592 states to 1592 states and 2420 transitions. [2023-12-25 08:06:47,386 INFO L78 Accepts]: Start accepts. Automaton has 1592 states and 2420 transitions. Word has length 1653 [2023-12-25 08:06:47,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:06:47,388 INFO L495 AbstractCegarLoop]: Abstraction has 1592 states and 2420 transitions. [2023-12-25 08:06:47,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 227.0) internal successors, (454), 2 states have internal predecessors, (454), 2 states have call successors, (242), 2 states have call predecessors, (242), 2 states have return successors, (241), 2 states have call predecessors, (241), 2 states have call successors, (241) [2023-12-25 08:06:47,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1592 states and 2420 transitions. [2023-12-25 08:06:47,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1654 [2023-12-25 08:06:47,455 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:06:47,455 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 08:06:47,502 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 (2)] Forceful destruction successful, exit code 0 [2023-12-25 08:06:47,668 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-25 08:06:47,669 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:06:47,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:06:47,670 INFO L85 PathProgramCache]: Analyzing trace with hash -50198272, now seen corresponding path program 1 times [2023-12-25 08:06:47,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:06:47,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1680746343] [2023-12-25 08:06:47,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:06:47,674 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-25 08:06:47,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:06:47,675 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-25 08:06:47,692 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-25 08:06:51,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:06:51,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 3261 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:06:51,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:06:53,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 270 treesize of output 17 [2023-12-25 08:06:53,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 28 treesize of output 16 [2023-12-25 08:07:09,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 12 [2023-12-25 08:07:09,519 INFO L134 CoverageAnalysis]: Checked inductivity of 115680 backedges. 28271 proven. 165 refuted. 0 times theorem prover too weak. 87244 trivial. 0 not checked. [2023-12-25 08:07:09,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:07:17,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 27 treesize of output 15 [2023-12-25 08:07:17,960 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:07:17,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1680746343] [2023-12-25 08:07:17,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1680746343] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:07:17,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1567590486] [2023-12-25 08:07:17,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:07:17,961 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:07:17,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:07:18,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:07:18,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-25 08:07:20,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:07:21,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 3261 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-25 08:07:21,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:08:01,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 21 treesize of output 9 [2023-12-25 08:08:01,922 INFO L134 CoverageAnalysis]: Checked inductivity of 115680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115680 trivial. 0 not checked. [2023-12-25 08:08:01,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:08:01,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1567590486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:08:01,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 08:08:01,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2023-12-25 08:08:01,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638325141] [2023-12-25 08:08:01,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:08:01,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:08:01,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:08:01,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:08:01,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2023-12-25 08:08:01,928 INFO L87 Difference]: Start difference. First operand 1592 states and 2420 transitions. Second operand has 6 states, 5 states have (on average 90.0) internal successors, (450), 4 states have internal predecessors, (450), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 1 states have call successors, (241) [2023-12-25 08:08:06,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:10,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:14,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:18,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:23,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:27,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:31,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:35,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:39,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:44,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:48,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:52,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:56,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:08:59,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:08:59,674 INFO L93 Difference]: Finished difference Result 2411 states and 3662 transitions. [2023-12-25 08:08:59,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 08:08:59,675 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 90.0) internal successors, (450), 4 states have internal predecessors, (450), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 1 states have call successors, (241) Word has length 1653 [2023-12-25 08:08:59,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:08:59,700 INFO L225 Difference]: With dead ends: 2411 [2023-12-25 08:08:59,700 INFO L226 Difference]: Without dead ends: 2409 [2023-12-25 08:08:59,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4913 GetRequests, 4892 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506 [2023-12-25 08:08:59,704 INFO L413 NwaCegarLoop]: 2375 mSDtfsCounter, 1497 mSDsluCounter, 8243 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 3 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1497 SdHoareTripleChecker+Valid, 10618 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.9s IncrementalHoareTripleChecker+Time [2023-12-25 08:08:59,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1497 Valid, 10618 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 335 Invalid, 13 Unknown, 0 Unchecked, 56.9s Time] [2023-12-25 08:08:59,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2023-12-25 08:08:59,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2407. [2023-12-25 08:08:59,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2407 states, 1424 states have (on average 1.235252808988764) internal successors, (1759), 1484 states have internal predecessors, (1759), 939 states have call successors, (939), 43 states have call predecessors, (939), 43 states have return successors, (961), 932 states have call predecessors, (961), 937 states have call successors, (961) [2023-12-25 08:08:59,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2407 states to 2407 states and 3659 transitions. [2023-12-25 08:08:59,979 INFO L78 Accepts]: Start accepts. Automaton has 2407 states and 3659 transitions. Word has length 1653 [2023-12-25 08:08:59,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:08:59,984 INFO L495 AbstractCegarLoop]: Abstraction has 2407 states and 3659 transitions. [2023-12-25 08:08:59,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 90.0) internal successors, (450), 4 states have internal predecessors, (450), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 1 states have call successors, (241) [2023-12-25 08:08:59,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2407 states and 3659 transitions. [2023-12-25 08:09:00,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1660 [2023-12-25 08:09:00,025 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:09:00,025 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 08:09:00,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2023-12-25 08:09:00,287 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-25 08:09:00,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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-25 08:09:00,443 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:09:00,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:09:00,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1330411030, now seen corresponding path program 1 times [2023-12-25 08:09:00,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:09:00,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785660744] [2023-12-25 08:09:00,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:09:00,450 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-25 08:09:00,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:09:00,452 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-25 08:09:00,472 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-25 08:09:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:09:04,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 3269 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:09:04,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:09:05,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 270 treesize of output 17 [2023-12-25 08:09:06,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 28 treesize of output 16 [2023-12-25 08:09:22,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 12 [2023-12-25 08:09:22,980 INFO L134 CoverageAnalysis]: Checked inductivity of 115682 backedges. 28271 proven. 165 refuted. 0 times theorem prover too weak. 87246 trivial. 0 not checked. [2023-12-25 08:09:22,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:09:30,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 27 treesize of output 15 [2023-12-25 08:09:31,452 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:09:31,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785660744] [2023-12-25 08:09:31,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785660744] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:09:31,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [321090476] [2023-12-25 08:09:31,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:09:31,453 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:09:31,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:09:31,454 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:09:31,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-25 08:09:34,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:09:34,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 3269 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:09:34,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:10:52,438 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:10:52,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 13 [2023-12-25 08:10:53,293 INFO L134 CoverageAnalysis]: Checked inductivity of 115682 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 115680 trivial. 0 not checked. [2023-12-25 08:10:53,293 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:11:10,307 INFO L134 CoverageAnalysis]: Checked inductivity of 115682 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 115680 trivial. 0 not checked. [2023-12-25 08:11:10,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [321090476] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:11:10,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:11:10,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:11:10,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393412377] [2023-12-25 08:11:10,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:11:10,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:11:10,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:11:10,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:11:10,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:11:10,313 INFO L87 Difference]: Start difference. First operand 2407 states and 3659 transitions. Second operand has 6 states, 5 states have (on average 90.8) internal successors, (454), 5 states have internal predecessors, (454), 2 states have call successors, (243), 2 states have call predecessors, (243), 1 states have return successors, (242), 1 states have call predecessors, (242), 1 states have call successors, (242) [2023-12-25 08:11:14,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:18,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:22,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:26,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:32,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:36,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:40,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:44,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:48,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:53,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:11:57,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:12:01,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:12:05,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:12:07,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:12:07,990 INFO L93 Difference]: Finished difference Result 2415 states and 3665 transitions. [2023-12-25 08:12:07,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:12:07,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 90.8) internal successors, (454), 5 states have internal predecessors, (454), 2 states have call successors, (243), 2 states have call predecessors, (243), 1 states have return successors, (242), 1 states have call predecessors, (242), 1 states have call successors, (242) Word has length 1659 [2023-12-25 08:12:07,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:12:08,003 INFO L225 Difference]: With dead ends: 2415 [2023-12-25 08:12:08,004 INFO L226 Difference]: Without dead ends: 2413 [2023-12-25 08:12:08,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6590 GetRequests, 6564 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:12:08,005 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 1712 mSDsluCounter, 8245 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 10623 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.5s IncrementalHoareTripleChecker+Time [2023-12-25 08:12:08,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 10623 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 334 Invalid, 13 Unknown, 0 Unchecked, 56.5s Time] [2023-12-25 08:12:08,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2413 states. [2023-12-25 08:12:08,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2413 to 2411. [2023-12-25 08:12:08,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2411 states, 1427 states have (on average 1.2347582340574632) internal successors, (1762), 1487 states have internal predecessors, (1762), 939 states have call successors, (939), 44 states have call predecessors, (939), 44 states have return successors, (961), 932 states have call predecessors, (961), 937 states have call successors, (961) [2023-12-25 08:12:08,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2411 states to 2411 states and 3662 transitions. [2023-12-25 08:12:08,279 INFO L78 Accepts]: Start accepts. Automaton has 2411 states and 3662 transitions. Word has length 1659 [2023-12-25 08:12:08,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:12:08,282 INFO L495 AbstractCegarLoop]: Abstraction has 2411 states and 3662 transitions. [2023-12-25 08:12:08,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 90.8) internal successors, (454), 5 states have internal predecessors, (454), 2 states have call successors, (243), 2 states have call predecessors, (243), 1 states have return successors, (242), 1 states have call predecessors, (242), 1 states have call successors, (242) [2023-12-25 08:12:08,282 INFO L276 IsEmpty]: Start isEmpty. Operand 2411 states and 3662 transitions. [2023-12-25 08:12:08,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1666 [2023-12-25 08:12:08,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:12:08,379 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 08:12:08,419 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-25 08:12:08,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-25 08:12:08,780 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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 08:12:08,780 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:12:08,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:12:08,781 INFO L85 PathProgramCache]: Analyzing trace with hash -660536406, now seen corresponding path program 1 times [2023-12-25 08:12:08,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:12:08,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1249472103] [2023-12-25 08:12:08,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:12:08,785 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-25 08:12:08,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:12:08,786 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-25 08:12:08,791 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-25 08:12:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:12:12,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 3277 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:12:12,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:12:13,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 261 treesize of output 54 [2023-12-25 08:12:14,829 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:12:14,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 64 treesize of output 34 [2023-12-25 08:12:30,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 12 [2023-12-25 08:12:30,695 INFO L134 CoverageAnalysis]: Checked inductivity of 115688 backedges. 28271 proven. 165 refuted. 0 times theorem prover too weak. 87252 trivial. 0 not checked. [2023-12-25 08:12:30,695 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:12:37,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 27 treesize of output 15 [2023-12-25 08:12:38,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:12:38,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1249472103] [2023-12-25 08:12:38,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1249472103] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:12:38,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [611647524] [2023-12-25 08:12:38,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:12:38,790 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:12:38,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:12:38,791 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:12:38,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-25 08:12:42,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:12:42,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 3277 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-25 08:12:42,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:13:21,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 21 treesize of output 9 [2023-12-25 08:13:21,984 INFO L134 CoverageAnalysis]: Checked inductivity of 115688 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 115684 trivial. 0 not checked. [2023-12-25 08:13:21,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:13:39,682 INFO L134 CoverageAnalysis]: Checked inductivity of 115688 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115684 trivial. 0 not checked. [2023-12-25 08:13:39,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [611647524] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:13:39,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:13:39,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:13:39,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25300948] [2023-12-25 08:13:39,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:13:39,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:13:39,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:13:39,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:13:39,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:13:39,686 INFO L87 Difference]: Start difference. First operand 2411 states and 3662 transitions. Second operand has 6 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 2 states have call successors, (244), 2 states have call predecessors, (244), 1 states have return successors, (243), 1 states have call predecessors, (243), 1 states have call successors, (243) [2023-12-25 08:13:43,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:13:47,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:13:51,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:13:55,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:01,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:05,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:09,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:13,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:17,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:22,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:26,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:30,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:34,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:14:37,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:14:37,475 INFO L93 Difference]: Finished difference Result 2419 states and 3668 transitions. [2023-12-25 08:14:37,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:14:37,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 2 states have call successors, (244), 2 states have call predecessors, (244), 1 states have return successors, (243), 1 states have call predecessors, (243), 1 states have call successors, (243) Word has length 1665 [2023-12-25 08:14:37,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:14:37,493 INFO L225 Difference]: With dead ends: 2419 [2023-12-25 08:14:37,493 INFO L226 Difference]: Without dead ends: 2417 [2023-12-25 08:14:37,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6614 GetRequests, 6588 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:14:37,497 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 1711 mSDsluCounter, 8245 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1734 SdHoareTripleChecker+Valid, 10623 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.7s IncrementalHoareTripleChecker+Time [2023-12-25 08:14:37,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1734 Valid, 10623 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 334 Invalid, 13 Unknown, 0 Unchecked, 56.7s Time] [2023-12-25 08:14:37,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2023-12-25 08:14:37,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2415. [2023-12-25 08:14:37,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 1430 states have (on average 1.2342657342657342) internal successors, (1765), 1490 states have internal predecessors, (1765), 939 states have call successors, (939), 45 states have call predecessors, (939), 45 states have return successors, (961), 932 states have call predecessors, (961), 937 states have call successors, (961) [2023-12-25 08:14:37,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 3665 transitions. [2023-12-25 08:14:37,850 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 3665 transitions. Word has length 1665 [2023-12-25 08:14:37,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:14:37,852 INFO L495 AbstractCegarLoop]: Abstraction has 2415 states and 3665 transitions. [2023-12-25 08:14:37,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 2 states have call successors, (244), 2 states have call predecessors, (244), 1 states have return successors, (243), 1 states have call predecessors, (243), 1 states have call successors, (243) [2023-12-25 08:14:37,853 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 3665 transitions. [2023-12-25 08:14:37,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1672 [2023-12-25 08:14:37,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:14:37,886 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 08:14:37,926 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-25 08:14:38,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-25 08:14:38,304 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,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 08:14:38,305 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:14:38,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:14:38,306 INFO L85 PathProgramCache]: Analyzing trace with hash 2050546492, now seen corresponding path program 1 times [2023-12-25 08:14:38,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:14:38,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [410684368] [2023-12-25 08:14:38,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:14:38,309 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-25 08:14:38,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:14:38,310 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-25 08:14:38,311 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-25 08:14:42,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:14:42,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:14:42,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:14:43,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 215 treesize of output 244 [2023-12-25 08:14:47,613 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:14:47,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 254 treesize of output 130 [2023-12-25 08:15:03,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 12 [2023-12-25 08:15:04,250 INFO L134 CoverageAnalysis]: Checked inductivity of 115698 backedges. 28271 proven. 165 refuted. 0 times theorem prover too weak. 87262 trivial. 0 not checked. [2023-12-25 08:15:04,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:15:12,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 27 treesize of output 15 [2023-12-25 08:15:13,165 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:15:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [410684368] [2023-12-25 08:15:13,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [410684368] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:15:13,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1940188362] [2023-12-25 08:15:13,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:15:13,166 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:15:13,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:15:13,167 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:15:13,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-25 08:15:16,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:15:16,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:15:16,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:16:37,796 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:16:37,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 13 [2023-12-25 08:16:38,655 INFO L134 CoverageAnalysis]: Checked inductivity of 115698 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 115692 trivial. 0 not checked. [2023-12-25 08:16:38,655 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:16:55,542 INFO L134 CoverageAnalysis]: Checked inductivity of 115698 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 115692 trivial. 0 not checked. [2023-12-25 08:16:55,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1940188362] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:16:55,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:16:55,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:16:55,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364453430] [2023-12-25 08:16:55,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:16:55,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:16:55,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:16:55,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:16:55,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:16:55,547 INFO L87 Difference]: Start difference. First operand 2415 states and 3665 transitions. Second operand has 6 states, 5 states have (on average 91.2) internal successors, (456), 5 states have internal predecessors, (456), 2 states have call successors, (245), 2 states have call predecessors, (245), 1 states have return successors, (244), 1 states have call predecessors, (244), 1 states have call successors, (244) [2023-12-25 08:16:59,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:03,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:07,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:11,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:17,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:21,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:25,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:29,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:33,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:38,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:42,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:46,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:50,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:17:53,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:17:53,635 INFO L93 Difference]: Finished difference Result 2423 states and 3671 transitions. [2023-12-25 08:17:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:17:53,637 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 91.2) internal successors, (456), 5 states have internal predecessors, (456), 2 states have call successors, (245), 2 states have call predecessors, (245), 1 states have return successors, (244), 1 states have call predecessors, (244), 1 states have call successors, (244) Word has length 1671 [2023-12-25 08:17:53,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:17:53,653 INFO L225 Difference]: With dead ends: 2423 [2023-12-25 08:17:53,653 INFO L226 Difference]: Without dead ends: 2421 [2023-12-25 08:17:53,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6638 GetRequests, 6612 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:17:53,655 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 1710 mSDsluCounter, 8245 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 10623 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.9s IncrementalHoareTripleChecker+Time [2023-12-25 08:17:53,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 10623 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 334 Invalid, 13 Unknown, 0 Unchecked, 56.9s Time] [2023-12-25 08:17:53,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2023-12-25 08:17:54,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2419. [2023-12-25 08:17:54,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1433 states have (on average 1.2337752965806001) internal successors, (1768), 1493 states have internal predecessors, (1768), 939 states have call successors, (939), 46 states have call predecessors, (939), 46 states have return successors, (961), 932 states have call predecessors, (961), 937 states have call successors, (961) [2023-12-25 08:17:54,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3668 transitions. [2023-12-25 08:17:54,038 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3668 transitions. Word has length 1671 [2023-12-25 08:17:54,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:17:54,040 INFO L495 AbstractCegarLoop]: Abstraction has 2419 states and 3668 transitions. [2023-12-25 08:17:54,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 91.2) internal successors, (456), 5 states have internal predecessors, (456), 2 states have call successors, (245), 2 states have call predecessors, (245), 1 states have return successors, (244), 1 states have call predecessors, (244), 1 states have call successors, (244) [2023-12-25 08:17:54,040 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3668 transitions. [2023-12-25 08:17:54,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1678 [2023-12-25 08:17:54,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:17:54,073 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 08:17:54,118 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-25 08:17:54,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-12-25 08:17:54,492 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,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 08:17:54,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:17:54,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:17:54,493 INFO L85 PathProgramCache]: Analyzing trace with hash -651688372, now seen corresponding path program 1 times [2023-12-25 08:17:54,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:17:54,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1850466067] [2023-12-25 08:17:54,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:17:54,496 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-25 08:17:54,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:17:54,498 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-25 08:17:54,499 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-25 08:17:58,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:17:58,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 3293 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 08:17:58,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:17:59,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 215 treesize of output 244 [2023-12-25 08:18:03,945 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:18:03,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 254 treesize of output 130 [2023-12-25 08:18:19,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 12 [2023-12-25 08:18:19,920 INFO L134 CoverageAnalysis]: Checked inductivity of 115712 backedges. 28271 proven. 165 refuted. 0 times theorem prover too weak. 87276 trivial. 0 not checked. [2023-12-25 08:18:19,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:18:27,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 27 treesize of output 15 [2023-12-25 08:18:28,516 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:18:28,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1850466067] [2023-12-25 08:18:28,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1850466067] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:18:28,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2138781017] [2023-12-25 08:18:28,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:18:28,517 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:18:28,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:18:28,518 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:18:28,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-25 08:18:31,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:18:31,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 3293 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:18:31,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:19:45,640 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:19:45,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 13 [2023-12-25 08:19:46,487 INFO L134 CoverageAnalysis]: Checked inductivity of 115712 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 115704 trivial. 0 not checked. [2023-12-25 08:19:46,488 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:20:04,034 INFO L134 CoverageAnalysis]: Checked inductivity of 115712 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 115704 trivial. 0 not checked. [2023-12-25 08:20:04,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2138781017] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:20:04,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:20:04,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:20:04,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070961339] [2023-12-25 08:20:04,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:20:04,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:20:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:20:04,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:20:04,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:20:04,038 INFO L87 Difference]: Start difference. First operand 2419 states and 3668 transitions. Second operand has 6 states, 5 states have (on average 91.4) internal successors, (457), 5 states have internal predecessors, (457), 2 states have call successors, (246), 2 states have call predecessors, (246), 1 states have return successors, (245), 1 states have call predecessors, (245), 1 states have call successors, (245) [2023-12-25 08:20:08,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:20:12,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-25 08:20:15,627 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 08:20:15,640 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 (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 08:20:15,641 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-25 08:20:16,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:20:16,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-25 08:20:16,707 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-25 08:20:16,848 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-25 08:20:16,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-25 08:20:16,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6658 GetRequests, 6636 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:20:16,875 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 339 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 2208 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-12-25 08:20:16,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 2208 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time] [2023-12-25 08:20:16,876 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 08:20:16,876 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-25 08:20:16,879 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-25 08:20:16,880 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 08:20:16,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 08:20:16 BoogieIcfgContainer [2023-12-25 08:20:16,882 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 08:20:16,882 INFO L158 Benchmark]: Toolchain (without parser) took 859100.40ms. Allocated memory was 192.9MB in the beginning and 544.2MB in the end (delta: 351.3MB). Free memory was 140.4MB in the beginning and 200.7MB in the end (delta: -60.3MB). Peak memory consumption was 292.5MB. Max. memory is 8.0GB. [2023-12-25 08:20:16,882 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 146.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 08:20:16,882 INFO L158 Benchmark]: CACSL2BoogieTranslator took 733.32ms. Allocated memory is still 192.9MB. Free memory was 140.0MB in the beginning and 102.8MB in the end (delta: 37.2MB). Peak memory consumption was 38.6MB. Max. memory is 8.0GB. [2023-12-25 08:20:16,882 INFO L158 Benchmark]: Boogie Procedure Inliner took 168.45ms. Allocated memory is still 192.9MB. Free memory was 102.8MB in the beginning and 68.7MB in the end (delta: 34.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2023-12-25 08:20:16,883 INFO L158 Benchmark]: Boogie Preprocessor took 294.64ms. Allocated memory was 192.9MB in the beginning and 289.4MB in the end (delta: 96.5MB). Free memory was 68.7MB in the beginning and 211.7MB in the end (delta: -143.0MB). Peak memory consumption was 36.3MB. Max. memory is 8.0GB. [2023-12-25 08:20:16,883 INFO L158 Benchmark]: RCFGBuilder took 34557.92ms. Allocated memory was 289.4MB in the beginning and 453.0MB in the end (delta: 163.6MB). Free memory was 211.7MB in the beginning and 220.6MB in the end (delta: -8.9MB). Peak memory consumption was 158.9MB. Max. memory is 8.0GB. [2023-12-25 08:20:16,883 INFO L158 Benchmark]: TraceAbstraction took 823339.44ms. Allocated memory was 453.0MB in the beginning and 544.2MB in the end (delta: 91.2MB). Free memory was 219.5MB in the beginning and 200.7MB in the end (delta: 18.9MB). Peak memory consumption was 110.1MB. Max. memory is 8.0GB. [2023-12-25 08:20:16,884 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 146.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 733.32ms. Allocated memory is still 192.9MB. Free memory was 140.0MB in the beginning and 102.8MB in the end (delta: 37.2MB). Peak memory consumption was 38.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 168.45ms. Allocated memory is still 192.9MB. Free memory was 102.8MB in the beginning and 68.7MB in the end (delta: 34.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 294.64ms. Allocated memory was 192.9MB in the beginning and 289.4MB in the end (delta: 96.5MB). Free memory was 68.7MB in the beginning and 211.7MB in the end (delta: -143.0MB). Peak memory consumption was 36.3MB. Max. memory is 8.0GB. * RCFGBuilder took 34557.92ms. Allocated memory was 289.4MB in the beginning and 453.0MB in the end (delta: 163.6MB). Free memory was 211.7MB in the beginning and 220.6MB in the end (delta: -8.9MB). Peak memory consumption was 158.9MB. Max. memory is 8.0GB. * TraceAbstraction took 823339.44ms. Allocated memory was 453.0MB in the beginning and 544.2MB in the end (delta: 91.2MB). Free memory was 219.5MB in the beginning and 200.7MB in the end (delta: 18.9MB). Peak memory consumption was 110.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 44]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.ok2.i","-S") [44] * 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: 51]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 51). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 25 procedures, 1596 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 823.3s, OverallIterations: 6, TraceHistogramMax: 241, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 253.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 57 mSolverCounterUnknown, 7038 SdHoareTripleChecker+Valid, 248.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6969 mSDsluCounter, 47082 SdHoareTripleChecker+Invalid, 246.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 34634 mSDsCounter, 18 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1377 IncrementalHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 18 mSolverCounterUnsat, 12448 mSDtfsCounter, 1377 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 33065 GetRequests, 32944 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 906 ImplicationChecksByTransitivity, 27.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2419occurred in iteration=5, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 8 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.4s SsaConstructionTime, 13.8s SatisfiabilityAnalysisTime, 526.6s InterpolantComputationTime, 18303 NumberOfCodeBlocks, 18303 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 24960 ConstructedInterpolants, 23 QuantifiedInterpolants, 213587 SizeOfPredicates, 75 NumberOfNonLiveVariables, 36031 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 15 InterpolantComputations, 6 PerfectInterpolantSequences, 1734535/1735380 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