./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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_nxt.2.M1-2.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 5ce8f2917f3c045e2dd62444de112f0f7cfab2516baa3561b477720f1fd4fa0b --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:57:09,755 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:57:09,814 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:57:09,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:57:09,818 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:57:09,837 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:57:09,838 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:57:09,839 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:57:09,839 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:57:09,839 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:57:09,840 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:57:09,840 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:57:09,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:57:09,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:57:09,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:57:09,841 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:57:09,842 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:57:09,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:57:09,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:57:09,843 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:57:09,843 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 -> 5ce8f2917f3c045e2dd62444de112f0f7cfab2516baa3561b477720f1fd4fa0b [2025-03-03 14:57:10,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:57:10,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:57:10,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:57:10,055 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:57:10,055 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:57:10,057 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c [2025-03-03 14:57:11,142 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93b1439e9/034b7eee31594b0a845b6f92ee4b2f22/FLAG5c92f39e5 [2025-03-03 14:57:11,419 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:57:11,420 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c [2025-03-03 14:57:11,445 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93b1439e9/034b7eee31594b0a845b6f92ee4b2f22/FLAG5c92f39e5 [2025-03-03 14:57:11,464 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93b1439e9/034b7eee31594b0a845b6f92ee4b2f22 [2025-03-03 14:57:11,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:57:11,467 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:57:11,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:57:11,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:57:11,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:57:11,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:57:11" (1/1) ... [2025-03-03 14:57:11,476 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2992ca7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:11, skipping insertion in model container [2025-03-03 14:57:11,476 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:57:11" (1/1) ... [2025-03-03 14:57:11,512 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:57:11,644 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_nxt.2.M1-2.c[1937,1950] [2025-03-03 14:57:11,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:57:11,933 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:57:11,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok2.i","-S") [47] [2025-03-03 14:57:11,945 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_nxt.2.M1-2.c[1937,1950] [2025-03-03 14:57:12,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:57:12,105 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:57:12,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12 WrapperNode [2025-03-03 14:57:12,107 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:57:12,108 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:57:12,108 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:57:12,108 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:57:12,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,149 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,311 INFO L138 Inliner]: procedures = 59, calls = 1914, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4117 [2025-03-03 14:57:12,312 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:57:12,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:57:12,313 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:57:12,313 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:57:12,320 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,348 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,406 INFO L175 MemorySlicer]: Split 1439 memory accesses to 20 slices as follows [2, 2, 50, 5, 8, 3, 264, 305, 156, 113, 7, 79, 57, 82, 105, 82, 105, 2, 8, 4]. 21 percent of accesses are in the largest equivalence class. The 169 initializations are split as follows [2, 0, 0, 2, 0, 1, 24, 24, 2, 2, 2, 1, 1, 27, 27, 27, 27, 0, 0, 0]. The 203 writes are split as follows [0, 1, 26, 1, 4, 1, 24, 24, 2, 2, 3, 1, 1, 28, 26, 28, 26, 1, 4, 0]. [2025-03-03 14:57:12,406 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,406 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,491 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,534 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:57:12,555 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:57:12,556 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:57:12,556 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:57:12,557 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (1/1) ... [2025-03-03 14:57:12,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:57:12,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:57:12,584 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-03 14:57:12,587 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-03 14:57:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:57:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-03 14:57:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-03 14:57:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-03 14:57:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-03 14:57:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-03 14:57:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-03 14:57:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-03 14:57:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-03 14:57:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-03 14:57:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-03 14:57:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-03 14:57:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-03 14:57:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-03 14:57:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-03 14:57:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-03 14:57:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-03 14:57:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-03 14:57:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-03 14:57:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-03 14:57:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-03 14:57:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-03 14:57:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-03 14:57:12,609 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-03 14:57:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-03 14:57:12,609 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-03 14:57:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 14:57:12,609 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 14:57:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:57:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-03 14:57:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-03 14:57:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:57:12,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:57:12,612 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-03 14:57:12,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-03 14:57:12,612 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-03 14:57:12,612 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-03 14:57:12,612 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-03 14:57:12,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-03 14:57:12,937 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:57:12,939 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:57:13,300 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L214: 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-03 14:57:13,300 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L87: 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-03 14:57:17,366 INFO L? ?]: Removed 196 outVars from TransFormulas that were not future-live. [2025-03-03 14:57:17,367 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:57:17,401 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:57:17,404 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:57:17,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:57:17 BoogieIcfgContainer [2025-03-03 14:57:17,405 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:57:17,406 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:57:17,406 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:57:17,410 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:57:17,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:57:11" (1/3) ... [2025-03-03 14:57:17,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6185bf39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:57:17, skipping insertion in model container [2025-03-03 14:57:17,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:57:12" (2/3) ... [2025-03-03 14:57:17,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6185bf39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:57:17, skipping insertion in model container [2025-03-03 14:57:17,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:57:17" (3/3) ... [2025-03-03 14:57:17,412 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.2.M1-2.c [2025-03-03 14:57:17,422 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:57:17,424 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_nxt.2.M1-2.c that has 17 procedures, 1202 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-03 14:57:17,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:57:17,503 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;@2b68d6a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:57:17,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:57:17,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 1202 states, 765 states have (on average 1.2823529411764707) internal successors, (981), 797 states have internal predecessors, (981), 419 states have call successors, (419), 16 states have call predecessors, (419), 16 states have return successors, (419), 417 states have call predecessors, (419), 419 states have call successors, (419) [2025-03-03 14:57:17,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-03-03 14:57:17,558 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:17,559 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 14:57:17,560 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:17,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:17,564 INFO L85 PathProgramCache]: Analyzing trace with hash -192277187, now seen corresponding path program 1 times [2025-03-03 14:57:17,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:17,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763395304] [2025-03-03 14:57:17,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:17,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:17,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-03 14:57:17,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-03 14:57:17,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:17,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:18,387 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-03-03 14:57:18,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:18,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763395304] [2025-03-03 14:57:18,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763395304] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:57:18,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466154016] [2025-03-03 14:57:18,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:18,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:57:18,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:57:18,392 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-03 14:57:18,395 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-03 14:57:18,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-03 14:57:19,237 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-03 14:57:19,238 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:19,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:19,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 2638 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-03 14:57:19,277 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:57:19,329 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-03-03 14:57:19,329 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:57:19,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466154016] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:19,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:57:19,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-03 14:57:19,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143459562] [2025-03-03 14:57:19,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:19,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-03 14:57:19,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:19,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-03 14:57:19,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 14:57:19,356 INFO L87 Difference]: Start difference. First operand has 1202 states, 765 states have (on average 1.2823529411764707) internal successors, (981), 797 states have internal predecessors, (981), 419 states have call successors, (419), 16 states have call predecessors, (419), 16 states have return successors, (419), 417 states have call predecessors, (419), 419 states have call successors, (419) Second operand has 2 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2025-03-03 14:57:19,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:19,465 INFO L93 Difference]: Finished difference Result 2399 states and 4035 transitions. [2025-03-03 14:57:19,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-03 14:57:19,470 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) Word has length 722 [2025-03-03 14:57:19,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:19,488 INFO L225 Difference]: With dead ends: 2399 [2025-03-03 14:57:19,488 INFO L226 Difference]: Without dead ends: 1194 [2025-03-03 14:57:19,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 723 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-03 14:57:19,500 INFO L435 NwaCegarLoop]: 1817 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, 1817 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-03 14:57:19,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:57:19,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2025-03-03 14:57:19,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1194. [2025-03-03 14:57:19,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1194 states, 758 states have (on average 1.2810026385224274) internal successors, (971), 790 states have internal predecessors, (971), 419 states have call successors, (419), 16 states have call predecessors, (419), 16 states have return successors, (418), 416 states have call predecessors, (418), 418 states have call successors, (418) [2025-03-03 14:57:19,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 1808 transitions. [2025-03-03 14:57:19,677 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 1808 transitions. Word has length 722 [2025-03-03 14:57:19,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:19,678 INFO L471 AbstractCegarLoop]: Abstraction has 1194 states and 1808 transitions. [2025-03-03 14:57:19,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2025-03-03 14:57:19,679 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 1808 transitions. [2025-03-03 14:57:19,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-03-03 14:57:19,698 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:19,698 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 14:57:19,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-03 14:57:19,899 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-03 14:57:19,899 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:19,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:19,901 INFO L85 PathProgramCache]: Analyzing trace with hash -687546448, now seen corresponding path program 1 times [2025-03-03 14:57:19,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:19,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634611090] [2025-03-03 14:57:19,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:19,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:20,131 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-03 14:57:20,599 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-03 14:57:20,601 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:20,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:23,423 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2025-03-03 14:57:23,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:23,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634611090] [2025-03-03 14:57:23,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634611090] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:23,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:23,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:23,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752730540] [2025-03-03 14:57:23,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:23,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:23,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:23,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:23,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:23,428 INFO L87 Difference]: Start difference. First operand 1194 states and 1808 transitions. Second operand has 6 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2025-03-03 14:57:23,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:23,793 INFO L93 Difference]: Finished difference Result 1624 states and 2460 transitions. [2025-03-03 14:57:23,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:23,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 722 [2025-03-03 14:57:23,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:23,809 INFO L225 Difference]: With dead ends: 1624 [2025-03-03 14:57:23,809 INFO L226 Difference]: Without dead ends: 1622 [2025-03-03 14:57:23,810 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-03 14:57:23,811 INFO L435 NwaCegarLoop]: 1804 mSDtfsCounter, 1434 mSDsluCounter, 5961 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 7765 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:57:23,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 7765 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:23,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1622 states. [2025-03-03 14:57:23,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1622 to 1620. [2025-03-03 14:57:23,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1620 states, 1012 states have (on average 1.2658102766798418) internal successors, (1281), 1070 states have internal predecessors, (1281), 577 states have call successors, (577), 30 states have call predecessors, (577), 30 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-03-03 14:57:23,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2457 transitions. [2025-03-03 14:57:23,972 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2457 transitions. Word has length 722 [2025-03-03 14:57:23,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:23,973 INFO L471 AbstractCegarLoop]: Abstraction has 1620 states and 2457 transitions. [2025-03-03 14:57:23,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2025-03-03 14:57:23,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2457 transitions. [2025-03-03 14:57:23,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2025-03-03 14:57:23,995 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:23,996 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:23,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-03 14:57:23,996 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:23,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:23,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1656889693, now seen corresponding path program 1 times [2025-03-03 14:57:23,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:23,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213370792] [2025-03-03 14:57:23,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:23,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:24,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 728 statements into 1 equivalence classes. [2025-03-03 14:57:24,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 728 of 728 statements. [2025-03-03 14:57:24,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:24,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 14282 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2025-03-03 14:57:26,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:26,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213370792] [2025-03-03 14:57:26,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213370792] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:26,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:26,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:26,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412938686] [2025-03-03 14:57:26,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:26,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:26,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:26,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:26,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:26,014 INFO L87 Difference]: Start difference. First operand 1620 states and 2457 transitions. Second operand has 6 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2025-03-03 14:57:26,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:26,372 INFO L93 Difference]: Finished difference Result 1628 states and 2463 transitions. [2025-03-03 14:57:26,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:26,373 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 728 [2025-03-03 14:57:26,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:26,389 INFO L225 Difference]: With dead ends: 1628 [2025-03-03 14:57:26,390 INFO L226 Difference]: Without dead ends: 1626 [2025-03-03 14:57:26,392 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-03 14:57:26,393 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1429 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 7772 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-03 14:57:26,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:26,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1626 states. [2025-03-03 14:57:26,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1626 to 1624. [2025-03-03 14:57:26,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1624 states, 1015 states have (on average 1.265024630541872) internal successors, (1284), 1073 states have internal predecessors, (1284), 577 states have call successors, (577), 31 states have call predecessors, (577), 31 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-03-03 14:57:26,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2460 transitions. [2025-03-03 14:57:26,567 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2460 transitions. Word has length 728 [2025-03-03 14:57:26,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:26,568 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2460 transitions. [2025-03-03 14:57:26,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2025-03-03 14:57:26,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2460 transitions. [2025-03-03 14:57:26,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2025-03-03 14:57:26,590 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:26,591 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:26,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-03 14:57:26,591 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:26,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:26,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1646664628, now seen corresponding path program 1 times [2025-03-03 14:57:26,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:26,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451464361] [2025-03-03 14:57:26,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:26,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:26,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 734 statements into 1 equivalence classes. [2025-03-03 14:57:26,953 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 734 of 734 statements. [2025-03-03 14:57:26,954 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:26,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:28,235 INFO L134 CoverageAnalysis]: Checked inductivity of 14288 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14284 trivial. 0 not checked. [2025-03-03 14:57:28,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:28,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451464361] [2025-03-03 14:57:28,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451464361] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:28,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:28,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:28,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902333771] [2025-03-03 14:57:28,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:28,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:28,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:28,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:28,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:28,237 INFO L87 Difference]: Start difference. First operand 1624 states and 2460 transitions. Second operand has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 2 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2025-03-03 14:57:28,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:28,552 INFO L93 Difference]: Finished difference Result 1632 states and 2466 transitions. [2025-03-03 14:57:28,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:28,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 2 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 734 [2025-03-03 14:57:28,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:28,567 INFO L225 Difference]: With dead ends: 1632 [2025-03-03 14:57:28,567 INFO L226 Difference]: Without dead ends: 1630 [2025-03-03 14:57:28,569 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-03 14:57:28,570 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1427 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1427 SdHoareTripleChecker+Valid, 7772 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-03 14:57:28,571 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1427 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:28,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2025-03-03 14:57:28,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1628. [2025-03-03 14:57:28,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1628 states, 1018 states have (on average 1.2642436149312377) internal successors, (1287), 1076 states have internal predecessors, (1287), 577 states have call successors, (577), 32 states have call predecessors, (577), 32 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-03-03 14:57:28,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 1628 states and 2463 transitions. [2025-03-03 14:57:28,731 INFO L78 Accepts]: Start accepts. Automaton has 1628 states and 2463 transitions. Word has length 734 [2025-03-03 14:57:28,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:28,733 INFO L471 AbstractCegarLoop]: Abstraction has 1628 states and 2463 transitions. [2025-03-03 14:57:28,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 2 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2025-03-03 14:57:28,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 2463 transitions. [2025-03-03 14:57:28,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2025-03-03 14:57:28,746 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:28,746 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:28,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-03 14:57:28,746 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:28,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:28,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1006457091, now seen corresponding path program 1 times [2025-03-03 14:57:28,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:28,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632673646] [2025-03-03 14:57:28,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:28,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:28,906 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 740 statements into 1 equivalence classes. [2025-03-03 14:57:29,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 740 of 740 statements. [2025-03-03 14:57:29,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:29,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:30,429 INFO L134 CoverageAnalysis]: Checked inductivity of 14298 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14292 trivial. 0 not checked. [2025-03-03 14:57:30,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:30,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632673646] [2025-03-03 14:57:30,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632673646] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:30,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:30,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:30,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119184371] [2025-03-03 14:57:30,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:30,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:30,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:30,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:30,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:30,431 INFO L87 Difference]: Start difference. First operand 1628 states and 2463 transitions. Second operand has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) [2025-03-03 14:57:30,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:30,790 INFO L93 Difference]: Finished difference Result 1636 states and 2469 transitions. [2025-03-03 14:57:30,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:30,791 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) Word has length 740 [2025-03-03 14:57:30,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:30,802 INFO L225 Difference]: With dead ends: 1636 [2025-03-03 14:57:30,802 INFO L226 Difference]: Without dead ends: 1634 [2025-03-03 14:57:30,803 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-03 14:57:30,804 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1425 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 7772 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-03 14:57:30,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:30,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2025-03-03 14:57:30,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1632. [2025-03-03 14:57:30,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 1021 states have (on average 1.2634671890303624) internal successors, (1290), 1079 states have internal predecessors, (1290), 577 states have call successors, (577), 33 states have call predecessors, (577), 33 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-03-03 14:57:30,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2466 transitions. [2025-03-03 14:57:30,964 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2466 transitions. Word has length 740 [2025-03-03 14:57:30,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:30,965 INFO L471 AbstractCegarLoop]: Abstraction has 1632 states and 2466 transitions. [2025-03-03 14:57:30,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) [2025-03-03 14:57:30,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2466 transitions. [2025-03-03 14:57:30,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2025-03-03 14:57:30,980 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:30,980 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:30,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-03 14:57:30,980 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:30,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:30,981 INFO L85 PathProgramCache]: Analyzing trace with hash -426498064, now seen corresponding path program 1 times [2025-03-03 14:57:30,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:30,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857063304] [2025-03-03 14:57:30,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:30,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:31,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 746 statements into 1 equivalence classes. [2025-03-03 14:57:31,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 746 of 746 statements. [2025-03-03 14:57:31,322 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:31,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:32,531 INFO L134 CoverageAnalysis]: Checked inductivity of 14312 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14304 trivial. 0 not checked. [2025-03-03 14:57:32,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:32,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857063304] [2025-03-03 14:57:32,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857063304] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:32,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:32,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:32,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608691391] [2025-03-03 14:57:32,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:32,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:32,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:32,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:32,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:32,534 INFO L87 Difference]: Start difference. First operand 1632 states and 2466 transitions. Second operand has 6 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2025-03-03 14:57:32,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:32,835 INFO L93 Difference]: Finished difference Result 1640 states and 2472 transitions. [2025-03-03 14:57:32,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:32,835 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 746 [2025-03-03 14:57:32,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:32,848 INFO L225 Difference]: With dead ends: 1640 [2025-03-03 14:57:32,848 INFO L226 Difference]: Without dead ends: 1638 [2025-03-03 14:57:32,849 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-03 14:57:32,850 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1423 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 7772 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-03 14:57:32,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:32,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1638 states. [2025-03-03 14:57:32,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1638 to 1636. [2025-03-03 14:57:32,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1636 states, 1024 states have (on average 1.2626953125) internal successors, (1293), 1082 states have internal predecessors, (1293), 577 states have call successors, (577), 34 states have call predecessors, (577), 34 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-03-03 14:57:33,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 2469 transitions. [2025-03-03 14:57:33,004 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 2469 transitions. Word has length 746 [2025-03-03 14:57:33,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:33,005 INFO L471 AbstractCegarLoop]: Abstraction has 1636 states and 2469 transitions. [2025-03-03 14:57:33,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2025-03-03 14:57:33,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2469 transitions. [2025-03-03 14:57:33,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 753 [2025-03-03 14:57:33,019 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:33,019 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:33,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-03 14:57:33,019 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:33,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:33,020 INFO L85 PathProgramCache]: Analyzing trace with hash 925832613, now seen corresponding path program 1 times [2025-03-03 14:57:33,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:33,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629367841] [2025-03-03 14:57:33,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:33,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:33,177 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 752 statements into 1 equivalence classes. [2025-03-03 14:57:33,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 752 of 752 statements. [2025-03-03 14:57:33,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:33,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:34,698 INFO L134 CoverageAnalysis]: Checked inductivity of 14330 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 14320 trivial. 0 not checked. [2025-03-03 14:57:34,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:34,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629367841] [2025-03-03 14:57:34,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629367841] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:34,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:34,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:34,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815701545] [2025-03-03 14:57:34,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:34,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:34,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:34,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:34,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:34,704 INFO L87 Difference]: Start difference. First operand 1636 states and 2469 transitions. Second operand has 6 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-03 14:57:35,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:35,009 INFO L93 Difference]: Finished difference Result 1644 states and 2475 transitions. [2025-03-03 14:57:35,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:35,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 752 [2025-03-03 14:57:35,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:35,026 INFO L225 Difference]: With dead ends: 1644 [2025-03-03 14:57:35,026 INFO L226 Difference]: Without dead ends: 1642 [2025-03-03 14:57:35,027 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-03 14:57:35,028 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1421 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 7772 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-03 14:57:35,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:35,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2025-03-03 14:57:35,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1640. [2025-03-03 14:57:35,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 1027 states have (on average 1.2619279454722492) internal successors, (1296), 1085 states have internal predecessors, (1296), 577 states have call successors, (577), 35 states have call predecessors, (577), 35 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-03-03 14:57:35,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2472 transitions. [2025-03-03 14:57:35,176 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2472 transitions. Word has length 752 [2025-03-03 14:57:35,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:35,177 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2472 transitions. [2025-03-03 14:57:35,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-03-03 14:57:35,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2472 transitions. [2025-03-03 14:57:35,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-03-03 14:57:35,192 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:35,192 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-03-03 14:57:35,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-03 14:57:35,193 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:35,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:35,193 INFO L85 PathProgramCache]: Analyzing trace with hash 907397853, now seen corresponding path program 1 times [2025-03-03 14:57:35,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:35,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561334297] [2025-03-03 14:57:35,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:35,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:35,352 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-03-03 14:57:35,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-03-03 14:57:35,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:35,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:36,124 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-03-03 14:57:36,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:36,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561334297] [2025-03-03 14:57:36,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561334297] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:36,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:36,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:57:36,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967752084] [2025-03-03 14:57:36,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:36,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:57:36,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:36,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:57:36,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:57:36,128 INFO L87 Difference]: Start difference. First operand 1640 states and 2472 transitions. Second operand has 5 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 3 states have call successors, (92), 2 states have call predecessors, (92), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2025-03-03 14:57:36,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:36,358 INFO L93 Difference]: Finished difference Result 3399 states and 5235 transitions. [2025-03-03 14:57:36,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:57:36,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 3 states have call successors, (92), 2 states have call predecessors, (92), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 769 [2025-03-03 14:57:36,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:36,376 INFO L225 Difference]: With dead ends: 3399 [2025-03-03 14:57:36,377 INFO L226 Difference]: Without dead ends: 2529 [2025-03-03 14:57:36,385 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-03 14:57:36,386 INFO L435 NwaCegarLoop]: 2327 mSDtfsCounter, 1779 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:57:36,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 5949 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:57:36,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2025-03-03 14:57:36,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2384. [2025-03-03 14:57:36,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2384 states, 1478 states have (on average 1.2557510148849798) internal successors, (1856), 1588 states have internal predecessors, (1856), 844 states have call successors, (844), 61 states have call predecessors, (844), 61 states have return successors, (918), 835 states have call predecessors, (918), 842 states have call successors, (918) [2025-03-03 14:57:36,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3618 transitions. [2025-03-03 14:57:36,603 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3618 transitions. Word has length 769 [2025-03-03 14:57:36,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:36,603 INFO L471 AbstractCegarLoop]: Abstraction has 2384 states and 3618 transitions. [2025-03-03 14:57:36,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 3 states have call successors, (92), 2 states have call predecessors, (92), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2025-03-03 14:57:36,604 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3618 transitions. [2025-03-03 14:57:36,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-03-03 14:57:36,623 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:36,623 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-03-03 14:57:36,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-03 14:57:36,623 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:36,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:36,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1971342525, now seen corresponding path program 1 times [2025-03-03 14:57:36,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:36,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943299023] [2025-03-03 14:57:36,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:36,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:36,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-03-03 14:57:36,832 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-03-03 14:57:36,833 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:36,833 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:37,391 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-03-03 14:57:37,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:37,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943299023] [2025-03-03 14:57:37,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943299023] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:37,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:37,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:57:37,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819502329] [2025-03-03 14:57:37,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:37,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:57:37,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:37,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:57:37,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:57:37,394 INFO L87 Difference]: Start difference. First operand 2384 states and 3618 transitions. Second operand has 5 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (91), 2 states have call predecessors, (91), 3 states have return successors, (90), 3 states have call predecessors, (90), 2 states have call successors, (90) [2025-03-03 14:57:37,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:37,723 INFO L93 Difference]: Finished difference Result 4730 states and 7310 transitions. [2025-03-03 14:57:37,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:57:37,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (91), 2 states have call predecessors, (91), 3 states have return successors, (90), 3 states have call predecessors, (90), 2 states have call successors, (90) Word has length 764 [2025-03-03 14:57:37,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:37,770 INFO L225 Difference]: With dead ends: 4730 [2025-03-03 14:57:37,773 INFO L226 Difference]: Without dead ends: 3952 [2025-03-03 14:57:37,786 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-03 14:57:37,786 INFO L435 NwaCegarLoop]: 2164 mSDtfsCounter, 1787 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 5545 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:57:37,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 5545 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:57:37,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2025-03-03 14:57:38,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3808. [2025-03-03 14:57:38,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3808 states, 2340 states have (on average 1.2504273504273504) internal successors, (2926), 2550 states have internal predecessors, (2926), 1358 states have call successors, (1358), 109 states have call predecessors, (1358), 109 states have return successors, (1575), 1341 states have call predecessors, (1575), 1356 states have call successors, (1575) [2025-03-03 14:57:38,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3808 states to 3808 states and 5859 transitions. [2025-03-03 14:57:38,148 INFO L78 Accepts]: Start accepts. Automaton has 3808 states and 5859 transitions. Word has length 764 [2025-03-03 14:57:38,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:38,149 INFO L471 AbstractCegarLoop]: Abstraction has 3808 states and 5859 transitions. [2025-03-03 14:57:38,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (91), 2 states have call predecessors, (91), 3 states have return successors, (90), 3 states have call predecessors, (90), 2 states have call successors, (90) [2025-03-03 14:57:38,149 INFO L276 IsEmpty]: Start isEmpty. Operand 3808 states and 5859 transitions. [2025-03-03 14:57:38,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-03-03 14:57:38,178 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:38,178 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-03-03 14:57:38,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-03 14:57:38,178 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:38,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:38,179 INFO L85 PathProgramCache]: Analyzing trace with hash 939080431, now seen corresponding path program 1 times [2025-03-03 14:57:38,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:38,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366169324] [2025-03-03 14:57:38,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:38,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:38,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-03-03 14:57:38,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-03-03 14:57:38,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:38,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:40,523 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-03-03 14:57:40,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:40,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366169324] [2025-03-03 14:57:40,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366169324] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:40,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:40,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-03 14:57:40,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684644313] [2025-03-03 14:57:40,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:40,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-03 14:57:40,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:40,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-03 14:57:40,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:57:40,527 INFO L87 Difference]: Start difference. First operand 3808 states and 5859 transitions. Second operand has 9 states, 8 states have (on average 41.125) internal successors, (329), 8 states have internal predecessors, (329), 6 states have call successors, (92), 3 states have call predecessors, (92), 2 states have return successors, (91), 4 states have call predecessors, (91), 5 states have call successors, (91) [2025-03-03 14:57:44,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:44,629 INFO L93 Difference]: Finished difference Result 5124 states and 7681 transitions. [2025-03-03 14:57:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 14:57:44,630 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.125) internal successors, (329), 8 states have internal predecessors, (329), 6 states have call successors, (92), 3 states have call predecessors, (92), 2 states have return successors, (91), 4 states have call predecessors, (91), 5 states have call successors, (91) Word has length 769 [2025-03-03 14:57:44,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:44,663 INFO L225 Difference]: With dead ends: 5124 [2025-03-03 14:57:44,664 INFO L226 Difference]: Without dead ends: 5122 [2025-03-03 14:57:44,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-03-03 14:57:44,671 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 2417 mSDsluCounter, 5372 mSDsCounter, 0 mSdLazyCounter, 3540 mSolverCounterSat, 1682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 5222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1682 IncrementalHoareTripleChecker+Valid, 3540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-03 14:57:44,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 6616 Invalid, 5222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1682 Valid, 3540 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-03 14:57:44,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2025-03-03 14:57:45,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 5120. [2025-03-03 14:57:45,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5120 states, 3214 states have (on average 1.2579340385812072) internal successors, (4043), 3450 states have internal predecessors, (4043), 1694 states have call successors, (1694), 209 states have call predecessors, (1694), 211 states have return successors, (1941), 1661 states have call predecessors, (1941), 1691 states have call successors, (1941) [2025-03-03 14:57:45,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5120 states to 5120 states and 7678 transitions. [2025-03-03 14:57:45,118 INFO L78 Accepts]: Start accepts. Automaton has 5120 states and 7678 transitions. Word has length 769 [2025-03-03 14:57:45,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:45,119 INFO L471 AbstractCegarLoop]: Abstraction has 5120 states and 7678 transitions. [2025-03-03 14:57:45,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.125) internal successors, (329), 8 states have internal predecessors, (329), 6 states have call successors, (92), 3 states have call predecessors, (92), 2 states have return successors, (91), 4 states have call predecessors, (91), 5 states have call successors, (91) [2025-03-03 14:57:45,119 INFO L276 IsEmpty]: Start isEmpty. Operand 5120 states and 7678 transitions. [2025-03-03 14:57:45,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 759 [2025-03-03 14:57:45,151 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:45,152 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:45,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-03 14:57:45,152 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:45,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:45,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1268425060, now seen corresponding path program 1 times [2025-03-03 14:57:45,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:45,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137950809] [2025-03-03 14:57:45,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:45,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:45,305 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 758 statements into 1 equivalence classes. [2025-03-03 14:57:45,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 758 of 758 statements. [2025-03-03 14:57:45,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:45,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:46,916 INFO L134 CoverageAnalysis]: Checked inductivity of 14352 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14340 trivial. 0 not checked. [2025-03-03 14:57:46,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:46,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137950809] [2025-03-03 14:57:46,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137950809] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:46,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:46,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:46,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638990184] [2025-03-03 14:57:46,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:46,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:46,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:46,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:46,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:46,918 INFO L87 Difference]: Start difference. First operand 5120 states and 7678 transitions. Second operand has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2025-03-03 14:57:47,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:47,324 INFO L93 Difference]: Finished difference Result 5128 states and 7684 transitions. [2025-03-03 14:57:47,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:47,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 758 [2025-03-03 14:57:47,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:47,369 INFO L225 Difference]: With dead ends: 5128 [2025-03-03 14:57:47,369 INFO L226 Difference]: Without dead ends: 5126 [2025-03-03 14:57:47,375 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-03 14:57:47,376 INFO L435 NwaCegarLoop]: 1792 mSDtfsCounter, 1419 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 7735 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-03 14:57:47,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 7735 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:57:47,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5126 states. [2025-03-03 14:57:47,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5126 to 5124. [2025-03-03 14:57:47,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3217 states have (on average 1.2576935032639105) internal successors, (4046), 3453 states have internal predecessors, (4046), 1694 states have call successors, (1694), 210 states have call predecessors, (1694), 212 states have return successors, (1941), 1661 states have call predecessors, (1941), 1691 states have call successors, (1941) [2025-03-03 14:57:47,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 7681 transitions. [2025-03-03 14:57:47,839 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 7681 transitions. Word has length 758 [2025-03-03 14:57:47,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:47,840 INFO L471 AbstractCegarLoop]: Abstraction has 5124 states and 7681 transitions. [2025-03-03 14:57:47,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2025-03-03 14:57:47,840 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 7681 transitions. [2025-03-03 14:57:47,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-03-03 14:57:47,872 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:47,872 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-03-03 14:57:47,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-03 14:57:47,873 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:47,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:47,873 INFO L85 PathProgramCache]: Analyzing trace with hash 409915740, now seen corresponding path program 1 times [2025-03-03 14:57:47,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:47,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117769363] [2025-03-03 14:57:47,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:47,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:48,029 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-03-03 14:57:48,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-03-03 14:57:48,275 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:48,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:50,190 INFO L134 CoverageAnalysis]: Checked inductivity of 14625 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-03-03 14:57:50,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:50,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117769363] [2025-03-03 14:57:50,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117769363] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:50,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:50,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-03 14:57:50,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6990370] [2025-03-03 14:57:50,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:50,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-03 14:57:50,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:50,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-03 14:57:50,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:57:50,193 INFO L87 Difference]: Start difference. First operand 5124 states and 7681 transitions. Second operand has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-03-03 14:57:54,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:54,262 INFO L93 Difference]: Finished difference Result 7237 states and 10605 transitions. [2025-03-03 14:57:54,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 14:57:54,263 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) Word has length 775 [2025-03-03 14:57:54,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:54,299 INFO L225 Difference]: With dead ends: 7237 [2025-03-03 14:57:54,299 INFO L226 Difference]: Without dead ends: 7235 [2025-03-03 14:57:54,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2025-03-03 14:57:54,306 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 1858 mSDsluCounter, 5658 mSDsCounter, 0 mSdLazyCounter, 3625 mSolverCounterSat, 853 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 6902 SdHoareTripleChecker+Invalid, 4478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 853 IncrementalHoareTripleChecker+Valid, 3625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-03-03 14:57:54,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 6902 Invalid, 4478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [853 Valid, 3625 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-03-03 14:57:54,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7235 states. [2025-03-03 14:57:54,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7235 to 7233. [2025-03-03 14:57:54,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7233 states, 4571 states have (on average 1.2537737912929336) internal successors, (5731), 4845 states have internal predecessors, (5731), 2306 states have call successors, (2306), 347 states have call predecessors, (2306), 355 states have return successors, (2564), 2253 states have call predecessors, (2564), 2301 states have call successors, (2564) [2025-03-03 14:57:54,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7233 states to 7233 states and 10601 transitions. [2025-03-03 14:57:54,858 INFO L78 Accepts]: Start accepts. Automaton has 7233 states and 10601 transitions. Word has length 775 [2025-03-03 14:57:54,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:54,858 INFO L471 AbstractCegarLoop]: Abstraction has 7233 states and 10601 transitions. [2025-03-03 14:57:54,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-03-03 14:57:54,859 INFO L276 IsEmpty]: Start isEmpty. Operand 7233 states and 10601 transitions. [2025-03-03 14:57:54,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-03-03 14:57:54,895 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:54,896 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:57:54,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-03 14:57:54,896 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:54,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:54,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1201534635, now seen corresponding path program 1 times [2025-03-03 14:57:54,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:54,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009123175] [2025-03-03 14:57:54,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:54,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:55,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-03-03 14:57:55,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-03-03 14:57:55,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:55,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:56,501 INFO L134 CoverageAnalysis]: Checked inductivity of 14378 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14364 trivial. 0 not checked. [2025-03-03 14:57:56,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:56,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009123175] [2025-03-03 14:57:56,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009123175] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:56,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:56,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:57:56,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855046332] [2025-03-03 14:57:56,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:56,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:57:56,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:56,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:57:56,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:57:56,503 INFO L87 Difference]: Start difference. First operand 7233 states and 10601 transitions. Second operand has 6 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2025-03-03 14:57:57,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:57:57,010 INFO L93 Difference]: Finished difference Result 7241 states and 10607 transitions. [2025-03-03 14:57:57,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:57:57,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 764 [2025-03-03 14:57:57,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:57:57,045 INFO L225 Difference]: With dead ends: 7241 [2025-03-03 14:57:57,045 INFO L226 Difference]: Without dead ends: 7239 [2025-03-03 14:57:57,051 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-03 14:57:57,052 INFO L435 NwaCegarLoop]: 1792 mSDtfsCounter, 1417 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 7735 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.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:57:57,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 7735 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:57:57,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7239 states. [2025-03-03 14:57:57,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7239 to 7237. [2025-03-03 14:57:57,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7237 states, 4574 states have (on average 1.2536073458679493) internal successors, (5734), 4848 states have internal predecessors, (5734), 2306 states have call successors, (2306), 348 states have call predecessors, (2306), 356 states have return successors, (2564), 2253 states have call predecessors, (2564), 2301 states have call successors, (2564) [2025-03-03 14:57:57,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7237 states to 7237 states and 10604 transitions. [2025-03-03 14:57:57,551 INFO L78 Accepts]: Start accepts. Automaton has 7237 states and 10604 transitions. Word has length 764 [2025-03-03 14:57:57,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:57:57,552 INFO L471 AbstractCegarLoop]: Abstraction has 7237 states and 10604 transitions. [2025-03-03 14:57:57,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2025-03-03 14:57:57,552 INFO L276 IsEmpty]: Start isEmpty. Operand 7237 states and 10604 transitions. [2025-03-03 14:57:57,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2025-03-03 14:57:57,590 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:57:57,590 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 3, 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] [2025-03-03 14:57:57,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-03 14:57:57,590 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:57:57,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:57:57,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1985763595, now seen corresponding path program 1 times [2025-03-03 14:57:57,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:57:57,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419440442] [2025-03-03 14:57:57,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:57:57,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:57:57,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 781 statements into 1 equivalence classes. [2025-03-03 14:57:57,958 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 781 of 781 statements. [2025-03-03 14:57:57,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:57:57,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:57:59,798 INFO L134 CoverageAnalysis]: Checked inductivity of 14631 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14627 trivial. 0 not checked. [2025-03-03 14:57:59,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:57:59,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419440442] [2025-03-03 14:57:59,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419440442] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:57:59,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:57:59,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-03 14:57:59,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465424480] [2025-03-03 14:57:59,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:57:59,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-03 14:57:59,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:57:59,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-03 14:57:59,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:57:59,800 INFO L87 Difference]: Start difference. First operand 7237 states and 10604 transitions. Second operand has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 6 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (93), 4 states have call predecessors, (93), 5 states have call successors, (93) [2025-03-03 14:58:03,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:58:03,721 INFO L93 Difference]: Finished difference Result 11018 states and 15865 transitions. [2025-03-03 14:58:03,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 14:58:03,722 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 6 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (93), 4 states have call predecessors, (93), 5 states have call successors, (93) Word has length 781 [2025-03-03 14:58:03,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:58:03,763 INFO L225 Difference]: With dead ends: 11018 [2025-03-03 14:58:03,763 INFO L226 Difference]: Without dead ends: 11016 [2025-03-03 14:58:03,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2025-03-03 14:58:03,768 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 2909 mSDsluCounter, 4744 mSDsCounter, 0 mSdLazyCounter, 3114 mSolverCounterSat, 2288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3294 SdHoareTripleChecker+Valid, 5988 SdHoareTripleChecker+Invalid, 5402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2288 IncrementalHoareTripleChecker+Valid, 3114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:58:03,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3294 Valid, 5988 Invalid, 5402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2288 Valid, 3114 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-03-03 14:58:03,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11016 states. [2025-03-03 14:58:04,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11016 to 11014. [2025-03-03 14:58:04,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11014 states, 6957 states have (on average 1.2445019404915911) internal successors, (8658), 7299 states have internal predecessors, (8658), 3460 states have call successors, (3460), 574 states have call predecessors, (3460), 596 states have return successors, (3741), 3376 states have call predecessors, (3741), 3451 states have call successors, (3741) [2025-03-03 14:58:04,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11014 states to 11014 states and 15859 transitions. [2025-03-03 14:58:04,517 INFO L78 Accepts]: Start accepts. Automaton has 11014 states and 15859 transitions. Word has length 781 [2025-03-03 14:58:04,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:58:04,518 INFO L471 AbstractCegarLoop]: Abstraction has 11014 states and 15859 transitions. [2025-03-03 14:58:04,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 6 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (93), 4 states have call predecessors, (93), 5 states have call successors, (93) [2025-03-03 14:58:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 11014 states and 15859 transitions. [2025-03-03 14:58:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2025-03-03 14:58:04,564 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:58:04,564 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-03-03 14:58:04,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-03 14:58:04,565 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:58:04,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:58:04,565 INFO L85 PathProgramCache]: Analyzing trace with hash -376357808, now seen corresponding path program 1 times [2025-03-03 14:58:04,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:58:04,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681505372] [2025-03-03 14:58:04,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:58:04,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:58:04,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 770 statements into 1 equivalence classes. [2025-03-03 14:58:04,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 770 of 770 statements. [2025-03-03 14:58:04,977 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:58:04,977 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:58:06,332 INFO L134 CoverageAnalysis]: Checked inductivity of 14408 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14392 trivial. 0 not checked. [2025-03-03 14:58:06,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:58:06,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681505372] [2025-03-03 14:58:06,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681505372] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:58:06,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:58:06,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:58:06,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624893897] [2025-03-03 14:58:06,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:58:06,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:58:06,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:58:06,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:58:06,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:58:06,334 INFO L87 Difference]: Start difference. First operand 11014 states and 15859 transitions. Second operand has 6 states, 5 states have (on average 62.0) internal successors, (310), 5 states have internal predecessors, (310), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2025-03-03 14:58:07,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:58:07,038 INFO L93 Difference]: Finished difference Result 11022 states and 15865 transitions. [2025-03-03 14:58:07,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:58:07,039 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 62.0) internal successors, (310), 5 states have internal predecessors, (310), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 770 [2025-03-03 14:58:07,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:58:07,099 INFO L225 Difference]: With dead ends: 11022 [2025-03-03 14:58:07,099 INFO L226 Difference]: Without dead ends: 11020 [2025-03-03 14:58:07,111 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-03 14:58:07,112 INFO L435 NwaCegarLoop]: 1792 mSDtfsCounter, 1415 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 7735 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-03 14:58:07,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 7735 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:58:07,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11020 states. [2025-03-03 14:58:07,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11020 to 11018. [2025-03-03 14:58:07,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11018 states, 6960 states have (on average 1.244396551724138) internal successors, (8661), 7302 states have internal predecessors, (8661), 3460 states have call successors, (3460), 575 states have call predecessors, (3460), 597 states have return successors, (3741), 3376 states have call predecessors, (3741), 3451 states have call successors, (3741) [2025-03-03 14:58:07,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11018 states to 11018 states and 15862 transitions. [2025-03-03 14:58:07,951 INFO L78 Accepts]: Start accepts. Automaton has 11018 states and 15862 transitions. Word has length 770 [2025-03-03 14:58:07,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:58:07,952 INFO L471 AbstractCegarLoop]: Abstraction has 11018 states and 15862 transitions. [2025-03-03 14:58:07,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 62.0) internal successors, (310), 5 states have internal predecessors, (310), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2025-03-03 14:58:07,952 INFO L276 IsEmpty]: Start isEmpty. Operand 11018 states and 15862 transitions. [2025-03-03 14:58:08,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-03-03 14:58:08,002 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:58:08,002 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-03-03 14:58:08,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-03 14:58:08,002 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:58:08,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:58:08,003 INFO L85 PathProgramCache]: Analyzing trace with hash 5415103, now seen corresponding path program 1 times [2025-03-03 14:58:08,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:58:08,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082468677] [2025-03-03 14:58:08,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:58:08,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:58:08,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-03-03 14:58:10,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-03-03 14:58:10,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:58:10,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:58:12,549 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-03-03 14:58:12,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:58:12,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082468677] [2025-03-03 14:58:12,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082468677] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:58:12,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:58:12,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-03 14:58:12,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913693992] [2025-03-03 14:58:12,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:58:12,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-03 14:58:12,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:58:12,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-03 14:58:12,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:58:12,551 INFO L87 Difference]: Start difference. First operand 11018 states and 15862 transitions. Second operand has 9 states, 7 states have (on average 47.0) internal successors, (329), 9 states have internal predecessors, (329), 8 states have call successors, (92), 4 states have call predecessors, (92), 3 states have return successors, (91), 6 states have call predecessors, (91), 8 states have call successors, (91) [2025-03-03 14:58:15,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-03 14:58:21,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:58:21,655 INFO L93 Difference]: Finished difference Result 41628 states and 62123 transitions. [2025-03-03 14:58:21,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 14:58:21,656 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 47.0) internal successors, (329), 9 states have internal predecessors, (329), 8 states have call successors, (92), 4 states have call predecessors, (92), 3 states have return successors, (91), 6 states have call predecessors, (91), 8 states have call successors, (91) Word has length 769 [2025-03-03 14:58:21,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:58:21,829 INFO L225 Difference]: With dead ends: 41628 [2025-03-03 14:58:21,829 INFO L226 Difference]: Without dead ends: 31411 [2025-03-03 14:58:21,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2025-03-03 14:58:21,891 INFO L435 NwaCegarLoop]: 1274 mSDtfsCounter, 3088 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 5264 mSolverCounterSat, 2679 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3476 SdHoareTripleChecker+Valid, 3098 SdHoareTripleChecker+Invalid, 7943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2679 IncrementalHoareTripleChecker+Valid, 5264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-03 14:58:21,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3476 Valid, 3098 Invalid, 7943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2679 Valid, 5264 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2025-03-03 14:58:21,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31411 states.