./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekcba_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-?-e2fb8be-m [2025-03-08 06:07:59,679 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:07:59,785 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 06:07:59,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:07:59,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:07:59,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:07:59,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:07:59,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:07:59,845 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:07:59,845 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:07:59,845 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:07:59,846 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:07:59,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:07:59,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:07:59,847 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:07:59,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:07:59,847 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:07:59,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:07:59,853 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:07:59,853 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-08 06:08:00,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:08:00,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:08:00,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:08:00,380 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:08:00,380 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:08:00,385 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-08 06:08:02,398 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7712a77c/3bb051bc6189423daf215be0e3d91740/FLAG793144fbc [2025-03-08 06:08:03,018 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:08:03,025 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c [2025-03-08 06:08:03,061 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7712a77c/3bb051bc6189423daf215be0e3d91740/FLAG793144fbc [2025-03-08 06:08:03,088 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7712a77c/3bb051bc6189423daf215be0e3d91740 [2025-03-08 06:08:03,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:08:03,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:08:03,101 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:08:03,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:08:03,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:08:03,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:08:03" (1/1) ... [2025-03-08 06:08:03,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@639cabb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:03, skipping insertion in model container [2025-03-08 06:08:03,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:08:03" (1/1) ... [2025-03-08 06:08:03,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:08:03,457 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-08 06:08:03,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:08:04,016 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:08:04,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok2.i","-S") [47] [2025-03-08 06:08:04,052 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-08 06:08:04,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:08:04,408 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:08:04,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04 WrapperNode [2025-03-08 06:08:04,413 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:08:04,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:08:04,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:08:04,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:08:04,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:04,527 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:04,855 INFO L138 Inliner]: procedures = 59, calls = 1914, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4117 [2025-03-08 06:08:04,861 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:08:04,862 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:08:04,862 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:08:04,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:08:04,878 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:04,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:04,947 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,038 INFO L175 MemorySlicer]: Split 1439 memory accesses to 20 slices as follows [2, 50, 5, 3, 264, 305, 156, 113, 79, 57, 82, 2, 105, 82, 105, 4, 7, 2, 8, 8]. 21 percent of accesses are in the largest equivalence class. The 169 initializations are split as follows [2, 0, 2, 1, 24, 24, 2, 2, 1, 1, 27, 0, 27, 27, 27, 0, 2, 0, 0, 0]. The 203 writes are split as follows [0, 26, 1, 1, 24, 24, 2, 2, 1, 1, 28, 1, 26, 28, 26, 0, 3, 1, 4, 4]. [2025-03-08 06:08:05,047 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,212 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,263 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,289 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,332 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:08:05,337 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:08:05,338 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:08:05,338 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:08:05,339 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (1/1) ... [2025-03-08 06:08:05,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:08:05,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:08:05,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 06:08:05,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 06:08:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:08:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:08:05,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:08:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:08:05,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 06:08:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 06:08:05,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 06:08:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 06:08:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 06:08:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 06:08:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 06:08:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:08:05,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:08:05,614 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:08:05,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-08 06:08:05,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 06:08:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:08:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-08 06:08:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:08:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:08:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-08 06:08:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:08:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:08:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-08 06:08:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 06:08:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:08:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:08:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-08 06:08:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-08 06:08:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:08:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:08:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:08:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:08:06,339 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:08:06,345 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:08:06,951 INFO L1307 $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-08 06:08:06,955 INFO L1307 $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-08 06:08:14,726 INFO L? ?]: Removed 196 outVars from TransFormulas that were not future-live. [2025-03-08 06:08:14,726 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:08:14,803 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:08:14,803 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:08:14,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:08:14 BoogieIcfgContainer [2025-03-08 06:08:14,803 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:08:14,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:08:14,805 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:08:14,816 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:08:14,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:08:03" (1/3) ... [2025-03-08 06:08:14,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad0ae26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:08:14, skipping insertion in model container [2025-03-08 06:08:14,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:08:04" (2/3) ... [2025-03-08 06:08:14,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad0ae26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:08:14, skipping insertion in model container [2025-03-08 06:08:14,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:08:14" (3/3) ... [2025-03-08 06:08:14,824 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.2.M1-2.c [2025-03-08 06:08:14,851 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:08:14,858 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-08 06:08:15,031 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:08:15,051 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;@446d6f29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:08:15,055 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:08:15,068 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-08 06:08:15,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-03-08 06:08:15,176 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:15,178 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-08 06:08:15,181 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:15,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:15,193 INFO L85 PathProgramCache]: Analyzing trace with hash -192277187, now seen corresponding path program 1 times [2025-03-08 06:08:15,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:15,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258401346] [2025-03-08 06:08:15,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:15,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:15,974 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-08 06:08:16,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-08 06:08:16,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:16,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:17,151 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-08 06:08:17,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:17,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258401346] [2025-03-08 06:08:17,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258401346] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:08:17,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394891065] [2025-03-08 06:08:17,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:17,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:08:17,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:08:17,167 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:08:17,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 06:08:18,066 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-08 06:08:18,450 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-08 06:08:18,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:18,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:18,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 2638 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 06:08:18,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:08:18,579 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-08 06:08:18,579 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:08:18,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394891065] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:18,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:08:18,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 06:08:18,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279681210] [2025-03-08 06:08:18,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:18,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:08:18,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:18,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:08:18,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:08:18,634 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-08 06:08:18,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:18,769 INFO L93 Difference]: Finished difference Result 2399 states and 4035 transitions. [2025-03-08 06:08:18,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:08:18,771 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-08 06:08:18,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:18,791 INFO L225 Difference]: With dead ends: 2399 [2025-03-08 06:08:18,792 INFO L226 Difference]: Without dead ends: 1194 [2025-03-08 06:08:18,807 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-08 06:08:18,810 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-08 06:08:18,811 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-08 06:08:18,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2025-03-08 06:08:19,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1194. [2025-03-08 06:08:19,095 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-08 06:08:19,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 1808 transitions. [2025-03-08 06:08:19,121 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 1808 transitions. Word has length 722 [2025-03-08 06:08:19,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:19,122 INFO L471 AbstractCegarLoop]: Abstraction has 1194 states and 1808 transitions. [2025-03-08 06:08:19,123 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-08 06:08:19,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 1808 transitions. [2025-03-08 06:08:19,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-03-08 06:08:19,159 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:19,160 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-08 06:08:19,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 06:08:19,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 06:08:19,364 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:19,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:19,365 INFO L85 PathProgramCache]: Analyzing trace with hash -687546448, now seen corresponding path program 1 times [2025-03-08 06:08:19,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:19,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47451177] [2025-03-08 06:08:19,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:19,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:19,725 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-03-08 06:08:20,417 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-03-08 06:08:20,418 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:20,418 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:24,158 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-08 06:08:24,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:24,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47451177] [2025-03-08 06:08:24,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47451177] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:24,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:24,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:24,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139316480] [2025-03-08 06:08:24,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:24,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:24,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:24,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:24,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:24,163 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-08 06:08:24,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:24,579 INFO L93 Difference]: Finished difference Result 1624 states and 2460 transitions. [2025-03-08 06:08:24,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:24,580 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-08 06:08:24,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:24,596 INFO L225 Difference]: With dead ends: 1624 [2025-03-08 06:08:24,596 INFO L226 Difference]: Without dead ends: 1622 [2025-03-08 06:08:24,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:24,599 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.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:24,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 7765 Invalid, 190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:08:24,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1622 states. [2025-03-08 06:08:24,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1622 to 1620. [2025-03-08 06:08:24,756 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-08 06:08:24,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2457 transitions. [2025-03-08 06:08:24,767 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2457 transitions. Word has length 722 [2025-03-08 06:08:24,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:24,768 INFO L471 AbstractCegarLoop]: Abstraction has 1620 states and 2457 transitions. [2025-03-08 06:08:24,768 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-08 06:08:24,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2457 transitions. [2025-03-08 06:08:24,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2025-03-08 06:08:24,782 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:24,782 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-08 06:08:24,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 06:08:24,782 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:24,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:24,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1656889693, now seen corresponding path program 1 times [2025-03-08 06:08:24,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:24,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003817999] [2025-03-08 06:08:24,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:24,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:24,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 728 statements into 1 equivalence classes. [2025-03-08 06:08:25,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 728 of 728 statements. [2025-03-08 06:08:25,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:25,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:27,133 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-08 06:08:27,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:27,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003817999] [2025-03-08 06:08:27,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003817999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:27,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:27,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:27,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542517192] [2025-03-08 06:08:27,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:27,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:27,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:27,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:27,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:27,139 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-08 06:08:27,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:27,486 INFO L93 Difference]: Finished difference Result 1628 states and 2463 transitions. [2025-03-08 06:08:27,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:27,488 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-08 06:08:27,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:27,503 INFO L225 Difference]: With dead ends: 1628 [2025-03-08 06:08:27,504 INFO L226 Difference]: Without dead ends: 1626 [2025-03-08 06:08:27,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:27,506 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-08 06:08:27,507 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-08 06:08:27,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1626 states. [2025-03-08 06:08:27,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1626 to 1624. [2025-03-08 06:08:27,669 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-08 06:08:27,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2460 transitions. [2025-03-08 06:08:27,681 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2460 transitions. Word has length 728 [2025-03-08 06:08:27,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:27,683 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2460 transitions. [2025-03-08 06:08:27,683 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-08 06:08:27,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2460 transitions. [2025-03-08 06:08:27,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2025-03-08 06:08:27,698 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:27,698 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-08 06:08:27,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:08:27,698 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:27,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:27,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1646664628, now seen corresponding path program 1 times [2025-03-08 06:08:27,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:27,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208112278] [2025-03-08 06:08:27,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:27,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:27,889 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 734 statements into 1 equivalence classes. [2025-03-08 06:08:28,084 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 734 of 734 statements. [2025-03-08 06:08:28,084 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:28,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:29,658 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-08 06:08:29,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:29,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208112278] [2025-03-08 06:08:29,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208112278] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:29,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:29,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:29,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715804367] [2025-03-08 06:08:29,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:29,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:29,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:29,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:29,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:29,664 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-08 06:08:29,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:29,999 INFO L93 Difference]: Finished difference Result 1632 states and 2466 transitions. [2025-03-08 06:08:29,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:30,000 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-08 06:08:30,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:30,016 INFO L225 Difference]: With dead ends: 1632 [2025-03-08 06:08:30,016 INFO L226 Difference]: Without dead ends: 1630 [2025-03-08 06:08:30,018 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:30,019 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-08 06:08:30,020 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-08 06:08:30,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2025-03-08 06:08:30,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1628. [2025-03-08 06:08:30,165 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-08 06:08:30,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 1628 states and 2463 transitions. [2025-03-08 06:08:30,177 INFO L78 Accepts]: Start accepts. Automaton has 1628 states and 2463 transitions. Word has length 734 [2025-03-08 06:08:30,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:30,179 INFO L471 AbstractCegarLoop]: Abstraction has 1628 states and 2463 transitions. [2025-03-08 06:08:30,179 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-08 06:08:30,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 2463 transitions. [2025-03-08 06:08:30,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2025-03-08 06:08:30,193 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:30,193 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-08 06:08:30,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 06:08:30,193 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:30,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:30,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1006457091, now seen corresponding path program 1 times [2025-03-08 06:08:30,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:30,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182555262] [2025-03-08 06:08:30,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:30,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:30,407 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 740 statements into 1 equivalence classes. [2025-03-08 06:08:30,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 740 of 740 statements. [2025-03-08 06:08:30,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:30,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:32,558 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-08 06:08:32,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:32,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182555262] [2025-03-08 06:08:32,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182555262] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:32,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:32,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:32,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503232962] [2025-03-08 06:08:32,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:32,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:32,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:32,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:32,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:32,561 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-08 06:08:33,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:33,028 INFO L93 Difference]: Finished difference Result 1636 states and 2469 transitions. [2025-03-08 06:08:33,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:33,030 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-08 06:08:33,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:33,056 INFO L225 Difference]: With dead ends: 1636 [2025-03-08 06:08:33,060 INFO L226 Difference]: Without dead ends: 1634 [2025-03-08 06:08:33,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:33,063 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1425 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:33,063 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.3s Time] [2025-03-08 06:08:33,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2025-03-08 06:08:33,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1632. [2025-03-08 06:08:33,373 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-08 06:08:33,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2466 transitions. [2025-03-08 06:08:33,396 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2466 transitions. Word has length 740 [2025-03-08 06:08:33,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:33,402 INFO L471 AbstractCegarLoop]: Abstraction has 1632 states and 2466 transitions. [2025-03-08 06:08:33,402 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-08 06:08:33,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2466 transitions. [2025-03-08 06:08:33,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2025-03-08 06:08:33,432 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:33,433 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-08 06:08:33,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 06:08:33,437 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:33,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:33,438 INFO L85 PathProgramCache]: Analyzing trace with hash -426498064, now seen corresponding path program 1 times [2025-03-08 06:08:33,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:33,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314434298] [2025-03-08 06:08:33,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:33,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:33,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 746 statements into 1 equivalence classes. [2025-03-08 06:08:34,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 746 of 746 statements. [2025-03-08 06:08:34,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:34,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:37,137 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-08 06:08:37,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:37,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314434298] [2025-03-08 06:08:37,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314434298] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:37,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:37,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:37,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826278922] [2025-03-08 06:08:37,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:37,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:37,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:37,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:37,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:37,143 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-08 06:08:37,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:37,629 INFO L93 Difference]: Finished difference Result 1640 states and 2472 transitions. [2025-03-08 06:08:37,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:37,630 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-08 06:08:37,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:37,642 INFO L225 Difference]: With dead ends: 1640 [2025-03-08 06:08:37,642 INFO L226 Difference]: Without dead ends: 1638 [2025-03-08 06:08:37,643 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:37,644 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:37,644 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.3s Time] [2025-03-08 06:08:37,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1638 states. [2025-03-08 06:08:37,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1638 to 1636. [2025-03-08 06:08:37,879 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-08 06:08:37,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 2469 transitions. [2025-03-08 06:08:37,889 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 2469 transitions. Word has length 746 [2025-03-08 06:08:37,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:37,890 INFO L471 AbstractCegarLoop]: Abstraction has 1636 states and 2469 transitions. [2025-03-08 06:08:37,890 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-08 06:08:37,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2469 transitions. [2025-03-08 06:08:37,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 753 [2025-03-08 06:08:37,906 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:37,907 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-08 06:08:37,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 06:08:37,907 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:37,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:37,908 INFO L85 PathProgramCache]: Analyzing trace with hash 925832613, now seen corresponding path program 1 times [2025-03-08 06:08:37,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:37,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578704508] [2025-03-08 06:08:37,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:37,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:38,141 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 752 statements into 1 equivalence classes. [2025-03-08 06:08:38,440 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 752 of 752 statements. [2025-03-08 06:08:38,441 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:38,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:39,842 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-08 06:08:39,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:39,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578704508] [2025-03-08 06:08:39,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578704508] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:39,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:39,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:39,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918912999] [2025-03-08 06:08:39,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:39,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:39,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:39,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:39,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:39,847 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-08 06:08:40,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:40,140 INFO L93 Difference]: Finished difference Result 1644 states and 2475 transitions. [2025-03-08 06:08:40,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:40,140 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-08 06:08:40,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:40,150 INFO L225 Difference]: With dead ends: 1644 [2025-03-08 06:08:40,151 INFO L226 Difference]: Without dead ends: 1642 [2025-03-08 06:08:40,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:40,153 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-08 06:08:40,153 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-08 06:08:40,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2025-03-08 06:08:40,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1640. [2025-03-08 06:08:40,292 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-08 06:08:40,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2472 transitions. [2025-03-08 06:08:40,304 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2472 transitions. Word has length 752 [2025-03-08 06:08:40,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:40,305 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2472 transitions. [2025-03-08 06:08:40,306 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-08 06:08:40,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2472 transitions. [2025-03-08 06:08:40,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-03-08 06:08:40,319 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:40,319 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-08 06:08:40,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 06:08:40,319 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:40,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:40,320 INFO L85 PathProgramCache]: Analyzing trace with hash 907397853, now seen corresponding path program 1 times [2025-03-08 06:08:40,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:40,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135412177] [2025-03-08 06:08:40,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:40,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:40,508 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-03-08 06:08:40,567 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-03-08 06:08:40,567 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:40,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:41,068 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-08 06:08:41,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:41,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135412177] [2025-03-08 06:08:41,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135412177] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:41,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:41,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:08:41,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330374296] [2025-03-08 06:08:41,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:41,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:41,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:41,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:41,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:08:41,071 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-08 06:08:41,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:41,353 INFO L93 Difference]: Finished difference Result 3399 states and 5235 transitions. [2025-03-08 06:08:41,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:08:41,355 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-08 06:08:41,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:41,374 INFO L225 Difference]: With dead ends: 3399 [2025-03-08 06:08:41,374 INFO L226 Difference]: Without dead ends: 2529 [2025-03-08 06:08:41,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:41,385 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-08 06:08:41,385 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-08 06:08:41,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2025-03-08 06:08:41,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2384. [2025-03-08 06:08:41,591 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-08 06:08:41,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3618 transitions. [2025-03-08 06:08:41,605 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3618 transitions. Word has length 769 [2025-03-08 06:08:41,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:41,606 INFO L471 AbstractCegarLoop]: Abstraction has 2384 states and 3618 transitions. [2025-03-08 06:08:41,606 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-08 06:08:41,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3618 transitions. [2025-03-08 06:08:41,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-03-08 06:08:41,627 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:41,627 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-08 06:08:41,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 06:08:41,628 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:41,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:41,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1971342525, now seen corresponding path program 1 times [2025-03-08 06:08:41,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:41,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575449164] [2025-03-08 06:08:41,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:41,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:41,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-03-08 06:08:41,827 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-03-08 06:08:41,827 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:41,827 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:42,413 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-08 06:08:42,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:42,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575449164] [2025-03-08 06:08:42,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575449164] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:42,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:42,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:08:42,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161640957] [2025-03-08 06:08:42,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:42,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:42,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:42,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:42,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:08:42,415 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-08 06:08:42,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:42,728 INFO L93 Difference]: Finished difference Result 4730 states and 7310 transitions. [2025-03-08 06:08:42,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:08:42,729 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-08 06:08:42,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:42,762 INFO L225 Difference]: With dead ends: 4730 [2025-03-08 06:08:42,763 INFO L226 Difference]: Without dead ends: 3952 [2025-03-08 06:08:42,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:42,776 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-08 06:08:42,777 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-08 06:08:42,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2025-03-08 06:08:43,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3808. [2025-03-08 06:08:43,103 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-08 06:08:43,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3808 states to 3808 states and 5859 transitions. [2025-03-08 06:08:43,123 INFO L78 Accepts]: Start accepts. Automaton has 3808 states and 5859 transitions. Word has length 764 [2025-03-08 06:08:43,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:43,124 INFO L471 AbstractCegarLoop]: Abstraction has 3808 states and 5859 transitions. [2025-03-08 06:08:43,124 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-08 06:08:43,124 INFO L276 IsEmpty]: Start isEmpty. Operand 3808 states and 5859 transitions. [2025-03-08 06:08:43,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-03-08 06:08:43,153 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:43,153 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-08 06:08:43,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 06:08:43,153 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:43,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:43,154 INFO L85 PathProgramCache]: Analyzing trace with hash 939080431, now seen corresponding path program 1 times [2025-03-08 06:08:43,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:43,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073438973] [2025-03-08 06:08:43,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:43,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:43,347 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-03-08 06:08:43,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-03-08 06:08:43,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:43,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:46,662 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-08 06:08:46,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:46,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073438973] [2025-03-08 06:08:46,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073438973] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:46,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:46,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 06:08:46,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361156866] [2025-03-08 06:08:46,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:46,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 06:08:46,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:46,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 06:08:46,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:46,665 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-08 06:08:55,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:55,158 INFO L93 Difference]: Finished difference Result 5124 states and 7681 transitions. [2025-03-08 06:08:55,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 06:08:55,159 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-08 06:08:55,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:55,242 INFO L225 Difference]: With dead ends: 5124 [2025-03-08 06:08:55,246 INFO L226 Difference]: Without dead ends: 5122 [2025-03-08 06:08:55,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-03-08 06:08:55,256 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 2417 mSDsluCounter, 5372 mSDsCounter, 0 mSdLazyCounter, 3540 mSolverCounterSat, 1682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 5222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1682 IncrementalHoareTripleChecker+Valid, 3540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:55,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 6616 Invalid, 5222 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1682 Valid, 3540 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2025-03-08 06:08:55,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2025-03-08 06:08:56,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 5120. [2025-03-08 06:08:56,044 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-08 06:08:56,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5120 states to 5120 states and 7678 transitions. [2025-03-08 06:08:56,114 INFO L78 Accepts]: Start accepts. Automaton has 5120 states and 7678 transitions. Word has length 769 [2025-03-08 06:08:56,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:56,120 INFO L471 AbstractCegarLoop]: Abstraction has 5120 states and 7678 transitions. [2025-03-08 06:08:56,120 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-08 06:08:56,124 INFO L276 IsEmpty]: Start isEmpty. Operand 5120 states and 7678 transitions. [2025-03-08 06:08:56,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 759 [2025-03-08 06:08:56,208 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:56,209 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-08 06:08:56,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 06:08:56,209 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:56,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:56,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1268425060, now seen corresponding path program 1 times [2025-03-08 06:08:56,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:56,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481793039] [2025-03-08 06:08:56,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:56,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:56,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 758 statements into 1 equivalence classes. [2025-03-08 06:08:56,750 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 758 of 758 statements. [2025-03-08 06:08:56,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:56,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:59,425 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-08 06:08:59,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:59,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481793039] [2025-03-08 06:08:59,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481793039] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:59,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:59,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:59,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742783895] [2025-03-08 06:08:59,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:59,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:59,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:59,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:59,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:59,439 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-08 06:09:00,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:09:00,336 INFO L93 Difference]: Finished difference Result 5128 states and 7684 transitions. [2025-03-08 06:09:00,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:09:00,337 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-08 06:09:00,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:09:00,405 INFO L225 Difference]: With dead ends: 5128 [2025-03-08 06:09:00,409 INFO L226 Difference]: Without dead ends: 5126 [2025-03-08 06:09:00,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:09:00,419 INFO L435 NwaCegarLoop]: 1792 mSDtfsCounter, 1419 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.3s IncrementalHoareTripleChecker+Time [2025-03-08 06:09:00,420 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.3s Time] [2025-03-08 06:09:00,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5126 states. [2025-03-08 06:09:01,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5126 to 5124. [2025-03-08 06:09:01,180 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-08 06:09:01,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 7681 transitions. [2025-03-08 06:09:01,238 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 7681 transitions. Word has length 758 [2025-03-08 06:09:01,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:09:01,243 INFO L471 AbstractCegarLoop]: Abstraction has 5124 states and 7681 transitions. [2025-03-08 06:09:01,244 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-08 06:09:01,244 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 7681 transitions. [2025-03-08 06:09:01,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-03-08 06:09:01,331 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:09:01,332 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-08 06:09:01,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 06:09:01,332 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:09:01,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:09:01,333 INFO L85 PathProgramCache]: Analyzing trace with hash 409915740, now seen corresponding path program 1 times [2025-03-08 06:09:01,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:09:01,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637010582] [2025-03-08 06:09:01,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:09:01,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:09:01,653 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-03-08 06:09:02,081 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-03-08 06:09:02,082 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:09:02,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:09:04,286 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-08 06:09:04,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:09:04,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637010582] [2025-03-08 06:09:04,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637010582] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:09:04,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:09:04,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 06:09:04,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406277088] [2025-03-08 06:09:04,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:09:04,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 06:09:04,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:09:04,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 06:09:04,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:09:04,289 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-08 06:09:09,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:09:09,868 INFO L93 Difference]: Finished difference Result 7574 states and 11198 transitions. [2025-03-08 06:09:09,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 06:09:09,869 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-08 06:09:09,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:09:09,914 INFO L225 Difference]: With dead ends: 7574 [2025-03-08 06:09:09,914 INFO L226 Difference]: Without dead ends: 7572 [2025-03-08 06:09:09,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-03-08 06:09:09,924 INFO L435 NwaCegarLoop]: 1329 mSDtfsCounter, 2022 mSDsluCounter, 5796 mSDsCounter, 0 mSdLazyCounter, 4619 mSolverCounterSat, 1906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 7125 SdHoareTripleChecker+Invalid, 6525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1906 IncrementalHoareTripleChecker+Valid, 4619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-08 06:09:09,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 7125 Invalid, 6525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1906 Valid, 4619 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 06:09:09,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7572 states. [2025-03-08 06:09:10,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7572 to 7570. [2025-03-08 06:09:10,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7570 states, 4790 states have (on average 1.2599164926931106) internal successors, (6035), 5115 states have internal predecessors, (6035), 2417 states have call successors, (2417), 359 states have call predecessors, (2417), 362 states have return successors, (2743), 2360 states have call predecessors, (2743), 2413 states have call successors, (2743) [2025-03-08 06:09:10,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7570 states to 7570 states and 11195 transitions. [2025-03-08 06:09:10,564 INFO L78 Accepts]: Start accepts. Automaton has 7570 states and 11195 transitions. Word has length 775 [2025-03-08 06:09:10,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:09:10,565 INFO L471 AbstractCegarLoop]: Abstraction has 7570 states and 11195 transitions. [2025-03-08 06:09:10,565 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-08 06:09:10,566 INFO L276 IsEmpty]: Start isEmpty. Operand 7570 states and 11195 transitions. [2025-03-08 06:09:10,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-03-08 06:09:10,612 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:09:10,612 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-08 06:09:10,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 06:09:10,612 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:09:10,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:09:10,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1429620044, now seen corresponding path program 1 times [2025-03-08 06:09:10,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:09:10,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801295114] [2025-03-08 06:09:10,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:09:10,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:09:10,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-03-08 06:09:10,953 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-03-08 06:09:10,953 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:09:10,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:09:13,775 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-08 06:09:13,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:09:13,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801295114] [2025-03-08 06:09:13,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801295114] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:09:13,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:09:13,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 06:09:13,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351475499] [2025-03-08 06:09:13,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:09:13,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 06:09:13,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:09:13,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 06:09:13,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:09:13,782 INFO L87 Difference]: Start difference. First operand 7570 states and 11195 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-08 06:09:20,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:09:20,331 INFO L93 Difference]: Finished difference Result 10000 states and 14675 transitions. [2025-03-08 06:09:20,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 06:09:20,331 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-08 06:09:20,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:09:20,452 INFO L225 Difference]: With dead ends: 10000 [2025-03-08 06:09:20,452 INFO L226 Difference]: Without dead ends: 9998 [2025-03-08 06:09:20,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-03-08 06:09:20,477 INFO L435 NwaCegarLoop]: 1331 mSDtfsCounter, 2021 mSDsluCounter, 5804 mSDsCounter, 0 mSdLazyCounter, 4626 mSolverCounterSat, 1904 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2154 SdHoareTripleChecker+Valid, 7135 SdHoareTripleChecker+Invalid, 6530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1904 IncrementalHoareTripleChecker+Valid, 4626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-03-08 06:09:20,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2154 Valid, 7135 Invalid, 6530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1904 Valid, 4626 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2025-03-08 06:09:20,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9998 states. [2025-03-08 06:09:21,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9998 to 8933. [2025-03-08 06:09:21,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8933 states, 5708 states have (on average 1.2682200420462508) internal successors, (7239), 6098 states have internal predecessors, (7239), 2763 states have call successors, (2763), 457 states have call predecessors, (2763), 461 states have return successors, (3155), 2690 states have call predecessors, (3155), 2759 states have call successors, (3155) [2025-03-08 06:09:21,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8933 states to 8933 states and 13157 transitions. [2025-03-08 06:09:21,818 INFO L78 Accepts]: Start accepts. Automaton has 8933 states and 13157 transitions. Word has length 775 [2025-03-08 06:09:21,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:09:21,819 INFO L471 AbstractCegarLoop]: Abstraction has 8933 states and 13157 transitions. [2025-03-08 06:09:21,819 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-08 06:09:21,819 INFO L276 IsEmpty]: Start isEmpty. Operand 8933 states and 13157 transitions. [2025-03-08 06:09:21,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-03-08 06:09:21,967 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:09:21,967 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-08 06:09:21,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 06:09:21,967 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:09:21,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:09:21,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1701680884, now seen corresponding path program 1 times [2025-03-08 06:09:21,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:09:21,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520147589] [2025-03-08 06:09:21,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:09:21,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:09:22,421 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-03-08 06:09:22,932 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-03-08 06:09:22,935 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:09:22,939 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:09:25,760 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-08 06:09:25,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:09:25,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520147589] [2025-03-08 06:09:25,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520147589] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:09:25,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:09:25,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 06:09:25,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994542528] [2025-03-08 06:09:25,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:09:25,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 06:09:25,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:09:25,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 06:09:25,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:09:25,767 INFO L87 Difference]: Start difference. First operand 8933 states and 13157 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)