./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.4.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_aso.4.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 efc4c52a722d63f9628a5791b5e97bc661a62d89deb074bdb4352c608e6a3dd1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 06:09:36,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:09:36,575 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 06:09:36,584 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:09:36,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:09:36,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:09:36,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:09:36,634 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:09:36,635 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:09:36,635 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:09:36,638 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:09:36,639 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:09:36,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:09:36,639 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:09:36,640 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:09:36,640 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:09:36,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:09:36,642 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:09:36,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:09:36,642 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:09:36,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:09:36,642 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 -> efc4c52a722d63f9628a5791b5e97bc661a62d89deb074bdb4352c608e6a3dd1 [2025-03-08 06:09:37,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:09:37,136 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:09:37,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:09:37,150 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:09:37,150 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:09:37,151 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.4.M1.c [2025-03-08 06:09:39,033 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb94c27f8/9abedda877224e4f87fc4ef9b93bde78/FLAGcdf232db8 [2025-03-08 06:09:39,732 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:09:39,732 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.4.M1.c [2025-03-08 06:09:39,778 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb94c27f8/9abedda877224e4f87fc4ef9b93bde78/FLAGcdf232db8 [2025-03-08 06:09:40,157 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb94c27f8/9abedda877224e4f87fc4ef9b93bde78 [2025-03-08 06:09:40,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:09:40,166 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:09:40,172 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:09:40,173 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:09:40,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:09:40,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:09:40" (1/1) ... [2025-03-08 06:09:40,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66899fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:40, skipping insertion in model container [2025-03-08 06:09:40,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:09:40" (1/1) ... [2025-03-08 06:09:40,298 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:09:40,608 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_aso.4.M1.c[1806,1819] [2025-03-08 06:09:41,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:09:41,507 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:09:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug4.i","-S") [39] [2025-03-08 06:09:41,528 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_aso.4.M1.c[1806,1819] [2025-03-08 06:09:42,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:09:42,094 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:09:42,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42 WrapperNode [2025-03-08 06:09:42,099 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:09:42,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:09:42,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:09:42,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:09:42,112 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:09:42" (1/1) ... [2025-03-08 06:09:42,265 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:09:42" (1/1) ... [2025-03-08 06:09:42,885 INFO L138 Inliner]: procedures = 70, calls = 5727, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 12675 [2025-03-08 06:09:42,886 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:09:42,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:09:42,886 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:09:42,886 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:09:42,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:42,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,026 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,304 INFO L175 MemorySlicer]: Split 4157 memory accesses to 27 slices as follows [2, 8, 8, 4, 2, 379, 455, 113, 113, 180, 203, 180, 203, 180, 203, 2, 180, 203, 7, 180, 203, 180, 203, 180, 203, 180, 203]. 11 percent of accesses are in the largest equivalence class. The 544 initializations are split as follows [0, 0, 0, 0, 2, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 0, 27, 27, 2, 27, 27, 27, 27, 27, 27, 27, 27]. The 553 writes are split as follows [1, 4, 4, 0, 0, 27, 27, 27, 27, 28, 26, 28, 26, 28, 26, 1, 28, 26, 3, 28, 26, 28, 26, 28, 26, 28, 26]. [2025-03-08 06:09:43,304 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,305 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,699 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,773 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,818 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:09:43,908 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:09:43,908 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:09:43,908 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:09:43,909 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (1/1) ... [2025-03-08 06:09:43,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:09:43,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:09:43,959 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:09:43,962 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:09:43,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2025-03-08 06:09:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:09:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:09:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:09:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:09:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:09:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2025-03-08 06:09:43,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-08 06:09:43,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 06:09:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:09:43,985 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-08 06:09:43,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-08 06:09:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2025-03-08 06:09:43,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2025-03-08 06:09:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:09:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:09:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-08 06:09:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:09:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:09:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:09:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-08 06:09:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2025-03-08 06:09:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-08 06:09:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 06:09:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:09:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:09:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-08 06:09:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:09:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:09:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:09:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2025-03-08 06:09:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2025-03-08 06:09:44,963 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:09:44,965 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:09:45,652 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L235: 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:09:45,655 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L96: 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:09:55,745 INFO L? ?]: Removed 505 outVars from TransFormulas that were not future-live. [2025-03-08 06:09:55,745 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:09:55,827 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:09:55,830 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:09:55,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:09:55 BoogieIcfgContainer [2025-03-08 06:09:55,831 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:09:55,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:09:55,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:09:55,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:09:55,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:09:40" (1/3) ... [2025-03-08 06:09:55,841 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20eba5b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:09:55, skipping insertion in model container [2025-03-08 06:09:55,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:42" (2/3) ... [2025-03-08 06:09:55,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20eba5b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:09:55, skipping insertion in model container [2025-03-08 06:09:55,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:09:55" (3/3) ... [2025-03-08 06:09:55,844 INFO L128 eAbstractionObserver]: Analyzing ICFG rekh_aso.4.M1.c [2025-03-08 06:09:55,857 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:09:55,862 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_aso.4.M1.c that has 24 procedures, 3445 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 06:09:56,051 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:09:56,067 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;@5a8cb73f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:09:56,067 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:09:56,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 3445 states, 1916 states have (on average 1.1758872651356993) internal successors, (2253), 2045 states have internal predecessors, (2253), 1504 states have call successors, (1504), 23 states have call predecessors, (1504), 23 states have return successors, (1504), 1404 states have call predecessors, (1504), 1504 states have call successors, (1504) [2025-03-08 06:09:56,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1377 [2025-03-08 06:09:56,227 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:09:56,229 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:56,229 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:09:56,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:09:56,239 INFO L85 PathProgramCache]: Analyzing trace with hash -147336675, now seen corresponding path program 1 times [2025-03-08 06:09:56,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:09:56,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107024279] [2025-03-08 06:09:56,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:09:56,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:09:59,835 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes. [2025-03-08 06:10:00,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements. [2025-03-08 06:10:00,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:00,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:02,957 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 0 proven. 418 refuted. 0 times theorem prover too weak. 87362 trivial. 0 not checked. [2025-03-08 06:10:02,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:02,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107024279] [2025-03-08 06:10:02,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107024279] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:02,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840498942] [2025-03-08 06:10:02,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:02,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:02,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:02,972 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:10:02,973 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:10:06,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes. [2025-03-08 06:10:07,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements. [2025-03-08 06:10:07,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:07,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:07,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 5794 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 06:10:07,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:07,828 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 418 proven. 0 refuted. 0 times theorem prover too weak. 87362 trivial. 0 not checked. [2025-03-08 06:10:07,832 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:07,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840498942] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:07,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:07,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 06:10:07,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043789612] [2025-03-08 06:10:07,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:07,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:10:07,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:07,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:10:07,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:10:07,917 INFO L87 Difference]: Start difference. First operand has 3445 states, 1916 states have (on average 1.1758872651356993) internal successors, (2253), 2045 states have internal predecessors, (2253), 1504 states have call successors, (1504), 23 states have call predecessors, (1504), 23 states have return successors, (1504), 1404 states have call predecessors, (1504), 1504 states have call successors, (1504) Second operand has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-08 06:10:08,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:08,476 INFO L93 Difference]: Finished difference Result 6885 states and 11992 transitions. [2025-03-08 06:10:08,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:10:08,478 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1376 [2025-03-08 06:10:08,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:08,551 INFO L225 Difference]: With dead ends: 6885 [2025-03-08 06:10:08,551 INFO L226 Difference]: Without dead ends: 3440 [2025-03-08 06:10:08,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1377 GetRequests, 1377 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:10:08,635 INFO L435 NwaCegarLoop]: 5259 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, 5259 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:10:08,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5259 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:10:08,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3440 states. [2025-03-08 06:10:10,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3440 to 3440. [2025-03-08 06:10:10,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3440 states, 1912 states have (on average 1.1752092050209204) internal successors, (2247), 2041 states have internal predecessors, (2247), 1504 states have call successors, (1504), 23 states have call predecessors, (1504), 23 states have return successors, (1503), 1403 states have call predecessors, (1503), 1503 states have call successors, (1503) [2025-03-08 06:10:10,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3440 states to 3440 states and 5254 transitions. [2025-03-08 06:10:10,178 INFO L78 Accepts]: Start accepts. Automaton has 3440 states and 5254 transitions. Word has length 1376 [2025-03-08 06:10:10,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:10,180 INFO L471 AbstractCegarLoop]: Abstraction has 3440 states and 5254 transitions. [2025-03-08 06:10:10,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-08 06:10:10,181 INFO L276 IsEmpty]: Start isEmpty. Operand 3440 states and 5254 transitions. [2025-03-08 06:10:10,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1377 [2025-03-08 06:10:10,328 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:10,330 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:10,348 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:10:10,534 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:10:10,535 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:10,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:10,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1457563719, now seen corresponding path program 1 times [2025-03-08 06:10:10,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:10,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197023218] [2025-03-08 06:10:10,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:10,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:12,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes. [2025-03-08 06:10:13,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements. [2025-03-08 06:10:13,020 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:13,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:15,700 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 624 proven. 3 refuted. 0 times theorem prover too weak. 87153 trivial. 0 not checked. [2025-03-08 06:10:15,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:15,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197023218] [2025-03-08 06:10:15,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197023218] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:15,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688196222] [2025-03-08 06:10:15,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:15,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:15,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:15,704 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:10:15,705 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:10:17,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes. [2025-03-08 06:10:18,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements. [2025-03-08 06:10:18,394 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:18,394 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:18,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 5794 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:10:18,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 1460 proven. 0 refuted. 0 times theorem prover too weak. 86320 trivial. 0 not checked. [2025-03-08 06:10:18,519 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:18,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688196222] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:18,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:18,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2025-03-08 06:10:18,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722936840] [2025-03-08 06:10:18,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:18,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 06:10:18,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:18,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 06:10:18,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 06:10:18,524 INFO L87 Difference]: Start difference. First operand 3440 states and 5254 transitions. Second operand has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-08 06:10:26,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:26,980 INFO L93 Difference]: Finished difference Result 6168 states and 9449 transitions. [2025-03-08 06:10:26,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:26,981 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1376 [2025-03-08 06:10:26,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:27,013 INFO L225 Difference]: With dead ends: 6168 [2025-03-08 06:10:27,014 INFO L226 Difference]: Without dead ends: 3438 [2025-03-08 06:10:27,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1377 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:10:27,029 INFO L435 NwaCegarLoop]: 3884 mSDtfsCounter, 1 mSDsluCounter, 5031 mSDsCounter, 0 mSdLazyCounter, 6832 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8915 SdHoareTripleChecker+Invalid, 6836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:27,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 8915 Invalid, 6836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 6832 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2025-03-08 06:10:27,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3438 states. [2025-03-08 06:10:27,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3438 to 3436. [2025-03-08 06:10:27,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3436 states, 1910 states have (on average 1.1743455497382198) internal successors, (2243), 2039 states have internal predecessors, (2243), 1502 states have call successors, (1502), 23 states have call predecessors, (1502), 23 states have return successors, (1501), 1401 states have call predecessors, (1501), 1501 states have call successors, (1501) [2025-03-08 06:10:27,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3436 states to 3436 states and 5246 transitions. [2025-03-08 06:10:27,823 INFO L78 Accepts]: Start accepts. Automaton has 3436 states and 5246 transitions. Word has length 1376 [2025-03-08 06:10:27,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:27,830 INFO L471 AbstractCegarLoop]: Abstraction has 3436 states and 5246 transitions. [2025-03-08 06:10:27,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-08 06:10:27,835 INFO L276 IsEmpty]: Start isEmpty. Operand 3436 states and 5246 transitions. [2025-03-08 06:10:27,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1414 [2025-03-08 06:10:27,872 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:27,876 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:27,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 06:10:28,077 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,SelfDestructingSolverStorable1 [2025-03-08 06:10:28,077 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:28,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:28,078 INFO L85 PathProgramCache]: Analyzing trace with hash -844309723, now seen corresponding path program 1 times [2025-03-08 06:10:28,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:28,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373868192] [2025-03-08 06:10:28,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:28,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:29,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1413 statements into 1 equivalence classes. [2025-03-08 06:10:29,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1413 of 1413 statements. [2025-03-08 06:10:29,489 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:29,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:30,141 INFO L134 CoverageAnalysis]: Checked inductivity of 86951 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86951 trivial. 0 not checked. [2025-03-08 06:10:30,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:30,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373868192] [2025-03-08 06:10:30,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373868192] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:30,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:30,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 06:10:30,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431450164] [2025-03-08 06:10:30,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:30,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 06:10:30,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:30,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 06:10:30,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 06:10:30,148 INFO L87 Difference]: Start difference. First operand 3436 states and 5246 transitions. Second operand has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 2 states have call predecessors, (214), 2 states have call successors, (214) [2025-03-08 06:10:30,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:30,317 INFO L93 Difference]: Finished difference Result 6160 states and 9431 transitions. [2025-03-08 06:10:30,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 06:10:30,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 2 states have call predecessors, (214), 2 states have call successors, (214) Word has length 1413 [2025-03-08 06:10:30,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:30,394 INFO L225 Difference]: With dead ends: 6160 [2025-03-08 06:10:30,397 INFO L226 Difference]: Without dead ends: 3436 [2025-03-08 06:10:30,450 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:10:30,451 INFO L435 NwaCegarLoop]: 5244 mSDtfsCounter, 0 mSDsluCounter, 5234 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10478 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:10:30,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10478 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:10:30,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3436 states. [2025-03-08 06:10:31,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3436 to 3436. [2025-03-08 06:10:31,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3436 states, 1910 states have (on average 1.1738219895287958) internal successors, (2242), 2039 states have internal predecessors, (2242), 1502 states have call successors, (1502), 23 states have call predecessors, (1502), 23 states have return successors, (1501), 1401 states have call predecessors, (1501), 1501 states have call successors, (1501) [2025-03-08 06:10:31,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3436 states to 3436 states and 5245 transitions. [2025-03-08 06:10:31,336 INFO L78 Accepts]: Start accepts. Automaton has 3436 states and 5245 transitions. Word has length 1413 [2025-03-08 06:10:31,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:31,338 INFO L471 AbstractCegarLoop]: Abstraction has 3436 states and 5245 transitions. [2025-03-08 06:10:31,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 2 states have call predecessors, (214), 2 states have call successors, (214) [2025-03-08 06:10:31,339 INFO L276 IsEmpty]: Start isEmpty. Operand 3436 states and 5245 transitions. [2025-03-08 06:10:31,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1422 [2025-03-08 06:10:31,354 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:31,355 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:31,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:10:31,355 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:31,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:31,356 INFO L85 PathProgramCache]: Analyzing trace with hash -456747612, now seen corresponding path program 1 times [2025-03-08 06:10:31,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:31,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619097778] [2025-03-08 06:10:31,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:31,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:32,585 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1421 statements into 1 equivalence classes. [2025-03-08 06:10:32,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1421 of 1421 statements. [2025-03-08 06:10:32,815 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:32,815 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:35,822 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86954 trivial. 0 not checked. [2025-03-08 06:10:35,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:35,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619097778] [2025-03-08 06:10:35,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619097778] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:35,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:35,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:10:35,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033002290] [2025-03-08 06:10:35,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:35,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:35,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:35,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:35,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:10:35,826 INFO L87 Difference]: Start difference. First operand 3436 states and 5245 transitions. Second operand has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) [2025-03-08 06:10:41,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:41,927 INFO L93 Difference]: Finished difference Result 6465 states and 9874 transitions. [2025-03-08 06:10:41,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:41,928 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) Word has length 1421 [2025-03-08 06:10:41,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:41,966 INFO L225 Difference]: With dead ends: 6465 [2025-03-08 06:10:41,967 INFO L226 Difference]: Without dead ends: 3741 [2025-03-08 06:10:41,985 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:10:41,986 INFO L435 NwaCegarLoop]: 5618 mSDtfsCounter, 5657 mSDsluCounter, 3525 mSDsCounter, 0 mSdLazyCounter, 4874 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5657 SdHoareTripleChecker+Valid, 9143 SdHoareTripleChecker+Invalid, 4902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 4874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:41,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5657 Valid, 9143 Invalid, 4902 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 4874 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2025-03-08 06:10:41,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3741 states. [2025-03-08 06:10:42,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3741. [2025-03-08 06:10:42,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3741 states, 2133 states have (on average 1.191279887482419) internal successors, (2541), 2262 states have internal predecessors, (2541), 1574 states have call successors, (1574), 33 states have call predecessors, (1574), 33 states have return successors, (1573), 1473 states have call predecessors, (1573), 1573 states have call successors, (1573) [2025-03-08 06:10:42,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3741 states to 3741 states and 5688 transitions. [2025-03-08 06:10:42,652 INFO L78 Accepts]: Start accepts. Automaton has 3741 states and 5688 transitions. Word has length 1421 [2025-03-08 06:10:42,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:42,653 INFO L471 AbstractCegarLoop]: Abstraction has 3741 states and 5688 transitions. [2025-03-08 06:10:42,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) [2025-03-08 06:10:42,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3741 states and 5688 transitions. [2025-03-08 06:10:42,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1426 [2025-03-08 06:10:42,670 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:42,671 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:42,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 06:10:42,672 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:42,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:42,673 INFO L85 PathProgramCache]: Analyzing trace with hash 658245635, now seen corresponding path program 1 times [2025-03-08 06:10:42,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:42,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625546603] [2025-03-08 06:10:42,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:42,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:43,872 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1425 statements into 1 equivalence classes. [2025-03-08 06:10:43,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1425 of 1425 statements. [2025-03-08 06:10:43,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:43,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 86948 trivial. 0 not checked. [2025-03-08 06:10:45,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:45,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625546603] [2025-03-08 06:10:45,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625546603] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:45,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124951800] [2025-03-08 06:10:45,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:45,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:45,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:45,007 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:10:45,009 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:10:47,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1425 statements into 1 equivalence classes. [2025-03-08 06:10:47,755 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1425 of 1425 statements. [2025-03-08 06:10:47,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:47,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:47,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 5971 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 06:10:47,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:47,928 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 834 proven. 0 refuted. 0 times theorem prover too weak. 86120 trivial. 0 not checked. [2025-03-08 06:10:47,929 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:47,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124951800] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:47,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:47,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:10:47,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629080150] [2025-03-08 06:10:47,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:47,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:47,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:47,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:47,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:47,932 INFO L87 Difference]: Start difference. First operand 3741 states and 5688 transitions. Second operand has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2025-03-08 06:10:57,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:57,112 INFO L93 Difference]: Finished difference Result 9250 states and 14095 transitions. [2025-03-08 06:10:57,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:57,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) Word has length 1425 [2025-03-08 06:10:57,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:57,162 INFO L225 Difference]: With dead ends: 9250 [2025-03-08 06:10:57,162 INFO L226 Difference]: Without dead ends: 6221 [2025-03-08 06:10:57,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1430 GetRequests, 1424 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:57,183 INFO L435 NwaCegarLoop]: 7435 mSDtfsCounter, 5150 mSDsluCounter, 9907 mSDsCounter, 0 mSdLazyCounter, 6267 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5150 SdHoareTripleChecker+Valid, 17342 SdHoareTripleChecker+Invalid, 6269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:57,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5150 Valid, 17342 Invalid, 6269 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 6267 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2025-03-08 06:10:57,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6221 states. [2025-03-08 06:10:58,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6221 to 6139. [2025-03-08 06:10:58,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6139 states, 3509 states have (on average 1.1940723852949557) internal successors, (4190), 3716 states have internal predecessors, (4190), 2568 states have call successors, (2568), 57 states have call predecessors, (2568), 61 states have return successors, (2595), 2394 states have call predecessors, (2595), 2567 states have call successors, (2595) [2025-03-08 06:10:58,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6139 states to 6139 states and 9353 transitions. [2025-03-08 06:10:58,270 INFO L78 Accepts]: Start accepts. Automaton has 6139 states and 9353 transitions. Word has length 1425 [2025-03-08 06:10:58,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:58,273 INFO L471 AbstractCegarLoop]: Abstraction has 6139 states and 9353 transitions. [2025-03-08 06:10:58,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2025-03-08 06:10:58,273 INFO L276 IsEmpty]: Start isEmpty. Operand 6139 states and 9353 transitions. [2025-03-08 06:10:58,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1427 [2025-03-08 06:10:58,290 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:58,291 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:58,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 06:10:58,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:58,492 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:58,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:58,493 INFO L85 PathProgramCache]: Analyzing trace with hash -460712778, now seen corresponding path program 1 times [2025-03-08 06:10:58,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:58,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765087342] [2025-03-08 06:10:58,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:58,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:59,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1426 statements into 1 equivalence classes. [2025-03-08 06:10:59,877 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1426 of 1426 statements. [2025-03-08 06:10:59,878 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:59,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:00,950 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 86949 trivial. 0 not checked. [2025-03-08 06:11:00,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:11:00,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765087342] [2025-03-08 06:11:00,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765087342] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:11:00,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839486642] [2025-03-08 06:11:00,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:11:00,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:11:00,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:11:00,953 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:11:00,954 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:11:03,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1426 statements into 1 equivalence classes. [2025-03-08 06:11:03,700 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1426 of 1426 statements. [2025-03-08 06:11:03,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:11:03,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:11:03,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 5973 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:11:03,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:11:03,856 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 835 proven. 0 refuted. 0 times theorem prover too weak. 86119 trivial. 0 not checked. [2025-03-08 06:11:03,857 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:11:03,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839486642] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:11:03,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:11:03,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:11:03,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564251347] [2025-03-08 06:11:03,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:11:03,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:11:03,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:11:03,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:11:03,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:11:03,859 INFO L87 Difference]: Start difference. First operand 6139 states and 9353 transitions. Second operand has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217)