./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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_nxt.3.M1.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 491770f936b11f9c816b5badf382b4c7289d40b54afe46cb60faa6a0ff48de66 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 06:11:01,242 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:11:01,296 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 06:11:01,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:11:01,303 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:11:01,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:11:01,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:11:01,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:11:01,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:11:01,324 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:11:01,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:11:01,325 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:11:01,325 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:11:01,325 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:11:01,326 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:11:01,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:11:01,326 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 491770f936b11f9c816b5badf382b4c7289d40b54afe46cb60faa6a0ff48de66 [2025-03-08 06:11:01,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:11:01,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:11:01,544 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:11:01,545 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:11:01,545 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:11:01,546 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c [2025-03-08 06:11:02,689 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea9729ed5/0e8059bcbb964124a2a592898724fa8a/FLAGee075fce4 [2025-03-08 06:11:03,076 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:11:03,078 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c [2025-03-08 06:11:03,097 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea9729ed5/0e8059bcbb964124a2a592898724fa8a/FLAGee075fce4 [2025-03-08 06:11:03,113 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea9729ed5/0e8059bcbb964124a2a592898724fa8a [2025-03-08 06:11:03,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:11:03,116 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:11:03,117 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:11:03,118 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:11:03,122 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:11:03,123 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:03,124 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bb785df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03, skipping insertion in model container [2025-03-08 06:11:03,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:03,172 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:11:03,297 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_nxt.3.M1.c[1762,1775] [2025-03-08 06:11:03,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:11:03,563 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:11:03,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok3.i","-S") [42] [2025-03-08 06:11:03,575 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_nxt.3.M1.c[1762,1775] [2025-03-08 06:11:03,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:11:03,754 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:11:03,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03 WrapperNode [2025-03-08 06:11:03,755 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:11:03,756 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:11:03,756 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:11:03,756 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:11:03,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:03,805 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:03,970 INFO L138 Inliner]: procedures = 60, calls = 2794, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 6071 [2025-03-08 06:11:03,970 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:11:03,971 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:11:03,971 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:11:03,971 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:11:03,977 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:03,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,011 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,080 INFO L175 MemorySlicer]: Split 1970 memory accesses to 17 slices as follows [2, 277, 285, 8, 113, 113, 180, 203, 180, 2, 203, 4, 180, 7, 203, 8, 2]. 14 percent of accesses are in the largest equivalence class. The 274 initializations are split as follows [2, 27, 27, 0, 27, 27, 27, 27, 27, 0, 27, 0, 27, 2, 27, 0, 0]. The 283 writes are split as follows [0, 27, 27, 4, 27, 27, 28, 26, 28, 1, 26, 0, 28, 3, 26, 4, 1]. [2025-03-08 06:11:04,081 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,081 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,238 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,250 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,262 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,275 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:11:04,308 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:11:04,308 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:11:04,308 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:11:04,309 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (1/1) ... [2025-03-08 06:11:04,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:11:04,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:11:04,335 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) [2025-03-08 06:11:04,337 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 [2025-03-08 06:11:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:11:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:11:04,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:11:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:11:04,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:11:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 06:11:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:11:04,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:11:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:11:04,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:11:04,356 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag [2025-03-08 06:11:04,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-08 06:11:04,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:11:04,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:11:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-08 06:11:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:11:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:11:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-08 06:11:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:11:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:11:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-08 06:11:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-08 06:11:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-08 06:11:04,360 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 06:11:04,360 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:11:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-08 06:11:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:11:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:11:04,361 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:11:04,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:11:04,752 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:11:04,754 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:11:05,380 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L216: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset; [2025-03-08 06:11:05,380 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L84: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset; [2025-03-08 06:11:12,459 INFO L? ?]: Removed 378 outVars from TransFormulas that were not future-live. [2025-03-08 06:11:12,459 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:11:12,499 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:11:12,499 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:11:12,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:11:12 BoogieIcfgContainer [2025-03-08 06:11:12,499 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:11:12,501 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:11:12,501 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:11:12,505 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:11:12,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:11:03" (1/3) ... [2025-03-08 06:11:12,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3c5eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:11:12, skipping insertion in model container [2025-03-08 06:11:12,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:03" (2/3) ... [2025-03-08 06:11:12,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3c5eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:11:12, skipping insertion in model container [2025-03-08 06:11:12,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:11:12" (3/3) ... [2025-03-08 06:11:12,508 INFO L128 eAbstractionObserver]: Analyzing ICFG rekh_nxt.3.M1.c [2025-03-08 06:11:12,518 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:11:12,521 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_nxt.3.M1.c that has 19 procedures, 1813 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 06:11:12,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:11:12,669 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;@7e6eff48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:11:12,670 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:11:12,681 INFO L276 IsEmpty]: Start isEmpty. Operand has 1813 states, 1021 states have (on average 1.227228207639569) internal successors, (1253), 1149 states have internal predecessors, (1253), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (772), 673 states have call predecessors, (772), 772 states have call successors, (772) [2025-03-08 06:11:12,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1309 [2025-03-08 06:11:12,744 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:12,745 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:12,746 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:12,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:12,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1123110183, now seen corresponding path program 1 times [2025-03-08 06:11:12,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:12,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845563715] [2025-03-08 06:11:12,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:12,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:13,352 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1308 statements into 1 equivalence classes. [2025-03-08 06:11:13,496 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1308 of 1308 statements. [2025-03-08 06:11:13,496 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:13,496 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:14,268 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2025-03-08 06:11:14,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:14,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845563715] [2025-03-08 06:11:14,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845563715] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:11:14,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958129136] [2025-03-08 06:11:14,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:14,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:11:14,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:11:14,274 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) [2025-03-08 06:11:14,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 06:11:15,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1308 statements into 1 equivalence classes. [2025-03-08 06:11:15,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1308 of 1308 statements. [2025-03-08 06:11:15,691 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:15,691 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:15,708 INFO L256 TraceCheckSpWp]: Trace formula consists of 4163 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 06:11:15,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:11:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 416 proven. 0 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2025-03-08 06:11:15,816 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:11:15,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958129136] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:15,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:11:15,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 06:11:15,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994851583] [2025-03-08 06:11:15,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:15,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:11:15,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:15,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:11:15,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:11:15,868 INFO L87 Difference]: Start difference. First operand has 1813 states, 1021 states have (on average 1.227228207639569) internal successors, (1253), 1149 states have internal predecessors, (1253), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (772), 673 states have call predecessors, (772), 772 states have call successors, (772) Second operand has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2025-03-08 06:11:16,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:16,077 INFO L93 Difference]: Finished difference Result 3621 states and 6342 transitions. [2025-03-08 06:11:16,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:11:16,079 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1308 [2025-03-08 06:11:16,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:16,114 INFO L225 Difference]: With dead ends: 3621 [2025-03-08 06:11:16,114 INFO L226 Difference]: Without dead ends: 1808 [2025-03-08 06:11:16,135 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1309 GetRequests, 1309 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:11:16,138 INFO L435 NwaCegarLoop]: 2795 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, 2795 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 [2025-03-08 06:11:16,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2795 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:11:16,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2025-03-08 06:11:16,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1808. [2025-03-08 06:11:16,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1808 states, 1017 states have (on average 1.2261553588987217) internal successors, (1247), 1145 states have internal predecessors, (1247), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (771), 672 states have call predecessors, (771), 771 states have call successors, (771) [2025-03-08 06:11:16,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1808 states to 1808 states and 2790 transitions. [2025-03-08 06:11:16,491 INFO L78 Accepts]: Start accepts. Automaton has 1808 states and 2790 transitions. Word has length 1308 [2025-03-08 06:11:16,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:16,492 INFO L471 AbstractCegarLoop]: Abstraction has 1808 states and 2790 transitions. [2025-03-08 06:11:16,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2025-03-08 06:11:16,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1808 states and 2790 transitions. [2025-03-08 06:11:16,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1309 [2025-03-08 06:11:16,532 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:16,532 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:16,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 06:11:16,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 06:11:16,733 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:16,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:16,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1687252404, now seen corresponding path program 1 times [2025-03-08 06:11:16,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:16,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550416897] [2025-03-08 06:11:16,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:16,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:17,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1308 statements into 1 equivalence classes. [2025-03-08 06:11:17,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1308 of 1308 statements. [2025-03-08 06:11:17,523 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:17,523 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:18,835 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86944 trivial. 0 not checked. [2025-03-08 06:11:18,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:18,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550416897] [2025-03-08 06:11:18,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550416897] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:18,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:18,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 06:11:18,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599722219] [2025-03-08 06:11:18,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:18,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 06:11:18,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:18,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 06:11:18,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 06:11:18,841 INFO L87 Difference]: Start difference. First operand 1808 states and 2790 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2025-03-08 06:11:18,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:18,962 INFO L93 Difference]: Finished difference Result 3141 states and 4892 transitions. [2025-03-08 06:11:18,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 06:11:18,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1308 [2025-03-08 06:11:18,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:18,982 INFO L225 Difference]: With dead ends: 3141 [2025-03-08 06:11:18,982 INFO L226 Difference]: Without dead ends: 1808 [2025-03-08 06:11:18,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 06:11:18,992 INFO L435 NwaCegarLoop]: 2788 mSDtfsCounter, 0 mSDsluCounter, 2778 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5566 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:18,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5566 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:11:18,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2025-03-08 06:11:19,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1808. [2025-03-08 06:11:19,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1808 states, 1017 states have (on average 1.2251720747295969) internal successors, (1246), 1145 states have internal predecessors, (1246), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (771), 672 states have call predecessors, (771), 771 states have call successors, (771) [2025-03-08 06:11:19,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1808 states to 1808 states and 2789 transitions. [2025-03-08 06:11:19,371 INFO L78 Accepts]: Start accepts. Automaton has 1808 states and 2789 transitions. Word has length 1308 [2025-03-08 06:11:19,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:19,380 INFO L471 AbstractCegarLoop]: Abstraction has 1808 states and 2789 transitions. [2025-03-08 06:11:19,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2025-03-08 06:11:19,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1808 states and 2789 transitions. [2025-03-08 06:11:19,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1317 [2025-03-08 06:11:19,402 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:19,403 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:19,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 06:11:19,403 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:19,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:19,404 INFO L85 PathProgramCache]: Analyzing trace with hash 172578133, now seen corresponding path program 1 times [2025-03-08 06:11:19,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:19,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569825405] [2025-03-08 06:11:19,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:19,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:19,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1316 statements into 1 equivalence classes. [2025-03-08 06:11:20,030 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1316 of 1316 statements. [2025-03-08 06:11:20,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:20,031 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:23,164 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2025-03-08 06:11:23,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:23,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569825405] [2025-03-08 06:11:23,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569825405] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:23,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:23,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:11:23,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763143080] [2025-03-08 06:11:23,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:23,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:23,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:23,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:23,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:11:23,169 INFO L87 Difference]: Start difference. First operand 1808 states and 2789 transitions. Second operand has 5 states, 4 states have (on average 65.75) internal successors, (263), 5 states have internal predecessors, (263), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2025-03-08 06:11:26,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:26,842 INFO L93 Difference]: Finished difference Result 3381 states and 5245 transitions. [2025-03-08 06:11:26,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:11:26,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 65.75) internal successors, (263), 5 states have internal predecessors, (263), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) Word has length 1316 [2025-03-08 06:11:26,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:26,866 INFO L225 Difference]: With dead ends: 3381 [2025-03-08 06:11:26,866 INFO L226 Difference]: Without dead ends: 2048 [2025-03-08 06:11:26,875 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:11:26,877 INFO L435 NwaCegarLoop]: 3117 mSDtfsCounter, 3870 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 944 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3870 SdHoareTripleChecker+Valid, 4546 SdHoareTripleChecker+Invalid, 2682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:26,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3870 Valid, 4546 Invalid, 2682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [944 Valid, 1738 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-03-08 06:11:26,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2048 states. [2025-03-08 06:11:27,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2048 to 2048. [2025-03-08 06:11:27,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1195 states have (on average 1.2426778242677825) internal successors, (1485), 1323 states have internal predecessors, (1485), 829 states have call successors, (829), 23 states have call predecessors, (829), 23 states have return successors, (828), 729 states have call predecessors, (828), 828 states have call successors, (828) [2025-03-08 06:11:27,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 3142 transitions. [2025-03-08 06:11:27,117 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 3142 transitions. Word has length 1316 [2025-03-08 06:11:27,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:27,120 INFO L471 AbstractCegarLoop]: Abstraction has 2048 states and 3142 transitions. [2025-03-08 06:11:27,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 65.75) internal successors, (263), 5 states have internal predecessors, (263), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2025-03-08 06:11:27,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3142 transitions. [2025-03-08 06:11:27,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1321 [2025-03-08 06:11:27,132 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:27,133 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:27,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:11:27,133 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:27,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:27,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1924949528, now seen corresponding path program 1 times [2025-03-08 06:11:27,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:27,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162779439] [2025-03-08 06:11:27,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:27,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:27,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1320 statements into 1 equivalence classes. [2025-03-08 06:11:27,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1320 of 1320 statements. [2025-03-08 06:11:27,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:27,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:28,973 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2025-03-08 06:11:28,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:28,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162779439] [2025-03-08 06:11:28,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162779439] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:28,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:28,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:11:28,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161986971] [2025-03-08 06:11:28,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:28,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:28,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:28,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:28,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:11:28,978 INFO L87 Difference]: Start difference. First operand 2048 states and 3142 transitions. Second operand has 5 states, 4 states have (on average 66.25) internal successors, (265), 5 states have internal predecessors, (265), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2025-03-08 06:11:31,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:31,804 INFO L93 Difference]: Finished difference Result 3617 states and 5591 transitions. [2025-03-08 06:11:31,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:11:31,805 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 66.25) internal successors, (265), 5 states have internal predecessors, (265), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) Word has length 1320 [2025-03-08 06:11:31,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:31,821 INFO L225 Difference]: With dead ends: 3617 [2025-03-08 06:11:31,822 INFO L226 Difference]: Without dead ends: 2044 [2025-03-08 06:11:31,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:11:31,831 INFO L435 NwaCegarLoop]: 3110 mSDtfsCounter, 3101 mSDsluCounter, 2102 mSDsCounter, 0 mSdLazyCounter, 2509 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3101 SdHoareTripleChecker+Valid, 5212 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 2509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:31,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3101 Valid, 5212 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 2509 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-08 06:11:31,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2044 states. [2025-03-08 06:11:32,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2044 to 2044. [2025-03-08 06:11:32,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2044 states, 1193 states have (on average 1.2414082145850796) internal successors, (1481), 1321 states have internal predecessors, (1481), 827 states have call successors, (827), 23 states have call predecessors, (827), 23 states have return successors, (826), 727 states have call predecessors, (826), 826 states have call successors, (826) [2025-03-08 06:11:32,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 3134 transitions. [2025-03-08 06:11:32,061 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 3134 transitions. Word has length 1320 [2025-03-08 06:11:32,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:32,064 INFO L471 AbstractCegarLoop]: Abstraction has 2044 states and 3134 transitions. [2025-03-08 06:11:32,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 66.25) internal successors, (265), 5 states have internal predecessors, (265), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2025-03-08 06:11:32,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 3134 transitions. [2025-03-08 06:11:32,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1322 [2025-03-08 06:11:32,081 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:32,081 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:32,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 06:11:32,082 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:32,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:32,083 INFO L85 PathProgramCache]: Analyzing trace with hash 379549914, now seen corresponding path program 1 times [2025-03-08 06:11:32,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:32,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498324529] [2025-03-08 06:11:32,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:32,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:32,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1321 statements into 1 equivalence classes. [2025-03-08 06:11:32,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1321 of 1321 statements. [2025-03-08 06:11:32,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:32,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:34,763 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2025-03-08 06:11:34,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:34,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498324529] [2025-03-08 06:11:34,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498324529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:34,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:34,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:11:34,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280416146] [2025-03-08 06:11:34,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:34,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:11:34,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:34,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:11:34,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:11:34,767 INFO L87 Difference]: Start difference. First operand 2044 states and 3134 transitions. Second operand has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 5 states have internal predecessors, (266), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2025-03-08 06:11:38,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:38,764 INFO L93 Difference]: Finished difference Result 3524 states and 5436 transitions. [2025-03-08 06:11:38,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:11:38,764 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 5 states have internal predecessors, (266), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) Word has length 1321 [2025-03-08 06:11:38,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:38,792 INFO L225 Difference]: With dead ends: 3524 [2025-03-08 06:11:38,793 INFO L226 Difference]: Without dead ends: 3505 [2025-03-08 06:11:38,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:11:38,796 INFO L435 NwaCegarLoop]: 2777 mSDtfsCounter, 4186 mSDsluCounter, 6526 mSDsCounter, 0 mSdLazyCounter, 1679 mSolverCounterSat, 2009 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4281 SdHoareTripleChecker+Valid, 9303 SdHoareTripleChecker+Invalid, 3688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2009 IncrementalHoareTripleChecker+Valid, 1679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:38,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4281 Valid, 9303 Invalid, 3688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2009 Valid, 1679 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-08 06:11:38,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3505 states. [2025-03-08 06:11:39,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3505 to 3480. [2025-03-08 06:11:39,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3480 states, 2055 states have (on average 1.264720194647202) internal successors, (2599), 2304 states have internal predecessors, (2599), 1381 states have call successors, (1381), 42 states have call predecessors, (1381), 43 states have return successors, (1403), 1185 states have call predecessors, (1403), 1380 states have call successors, (1403) [2025-03-08 06:11:39,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3480 states to 3480 states and 5383 transitions. [2025-03-08 06:11:39,257 INFO L78 Accepts]: Start accepts. Automaton has 3480 states and 5383 transitions. Word has length 1321 [2025-03-08 06:11:39,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:39,259 INFO L471 AbstractCegarLoop]: Abstraction has 3480 states and 5383 transitions. [2025-03-08 06:11:39,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 5 states have internal predecessors, (266), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2025-03-08 06:11:39,263 INFO L276 IsEmpty]: Start isEmpty. Operand 3480 states and 5383 transitions. [2025-03-08 06:11:39,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1380 [2025-03-08 06:11:39,280 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:39,281 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:39,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 06:11:39,281 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:39,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:39,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1447459554, now seen corresponding path program 1 times [2025-03-08 06:11:39,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:39,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134695521] [2025-03-08 06:11:39,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:39,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:39,624 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1379 statements into 1 equivalence classes. [2025-03-08 06:11:39,786 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1379 of 1379 statements. [2025-03-08 06:11:39,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:39,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:41,268 INFO L134 CoverageAnalysis]: Checked inductivity of 87793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87793 trivial. 0 not checked. [2025-03-08 06:11:41,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:41,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134695521] [2025-03-08 06:11:41,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134695521] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:41,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:41,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:11:41,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56852474] [2025-03-08 06:11:41,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:41,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:41,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:41,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:41,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:11:41,271 INFO L87 Difference]: Start difference. First operand 3480 states and 5383 transitions. Second operand has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) [2025-03-08 06:11:42,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:42,930 INFO L93 Difference]: Finished difference Result 7687 states and 11982 transitions. [2025-03-08 06:11:42,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:11:42,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) Word has length 1379 [2025-03-08 06:11:42,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:42,966 INFO L225 Difference]: With dead ends: 7687 [2025-03-08 06:11:42,967 INFO L226 Difference]: Without dead ends: 4682 [2025-03-08 06:11:42,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:11:42,982 INFO L435 NwaCegarLoop]: 3089 mSDtfsCounter, 2953 mSDsluCounter, 4743 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2953 SdHoareTripleChecker+Valid, 7832 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1134 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:42,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2953 Valid, 7832 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1134 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-08 06:11:42,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4682 states. [2025-03-08 06:11:43,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4682 to 4678. [2025-03-08 06:11:43,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4678 states, 2787 states have (on average 1.2809472551130248) internal successors, (3570), 3138 states have internal predecessors, (3570), 1829 states have call successors, (1829), 54 states have call predecessors, (1829), 61 states have return successors, (1861), 1537 states have call predecessors, (1861), 1828 states have call successors, (1861) [2025-03-08 06:11:43,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4678 states to 4678 states and 7260 transitions. [2025-03-08 06:11:43,469 INFO L78 Accepts]: Start accepts. Automaton has 4678 states and 7260 transitions. Word has length 1379 [2025-03-08 06:11:43,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:43,471 INFO L471 AbstractCegarLoop]: Abstraction has 4678 states and 7260 transitions. [2025-03-08 06:11:43,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) [2025-03-08 06:11:43,471 INFO L276 IsEmpty]: Start isEmpty. Operand 4678 states and 7260 transitions. [2025-03-08 06:11:43,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1384 [2025-03-08 06:11:43,490 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:43,491 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:43,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 06:11:43,492 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:43,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:43,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1076480186, now seen corresponding path program 1 times [2025-03-08 06:11:43,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:43,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775394457] [2025-03-08 06:11:43,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:43,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:43,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1383 statements into 1 equivalence classes. [2025-03-08 06:11:44,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1383 of 1383 statements. [2025-03-08 06:11:44,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:44,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:45,063 INFO L134 CoverageAnalysis]: Checked inductivity of 87793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87793 trivial. 0 not checked. [2025-03-08 06:11:45,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:45,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775394457] [2025-03-08 06:11:45,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775394457] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:45,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:45,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:11:45,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064866360] [2025-03-08 06:11:45,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:45,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:45,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:45,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:45,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:11:45,066 INFO L87 Difference]: Start difference. First operand 4678 states and 7260 transitions. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2025-03-08 06:11:46,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:46,485 INFO L93 Difference]: Finished difference Result 9460 states and 14758 transitions. [2025-03-08 06:11:46,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:11:46,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1383 [2025-03-08 06:11:46,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:46,523 INFO L225 Difference]: With dead ends: 9460 [2025-03-08 06:11:46,523 INFO L226 Difference]: Without dead ends: 5257 [2025-03-08 06:11:46,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:11:46,543 INFO L435 NwaCegarLoop]: 3040 mSDtfsCounter, 2972 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2972 SdHoareTripleChecker+Valid, 7236 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1145 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:46,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2972 Valid, 7236 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1145 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 06:11:46,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5257 states. [2025-03-08 06:11:47,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5257 to 5256. [2025-03-08 06:11:47,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5256 states, 3142 states have (on average 1.2851686823679185) internal successors, (4038), 3543 states have internal predecessors, (4038), 2044 states have call successors, (2044), 60 states have call predecessors, (2044), 69 states have return successors, (2080), 1704 states have call predecessors, (2080), 2043 states have call successors, (2080) [2025-03-08 06:11:47,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5256 states to 5256 states and 8162 transitions. [2025-03-08 06:11:47,154 INFO L78 Accepts]: Start accepts. Automaton has 5256 states and 8162 transitions. Word has length 1383 [2025-03-08 06:11:47,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:47,157 INFO L471 AbstractCegarLoop]: Abstraction has 5256 states and 8162 transitions. [2025-03-08 06:11:47,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2025-03-08 06:11:47,158 INFO L276 IsEmpty]: Start isEmpty. Operand 5256 states and 8162 transitions. [2025-03-08 06:11:47,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1385 [2025-03-08 06:11:47,176 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:47,177 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:47,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 06:11:47,177 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:47,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:47,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1178285154, now seen corresponding path program 1 times [2025-03-08 06:11:47,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:47,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688096341] [2025-03-08 06:11:47,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:47,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:47,521 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1384 statements into 1 equivalence classes. [2025-03-08 06:11:47,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1384 of 1384 statements. [2025-03-08 06:11:47,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:47,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 87793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87793 trivial. 0 not checked. [2025-03-08 06:11:48,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:48,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688096341] [2025-03-08 06:11:48,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688096341] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:48,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:11:48,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:11:48,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450947880] [2025-03-08 06:11:48,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:48,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:48,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:48,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:48,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:11:48,632 INFO L87 Difference]: Start difference. First operand 5256 states and 8162 transitions. Second operand has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2025-03-08 06:11:49,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:49,051 INFO L93 Difference]: Finished difference Result 10912 states and 17004 transitions. [2025-03-08 06:11:49,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:11:49,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1384 [2025-03-08 06:11:49,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:49,109 INFO L225 Difference]: With dead ends: 10912 [2025-03-08 06:11:49,109 INFO L226 Difference]: Without dead ends: 6131 [2025-03-08 06:11:49,132 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:11:49,133 INFO L435 NwaCegarLoop]: 2936 mSDtfsCounter, 2731 mSDsluCounter, 4287 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2731 SdHoareTripleChecker+Valid, 7223 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:49,133 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2731 Valid, 7223 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 06:11:49,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6131 states. [2025-03-08 06:11:49,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6131 to 6128. [2025-03-08 06:11:49,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6128 states, 3707 states have (on average 1.292689506339358) internal successors, (4792), 4160 states have internal predecessors, (4792), 2335 states have call successors, (2335), 72 states have call predecessors, (2335), 85 states have return successors, (2377), 1947 states have call predecessors, (2377), 2334 states have call successors, (2377) [2025-03-08 06:11:49,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6128 states to 6128 states and 9504 transitions. [2025-03-08 06:11:49,984 INFO L78 Accepts]: Start accepts. Automaton has 6128 states and 9504 transitions. Word has length 1384 [2025-03-08 06:11:49,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:49,986 INFO L471 AbstractCegarLoop]: Abstraction has 6128 states and 9504 transitions. [2025-03-08 06:11:49,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2025-03-08 06:11:49,986 INFO L276 IsEmpty]: Start isEmpty. Operand 6128 states and 9504 transitions. [2025-03-08 06:11:50,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1385 [2025-03-08 06:11:50,000 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:50,000 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:50,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 06:11:50,001 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:50,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:50,002 INFO L85 PathProgramCache]: Analyzing trace with hash 452391904, now seen corresponding path program 1 times [2025-03-08 06:11:50,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:50,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345022925] [2025-03-08 06:11:50,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:50,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:50,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1384 statements into 1 equivalence classes. [2025-03-08 06:11:50,405 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1384 of 1384 statements. [2025-03-08 06:11:50,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:50,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:51,351 INFO L134 CoverageAnalysis]: Checked inductivity of 87796 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 87792 trivial. 0 not checked. [2025-03-08 06:11:51,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:51,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345022925] [2025-03-08 06:11:51,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345022925] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:11:51,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733665328] [2025-03-08 06:11:51,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:51,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:11:51,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:11:51,354 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) [2025-03-08 06:11:51,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 06:11:52,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1384 statements into 1 equivalence classes. [2025-03-08 06:11:52,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1384 of 1384 statements. [2025-03-08 06:11:52,594 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:52,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:52,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 4509 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:11:52,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:11:52,782 INFO L134 CoverageAnalysis]: Checked inductivity of 87796 backedges. 1668 proven. 0 refuted. 0 times theorem prover too weak. 86128 trivial. 0 not checked. [2025-03-08 06:11:52,782 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:11:52,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733665328] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:52,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:11:52,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:11:52,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193611238] [2025-03-08 06:11:52,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:52,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:52,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:52,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:52,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:11:52,785 INFO L87 Difference]: Start difference. First operand 6128 states and 9504 transitions. Second operand has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2025-03-08 06:11:55,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:11:55,248 INFO L93 Difference]: Finished difference Result 11785 states and 18349 transitions. [2025-03-08 06:11:55,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:11:55,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1384 [2025-03-08 06:11:55,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:11:55,282 INFO L225 Difference]: With dead ends: 11785 [2025-03-08 06:11:55,282 INFO L226 Difference]: Without dead ends: 6132 [2025-03-08 06:11:55,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1390 GetRequests, 1383 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:11:55,299 INFO L435 NwaCegarLoop]: 3362 mSDtfsCounter, 1995 mSDsluCounter, 4815 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1995 SdHoareTripleChecker+Valid, 8177 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:11:55,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1995 Valid, 8177 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-08 06:11:55,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6132 states. [2025-03-08 06:11:55,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6132 to 6128. [2025-03-08 06:11:55,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6128 states, 3707 states have (on average 1.2921499865120043) internal successors, (4790), 4160 states have internal predecessors, (4790), 2335 states have call successors, (2335), 72 states have call predecessors, (2335), 85 states have return successors, (2377), 1947 states have call predecessors, (2377), 2334 states have call successors, (2377) [2025-03-08 06:11:55,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6128 states to 6128 states and 9502 transitions. [2025-03-08 06:11:55,948 INFO L78 Accepts]: Start accepts. Automaton has 6128 states and 9502 transitions. Word has length 1384 [2025-03-08 06:11:55,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:11:55,949 INFO L471 AbstractCegarLoop]: Abstraction has 6128 states and 9502 transitions. [2025-03-08 06:11:55,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2025-03-08 06:11:55,950 INFO L276 IsEmpty]: Start isEmpty. Operand 6128 states and 9502 transitions. [2025-03-08 06:11:55,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1393 [2025-03-08 06:11:55,967 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:11:55,967 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:11:55,984 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 06:11:56,168 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,SelfDestructingSolverStorable8 [2025-03-08 06:11:56,168 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:11:56,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:11:56,169 INFO L85 PathProgramCache]: Analyzing trace with hash -948713536, now seen corresponding path program 1 times [2025-03-08 06:11:56,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:11:56,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743049902] [2025-03-08 06:11:56,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:56,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:11:56,539 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1392 statements into 1 equivalence classes. [2025-03-08 06:11:56,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1392 of 1392 statements. [2025-03-08 06:11:56,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:56,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:57,530 INFO L134 CoverageAnalysis]: Checked inductivity of 87800 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 87794 trivial. 0 not checked. [2025-03-08 06:11:57,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:57,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743049902] [2025-03-08 06:11:57,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743049902] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:11:57,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414809593] [2025-03-08 06:11:57,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:57,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:11:57,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:11:57,533 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) [2025-03-08 06:11:57,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 06:11:58,632 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1392 statements into 1 equivalence classes. [2025-03-08 06:11:59,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1392 of 1392 statements. [2025-03-08 06:11:59,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:59,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:59,082 INFO L256 TraceCheckSpWp]: Trace formula consists of 4533 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 06:11:59,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:11:59,247 INFO L134 CoverageAnalysis]: Checked inductivity of 87800 backedges. 1666 proven. 0 refuted. 0 times theorem prover too weak. 86134 trivial. 0 not checked. [2025-03-08 06:11:59,248 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:11:59,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414809593] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:59,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:11:59,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:11:59,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212317869] [2025-03-08 06:11:59,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:59,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:59,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:59,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:59,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:11:59,250 INFO L87 Difference]: Start difference. First operand 6128 states and 9502 transitions. Second operand has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2025-03-08 06:12:01,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:12:01,799 INFO L93 Difference]: Finished difference Result 11660 states and 18165 transitions. [2025-03-08 06:12:01,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:12:01,799 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) Word has length 1392 [2025-03-08 06:12:01,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:12:01,837 INFO L225 Difference]: With dead ends: 11660 [2025-03-08 06:12:01,837 INFO L226 Difference]: Without dead ends: 6007 [2025-03-08 06:12:01,858 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1398 GetRequests, 1391 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:12:01,859 INFO L435 NwaCegarLoop]: 3028 mSDtfsCounter, 2005 mSDsluCounter, 3986 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2005 SdHoareTripleChecker+Valid, 7014 SdHoareTripleChecker+Invalid, 2335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-03-08 06:12:01,860 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2005 Valid, 7014 Invalid, 2335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 2308 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-03-08 06:12:01,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6007 states. [2025-03-08 06:12:02,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 6006. [2025-03-08 06:12:02,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6006 states, 3618 states have (on average 1.2899391929242676) internal successors, (4667), 4071 states have internal predecessors, (4667), 2303 states have call successors, (2303), 71 states have call predecessors, (2303), 84 states have return successors, (2345), 1915 states have call predecessors, (2345), 2302 states have call successors, (2345) [2025-03-08 06:12:02,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6006 states to 6006 states and 9315 transitions. [2025-03-08 06:12:02,526 INFO L78 Accepts]: Start accepts. Automaton has 6006 states and 9315 transitions. Word has length 1392 [2025-03-08 06:12:02,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:12:02,528 INFO L471 AbstractCegarLoop]: Abstraction has 6006 states and 9315 transitions. [2025-03-08 06:12:02,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2025-03-08 06:12:02,529 INFO L276 IsEmpty]: Start isEmpty. Operand 6006 states and 9315 transitions. [2025-03-08 06:12:02,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1395 [2025-03-08 06:12:02,545 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:12:02,546 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:12:02,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 06:12:02,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:12:02,747 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:12:02,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:12:02,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1771858982, now seen corresponding path program 1 times [2025-03-08 06:12:02,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:12:02,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152241556] [2025-03-08 06:12:02,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:12:02,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:12:03,072 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1394 statements into 1 equivalence classes. [2025-03-08 06:12:03,171 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1394 of 1394 statements. [2025-03-08 06:12:03,171 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:12:03,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:12:04,181 INFO L134 CoverageAnalysis]: Checked inductivity of 87801 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 87795 trivial. 0 not checked. [2025-03-08 06:12:04,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:12:04,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152241556] [2025-03-08 06:12:04,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152241556] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:12:04,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271442239] [2025-03-08 06:12:04,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:12:04,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:12:04,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:12:04,184 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) [2025-03-08 06:12:04,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 06:12:05,066 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1394 statements into 1 equivalence classes. [2025-03-08 06:12:05,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1394 of 1394 statements. [2025-03-08 06:12:05,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:12:05,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:12:05,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 4537 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:12:05,463 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:12:05,596 INFO L134 CoverageAnalysis]: Checked inductivity of 87801 backedges. 1667 proven. 0 refuted. 0 times theorem prover too weak. 86134 trivial. 0 not checked. [2025-03-08 06:12:05,596 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:12:05,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271442239] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:12:05,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:12:05,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2025-03-08 06:12:05,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222129154] [2025-03-08 06:12:05,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:12:05,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:12:05,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:12:05,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:12:05,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:12:05,599 INFO L87 Difference]: Start difference. First operand 6006 states and 9315 transitions. Second operand has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2025-03-08 06:12:08,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:12:08,472 INFO L93 Difference]: Finished difference Result 11430 states and 17804 transitions. [2025-03-08 06:12:08,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:12:08,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) Word has length 1394 [2025-03-08 06:12:08,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:12:08,509 INFO L225 Difference]: With dead ends: 11430 [2025-03-08 06:12:08,510 INFO L226 Difference]: Without dead ends: 5899 [2025-03-08 06:12:08,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1399 GetRequests, 1394 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:12:08,530 INFO L435 NwaCegarLoop]: 2789 mSDtfsCounter, 2707 mSDsluCounter, 2530 mSDsCounter, 0 mSdLazyCounter, 1620 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2707 SdHoareTripleChecker+Valid, 5319 SdHoareTripleChecker+Invalid, 1648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-08 06:12:08,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2707 Valid, 5319 Invalid, 1648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1620 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-08 06:12:08,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5899 states. [2025-03-08 06:12:09,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5899 to 5896. [2025-03-08 06:12:09,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5896 states, 3537 states have (on average 1.2878145320893413) internal successors, (4555), 3990 states have internal predecessors, (4555), 2275 states have call successors, (2275), 70 states have call predecessors, (2275), 83 states have return successors, (2317), 1887 states have call predecessors, (2317), 2274 states have call successors, (2317) [2025-03-08 06:12:09,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5896 states to 5896 states and 9147 transitions. [2025-03-08 06:12:09,226 INFO L78 Accepts]: Start accepts. Automaton has 5896 states and 9147 transitions. Word has length 1394 [2025-03-08 06:12:09,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:12:09,228 INFO L471 AbstractCegarLoop]: Abstraction has 5896 states and 9147 transitions. [2025-03-08 06:12:09,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2025-03-08 06:12:09,228 INFO L276 IsEmpty]: Start isEmpty. Operand 5896 states and 9147 transitions. [2025-03-08 06:12:09,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1395 [2025-03-08 06:12:09,243 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:12:09,244 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:12:09,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-08 06:12:09,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:12:09,448 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:12:09,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:12:09,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1989683920, now seen corresponding path program 1 times [2025-03-08 06:12:09,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:12:09,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628523423] [2025-03-08 06:12:09,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:12:09,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:12:09,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1394 statements into 1 equivalence classes.