./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c3ec7c03a28dc415c6db5fadbfd8dcd491b1a493cd1bf88ef12d02131cd13437 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:36:36,156 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:36:36,274 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:36:36,280 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:36:36,282 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:36:36,307 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:36:36,308 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:36:36,308 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:36:36,309 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:36:36,310 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:36:36,310 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:36:36,311 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:36:36,311 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:36:36,313 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:36:36,314 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:36:36,314 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:36:36,314 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:36:36,315 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:36:36,315 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:36:36,315 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:36:36,315 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:36:36,316 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:36:36,316 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:36:36,316 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:36:36,317 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:36:36,317 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:36:36,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:36:36,318 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:36:36,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:36:36,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:36:36,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:36:36,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:36:36,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:36:36,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:36:36,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:36:36,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:36:36,320 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:36:36,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:36:36,321 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:36:36,321 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:36:36,322 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:36:36,322 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:36:36,322 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c3ec7c03a28dc415c6db5fadbfd8dcd491b1a493cd1bf88ef12d02131cd13437 [2024-11-22 02:36:36,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:36:36,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:36:36,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:36:36,632 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:36:36,632 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:36:36,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c [2024-11-22 02:36:38,132 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:36:38,541 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:36:38,542 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c [2024-11-22 02:36:38,568 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3271c5f24/bea20cb0a4224c94ac9e25c440cd7b9f/FLAGed040b5b5 [2024-11-22 02:36:38,731 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3271c5f24/bea20cb0a4224c94ac9e25c440cd7b9f [2024-11-22 02:36:38,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:36:38,734 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:36:38,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:36:38,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:36:38,744 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:36:38,745 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:36:38" (1/1) ... [2024-11-22 02:36:38,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16255699 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:38, skipping insertion in model container [2024-11-22 02:36:38,746 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:36:38" (1/1) ... [2024-11-22 02:36:38,843 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:36:39,171 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c[1868,1881] [2024-11-22 02:36:39,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:36:39,735 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:36:39,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok1.i","-S") [42] [2024-11-22 02:36:39,754 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c[1868,1881] [2024-11-22 02:36:40,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:36:40,119 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:36:40,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40 WrapperNode [2024-11-22 02:36:40,120 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:36:40,121 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:36:40,121 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:36:40,121 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:36:40,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,223 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,531 INFO L138 Inliner]: procedures = 99, calls = 2727, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8497 [2024-11-22 02:36:40,532 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:36:40,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:36:40,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:36:40,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:36:40,546 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,616 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,721 INFO L175 MemorySlicer]: Split 2332 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 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 402 writes are split as follows [0, 7, 7, 7, 7, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6]. [2024-11-22 02:36:40,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,945 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:40,985 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:41,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:41,034 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:41,088 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:36:41,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:36:41,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:36:41,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:36:41,096 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (1/1) ... [2024-11-22 02:36:41,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:36:41,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:36:41,139 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) [2024-11-22 02:36:41,146 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 [2024-11-22 02:36:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2024-11-22 02:36:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2024-11-22 02:36:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2024-11-22 02:36:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2024-11-22 02:36:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 02:36:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 02:36:41,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 02:36:41,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 02:36:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 02:36:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 02:36:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 02:36:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 02:36:41,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 02:36:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 02:36:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 02:36:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 02:36:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 02:36:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 02:36:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 02:36:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 02:36:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 02:36:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 02:36:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 02:36:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 02:36:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 02:36:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 02:36:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 02:36:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 02:36:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 02:36:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 02:36:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 02:36:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 02:36:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-22 02:36:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-22 02:36:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2024-11-22 02:36:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2024-11-22 02:36:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-22 02:36:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-22 02:36:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-22 02:36:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-22 02:36:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2024-11-22 02:36:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2024-11-22 02:36:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-22 02:36:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-22 02:36:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2024-11-22 02:36:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2024-11-22 02:36:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2024-11-22 02:36:41,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2024-11-22 02:36:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2024-11-22 02:36:41,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2024-11-22 02:36:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 02:36:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 02:36:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 02:36:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 02:36:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 02:36:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 02:36:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 02:36:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 02:36:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 02:36:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 02:36:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 02:36:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 02:36:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 02:36:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 02:36:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 02:36:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 02:36:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 02:36:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 02:36:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 02:36:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 02:36:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-22 02:36:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-22 02:36:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-22 02:36:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-22 02:36:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-22 02:36:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-22 02:36:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-22 02:36:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-22 02:36:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-22 02:36:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-22 02:36:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-22 02:36:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-22 02:36:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-22 02:36:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-22 02:36:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-22 02:36:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-22 02:36:41,222 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-22 02:36:41,222 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-22 02:36:41,222 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2024-11-22 02:36:41,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2024-11-22 02:36:41,222 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2024-11-22 02:36:41,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2024-11-22 02:36:41,223 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2024-11-22 02:36:41,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2024-11-22 02:36:41,223 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2024-11-22 02:36:41,223 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2024-11-22 02:36:41,223 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2024-11-22 02:36:41,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2024-11-22 02:36:41,223 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-22 02:36:41,223 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-22 02:36:41,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:36:41,224 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-22 02:36:41,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-22 02:36:41,224 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2024-11-22 02:36:41,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2024-11-22 02:36:41,224 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2024-11-22 02:36:41,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2024-11-22 02:36:41,224 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2024-11-22 02:36:41,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2024-11-22 02:36:41,224 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-22 02:36:41,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-22 02:36:41,225 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2024-11-22 02:36:41,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2024-11-22 02:36:41,225 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-22 02:36:41,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-22 02:36:41,225 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2024-11-22 02:36:41,225 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2024-11-22 02:36:41,225 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2024-11-22 02:36:41,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2024-11-22 02:36:41,225 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-22 02:36:41,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-22 02:36:41,225 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2024-11-22 02:36:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2024-11-22 02:36:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2024-11-22 02:36:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2024-11-22 02:36:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2024-11-22 02:36:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2024-11-22 02:36:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-22 02:36:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-22 02:36:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2024-11-22 02:36:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2024-11-22 02:36:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2024-11-22 02:36:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2024-11-22 02:36:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2024-11-22 02:36:41,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2024-11-22 02:36:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2024-11-22 02:36:41,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2024-11-22 02:36:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2024-11-22 02:36:41,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2024-11-22 02:36:41,229 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2024-11-22 02:36:41,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2024-11-22 02:36:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2024-11-22 02:36:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2024-11-22 02:36:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2024-11-22 02:36:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2024-11-22 02:36:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2024-11-22 02:36:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2024-11-22 02:36:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2024-11-22 02:36:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2024-11-22 02:36:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2024-11-22 02:36:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2024-11-22 02:36:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2024-11-22 02:36:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2024-11-22 02:36:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:36:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:36:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:36:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:36:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 02:36:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 02:36:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 02:36:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 02:36:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 02:36:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 02:36:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 02:36:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 02:36:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 02:36:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 02:36:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 02:36:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 02:36:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 02:36:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 02:36:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 02:36:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-22 02:36:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-22 02:36:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-22 02:36:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-22 02:36:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-22 02:36:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2024-11-22 02:36:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2024-11-22 02:36:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:36:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:36:41,909 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:36:41,912 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:36:52,847 INFO L? ?]: Removed 947 outVars from TransFormulas that were not future-live. [2024-11-22 02:36:52,848 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:36:52,909 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:36:52,909 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 02:36:52,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:36:52 BoogieIcfgContainer [2024-11-22 02:36:52,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:36:52,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:36:52,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:36:52,917 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:36:52,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:36:38" (1/3) ... [2024-11-22 02:36:52,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13f5166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:36:52, skipping insertion in model container [2024-11-22 02:36:52,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:40" (2/3) ... [2024-11-22 02:36:52,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13f5166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:36:52, skipping insertion in model container [2024-11-22 02:36:52,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:36:52" (3/3) ... [2024-11-22 02:36:52,921 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.1.c [2024-11-22 02:36:52,939 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:36:52,940 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:36:53,103 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:36:53,113 INFO L333 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, 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;@759c483e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:36:53,113 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:36:53,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 2464 states, 2113 states have (on average 1.480832938949361) internal successors, (3129), 2137 states have internal predecessors, (3129), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) [2024-11-22 02:36:53,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-22 02:36:53,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:53,157 INFO L215 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, 1, 1, 1, 1, 1] [2024-11-22 02:36:53,158 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:53,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:53,164 INFO L85 PathProgramCache]: Analyzing trace with hash 433864660, now seen corresponding path program 1 times [2024-11-22 02:36:53,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:53,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088438503] [2024-11-22 02:36:53,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:53,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:54,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:36:54,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:54,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088438503] [2024-11-22 02:36:54,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088438503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:54,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:54,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 02:36:54,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49335138] [2024-11-22 02:36:54,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:54,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:36:54,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:54,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:36:54,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 02:36:54,561 INFO L87 Difference]: Start difference. First operand has 2464 states, 2113 states have (on average 1.480832938949361) internal successors, (3129), 2137 states have internal predecessors, (3129), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:36:54,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:54,857 INFO L93 Difference]: Finished difference Result 4919 states and 7725 transitions. [2024-11-22 02:36:54,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:36:54,860 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 148 [2024-11-22 02:36:54,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:54,900 INFO L225 Difference]: With dead ends: 4919 [2024-11-22 02:36:54,900 INFO L226 Difference]: Without dead ends: 2451 [2024-11-22 02:36:54,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 02:36:54,939 INFO L432 NwaCegarLoop]: 3043 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:54,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3043 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:36:54,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2024-11-22 02:36:55,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 2451. [2024-11-22 02:36:55,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 2101 states have (on average 1.15421227986673) internal successors, (2425), 2125 states have internal predecessors, (2425), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (304), 294 states have call predecessors, (304), 304 states have call successors, (304) [2024-11-22 02:36:55,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 3034 transitions. [2024-11-22 02:36:55,143 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 3034 transitions. Word has length 148 [2024-11-22 02:36:55,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:55,144 INFO L471 AbstractCegarLoop]: Abstraction has 2451 states and 3034 transitions. [2024-11-22 02:36:55,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:36:55,144 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 3034 transitions. [2024-11-22 02:36:55,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-22 02:36:55,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:55,163 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:55,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:36:55,164 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:55,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:55,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1872430963, now seen corresponding path program 1 times [2024-11-22 02:36:55,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:55,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276476134] [2024-11-22 02:36:55,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:55,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:55,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 02:36:57,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:57,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276476134] [2024-11-22 02:36:57,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276476134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:57,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:57,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:36:57,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449526611] [2024-11-22 02:36:57,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:57,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:36:57,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:57,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:36:57,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:36:57,010 INFO L87 Difference]: Start difference. First operand 2451 states and 3034 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:00,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:00,965 INFO L93 Difference]: Finished difference Result 5556 states and 6977 transitions. [2024-11-22 02:37:00,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:00,966 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-22 02:37:00,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:00,991 INFO L225 Difference]: With dead ends: 5556 [2024-11-22 02:37:00,991 INFO L226 Difference]: Without dead ends: 3110 [2024-11-22 02:37:01,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:01,013 INFO L432 NwaCegarLoop]: 3648 mSDtfsCounter, 5820 mSDsluCounter, 4602 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5820 SdHoareTripleChecker+Valid, 8250 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:01,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5820 Valid, 8250 Invalid, 2541 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 2054 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-22 02:37:01,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2024-11-22 02:37:01,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2974. [2024-11-22 02:37:01,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2476 states have (on average 1.186995153473344) internal successors, (2939), 2506 states have internal predecessors, (2939), 420 states have call successors, (420), 77 states have call predecessors, (420), 77 states have return successors, (419), 405 states have call predecessors, (419), 419 states have call successors, (419) [2024-11-22 02:37:01,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 3778 transitions. [2024-11-22 02:37:01,272 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 3778 transitions. Word has length 208 [2024-11-22 02:37:01,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:01,273 INFO L471 AbstractCegarLoop]: Abstraction has 2974 states and 3778 transitions. [2024-11-22 02:37:01,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:01,273 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 3778 transitions. [2024-11-22 02:37:01,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-22 02:37:01,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:01,284 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:01,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:37:01,284 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:01,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:01,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1097966701, now seen corresponding path program 1 times [2024-11-22 02:37:01,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:01,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21542520] [2024-11-22 02:37:01,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:01,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:02,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:02,942 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 02:37:02,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:02,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21542520] [2024-11-22 02:37:02,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21542520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:02,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:02,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:37:02,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910971133] [2024-11-22 02:37:02,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:02,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:37:02,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:02,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:37:02,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:02,950 INFO L87 Difference]: Start difference. First operand 2974 states and 3778 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:06,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:06,705 INFO L93 Difference]: Finished difference Result 6455 states and 8258 transitions. [2024-11-22 02:37:06,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:06,706 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-22 02:37:06,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:06,734 INFO L225 Difference]: With dead ends: 6455 [2024-11-22 02:37:06,735 INFO L226 Difference]: Without dead ends: 3486 [2024-11-22 02:37:06,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:06,811 INFO L432 NwaCegarLoop]: 3525 mSDtfsCounter, 3727 mSDsluCounter, 5463 mSDsCounter, 0 mSdLazyCounter, 2326 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3727 SdHoareTripleChecker+Valid, 8988 SdHoareTripleChecker+Invalid, 2337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:06,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3727 Valid, 8988 Invalid, 2337 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2326 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-22 02:37:06,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3486 states. [2024-11-22 02:37:06,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3486 to 3348. [2024-11-22 02:37:06,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3348 states, 2752 states have (on average 1.2063953488372092) internal successors, (3320), 2791 states have internal predecessors, (3320), 497 states have call successors, (497), 98 states have call predecessors, (497), 98 states have return successors, (496), 478 states have call predecessors, (496), 496 states have call successors, (496) [2024-11-22 02:37:06,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3348 states to 3348 states and 4313 transitions. [2024-11-22 02:37:06,975 INFO L78 Accepts]: Start accepts. Automaton has 3348 states and 4313 transitions. Word has length 209 [2024-11-22 02:37:06,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:06,978 INFO L471 AbstractCegarLoop]: Abstraction has 3348 states and 4313 transitions. [2024-11-22 02:37:06,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:06,979 INFO L276 IsEmpty]: Start isEmpty. Operand 3348 states and 4313 transitions. [2024-11-22 02:37:06,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-22 02:37:06,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:06,986 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:06,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:37:06,986 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:06,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:06,987 INFO L85 PathProgramCache]: Analyzing trace with hash -2070802068, now seen corresponding path program 1 times [2024-11-22 02:37:06,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:06,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270128764] [2024-11-22 02:37:06,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:06,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:07,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:09,469 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-22 02:37:09,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:09,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270128764] [2024-11-22 02:37:09,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270128764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:09,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:09,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:37:09,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125814521] [2024-11-22 02:37:09,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:09,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:09,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:09,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:09,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:37:09,473 INFO L87 Difference]: Start difference. First operand 3348 states and 4313 transitions. Second operand has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 02:37:12,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:12,392 INFO L93 Difference]: Finished difference Result 7065 states and 9162 transitions. [2024-11-22 02:37:12,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:12,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 205 [2024-11-22 02:37:12,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:12,428 INFO L225 Difference]: With dead ends: 7065 [2024-11-22 02:37:12,429 INFO L226 Difference]: Without dead ends: 3722 [2024-11-22 02:37:12,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:12,457 INFO L432 NwaCegarLoop]: 3419 mSDtfsCounter, 3665 mSDsluCounter, 3345 mSDsCounter, 0 mSdLazyCounter, 1653 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 6764 SdHoareTripleChecker+Invalid, 1661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:12,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 6764 Invalid, 1661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1653 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-22 02:37:12,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3722 states. [2024-11-22 02:37:12,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3722 to 3720. [2024-11-22 02:37:12,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3720 states, 3027 states have (on average 1.2223323422530559) internal successors, (3700), 3072 states have internal predecessors, (3700), 574 states have call successors, (574), 118 states have call predecessors, (574), 118 states have return successors, (573), 553 states have call predecessors, (573), 573 states have call successors, (573) [2024-11-22 02:37:12,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3720 states to 3720 states and 4847 transitions. [2024-11-22 02:37:12,713 INFO L78 Accepts]: Start accepts. Automaton has 3720 states and 4847 transitions. Word has length 205 [2024-11-22 02:37:12,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:12,714 INFO L471 AbstractCegarLoop]: Abstraction has 3720 states and 4847 transitions. [2024-11-22 02:37:12,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 02:37:12,715 INFO L276 IsEmpty]: Start isEmpty. Operand 3720 states and 4847 transitions. [2024-11-22 02:37:12,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-22 02:37:12,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:12,720 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:12,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:37:12,721 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:12,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:12,721 INFO L85 PathProgramCache]: Analyzing trace with hash 522398467, now seen corresponding path program 1 times [2024-11-22 02:37:12,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:12,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121531895] [2024-11-22 02:37:12,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:12,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 02:37:13,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121531895] [2024-11-22 02:37:13,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121531895] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:13,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405026027] [2024-11-22 02:37:13,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:13,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:13,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:13,915 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:13,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 02:37:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:15,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 02:37:15,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:15,545 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 02:37:15,545 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:15,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405026027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:15,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:15,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:15,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392783596] [2024-11-22 02:37:15,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:15,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:15,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:15,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:15,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:15,548 INFO L87 Difference]: Start difference. First operand 3720 states and 4847 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:17,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:17,978 INFO L93 Difference]: Finished difference Result 7672 states and 9979 transitions. [2024-11-22 02:37:17,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:17,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-22 02:37:17,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:18,008 INFO L225 Difference]: With dead ends: 7672 [2024-11-22 02:37:18,010 INFO L226 Difference]: Without dead ends: 3843 [2024-11-22 02:37:18,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:37:18,030 INFO L432 NwaCegarLoop]: 3597 mSDtfsCounter, 1465 mSDsluCounter, 8407 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 12004 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:18,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 12004 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-22 02:37:18,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2024-11-22 02:37:18,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3707. [2024-11-22 02:37:18,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3707 states, 3019 states have (on average 1.2209340841338192) internal successors, (3686), 3064 states have internal predecessors, (3686), 569 states have call successors, (569), 118 states have call predecessors, (569), 118 states have return successors, (568), 548 states have call predecessors, (568), 568 states have call successors, (568) [2024-11-22 02:37:18,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3707 states to 3707 states and 4823 transitions. [2024-11-22 02:37:18,223 INFO L78 Accepts]: Start accepts. Automaton has 3707 states and 4823 transitions. Word has length 208 [2024-11-22 02:37:18,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:18,224 INFO L471 AbstractCegarLoop]: Abstraction has 3707 states and 4823 transitions. [2024-11-22 02:37:18,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:18,224 INFO L276 IsEmpty]: Start isEmpty. Operand 3707 states and 4823 transitions. [2024-11-22 02:37:18,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-22 02:37:18,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:18,229 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:18,245 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 02:37:18,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:18,430 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:18,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:18,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1749754574, now seen corresponding path program 1 times [2024-11-22 02:37:18,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:18,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751220821] [2024-11-22 02:37:18,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:18,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:19,760 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 02:37:19,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:19,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751220821] [2024-11-22 02:37:19,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751220821] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:19,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998217427] [2024-11-22 02:37:19,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:19,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:19,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:19,764 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:19,766 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 02:37:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:21,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:21,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:21,468 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 02:37:21,470 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:21,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998217427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:21,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:21,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:21,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538283199] [2024-11-22 02:37:21,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:21,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:21,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:21,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:21,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:21,473 INFO L87 Difference]: Start difference. First operand 3707 states and 4823 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:23,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:23,110 INFO L93 Difference]: Finished difference Result 7603 states and 9874 transitions. [2024-11-22 02:37:23,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:23,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-22 02:37:23,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:23,144 INFO L225 Difference]: With dead ends: 7603 [2024-11-22 02:37:23,145 INFO L226 Difference]: Without dead ends: 3835 [2024-11-22 02:37:23,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:37:23,164 INFO L432 NwaCegarLoop]: 3575 mSDtfsCounter, 1170 mSDsluCounter, 6449 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 10024 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:23,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 10024 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 02:37:23,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3835 states. [2024-11-22 02:37:23,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3835 to 3697. [2024-11-22 02:37:23,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3697 states, 3013 states have (on average 1.219714570195818) internal successors, (3675), 3058 states have internal predecessors, (3675), 565 states have call successors, (565), 118 states have call predecessors, (565), 118 states have return successors, (564), 544 states have call predecessors, (564), 564 states have call successors, (564) [2024-11-22 02:37:23,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3697 states to 3697 states and 4804 transitions. [2024-11-22 02:37:23,357 INFO L78 Accepts]: Start accepts. Automaton has 3697 states and 4804 transitions. Word has length 209 [2024-11-22 02:37:23,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:23,358 INFO L471 AbstractCegarLoop]: Abstraction has 3697 states and 4804 transitions. [2024-11-22 02:37:23,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:23,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3697 states and 4804 transitions. [2024-11-22 02:37:23,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 02:37:23,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:23,366 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:23,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 02:37:23,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 02:37:23,567 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:23,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:23,568 INFO L85 PathProgramCache]: Analyzing trace with hash -12706403, now seen corresponding path program 1 times [2024-11-22 02:37:23,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:23,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401954372] [2024-11-22 02:37:23,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:23,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:24,657 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 02:37:24,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:24,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401954372] [2024-11-22 02:37:24,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401954372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:24,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095490089] [2024-11-22 02:37:24,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:24,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:24,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:24,661 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:24,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 02:37:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:26,141 INFO L255 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:26,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:26,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 02:37:26,300 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:26,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095490089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:26,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:26,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:26,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785085866] [2024-11-22 02:37:26,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:26,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:26,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:26,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:26,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:26,304 INFO L87 Difference]: Start difference. First operand 3697 states and 4804 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:28,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:28,549 INFO L93 Difference]: Finished difference Result 8192 states and 10641 transitions. [2024-11-22 02:37:28,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:28,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-22 02:37:28,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:28,587 INFO L225 Difference]: With dead ends: 8192 [2024-11-22 02:37:28,587 INFO L226 Difference]: Without dead ends: 4500 [2024-11-22 02:37:28,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:37:28,609 INFO L432 NwaCegarLoop]: 3925 mSDtfsCounter, 1746 mSDsluCounter, 9149 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 13074 SdHoareTripleChecker+Invalid, 1641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:28,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 13074 Invalid, 1641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1638 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-22 02:37:28,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4500 states. [2024-11-22 02:37:28,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4500 to 4171. [2024-11-22 02:37:28,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4171 states, 3355 states have (on average 1.235171385991058) internal successors, (4144), 3411 states have internal predecessors, (4144), 673 states have call successors, (673), 141 states have call predecessors, (673), 142 states have return successors, (673), 648 states have call predecessors, (673), 672 states have call successors, (673) [2024-11-22 02:37:28,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4171 states to 4171 states and 5490 transitions. [2024-11-22 02:37:28,818 INFO L78 Accepts]: Start accepts. Automaton has 4171 states and 5490 transitions. Word has length 210 [2024-11-22 02:37:28,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:28,819 INFO L471 AbstractCegarLoop]: Abstraction has 4171 states and 5490 transitions. [2024-11-22 02:37:28,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:28,819 INFO L276 IsEmpty]: Start isEmpty. Operand 4171 states and 5490 transitions. [2024-11-22 02:37:28,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 02:37:28,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:28,829 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:28,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 02:37:29,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:29,030 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:29,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:29,032 INFO L85 PathProgramCache]: Analyzing trace with hash -586234271, now seen corresponding path program 1 times [2024-11-22 02:37:29,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:29,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374874335] [2024-11-22 02:37:29,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:29,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:29,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:30,175 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 02:37:30,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:30,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374874335] [2024-11-22 02:37:30,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374874335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:30,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092223773] [2024-11-22 02:37:30,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:30,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:30,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:30,179 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:30,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 02:37:31,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:31,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:31,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:31,578 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 02:37:31,578 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:31,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092223773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:31,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:31,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:31,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381654262] [2024-11-22 02:37:31,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:31,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:31,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:31,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:31,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:31,580 INFO L87 Difference]: Start difference. First operand 4171 states and 5490 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:32,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:32,863 INFO L93 Difference]: Finished difference Result 8339 states and 10982 transitions. [2024-11-22 02:37:32,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:32,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-22 02:37:32,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:32,902 INFO L225 Difference]: With dead ends: 8339 [2024-11-22 02:37:32,903 INFO L226 Difference]: Without dead ends: 4173 [2024-11-22 02:37:32,922 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:37:32,923 INFO L432 NwaCegarLoop]: 2946 mSDtfsCounter, 1039 mSDsluCounter, 5755 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 8701 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:32,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 8701 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 02:37:32,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4173 states. [2024-11-22 02:37:33,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4173 to 4171. [2024-11-22 02:37:33,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4171 states, 3355 states have (on average 1.2348733233979137) internal successors, (4143), 3411 states have internal predecessors, (4143), 673 states have call successors, (673), 141 states have call predecessors, (673), 142 states have return successors, (673), 648 states have call predecessors, (673), 672 states have call successors, (673) [2024-11-22 02:37:33,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4171 states to 4171 states and 5489 transitions. [2024-11-22 02:37:33,119 INFO L78 Accepts]: Start accepts. Automaton has 4171 states and 5489 transitions. Word has length 210 [2024-11-22 02:37:33,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:33,120 INFO L471 AbstractCegarLoop]: Abstraction has 4171 states and 5489 transitions. [2024-11-22 02:37:33,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:37:33,120 INFO L276 IsEmpty]: Start isEmpty. Operand 4171 states and 5489 transitions. [2024-11-22 02:37:33,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-22 02:37:33,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:33,135 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:33,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 02:37:33,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:33,336 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:33,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:33,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1511219555, now seen corresponding path program 1 times [2024-11-22 02:37:33,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:33,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458528019] [2024-11-22 02:37:33,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:33,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:33,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:34,326 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-22 02:37:34,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:34,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458528019] [2024-11-22 02:37:34,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458528019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:34,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:34,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:37:34,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041889889] [2024-11-22 02:37:34,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:34,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:37:34,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:34,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:37:34,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:34,329 INFO L87 Difference]: Start difference. First operand 4171 states and 5489 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 02:37:37,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:37,047 INFO L93 Difference]: Finished difference Result 7857 states and 10278 transitions. [2024-11-22 02:37:37,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:37,048 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-22 02:37:37,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:37,086 INFO L225 Difference]: With dead ends: 7857 [2024-11-22 02:37:37,086 INFO L226 Difference]: Without dead ends: 3691 [2024-11-22 02:37:37,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:37:37,107 INFO L432 NwaCegarLoop]: 3489 mSDtfsCounter, 5730 mSDsluCounter, 4471 mSDsCounter, 0 mSdLazyCounter, 2089 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5730 SdHoareTripleChecker+Valid, 7960 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 2089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:37,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5730 Valid, 7960 Invalid, 2633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 2089 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-22 02:37:37,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3691 states. [2024-11-22 02:37:37,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3691 to 3689. [2024-11-22 02:37:37,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3689 states, 3008 states have (on average 1.2180851063829787) internal successors, (3664), 3053 states have internal predecessors, (3664), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-22 02:37:37,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3689 states to 3689 states and 4787 transitions. [2024-11-22 02:37:37,286 INFO L78 Accepts]: Start accepts. Automaton has 3689 states and 4787 transitions. Word has length 220 [2024-11-22 02:37:37,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:37,287 INFO L471 AbstractCegarLoop]: Abstraction has 3689 states and 4787 transitions. [2024-11-22 02:37:37,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 02:37:37,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3689 states and 4787 transitions. [2024-11-22 02:37:37,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-22 02:37:37,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:37,294 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:37,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:37:37,295 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:37,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:37,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1809571231, now seen corresponding path program 1 times [2024-11-22 02:37:37,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:37,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793770726] [2024-11-22 02:37:37,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:37,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:37,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:38,295 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 02:37:38,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:38,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793770726] [2024-11-22 02:37:38,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793770726] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:38,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205040475] [2024-11-22 02:37:38,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:38,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:38,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:38,299 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:38,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 02:37:39,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:39,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 2876 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:39,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:39,699 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 02:37:39,699 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:39,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205040475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:39,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:39,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-22 02:37:39,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759877648] [2024-11-22 02:37:39,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:39,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:39,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:39,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:39,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:37:39,702 INFO L87 Difference]: Start difference. First operand 3689 states and 4787 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 02:37:41,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:41,374 INFO L93 Difference]: Finished difference Result 7373 states and 9573 transitions. [2024-11-22 02:37:41,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:41,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-22 02:37:41,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:41,401 INFO L225 Difference]: With dead ends: 7373 [2024-11-22 02:37:41,401 INFO L226 Difference]: Without dead ends: 3689 [2024-11-22 02:37:41,420 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:37:41,421 INFO L432 NwaCegarLoop]: 3063 mSDtfsCounter, 2498 mSDsluCounter, 4070 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2498 SdHoareTripleChecker+Valid, 7133 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:41,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2498 Valid, 7133 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 02:37:41,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2024-11-22 02:37:41,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3687. [2024-11-22 02:37:41,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3687 states, 3007 states have (on average 1.2178250748254074) internal successors, (3662), 3052 states have internal predecessors, (3662), 561 states have call successors, (561), 118 states have call predecessors, (561), 118 states have return successors, (560), 540 states have call predecessors, (560), 560 states have call successors, (560) [2024-11-22 02:37:41,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3687 states to 3687 states and 4783 transitions. [2024-11-22 02:37:41,653 INFO L78 Accepts]: Start accepts. Automaton has 3687 states and 4783 transitions. Word has length 220 [2024-11-22 02:37:41,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:41,654 INFO L471 AbstractCegarLoop]: Abstraction has 3687 states and 4783 transitions. [2024-11-22 02:37:41,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 02:37:41,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3687 states and 4783 transitions. [2024-11-22 02:37:41,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-22 02:37:41,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:41,661 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:41,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0