./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.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/rekcba_aso.1.M1-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8431fe38b0da32ab86eb1904cb6933c2318d796f975ab3025441ba9d9611c043 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 06:05:31,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:05:31,731 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 06:05:31,735 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:05:31,736 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:05:31,750 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:05:31,751 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:05:31,751 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:05:31,751 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:05:31,751 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:05:31,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:05:31,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:05:31,752 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:05:31,752 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:05:31,752 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:05:31,752 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:05:31,752 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:05:31,752 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:05:31,752 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:05:31,752 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:05:31,753 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:05:31,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:05:31,754 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:05:31,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:05:31,754 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 -> 8431fe38b0da32ab86eb1904cb6933c2318d796f975ab3025441ba9d9611c043 [2025-03-08 06:05:31,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:05:31,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:05:31,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:05:31,978 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:05:31,978 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:05:31,979 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2025-03-08 06:05:33,152 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/815b2c113/2fafff8accac4e9e96e47e94ed93893f/FLAG05a5596e3 [2025-03-08 06:05:33,500 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:05:33,500 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2025-03-08 06:05:33,521 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/815b2c113/2fafff8accac4e9e96e47e94ed93893f/FLAG05a5596e3 [2025-03-08 06:05:33,745 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/815b2c113/2fafff8accac4e9e96e47e94ed93893f [2025-03-08 06:05:33,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:05:33,748 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:05:33,750 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:05:33,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:05:33,754 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:05:33,755 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:33" (1/1) ... [2025-03-08 06:05:33,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1004eb74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:33, skipping insertion in model container [2025-03-08 06:05:33,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:33" (1/1) ... [2025-03-08 06:05:33,800 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:05:33,938 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/rekcba_aso.1.M1-1.c[1974,1987] [2025-03-08 06:05:34,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:05:34,253 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:05:34,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug1.i","-S") [48] [2025-03-08 06:05:34,267 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/rekcba_aso.1.M1-1.c[1974,1987] [2025-03-08 06:05:34,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:05:34,513 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:05:34,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34 WrapperNode [2025-03-08 06:05:34,514 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:05:34,515 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:05:34,515 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:05:34,516 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:05:34,520 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:05:34" (1/1) ... [2025-03-08 06:05:34,587 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:05:34" (1/1) ... [2025-03-08 06:05:34,790 INFO L138 Inliner]: procedures = 61, calls = 2322, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 4807 [2025-03-08 06:05:34,790 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:05:34,791 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:05:34,791 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:05:34,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:05:34,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:34,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:34,832 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:34,913 INFO L175 MemorySlicer]: Split 1785 memory accesses to 24 slices as follows [2, 8, 50, 5, 3, 264, 292, 158, 2, 112, 63, 57, 82, 105, 82, 105, 82, 105, 82, 7, 105, 8, 4, 2]. 16 percent of accesses are in the largest equivalence class. The 277 initializations are split as follows [2, 0, 0, 2, 1, 24, 24, 2, 0, 2, 1, 1, 27, 27, 27, 27, 27, 27, 27, 2, 27, 0, 0, 0]. The 311 writes are split as follows [0, 4, 26, 1, 1, 24, 24, 2, 1, 2, 1, 1, 28, 26, 28, 26, 28, 26, 28, 3, 26, 4, 0, 1]. [2025-03-08 06:05:34,913 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:34,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:35,004 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:35,016 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:35,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:35,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:35,088 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:05:35,090 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:05:35,091 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:05:35,091 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:05:35,091 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (1/1) ... [2025-03-08 06:05:35,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:05:35,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:05:35,183 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:05:35,187 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:05:35,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:05:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2025-03-08 06:05:35,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2025-03-08 06:05:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:05:35,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:05:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:05:35,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 06:05:35,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 06:05:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:05:35,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:05:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:05:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-08 06:05:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:05:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-08 06:05:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2025-03-08 06:05:35,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2025-03-08 06:05:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:05:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:05:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-08 06:05:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 06:05:35,210 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:05:35,211 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:05:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-08 06:05:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2025-03-08 06:05:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-08 06:05:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 06:05:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:05:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:05:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-08 06:05:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:05:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:05:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:05:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2025-03-08 06:05:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2025-03-08 06:05:35,589 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:05:35,591 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:05:35,918 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L220: 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:05:35,919 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L88: 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:05:42,670 INFO L? ?]: Removed 249 outVars from TransFormulas that were not future-live. [2025-03-08 06:05:42,670 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:05:42,714 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:05:42,714 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:05:42,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:42 BoogieIcfgContainer [2025-03-08 06:05:42,714 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:05:42,718 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:05:42,718 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:05:42,722 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:05:42,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:05:33" (1/3) ... [2025-03-08 06:05:42,723 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1d43f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:42, skipping insertion in model container [2025-03-08 06:05:42,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:34" (2/3) ... [2025-03-08 06:05:42,723 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1d43f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:42, skipping insertion in model container [2025-03-08 06:05:42,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:42" (3/3) ... [2025-03-08 06:05:42,724 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_aso.1.M1-1.c [2025-03-08 06:05:42,735 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:05:42,739 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_aso.1.M1-1.c that has 22 procedures, 1360 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 06:05:42,828 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:05:42,836 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;@504aa56b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:05:42,836 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:05:42,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 1360 states, 856 states have (on average 1.2745327102803738) internal successors, (1091), 889 states have internal predecessors, (1091), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) [2025-03-08 06:05:42,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2025-03-08 06:05:42,917 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:05:42,918 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:42,918 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:05:42,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:05:42,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1630329483, now seen corresponding path program 1 times [2025-03-08 06:05:42,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:05:42,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706984409] [2025-03-08 06:05:42,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:42,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:05:43,500 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-08 06:05:43,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-08 06:05:43,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:05:43,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:05:44,301 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 36992 trivial. 0 not checked. [2025-03-08 06:05:44,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:05:44,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706984409] [2025-03-08 06:05:44,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706984409] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:05:44,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764872040] [2025-03-08 06:05:44,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:44,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:05:44,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:05:44,306 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:05:44,308 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:05:45,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-08 06:05:45,702 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-08 06:05:45,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:05:45,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:05:45,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 3890 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 06:05:45,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:05:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 272 proven. 0 refuted. 0 times theorem prover too weak. 36992 trivial. 0 not checked. [2025-03-08 06:05:45,849 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:05:45,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764872040] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:05:45,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:05:45,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 06:05:45,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52516322] [2025-03-08 06:05:45,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:05:45,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:05:45,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:05:45,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:05:45,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:05:45,923 INFO L87 Difference]: Start difference. First operand has 1360 states, 856 states have (on average 1.2745327102803738) internal successors, (1091), 889 states have internal predecessors, (1091), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) Second operand has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) [2025-03-08 06:05:46,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:05:46,048 INFO L93 Difference]: Finished difference Result 2715 states and 4561 transitions. [2025-03-08 06:05:46,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:05:46,049 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) Word has length 1034 [2025-03-08 06:05:46,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:05:46,074 INFO L225 Difference]: With dead ends: 2715 [2025-03-08 06:05:46,074 INFO L226 Difference]: Without dead ends: 1352 [2025-03-08 06:05:46,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1035 GetRequests, 1035 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:05:46,092 INFO L435 NwaCegarLoop]: 2051 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, 2051 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:05:46,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2051 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:05:46,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1352 states. [2025-03-08 06:05:46,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1352 to 1352. [2025-03-08 06:05:46,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 849 states have (on average 1.2732626619552414) internal successors, (1081), 882 states have internal predecessors, (1081), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (480), 477 states have call predecessors, (480), 480 states have call successors, (480) [2025-03-08 06:05:46,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2042 transitions. [2025-03-08 06:05:46,335 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2042 transitions. Word has length 1034 [2025-03-08 06:05:46,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:05:46,336 INFO L471 AbstractCegarLoop]: Abstraction has 1352 states and 2042 transitions. [2025-03-08 06:05:46,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) [2025-03-08 06:05:46,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2042 transitions. [2025-03-08 06:05:46,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2025-03-08 06:05:46,386 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:05:46,387 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:46,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 06:05:46,588 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:05:46,588 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:05:46,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:05:46,589 INFO L85 PathProgramCache]: Analyzing trace with hash -280460878, now seen corresponding path program 1 times [2025-03-08 06:05:46,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:05:46,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227216779] [2025-03-08 06:05:46,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:46,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:05:47,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-08 06:05:47,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-08 06:05:47,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:05:47,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:05:51,713 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2025-03-08 06:05:51,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:05:51,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227216779] [2025-03-08 06:05:51,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227216779] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:05:51,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:05:51,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:05:51,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167657285] [2025-03-08 06:05:51,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:05:51,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:05:51,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:05:51,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:05:51,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:05:51,719 INFO L87 Difference]: Start difference. First operand 1352 states and 2042 transitions. Second operand has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2025-03-08 06:05:52,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:05:52,133 INFO L93 Difference]: Finished difference Result 1923 states and 2902 transitions. [2025-03-08 06:05:52,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:05:52,133 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) Word has length 1034 [2025-03-08 06:05:52,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:05:52,154 INFO L225 Difference]: With dead ends: 1923 [2025-03-08 06:05:52,155 INFO L226 Difference]: Without dead ends: 1921 [2025-03-08 06:05:52,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:05:52,157 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 1564 mSDsluCounter, 6841 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 8869 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:05:52,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 8869 Invalid, 190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:05:52,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2025-03-08 06:05:52,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1919. [2025-03-08 06:05:52,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1919 states, 1178 states have (on average 1.2504244482173175) internal successors, (1473), 1238 states have internal predecessors, (1473), 702 states have call successors, (702), 38 states have call predecessors, (702), 38 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:05:52,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2899 transitions. [2025-03-08 06:05:52,383 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2899 transitions. Word has length 1034 [2025-03-08 06:05:52,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:05:52,385 INFO L471 AbstractCegarLoop]: Abstraction has 1919 states and 2899 transitions. [2025-03-08 06:05:52,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2025-03-08 06:05:52,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2899 transitions. [2025-03-08 06:05:52,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2025-03-08 06:05:52,422 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:05:52,422 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 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] [2025-03-08 06:05:52,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 06:05:52,423 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:05:52,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:05:52,424 INFO L85 PathProgramCache]: Analyzing trace with hash -845881457, now seen corresponding path program 1 times [2025-03-08 06:05:52,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:05:52,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597772817] [2025-03-08 06:05:52,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:52,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:05:53,018 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1040 statements into 1 equivalence classes. [2025-03-08 06:05:53,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1040 of 1040 statements. [2025-03-08 06:05:53,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:05:53,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:05:55,494 INFO L134 CoverageAnalysis]: Checked inductivity of 37266 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2025-03-08 06:05:55,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:05:55,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597772817] [2025-03-08 06:05:55,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597772817] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:05:55,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:05:55,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:05:55,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925196895] [2025-03-08 06:05:55,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:05:55,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:05:55,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:05:55,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:05:55,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:05:55,499 INFO L87 Difference]: Start difference. First operand 1919 states and 2899 transitions. Second operand has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2025-03-08 06:05:55,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:05:55,875 INFO L93 Difference]: Finished difference Result 1927 states and 2905 transitions. [2025-03-08 06:05:55,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:05:55,876 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) Word has length 1040 [2025-03-08 06:05:55,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:05:55,892 INFO L225 Difference]: With dead ends: 1927 [2025-03-08 06:05:55,892 INFO L226 Difference]: Without dead ends: 1925 [2025-03-08 06:05:55,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:05:55,897 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1559 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:05:55,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:05:55,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2025-03-08 06:05:56,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1923. [2025-03-08 06:05:56,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1181 states have (on average 1.2497883149872988) internal successors, (1476), 1241 states have internal predecessors, (1476), 702 states have call successors, (702), 39 states have call predecessors, (702), 39 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:05:56,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2902 transitions. [2025-03-08 06:05:56,089 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2902 transitions. Word has length 1040 [2025-03-08 06:05:56,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:05:56,092 INFO L471 AbstractCegarLoop]: Abstraction has 1923 states and 2902 transitions. [2025-03-08 06:05:56,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2025-03-08 06:05:56,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2902 transitions. [2025-03-08 06:05:56,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1047 [2025-03-08 06:05:56,112 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:05:56,112 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:05:56,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:05:56,113 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:05:56,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:05:56,114 INFO L85 PathProgramCache]: Analyzing trace with hash 228711086, now seen corresponding path program 1 times [2025-03-08 06:05:56,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:05:56,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253916822] [2025-03-08 06:05:56,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:56,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:05:56,529 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1046 statements into 1 equivalence classes. [2025-03-08 06:05:56,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1046 of 1046 statements. [2025-03-08 06:05:56,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:05:56,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:05:59,084 INFO L134 CoverageAnalysis]: Checked inductivity of 37272 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 37268 trivial. 0 not checked. [2025-03-08 06:05:59,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:05:59,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253916822] [2025-03-08 06:05:59,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253916822] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:05:59,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:05:59,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:05:59,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823721372] [2025-03-08 06:05:59,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:05:59,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:05:59,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:05:59,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:05:59,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:05:59,090 INFO L87 Difference]: Start difference. First operand 1923 states and 2902 transitions. Second operand has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2025-03-08 06:05:59,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:05:59,434 INFO L93 Difference]: Finished difference Result 1931 states and 2908 transitions. [2025-03-08 06:05:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:05:59,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) Word has length 1046 [2025-03-08 06:05:59,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:05:59,451 INFO L225 Difference]: With dead ends: 1931 [2025-03-08 06:05:59,452 INFO L226 Difference]: Without dead ends: 1929 [2025-03-08 06:05:59,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:05:59,456 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1557 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:05:59,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:05:59,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2025-03-08 06:05:59,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1927. [2025-03-08 06:05:59,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1184 states have (on average 1.2491554054054055) internal successors, (1479), 1244 states have internal predecessors, (1479), 702 states have call successors, (702), 40 states have call predecessors, (702), 40 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:05:59,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2905 transitions. [2025-03-08 06:05:59,731 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2905 transitions. Word has length 1046 [2025-03-08 06:05:59,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:05:59,732 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2905 transitions. [2025-03-08 06:05:59,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2025-03-08 06:05:59,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2905 transitions. [2025-03-08 06:05:59,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2025-03-08 06:05:59,750 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:05:59,751 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:05:59,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 06:05:59,751 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:05:59,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:05:59,752 INFO L85 PathProgramCache]: Analyzing trace with hash 891353487, now seen corresponding path program 1 times [2025-03-08 06:05:59,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:05:59,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716101162] [2025-03-08 06:05:59,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:59,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:00,118 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1052 statements into 1 equivalence classes. [2025-03-08 06:06:00,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1052 of 1052 statements. [2025-03-08 06:06:00,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:00,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:02,758 INFO L134 CoverageAnalysis]: Checked inductivity of 37282 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37276 trivial. 0 not checked. [2025-03-08 06:06:02,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:02,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716101162] [2025-03-08 06:06:02,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716101162] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:02,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:02,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:02,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766753583] [2025-03-08 06:06:02,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:02,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:02,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:02,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:02,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:02,762 INFO L87 Difference]: Start difference. First operand 1927 states and 2905 transitions. Second operand has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2025-03-08 06:06:03,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:03,141 INFO L93 Difference]: Finished difference Result 1935 states and 2911 transitions. [2025-03-08 06:06:03,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:03,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) Word has length 1052 [2025-03-08 06:06:03,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:03,159 INFO L225 Difference]: With dead ends: 1935 [2025-03-08 06:06:03,159 INFO L226 Difference]: Without dead ends: 1933 [2025-03-08 06:06:03,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:03,161 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1555 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:03,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:03,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2025-03-08 06:06:03,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1931. [2025-03-08 06:06:03,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1931 states, 1187 states have (on average 1.248525695029486) internal successors, (1482), 1247 states have internal predecessors, (1482), 702 states have call successors, (702), 41 states have call predecessors, (702), 41 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:03,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1931 states and 2908 transitions. [2025-03-08 06:06:03,456 INFO L78 Accepts]: Start accepts. Automaton has 1931 states and 2908 transitions. Word has length 1052 [2025-03-08 06:06:03,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:03,458 INFO L471 AbstractCegarLoop]: Abstraction has 1931 states and 2908 transitions. [2025-03-08 06:06:03,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2025-03-08 06:06:03,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 2908 transitions. [2025-03-08 06:06:03,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2025-03-08 06:06:03,490 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:03,491 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:03,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 06:06:03,491 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:03,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:03,493 INFO L85 PathProgramCache]: Analyzing trace with hash -148577614, now seen corresponding path program 1 times [2025-03-08 06:06:03,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:03,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090212092] [2025-03-08 06:06:03,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:03,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:03,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1058 statements into 1 equivalence classes. [2025-03-08 06:06:04,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1058 of 1058 statements. [2025-03-08 06:06:04,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:04,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:06,510 INFO L134 CoverageAnalysis]: Checked inductivity of 37296 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37288 trivial. 0 not checked. [2025-03-08 06:06:06,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:06,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090212092] [2025-03-08 06:06:06,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090212092] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:06,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:06,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:06,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372994459] [2025-03-08 06:06:06,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:06,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:06,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:06,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:06,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:06,517 INFO L87 Difference]: Start difference. First operand 1931 states and 2908 transitions. Second operand has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2025-03-08 06:06:06,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:06,845 INFO L93 Difference]: Finished difference Result 1939 states and 2914 transitions. [2025-03-08 06:06:06,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:06,846 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) Word has length 1058 [2025-03-08 06:06:06,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:06,860 INFO L225 Difference]: With dead ends: 1939 [2025-03-08 06:06:06,860 INFO L226 Difference]: Without dead ends: 1937 [2025-03-08 06:06:06,862 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:06,863 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1553 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:06,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:06,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1937 states. [2025-03-08 06:06:07,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1937 to 1935. [2025-03-08 06:06:07,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1190 states have (on average 1.2478991596638656) internal successors, (1485), 1250 states have internal predecessors, (1485), 702 states have call successors, (702), 42 states have call predecessors, (702), 42 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:07,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 2911 transitions. [2025-03-08 06:06:07,066 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 2911 transitions. Word has length 1058 [2025-03-08 06:06:07,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:07,068 INFO L471 AbstractCegarLoop]: Abstraction has 1935 states and 2911 transitions. [2025-03-08 06:06:07,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2025-03-08 06:06:07,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 2911 transitions. [2025-03-08 06:06:07,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2025-03-08 06:06:07,086 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:07,087 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:07,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 06:06:07,087 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:07,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:07,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1362535273, now seen corresponding path program 1 times [2025-03-08 06:06:07,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:07,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097080227] [2025-03-08 06:06:07,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:07,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:07,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1064 statements into 1 equivalence classes. [2025-03-08 06:06:07,849 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1064 of 1064 statements. [2025-03-08 06:06:07,850 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:07,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:09,835 INFO L134 CoverageAnalysis]: Checked inductivity of 37314 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 37304 trivial. 0 not checked. [2025-03-08 06:06:09,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:09,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097080227] [2025-03-08 06:06:09,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097080227] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:09,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:09,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:09,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819506939] [2025-03-08 06:06:09,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:09,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:09,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:09,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:09,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:09,839 INFO L87 Difference]: Start difference. First operand 1935 states and 2911 transitions. Second operand has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2025-03-08 06:06:10,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:10,224 INFO L93 Difference]: Finished difference Result 1943 states and 2917 transitions. [2025-03-08 06:06:10,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:10,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) Word has length 1064 [2025-03-08 06:06:10,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:10,239 INFO L225 Difference]: With dead ends: 1943 [2025-03-08 06:06:10,240 INFO L226 Difference]: Without dead ends: 1941 [2025-03-08 06:06:10,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:10,243 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1551 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:10,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:10,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2025-03-08 06:06:10,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1939. [2025-03-08 06:06:10,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1939 states, 1193 states have (on average 1.2472757753562447) internal successors, (1488), 1253 states have internal predecessors, (1488), 702 states have call successors, (702), 43 states have call predecessors, (702), 43 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:10,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 2914 transitions. [2025-03-08 06:06:10,541 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 2914 transitions. Word has length 1064 [2025-03-08 06:06:10,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:10,543 INFO L471 AbstractCegarLoop]: Abstraction has 1939 states and 2914 transitions. [2025-03-08 06:06:10,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2025-03-08 06:06:10,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 2914 transitions. [2025-03-08 06:06:10,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2025-03-08 06:06:10,567 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:10,567 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:10,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 06:06:10,568 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:10,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:10,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1004228030, now seen corresponding path program 1 times [2025-03-08 06:06:10,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:10,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257286246] [2025-03-08 06:06:10,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:10,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:10,968 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1070 statements into 1 equivalence classes. [2025-03-08 06:06:11,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1070 of 1070 statements. [2025-03-08 06:06:11,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:11,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:13,234 INFO L134 CoverageAnalysis]: Checked inductivity of 37336 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37324 trivial. 0 not checked. [2025-03-08 06:06:13,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:13,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257286246] [2025-03-08 06:06:13,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257286246] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:13,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:13,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:13,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095854236] [2025-03-08 06:06:13,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:13,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:13,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:13,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:13,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:13,237 INFO L87 Difference]: Start difference. First operand 1939 states and 2914 transitions. Second operand has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2025-03-08 06:06:13,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:13,574 INFO L93 Difference]: Finished difference Result 1947 states and 2920 transitions. [2025-03-08 06:06:13,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:13,575 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) Word has length 1070 [2025-03-08 06:06:13,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:13,587 INFO L225 Difference]: With dead ends: 1947 [2025-03-08 06:06:13,588 INFO L226 Difference]: Without dead ends: 1945 [2025-03-08 06:06:13,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:13,589 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1549 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:13,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:13,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1945 states. [2025-03-08 06:06:13,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1945 to 1943. [2025-03-08 06:06:13,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1196 states have (on average 1.2466555183946488) internal successors, (1491), 1256 states have internal predecessors, (1491), 702 states have call successors, (702), 44 states have call predecessors, (702), 44 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:13,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 2917 transitions. [2025-03-08 06:06:13,770 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 2917 transitions. Word has length 1070 [2025-03-08 06:06:13,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:13,771 INFO L471 AbstractCegarLoop]: Abstraction has 1943 states and 2917 transitions. [2025-03-08 06:06:13,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2025-03-08 06:06:13,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 2917 transitions. [2025-03-08 06:06:13,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1077 [2025-03-08 06:06:13,786 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:13,786 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:13,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 06:06:13,787 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:13,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:13,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1048527705, now seen corresponding path program 1 times [2025-03-08 06:06:13,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:13,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685263611] [2025-03-08 06:06:13,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:13,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:14,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1076 statements into 1 equivalence classes. [2025-03-08 06:06:14,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1076 of 1076 statements. [2025-03-08 06:06:14,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:14,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:16,725 INFO L134 CoverageAnalysis]: Checked inductivity of 37362 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 37348 trivial. 0 not checked. [2025-03-08 06:06:16,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:16,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685263611] [2025-03-08 06:06:16,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685263611] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:16,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:16,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:16,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222362275] [2025-03-08 06:06:16,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:16,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:16,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:16,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:16,728 INFO L87 Difference]: Start difference. First operand 1943 states and 2917 transitions. Second operand has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2025-03-08 06:06:17,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:17,029 INFO L93 Difference]: Finished difference Result 1951 states and 2923 transitions. [2025-03-08 06:06:17,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:17,030 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) Word has length 1076 [2025-03-08 06:06:17,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:17,041 INFO L225 Difference]: With dead ends: 1951 [2025-03-08 06:06:17,041 INFO L226 Difference]: Without dead ends: 1949 [2025-03-08 06:06:17,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:17,043 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1547 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:17,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:17,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1949 states. [2025-03-08 06:06:17,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1949 to 1947. [2025-03-08 06:06:17,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1947 states, 1199 states have (on average 1.2460383653044202) internal successors, (1494), 1259 states have internal predecessors, (1494), 702 states have call successors, (702), 45 states have call predecessors, (702), 45 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:17,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 2920 transitions. [2025-03-08 06:06:17,239 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 2920 transitions. Word has length 1076 [2025-03-08 06:06:17,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:17,240 INFO L471 AbstractCegarLoop]: Abstraction has 1947 states and 2920 transitions. [2025-03-08 06:06:17,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2025-03-08 06:06:17,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 2920 transitions. [2025-03-08 06:06:17,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1083 [2025-03-08 06:06:17,252 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:17,253 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:17,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 06:06:17,253 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:17,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:17,254 INFO L85 PathProgramCache]: Analyzing trace with hash -958345262, now seen corresponding path program 1 times [2025-03-08 06:06:17,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:17,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057093030] [2025-03-08 06:06:17,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:17,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:17,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1082 statements into 1 equivalence classes. [2025-03-08 06:06:17,916 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1082 of 1082 statements. [2025-03-08 06:06:17,916 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:17,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:20,006 INFO L134 CoverageAnalysis]: Checked inductivity of 37392 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 37376 trivial. 0 not checked. [2025-03-08 06:06:20,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:20,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057093030] [2025-03-08 06:06:20,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057093030] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:20,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:20,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:20,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286998466] [2025-03-08 06:06:20,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:20,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:20,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:20,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:20,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:20,009 INFO L87 Difference]: Start difference. First operand 1947 states and 2920 transitions. Second operand has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2025-03-08 06:06:20,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:20,352 INFO L93 Difference]: Finished difference Result 1955 states and 2926 transitions. [2025-03-08 06:06:20,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:20,353 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) Word has length 1082 [2025-03-08 06:06:20,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:20,370 INFO L225 Difference]: With dead ends: 1955 [2025-03-08 06:06:20,370 INFO L226 Difference]: Without dead ends: 1953 [2025-03-08 06:06:20,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:20,372 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1545 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:20,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:20,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2025-03-08 06:06:20,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1951. [2025-03-08 06:06:20,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1951 states, 1202 states have (on average 1.245424292845258) internal successors, (1497), 1262 states have internal predecessors, (1497), 702 states have call successors, (702), 46 states have call predecessors, (702), 46 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:20,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2923 transitions. [2025-03-08 06:06:20,572 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2923 transitions. Word has length 1082 [2025-03-08 06:06:20,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:20,574 INFO L471 AbstractCegarLoop]: Abstraction has 1951 states and 2923 transitions. [2025-03-08 06:06:20,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2025-03-08 06:06:20,576 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2923 transitions. [2025-03-08 06:06:20,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2025-03-08 06:06:20,590 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:20,590 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:20,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 06:06:20,590 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:20,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:20,592 INFO L85 PathProgramCache]: Analyzing trace with hash 969657791, now seen corresponding path program 1 times [2025-03-08 06:06:20,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:20,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801488759] [2025-03-08 06:06:20,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:20,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:20,966 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1088 statements into 1 equivalence classes. [2025-03-08 06:06:21,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1088 of 1088 statements. [2025-03-08 06:06:21,258 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:21,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:23,426 INFO L134 CoverageAnalysis]: Checked inductivity of 37426 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 37408 trivial. 0 not checked. [2025-03-08 06:06:23,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:23,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801488759] [2025-03-08 06:06:23,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801488759] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:23,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:23,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:23,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399254002] [2025-03-08 06:06:23,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:23,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:23,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:23,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:23,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:23,429 INFO L87 Difference]: Start difference. First operand 1951 states and 2923 transitions. Second operand has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) [2025-03-08 06:06:23,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:23,744 INFO L93 Difference]: Finished difference Result 1959 states and 2929 transitions. [2025-03-08 06:06:23,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:23,745 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) Word has length 1088 [2025-03-08 06:06:23,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:23,757 INFO L225 Difference]: With dead ends: 1959 [2025-03-08 06:06:23,757 INFO L226 Difference]: Without dead ends: 1957 [2025-03-08 06:06:23,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:23,760 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1543 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:23,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:23,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2025-03-08 06:06:23,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1955. [2025-03-08 06:06:23,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1205 states have (on average 1.2448132780082988) internal successors, (1500), 1265 states have internal predecessors, (1500), 702 states have call successors, (702), 47 states have call predecessors, (702), 47 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:23,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 2926 transitions. [2025-03-08 06:06:23,963 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 2926 transitions. Word has length 1088 [2025-03-08 06:06:23,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:23,964 INFO L471 AbstractCegarLoop]: Abstraction has 1955 states and 2926 transitions. [2025-03-08 06:06:23,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) [2025-03-08 06:06:23,965 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 2926 transitions. [2025-03-08 06:06:23,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2025-03-08 06:06:23,977 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:23,978 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:23,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 06:06:23,978 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:23,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:23,979 INFO L85 PathProgramCache]: Analyzing trace with hash 476840532, now seen corresponding path program 1 times [2025-03-08 06:06:23,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:23,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648849279] [2025-03-08 06:06:23,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:23,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:24,392 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-08 06:06:24,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-08 06:06:24,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:24,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:25,660 INFO L134 CoverageAnalysis]: Checked inductivity of 38382 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 38376 trivial. 0 not checked. [2025-03-08 06:06:25,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:25,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648849279] [2025-03-08 06:06:25,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648849279] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:06:25,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726308615] [2025-03-08 06:06:25,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:25,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:06:25,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:06:25,665 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:06:25,667 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:06:26,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-08 06:06:27,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-08 06:06:27,033 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:27,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:27,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 06:06:27,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:06:27,206 INFO L134 CoverageAnalysis]: Checked inductivity of 38382 backedges. 13994 proven. 0 refuted. 0 times theorem prover too weak. 24388 trivial. 0 not checked. [2025-03-08 06:06:27,206 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:06:27,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726308615] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:27,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:06:27,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:06:27,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248219374] [2025-03-08 06:06:27,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:27,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:06:27,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:27,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:06:27,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:06:27,210 INFO L87 Difference]: Start difference. First operand 1955 states and 2926 transitions. Second operand has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2025-03-08 06:06:29,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:29,501 INFO L93 Difference]: Finished difference Result 4413 states and 6751 transitions. [2025-03-08 06:06:29,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:29,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) Word has length 1149 [2025-03-08 06:06:29,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:29,524 INFO L225 Difference]: With dead ends: 4413 [2025-03-08 06:06:29,524 INFO L226 Difference]: Without dead ends: 3155 [2025-03-08 06:06:29,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1155 GetRequests, 1148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:29,539 INFO L435 NwaCegarLoop]: 2731 mSDtfsCounter, 1982 mSDsluCounter, 4354 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 7085 SdHoareTripleChecker+Invalid, 2109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:29,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 7085 Invalid, 2109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2106 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-08 06:06:29,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3155 states. [2025-03-08 06:06:29,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3155 to 2994. [2025-03-08 06:06:29,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2994 states, 1815 states have (on average 1.230853994490358) internal successors, (2234), 1930 states have internal predecessors, (2234), 1097 states have call successors, (1097), 81 states have call predecessors, (1097), 81 states have return successors, (1218), 1084 states have call predecessors, (1218), 1095 states have call successors, (1218) [2025-03-08 06:06:29,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2994 states to 2994 states and 4549 transitions. [2025-03-08 06:06:29,838 INFO L78 Accepts]: Start accepts. Automaton has 2994 states and 4549 transitions. Word has length 1149 [2025-03-08 06:06:29,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:29,838 INFO L471 AbstractCegarLoop]: Abstraction has 2994 states and 4549 transitions. [2025-03-08 06:06:29,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2025-03-08 06:06:29,839 INFO L276 IsEmpty]: Start isEmpty. Operand 2994 states and 4549 transitions. [2025-03-08 06:06:29,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1140 [2025-03-08 06:06:29,860 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:29,860 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:29,879 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:06:30,061 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,SelfDestructingSolverStorable11 [2025-03-08 06:06:30,061 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:30,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:30,062 INFO L85 PathProgramCache]: Analyzing trace with hash -924631879, now seen corresponding path program 1 times [2025-03-08 06:06:30,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:30,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053672350] [2025-03-08 06:06:30,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:30,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:30,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1139 statements into 1 equivalence classes. [2025-03-08 06:06:30,505 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1139 of 1139 statements. [2025-03-08 06:06:30,506 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:30,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:31,362 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-08 06:06:31,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:31,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053672350] [2025-03-08 06:06:31,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053672350] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:31,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:31,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:06:31,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003805577] [2025-03-08 06:06:31,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:31,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:06:31,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:31,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:06:31,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:06:31,365 INFO L87 Difference]: Start difference. First operand 2994 states and 4549 transitions. Second operand has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2025-03-08 06:06:31,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:31,731 INFO L93 Difference]: Finished difference Result 6172 states and 9491 transitions. [2025-03-08 06:06:31,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:06:31,732 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 1139 [2025-03-08 06:06:31,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:31,768 INFO L225 Difference]: With dead ends: 6172 [2025-03-08 06:06:31,768 INFO L226 Difference]: Without dead ends: 5122 [2025-03-08 06:06:31,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:31,781 INFO L435 NwaCegarLoop]: 2568 mSDtfsCounter, 2014 mSDsluCounter, 4189 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 6757 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:31,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 6757 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 06:06:31,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2025-03-08 06:06:32,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 4962. [2025-03-08 06:06:32,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4962 states, 2965 states have (on average 1.218212478920742) internal successors, (3612), 3184 states have internal predecessors, (3612), 1855 states have call successors, (1855), 141 states have call predecessors, (1855), 141 states have return successors, (2072), 1830 states have call predecessors, (2072), 1853 states have call successors, (2072) [2025-03-08 06:06:32,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4962 states to 4962 states and 7539 transitions. [2025-03-08 06:06:32,266 INFO L78 Accepts]: Start accepts. Automaton has 4962 states and 7539 transitions. Word has length 1139 [2025-03-08 06:06:32,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:32,267 INFO L471 AbstractCegarLoop]: Abstraction has 4962 states and 7539 transitions. [2025-03-08 06:06:32,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2025-03-08 06:06:32,268 INFO L276 IsEmpty]: Start isEmpty. Operand 4962 states and 7539 transitions. [2025-03-08 06:06:32,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2025-03-08 06:06:32,307 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:32,308 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:32,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 06:06:32,308 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:32,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:32,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1351077065, now seen corresponding path program 1 times [2025-03-08 06:06:32,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:32,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523958309] [2025-03-08 06:06:32,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:32,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:32,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1144 statements into 1 equivalence classes. [2025-03-08 06:06:33,002 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1144 of 1144 statements. [2025-03-08 06:06:33,002 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:33,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-08 06:06:33,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:33,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523958309] [2025-03-08 06:06:33,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523958309] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:33,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:33,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:33,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975488336] [2025-03-08 06:06:33,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:33,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:33,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:33,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:33,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:33,820 INFO L87 Difference]: Start difference. First operand 4962 states and 7539 transitions. Second operand has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2025-03-08 06:06:35,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:35,600 INFO L93 Difference]: Finished difference Result 9308 states and 14498 transitions. [2025-03-08 06:06:35,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:35,600 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 1144 [2025-03-08 06:06:35,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:35,640 INFO L225 Difference]: With dead ends: 9308 [2025-03-08 06:06:35,641 INFO L226 Difference]: Without dead ends: 5079 [2025-03-08 06:06:35,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:06:35,681 INFO L435 NwaCegarLoop]: 2105 mSDtfsCounter, 3263 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 999 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3263 SdHoareTripleChecker+Valid, 3209 SdHoareTripleChecker+Invalid, 2078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 999 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:35,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3263 Valid, 3209 Invalid, 2078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [999 Valid, 1079 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-08 06:06:35,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5079 states. [2025-03-08 06:06:36,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5079 to 5079. [2025-03-08 06:06:36,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5079 states, 3048 states have (on average 1.2188320209973753) internal successors, (3715), 3267 states have internal predecessors, (3715), 1876 states have call successors, (1876), 154 states have call predecessors, (1876), 154 states have return successors, (2093), 1851 states have call predecessors, (2093), 1874 states have call successors, (2093) [2025-03-08 06:06:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5079 states to 5079 states and 7684 transitions. [2025-03-08 06:06:36,207 INFO L78 Accepts]: Start accepts. Automaton has 5079 states and 7684 transitions. Word has length 1144 [2025-03-08 06:06:36,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:36,208 INFO L471 AbstractCegarLoop]: Abstraction has 5079 states and 7684 transitions. [2025-03-08 06:06:36,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2025-03-08 06:06:36,208 INFO L276 IsEmpty]: Start isEmpty. Operand 5079 states and 7684 transitions. [2025-03-08 06:06:36,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1095 [2025-03-08 06:06:36,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:36,241 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:36,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-08 06:06:36,241 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:36,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:36,242 INFO L85 PathProgramCache]: Analyzing trace with hash -748479250, now seen corresponding path program 1 times [2025-03-08 06:06:36,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:36,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335726494] [2025-03-08 06:06:36,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:36,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:36,587 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1094 statements into 1 equivalence classes. [2025-03-08 06:06:36,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1094 of 1094 statements. [2025-03-08 06:06:36,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:36,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:39,199 INFO L134 CoverageAnalysis]: Checked inductivity of 37464 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 37444 trivial. 0 not checked. [2025-03-08 06:06:39,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:39,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335726494] [2025-03-08 06:06:39,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335726494] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:39,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:39,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:39,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636232738] [2025-03-08 06:06:39,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:39,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:39,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:39,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:39,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:39,202 INFO L87 Difference]: Start difference. First operand 5079 states and 7684 transitions. Second operand has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 2 states have call successors, (148), 2 states have call predecessors, (148), 1 states have return successors, (147), 1 states have call predecessors, (147), 1 states have call successors, (147) [2025-03-08 06:06:39,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:39,617 INFO L93 Difference]: Finished difference Result 5087 states and 7690 transitions. [2025-03-08 06:06:39,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:39,618 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 2 states have call successors, (148), 2 states have call predecessors, (148), 1 states have return successors, (147), 1 states have call predecessors, (147), 1 states have call successors, (147) Word has length 1094 [2025-03-08 06:06:39,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:39,653 INFO L225 Difference]: With dead ends: 5087 [2025-03-08 06:06:39,653 INFO L226 Difference]: Without dead ends: 5085 [2025-03-08 06:06:39,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:39,661 INFO L435 NwaCegarLoop]: 2038 mSDtfsCounter, 1541 mSDsluCounter, 6888 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 8926 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:39,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 8926 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:39,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2025-03-08 06:06:40,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5083. [2025-03-08 06:06:40,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5083 states, 3051 states have (on average 1.218616846935431) internal successors, (3718), 3270 states have internal predecessors, (3718), 1876 states have call successors, (1876), 155 states have call predecessors, (1876), 155 states have return successors, (2093), 1851 states have call predecessors, (2093), 1874 states have call successors, (2093) [2025-03-08 06:06:40,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5083 states to 5083 states and 7687 transitions. [2025-03-08 06:06:40,088 INFO L78 Accepts]: Start accepts. Automaton has 5083 states and 7687 transitions. Word has length 1094 [2025-03-08 06:06:40,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:40,089 INFO L471 AbstractCegarLoop]: Abstraction has 5083 states and 7687 transitions. [2025-03-08 06:06:40,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 2 states have call successors, (148), 2 states have call predecessors, (148), 1 states have return successors, (147), 1 states have call predecessors, (147), 1 states have call successors, (147) [2025-03-08 06:06:40,089 INFO L276 IsEmpty]: Start isEmpty. Operand 5083 states and 7687 transitions. [2025-03-08 06:06:40,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2025-03-08 06:06:40,124 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:40,125 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:40,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-08 06:06:40,125 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:40,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:40,126 INFO L85 PathProgramCache]: Analyzing trace with hash -166398730, now seen corresponding path program 1 times [2025-03-08 06:06:40,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:40,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952661988] [2025-03-08 06:06:40,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:40,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:40,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-08 06:06:40,557 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-08 06:06:40,557 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:40,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:41,258 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-08 06:06:41,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:41,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952661988] [2025-03-08 06:06:41,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952661988] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:41,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:41,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:41,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610208861] [2025-03-08 06:06:41,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:41,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:41,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:41,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:41,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:41,261 INFO L87 Difference]: Start difference. First operand 5083 states and 7687 transitions. Second operand has 6 states, 6 states have (on average 70.0) internal successors, (420), 6 states have internal predecessors, (420), 4 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (152), 4 states have call predecessors, (152), 4 states have call successors, (152)