/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_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/seq-mthreaded/rekh_ctm.3-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 23:23:05,102 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 23:23:05,169 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 23:23:05,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 23:23:05,174 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 23:23:05,196 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 23:23:05,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 23:23:05,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 23:23:05,198 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 23:23:05,200 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 23:23:05,201 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 23:23:05,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 23:23:05,201 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 23:23:05,202 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 23:23:05,202 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 23:23:05,203 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 23:23:05,203 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 23:23:05,203 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 23:23:05,203 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 23:23:05,203 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 23:23:05,203 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 23:23:05,204 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 23:23:05,205 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 23:23:05,205 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 23:23:05,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 23:23:05,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 23:23:05,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:23:05,206 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 23:23:05,206 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 23:23:05,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 23:23:05,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 23:23:05,207 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 23:23:05,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 23:23:05,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 23:23:05,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 23:23:05,436 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 23:23:05,436 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 23:23:05,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekh_ctm.3-1.c [2023-12-15 23:23:06,500 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 23:23:06,740 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 23:23:06,740 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_ctm.3-1.c [2023-12-15 23:23:06,758 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c0359549/ad134fa8a4ac4c708cc803b9399f558d/FLAG0f831f836 [2023-12-15 23:23:06,771 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c0359549/ad134fa8a4ac4c708cc803b9399f558d [2023-12-15 23:23:06,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 23:23:06,774 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 23:23:06,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 23:23:06,780 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 23:23:06,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 23:23:06,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:23:06" (1/1) ... [2023-12-15 23:23:06,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72914020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:06, skipping insertion in model container [2023-12-15 23:23:06,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:23:06" (1/1) ... [2023-12-15 23:23:06,845 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 23:23:07,000 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/rekh_ctm.3-1.c[1870,1883] [2023-12-15 23:23:07,389 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:23:07,420 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 23:23:07,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok3.i","-S") [42] [2023-12-15 23:23:07,429 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/rekh_ctm.3-1.c[1870,1883] [2023-12-15 23:23:07,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:23:07,595 INFO L206 MainTranslator]: Completed translation [2023-12-15 23:23:07,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07 WrapperNode [2023-12-15 23:23:07,596 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 23:23:07,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 23:23:07,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 23:23:07,597 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 23:23:07,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:07,667 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:07,855 INFO L138 Inliner]: procedures = 99, calls = 2816, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8596 [2023-12-15 23:23:07,856 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 23:23:07,856 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 23:23:07,856 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 23:23:07,856 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 23:23:07,864 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:07,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:07,919 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,000 INFO L175 MemorySlicer]: Split 2420 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 446 writes are split as follows [0, 7, 7, 7, 7, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6]. [2023-12-15 23:23:08,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,001 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,238 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,258 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,310 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,338 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 23:23:08,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 23:23:08,340 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 23:23:08,340 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 23:23:08,341 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (1/1) ... [2023-12-15 23:23:08,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:23:08,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:23:08,365 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-15 23:23:08,381 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-15 23:23:08,397 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2023-12-15 23:23:08,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2023-12-15 23:23:08,397 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2023-12-15 23:23:08,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2023-12-15 23:23:08,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-12-15 23:23:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-12-15 23:23:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-12-15 23:23:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-12-15 23:23:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-12-15 23:23:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-12-15 23:23:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2023-12-15 23:23:08,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2023-12-15 23:23:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2023-12-15 23:23:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2023-12-15 23:23:08,405 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2023-12-15 23:23:08,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2023-12-15 23:23:08,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-15 23:23:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-15 23:23:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-15 23:23:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-12-15 23:23:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-12-15 23:23:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-12-15 23:23:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-12-15 23:23:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-12-15 23:23:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-12-15 23:23:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-12-15 23:23:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-12-15 23:23:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2023-12-15 23:23:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2023-12-15 23:23:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2023-12-15 23:23:08,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-12-15 23:23:08,411 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2023-12-15 23:23:08,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2023-12-15 23:23:08,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2023-12-15 23:23:08,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2023-12-15 23:23:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2023-12-15 23:23:08,412 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2023-12-15 23:23:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2023-12-15 23:23:08,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2023-12-15 23:23:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2023-12-15 23:23:08,412 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2023-12-15 23:23:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 23:23:08,412 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2023-12-15 23:23:08,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2023-12-15 23:23:08,413 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2023-12-15 23:23:08,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2023-12-15 23:23:08,413 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2023-12-15 23:23:08,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2023-12-15 23:23:08,413 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2023-12-15 23:23:08,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2023-12-15 23:23:08,413 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2023-12-15 23:23:08,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2023-12-15 23:23:08,413 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2023-12-15 23:23:08,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2023-12-15 23:23:08,414 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2023-12-15 23:23:08,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2023-12-15 23:23:08,414 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2023-12-15 23:23:08,414 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2023-12-15 23:23:08,414 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2023-12-15 23:23:08,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2023-12-15 23:23:08,415 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2023-12-15 23:23:08,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2023-12-15 23:23:08,418 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2023-12-15 23:23:08,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2023-12-15 23:23:08,422 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2023-12-15 23:23:08,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2023-12-15 23:23:08,422 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2023-12-15 23:23:08,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2023-12-15 23:23:08,422 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2023-12-15 23:23:08,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2023-12-15 23:23:08,423 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2023-12-15 23:23:08,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2023-12-15 23:23:08,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2023-12-15 23:23:08,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2023-12-15 23:23:08,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2023-12-15 23:23:08,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 23:23:08,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-12-15 23:23:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-12-15 23:23:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2023-12-15 23:23:08,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2023-12-15 23:23:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 23:23:08,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 23:23:08,915 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 23:23:08,918 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 23:23:16,265 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 23:23:16,455 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 23:23:16,455 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-15 23:23:16,455 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:23:16 BoogieIcfgContainer [2023-12-15 23:23:16,455 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 23:23:16,457 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 23:23:16,457 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 23:23:16,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 23:23:16,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:23:06" (1/3) ... [2023-12-15 23:23:16,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54829a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:23:16, skipping insertion in model container [2023-12-15 23:23:16,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:23:07" (2/3) ... [2023-12-15 23:23:16,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54829a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:23:16, skipping insertion in model container [2023-12-15 23:23:16,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:23:16" (3/3) ... [2023-12-15 23:23:16,461 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.3-1.c [2023-12-15 23:23:16,473 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 23:23:16,473 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 23:23:16,531 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 23:23:16,536 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;@64488a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 23:23:16,536 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 23:23:16,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 2403 states, 2051 states have (on average 1.4948805460750854) internal successors, (3066), 2075 states have internal predecessors, (3066), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (306), 296 states have call predecessors, (306), 306 states have call successors, (306) [2023-12-15 23:23:16,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-15 23:23:16,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:23:16,559 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 23:23:16,560 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:23:16,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:23:16,563 INFO L85 PathProgramCache]: Analyzing trace with hash -949429943, now seen corresponding path program 1 times [2023-12-15 23:23:16,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:23:16,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675135015] [2023-12-15 23:23:16,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:23:16,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:23:17,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:17,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:23:17,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:17,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:23:17,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:17,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:23:17,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:23:17,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675135015] [2023-12-15 23:23:17,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675135015] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:23:17,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:23:17,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:23:17,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783517753] [2023-12-15 23:23:17,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:23:17,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:23:17,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:23:17,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:23:17,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:23:17,504 INFO L87 Difference]: Start difference. First operand has 2403 states, 2051 states have (on average 1.4948805460750854) internal successors, (3066), 2075 states have internal predecessors, (3066), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (306), 296 states have call predecessors, (306), 306 states have call successors, (306) Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 23:23:21,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:25,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:29,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:35,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:23:35,097 INFO L93 Difference]: Finished difference Result 5504 states and 9200 transitions. [2023-12-15 23:23:35,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:23:35,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 143 [2023-12-15 23:23:35,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:23:35,127 INFO L225 Difference]: With dead ends: 5504 [2023-12-15 23:23:35,127 INFO L226 Difference]: Without dead ends: 3093 [2023-12-15 23:23:35,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:23:35,161 INFO L413 NwaCegarLoop]: 2402 mSDtfsCounter, 1817 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 2226 mSolverCounterSat, 1141 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1868 SdHoareTripleChecker+Valid, 4184 SdHoareTripleChecker+Invalid, 3370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1141 IncrementalHoareTripleChecker+Valid, 2226 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:23:35,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1868 Valid, 4184 Invalid, 3370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1141 Valid, 2226 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2023-12-15 23:23:35,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3093 states. [2023-12-15 23:23:35,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3093 to 2393. [2023-12-15 23:23:35,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2393 states, 2042 states have (on average 1.1581782566111656) internal successors, (2365), 2066 states have internal predecessors, (2365), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) [2023-12-15 23:23:35,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2393 states to 2393 states and 2976 transitions. [2023-12-15 23:23:35,384 INFO L78 Accepts]: Start accepts. Automaton has 2393 states and 2976 transitions. Word has length 143 [2023-12-15 23:23:35,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:23:35,384 INFO L495 AbstractCegarLoop]: Abstraction has 2393 states and 2976 transitions. [2023-12-15 23:23:35,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 23:23:35,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2393 states and 2976 transitions. [2023-12-15 23:23:35,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-12-15 23:23:35,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:23:35,397 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 23:23:35,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 23:23:35,397 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:23:35,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:23:35,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1284484218, now seen corresponding path program 1 times [2023-12-15 23:23:35,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:23:35,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018527634] [2023-12-15 23:23:35,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:23:35,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:23:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:23:36,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:23:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 23:23:36,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 23:23:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 23:23:36,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-15 23:23:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 23:23:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 23:23:36,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:23:36,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 23:23:36,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:23:36,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018527634] [2023-12-15 23:23:36,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018527634] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:23:36,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:23:36,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 23:23:36,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44075865] [2023-12-15 23:23:36,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:23:36,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 23:23:36,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:23:36,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 23:23:36,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-15 23:23:36,709 INFO L87 Difference]: Start difference. First operand 2393 states and 2976 transitions. Second operand has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 23:23:41,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:45,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:49,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:53,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:23:57,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-15 23:24:01,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-15 23:24:13,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 23:24:13,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-15 23:24:13,209 INFO L413 NwaCegarLoop]: 2178 mSDtfsCounter, 8798 mSDsluCounter, 6184 mSDsCounter, 0 mSdLazyCounter, 7788 mSolverCounterSat, 3064 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8937 SdHoareTripleChecker+Valid, 8362 SdHoareTripleChecker+Invalid, 10858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3064 IncrementalHoareTripleChecker+Valid, 7788 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:13,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8937 Valid, 8362 Invalid, 10858 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3064 Valid, 7788 Invalid, 6 Unknown, 0 Unchecked, 35.7s Time] [2023-12-15 23:24:13,210 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 23:24:13,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 23:24:13,212 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (2393states) and FLOYD_HOARE automaton (currently 13 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (5997 states constructed, input type IntersectNwa). [2023-12-15 23:24:13,214 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-12-15 23:24:13,216 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 23:24:13,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 11:24:13 BoogieIcfgContainer [2023-12-15 23:24:13,217 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 23:24:13,218 INFO L158 Benchmark]: Toolchain (without parser) took 66444.33ms. Allocated memory was 272.6MB in the beginning and 816.8MB in the end (delta: 544.2MB). Free memory was 216.2MB in the beginning and 223.3MB in the end (delta: -7.2MB). Peak memory consumption was 545.4MB. Max. memory is 8.0GB. [2023-12-15 23:24:13,218 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 206.6MB. Free memory is still 158.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 23:24:13,218 INFO L158 Benchmark]: CACSL2BoogieTranslator took 815.67ms. Allocated memory is still 272.6MB. Free memory was 216.2MB in the beginning and 183.2MB in the end (delta: 33.0MB). Peak memory consumption was 65.0MB. Max. memory is 8.0GB. [2023-12-15 23:24:13,218 INFO L158 Benchmark]: Boogie Procedure Inliner took 259.06ms. Allocated memory is still 272.6MB. Free memory was 183.2MB in the beginning and 135.5MB in the end (delta: 47.7MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. [2023-12-15 23:24:13,219 INFO L158 Benchmark]: Boogie Preprocessor took 482.19ms. Allocated memory was 272.6MB in the beginning and 454.0MB in the end (delta: 181.4MB). Free memory was 135.5MB in the beginning and 375.2MB in the end (delta: -239.7MB). Peak memory consumption was 83.8MB. Max. memory is 8.0GB. [2023-12-15 23:24:13,219 INFO L158 Benchmark]: RCFGBuilder took 8115.89ms. Allocated memory was 454.0MB in the beginning and 669.0MB in the end (delta: 215.0MB). Free memory was 375.2MB in the beginning and 443.3MB in the end (delta: -68.1MB). Peak memory consumption was 171.8MB. Max. memory is 8.0GB. [2023-12-15 23:24:13,219 INFO L158 Benchmark]: TraceAbstraction took 56760.56ms. Allocated memory was 669.0MB in the beginning and 816.8MB in the end (delta: 147.8MB). Free memory was 442.8MB in the beginning and 223.3MB in the end (delta: 219.5MB). Peak memory consumption was 376.2MB. Max. memory is 8.0GB. [2023-12-15 23:24:13,220 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.10ms. Allocated memory is still 206.6MB. Free memory is still 158.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 815.67ms. Allocated memory is still 272.6MB. Free memory was 216.2MB in the beginning and 183.2MB in the end (delta: 33.0MB). Peak memory consumption was 65.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 259.06ms. Allocated memory is still 272.6MB. Free memory was 183.2MB in the beginning and 135.5MB in the end (delta: 47.7MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 482.19ms. Allocated memory was 272.6MB in the beginning and 454.0MB in the end (delta: 181.4MB). Free memory was 135.5MB in the beginning and 375.2MB in the end (delta: -239.7MB). Peak memory consumption was 83.8MB. Max. memory is 8.0GB. * RCFGBuilder took 8115.89ms. Allocated memory was 454.0MB in the beginning and 669.0MB in the end (delta: 215.0MB). Free memory was 375.2MB in the beginning and 443.3MB in the end (delta: -68.1MB). Peak memory consumption was 171.8MB. Max. memory is 8.0GB. * TraceAbstraction took 56760.56ms. Allocated memory was 669.0MB in the beginning and 816.8MB in the end (delta: 147.8MB). Free memory was 442.8MB in the beginning and 223.3MB in the end (delta: 219.5MB). Peak memory consumption was 376.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 42]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok3.i","-S") [42] * 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: 46]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 46). Cancelled while NwaCegarLoop was constructing difference of abstraction (2393states) and FLOYD_HOARE automaton (currently 13 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (5997 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 45 procedures, 2403 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.7s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 9 mSolverCounterUnknown, 10805 SdHoareTripleChecker+Valid, 52.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10615 mSDsluCounter, 12546 SdHoareTripleChecker+Invalid, 50.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7966 mSDsCounter, 4205 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10014 IncrementalHoareTripleChecker+Invalid, 14228 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4205 mSolverCounterUnsat, 4580 mSDtfsCounter, 10014 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 43 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2403occurred in iteration=0, InterpolantAutomatonStates: 4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 1 MinimizatonAttempts, 700 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 340 NumberOfCodeBlocks, 340 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 338 ConstructedInterpolants, 0 QuantifiedInterpolants, 713 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 4/4 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