./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bfe38d632dc9d05bd2dc6fdd28950c1547024966bcab88b0922592f6fd40a86e --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 06:07:54,678 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:07:54,733 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:54,738 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:07:54,738 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:07:54,765 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:07:54,765 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:07:54,765 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:07:54,766 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:07:54,766 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:07:54,767 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:07:54,767 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:07:54,767 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:07:54,767 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:07:54,767 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:07:54,768 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:07:54,768 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:07:54,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:07:54,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:07:54,769 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:07:54,770 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 -> bfe38d632dc9d05bd2dc6fdd28950c1547024966bcab88b0922592f6fd40a86e [2025-03-08 06:07:55,020 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:07:55,029 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:07:55,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:07:55,033 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:07:55,033 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:07:55,034 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-1.c [2025-03-08 06:07:56,269 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3e165e9c/584b3a44042640e1889f471d46409425/FLAGab6c50c5a [2025-03-08 06:07:56,633 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:07:56,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-1.c [2025-03-08 06:07:56,657 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3e165e9c/584b3a44042640e1889f471d46409425/FLAGab6c50c5a [2025-03-08 06:07:56,678 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3e165e9c/584b3a44042640e1889f471d46409425 [2025-03-08 06:07:56,681 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:07:56,682 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:07:56,684 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:07:56,685 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:07:56,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:07:56,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:07:56" (1/1) ... [2025-03-08 06:07:56,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2959b12a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:56, skipping insertion in model container [2025-03-08 06:07:56,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:07:56" (1/1) ... [2025-03-08 06:07:56,744 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:07:56,877 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-1.c[2020,2033] [2025-03-08 06:07:57,223 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:07:57,239 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:07:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.bug2.i","-S") [47] [2025-03-08 06:07:57,250 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-1.c[2020,2033] [2025-03-08 06:07:57,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:07:57,441 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:07:57,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57 WrapperNode [2025-03-08 06:07:57,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:07:57,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:07:57,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:07:57,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:07:57,449 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:07:57" (1/1) ... [2025-03-08 06:07:57,501 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:07:57" (1/1) ... [2025-03-08 06:07:57,674 INFO L138 Inliner]: procedures = 63, calls = 2139, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4505 [2025-03-08 06:07:57,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:07:57,675 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:07:57,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:07:57,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:07:57,683 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,709 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,776 INFO L175 MemorySlicer]: Split 1626 memory accesses to 22 slices as follows [2, 8, 50, 5, 3, 4, 2, 264, 305, 156, 113, 79, 2, 57, 82, 105, 82, 105, 82, 105, 8, 7]. 19 percent of accesses are in the largest equivalence class. The 223 initializations are split as follows [2, 0, 0, 2, 1, 0, 0, 24, 24, 2, 2, 1, 0, 1, 27, 27, 27, 27, 27, 27, 0, 2]. The 257 writes are split as follows [0, 4, 26, 1, 1, 0, 1, 24, 24, 2, 2, 1, 1, 1, 28, 26, 28, 26, 28, 26, 4, 3]. [2025-03-08 06:07:57,776 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,776 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,874 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,885 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,904 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,920 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,952 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:07:57,954 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:07:57,954 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:07:57,954 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:07:57,955 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (1/1) ... [2025-03-08 06:07:57,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:07:57,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:07:57,983 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:07:57,986 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:07:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:07:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:07:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:07:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:07:58,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:07:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 06:07:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 06:07:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 06:07:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 06:07:58,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 06:07:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 06:07:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 06:07:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-08 06:07:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:07:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:07:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-08 06:07:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:07:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-08 06:07:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-08 06:07:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 06:07:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 06:07:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:07:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:07:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-08 06:07:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:07:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:07:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:07:58,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:07:58,405 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:07:58,408 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:07:58,761 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L221: 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:07:58,761 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L89: 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:05,103 INFO L? ?]: Removed 222 outVars from TransFormulas that were not future-live. [2025-03-08 06:08:05,103 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:08:05,144 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:08:05,145 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:08:05,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:08:05 BoogieIcfgContainer [2025-03-08 06:08:05,145 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:08:05,147 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:08:05,147 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:08:05,150 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:08:05,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:07:56" (1/3) ... [2025-03-08 06:08:05,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e666a0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:08:05, skipping insertion in model container [2025-03-08 06:08:05,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:07:57" (2/3) ... [2025-03-08 06:08:05,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e666a0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:08:05, skipping insertion in model container [2025-03-08 06:08:05,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:08:05" (3/3) ... [2025-03-08 06:08:05,154 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.2.M1-1.c [2025-03-08 06:08:05,166 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:08:05,169 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_nxt.2.M1-1.c that has 19 procedures, 1289 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 06:08:05,257 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:08:05,268 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;@5c1f7245, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:08:05,268 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:08:05,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 1289 states, 814 states have (on average 1.2739557739557739) internal successors, (1037), 846 states have internal predecessors, (1037), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (455), 453 states have call predecessors, (455), 455 states have call successors, (455) [2025-03-08 06:08:05,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-03-08 06:08:05,338 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:05,339 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05,340 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:05,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:05,347 INFO L85 PathProgramCache]: Analyzing trace with hash -67865317, now seen corresponding path program 1 times [2025-03-08 06:08:05,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:05,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966702997] [2025-03-08 06:08:05,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:05,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:05,853 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-03-08 06:08:05,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-03-08 06:08:05,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:05,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:06,577 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 0 proven. 220 refuted. 0 times theorem prover too weak. 24200 trivial. 0 not checked. [2025-03-08 06:08:06,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:06,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966702997] [2025-03-08 06:08:06,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966702997] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:08:06,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943617903] [2025-03-08 06:08:06,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:06,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:08:06,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:08:06,582 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:06,584 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:07,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-03-08 06:08:07,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-03-08 06:08:07,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:07,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:07,850 INFO L256 TraceCheckSpWp]: Trace formula consists of 3240 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 06:08:07,880 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:08:07,957 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 220 proven. 0 refuted. 0 times theorem prover too weak. 24200 trivial. 0 not checked. [2025-03-08 06:08:07,957 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:08:07,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943617903] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:07,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:08:07,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 06:08:07,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087131055] [2025-03-08 06:08:07,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:07,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:08:07,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:07,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:08:07,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:08:07,983 INFO L87 Difference]: Start difference. First operand has 1289 states, 814 states have (on average 1.2739557739557739) internal successors, (1037), 846 states have internal predecessors, (1037), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (455), 453 states have call predecessors, (455), 455 states have call successors, (455) Second operand has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 2 states have call successors, (111) [2025-03-08 06:08:08,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:08,099 INFO L93 Difference]: Finished difference Result 2573 states and 4325 transitions. [2025-03-08 06:08:08,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:08:08,102 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 2 states have call successors, (111) Word has length 878 [2025-03-08 06:08:08,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:08,121 INFO L225 Difference]: With dead ends: 2573 [2025-03-08 06:08:08,121 INFO L226 Difference]: Without dead ends: 1281 [2025-03-08 06:08:08,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 879 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:08,145 INFO L435 NwaCegarLoop]: 1945 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, 1945 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:08,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1945 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:08,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1281 states. [2025-03-08 06:08:08,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1281 to 1281. [2025-03-08 06:08:08,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 807 states have (on average 1.2726146220570012) internal successors, (1027), 839 states have internal predecessors, (1027), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (454), 452 states have call predecessors, (454), 454 states have call successors, (454) [2025-03-08 06:08:08,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1936 transitions. [2025-03-08 06:08:08,335 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1936 transitions. Word has length 878 [2025-03-08 06:08:08,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:08,335 INFO L471 AbstractCegarLoop]: Abstraction has 1281 states and 1936 transitions. [2025-03-08 06:08:08,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 2 states have call successors, (111) [2025-03-08 06:08:08,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1936 transitions. [2025-03-08 06:08:08,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-03-08 06:08:08,363 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:08,363 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 06:08:08,568 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:08,571 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:08,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:08,572 INFO L85 PathProgramCache]: Analyzing trace with hash -190024856, now seen corresponding path program 1 times [2025-03-08 06:08:08,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:08,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583745495] [2025-03-08 06:08:08,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:08,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:08,920 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-03-08 06:08:09,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-03-08 06:08:09,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:09,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:13,203 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2025-03-08 06:08:13,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:13,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583745495] [2025-03-08 06:08:13,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583745495] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:13,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:13,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:13,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212084587] [2025-03-08 06:08:13,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:13,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:13,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:13,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:13,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:13,212 INFO L87 Difference]: Start difference. First operand 1281 states and 1936 transitions. Second operand has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) [2025-03-08 06:08:13,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:13,624 INFO L93 Difference]: Finished difference Result 1781 states and 2692 transitions. [2025-03-08 06:08:13,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:13,625 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) Word has length 878 [2025-03-08 06:08:13,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:13,641 INFO L225 Difference]: With dead ends: 1781 [2025-03-08 06:08:13,641 INFO L226 Difference]: Without dead ends: 1779 [2025-03-08 06:08:13,643 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:13,644 INFO L435 NwaCegarLoop]: 1927 mSDtfsCounter, 1510 mSDsluCounter, 6434 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 8361 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:13,644 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 8361 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:08:13,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1779 states. [2025-03-08 06:08:13,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1779 to 1777. [2025-03-08 06:08:13,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1777 states, 1099 states have (on average 1.2547770700636942) internal successors, (1379), 1157 states have internal predecessors, (1379), 644 states have call successors, (644), 33 states have call predecessors, (644), 33 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:13,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1777 states to 1777 states and 2689 transitions. [2025-03-08 06:08:13,825 INFO L78 Accepts]: Start accepts. Automaton has 1777 states and 2689 transitions. Word has length 878 [2025-03-08 06:08:13,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:13,828 INFO L471 AbstractCegarLoop]: Abstraction has 1777 states and 2689 transitions. [2025-03-08 06:08:13,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) [2025-03-08 06:08:13,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1777 states and 2689 transitions. [2025-03-08 06:08:13,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 885 [2025-03-08 06:08:13,871 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:13,871 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:13,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 06:08:13,872 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:13,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:13,873 INFO L85 PathProgramCache]: Analyzing trace with hash 2061459823, now seen corresponding path program 1 times [2025-03-08 06:08:13,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:13,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749103434] [2025-03-08 06:08:13,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:13,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:14,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 884 statements into 1 equivalence classes. [2025-03-08 06:08:14,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 884 of 884 statements. [2025-03-08 06:08:14,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:14,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:16,982 INFO L134 CoverageAnalysis]: Checked inductivity of 24422 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2025-03-08 06:08:16,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:16,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749103434] [2025-03-08 06:08:16,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749103434] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:16,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:16,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:16,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406733202] [2025-03-08 06:08:16,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:16,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:16,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:16,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:16,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:16,987 INFO L87 Difference]: Start difference. First operand 1777 states and 2689 transitions. Second operand has 6 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) [2025-03-08 06:08:17,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:17,364 INFO L93 Difference]: Finished difference Result 1785 states and 2695 transitions. [2025-03-08 06:08:17,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:17,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) Word has length 884 [2025-03-08 06:08:17,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:17,382 INFO L225 Difference]: With dead ends: 1785 [2025-03-08 06:08:17,383 INFO L226 Difference]: Without dead ends: 1783 [2025-03-08 06:08:17,384 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:17,385 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1505 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 8368 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:17,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 8368 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:17,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2025-03-08 06:08:17,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1781. [2025-03-08 06:08:17,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1781 states, 1102 states have (on average 1.2540834845735027) internal successors, (1382), 1160 states have internal predecessors, (1382), 644 states have call successors, (644), 34 states have call predecessors, (644), 34 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:17,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2692 transitions. [2025-03-08 06:08:17,602 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2692 transitions. Word has length 884 [2025-03-08 06:08:17,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:17,603 INFO L471 AbstractCegarLoop]: Abstraction has 1781 states and 2692 transitions. [2025-03-08 06:08:17,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) [2025-03-08 06:08:17,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2692 transitions. [2025-03-08 06:08:17,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 891 [2025-03-08 06:08:17,622 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:17,622 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:17,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:08:17,622 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:17,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:17,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1922259656, now seen corresponding path program 1 times [2025-03-08 06:08:17,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:17,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351928999] [2025-03-08 06:08:17,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:17,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:17,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 890 statements into 1 equivalence classes. [2025-03-08 06:08:18,188 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 890 of 890 statements. [2025-03-08 06:08:18,188 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:18,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:20,219 INFO L134 CoverageAnalysis]: Checked inductivity of 24428 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24424 trivial. 0 not checked. [2025-03-08 06:08:20,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:20,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351928999] [2025-03-08 06:08:20,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351928999] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:20,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:20,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:20,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671063254] [2025-03-08 06:08:20,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:20,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:20,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:20,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:20,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:20,223 INFO L87 Difference]: Start difference. First operand 1781 states and 2692 transitions. Second operand has 6 states, 5 states have (on average 66.0) internal successors, (330), 5 states have internal predecessors, (330), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2025-03-08 06:08:20,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:20,668 INFO L93 Difference]: Finished difference Result 1789 states and 2698 transitions. [2025-03-08 06:08:20,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:20,669 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.0) internal successors, (330), 5 states have internal predecessors, (330), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 890 [2025-03-08 06:08:20,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:20,689 INFO L225 Difference]: With dead ends: 1789 [2025-03-08 06:08:20,689 INFO L226 Difference]: Without dead ends: 1787 [2025-03-08 06:08:20,691 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:20,693 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1503 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1503 SdHoareTripleChecker+Valid, 8368 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:20,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1503 Valid, 8368 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:20,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2025-03-08 06:08:20,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1785. [2025-03-08 06:08:20,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1785 states, 1105 states have (on average 1.253393665158371) internal successors, (1385), 1163 states have internal predecessors, (1385), 644 states have call successors, (644), 35 states have call predecessors, (644), 35 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:20,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1785 states to 1785 states and 2695 transitions. [2025-03-08 06:08:20,958 INFO L78 Accepts]: Start accepts. Automaton has 1785 states and 2695 transitions. Word has length 890 [2025-03-08 06:08:20,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:20,960 INFO L471 AbstractCegarLoop]: Abstraction has 1785 states and 2695 transitions. [2025-03-08 06:08:20,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.0) internal successors, (330), 5 states have internal predecessors, (330), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2025-03-08 06:08:20,961 INFO L276 IsEmpty]: Start isEmpty. Operand 1785 states and 2695 transitions. [2025-03-08 06:08:20,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 897 [2025-03-08 06:08:20,985 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:20,985 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:20,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 06:08:20,986 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:20,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:20,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1996921533, now seen corresponding path program 1 times [2025-03-08 06:08:20,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:20,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051482338] [2025-03-08 06:08:20,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:20,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:21,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 896 statements into 1 equivalence classes. [2025-03-08 06:08:21,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 896 of 896 statements. [2025-03-08 06:08:21,612 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:21,612 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:23,352 INFO L134 CoverageAnalysis]: Checked inductivity of 24438 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24432 trivial. 0 not checked. [2025-03-08 06:08:23,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:23,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051482338] [2025-03-08 06:08:23,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051482338] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:23,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:23,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:23,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929799987] [2025-03-08 06:08:23,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:23,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:23,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:23,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:23,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:23,356 INFO L87 Difference]: Start difference. First operand 1785 states and 2695 transitions. Second operand has 6 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2025-03-08 06:08:23,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:23,717 INFO L93 Difference]: Finished difference Result 1793 states and 2701 transitions. [2025-03-08 06:08:23,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:23,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 896 [2025-03-08 06:08:23,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:23,732 INFO L225 Difference]: With dead ends: 1793 [2025-03-08 06:08:23,732 INFO L226 Difference]: Without dead ends: 1791 [2025-03-08 06:08:23,734 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:23,736 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1501 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 8368 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:23,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 8368 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:23,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1791 states. [2025-03-08 06:08:23,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1791 to 1789. [2025-03-08 06:08:23,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1789 states, 1108 states have (on average 1.2527075812274369) internal successors, (1388), 1166 states have internal predecessors, (1388), 644 states have call successors, (644), 36 states have call predecessors, (644), 36 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:23,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 1789 states and 2698 transitions. [2025-03-08 06:08:23,905 INFO L78 Accepts]: Start accepts. Automaton has 1789 states and 2698 transitions. Word has length 896 [2025-03-08 06:08:23,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:23,907 INFO L471 AbstractCegarLoop]: Abstraction has 1789 states and 2698 transitions. [2025-03-08 06:08:23,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2025-03-08 06:08:23,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1789 states and 2698 transitions. [2025-03-08 06:08:23,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2025-03-08 06:08:23,925 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:23,925 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:23,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 06:08:23,925 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:23,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:23,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1705777136, now seen corresponding path program 1 times [2025-03-08 06:08:23,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:23,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612202027] [2025-03-08 06:08:23,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:23,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:24,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 902 statements into 1 equivalence classes. [2025-03-08 06:08:24,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 902 of 902 statements. [2025-03-08 06:08:24,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:24,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:26,455 INFO L134 CoverageAnalysis]: Checked inductivity of 24452 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24444 trivial. 0 not checked. [2025-03-08 06:08:26,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:26,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612202027] [2025-03-08 06:08:26,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612202027] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:26,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:26,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:26,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280254876] [2025-03-08 06:08:26,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:26,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:26,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:26,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:26,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:26,458 INFO L87 Difference]: Start difference. First operand 1789 states and 2698 transitions. Second operand has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-08 06:08:26,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:26,872 INFO L93 Difference]: Finished difference Result 1797 states and 2704 transitions. [2025-03-08 06:08:26,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:26,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 902 [2025-03-08 06:08:26,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:26,886 INFO L225 Difference]: With dead ends: 1797 [2025-03-08 06:08:26,887 INFO L226 Difference]: Without dead ends: 1795 [2025-03-08 06:08:26,889 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:26,890 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1499 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 8368 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:26,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 8368 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:26,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2025-03-08 06:08:27,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1793. [2025-03-08 06:08:27,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1111 states have (on average 1.252025202520252) internal successors, (1391), 1169 states have internal predecessors, (1391), 644 states have call successors, (644), 37 states have call predecessors, (644), 37 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:27,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2701 transitions. [2025-03-08 06:08:27,100 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2701 transitions. Word has length 902 [2025-03-08 06:08:27,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:27,101 INFO L471 AbstractCegarLoop]: Abstraction has 1793 states and 2701 transitions. [2025-03-08 06:08:27,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2025-03-08 06:08:27,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2701 transitions. [2025-03-08 06:08:27,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2025-03-08 06:08:27,121 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:27,121 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:27,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 06:08:27,122 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:27,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:27,122 INFO L85 PathProgramCache]: Analyzing trace with hash 52139039, now seen corresponding path program 1 times [2025-03-08 06:08:27,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:27,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76122717] [2025-03-08 06:08:27,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:27,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:27,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 908 statements into 1 equivalence classes. [2025-03-08 06:08:27,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 908 of 908 statements. [2025-03-08 06:08:27,681 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:27,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:29,474 INFO L134 CoverageAnalysis]: Checked inductivity of 24470 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 24460 trivial. 0 not checked. [2025-03-08 06:08:29,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:29,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76122717] [2025-03-08 06:08:29,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76122717] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:29,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:29,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:29,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927473947] [2025-03-08 06:08:29,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:29,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:29,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:29,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:29,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:29,481 INFO L87 Difference]: Start difference. First operand 1793 states and 2701 transitions. Second operand has 6 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2025-03-08 06:08:29,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:29,821 INFO L93 Difference]: Finished difference Result 1801 states and 2707 transitions. [2025-03-08 06:08:29,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:29,821 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 908 [2025-03-08 06:08:29,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:29,838 INFO L225 Difference]: With dead ends: 1801 [2025-03-08 06:08:29,838 INFO L226 Difference]: Without dead ends: 1799 [2025-03-08 06:08:29,840 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:29,840 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1497 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1497 SdHoareTripleChecker+Valid, 8368 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:29,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1497 Valid, 8368 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:29,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1799 states. [2025-03-08 06:08:30,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1799 to 1797. [2025-03-08 06:08:30,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1114 states have (on average 1.251346499102334) internal successors, (1394), 1172 states have internal predecessors, (1394), 644 states have call successors, (644), 38 states have call predecessors, (644), 38 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:30,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2704 transitions. [2025-03-08 06:08:30,033 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2704 transitions. Word has length 908 [2025-03-08 06:08:30,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:30,034 INFO L471 AbstractCegarLoop]: Abstraction has 1797 states and 2704 transitions. [2025-03-08 06:08:30,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2025-03-08 06:08:30,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2704 transitions. [2025-03-08 06:08:30,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 915 [2025-03-08 06:08:30,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:30,054 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:30,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 06:08:30,054 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:30,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:30,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1080618992, now seen corresponding path program 1 times [2025-03-08 06:08:30,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:30,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34475886] [2025-03-08 06:08:30,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:30,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:30,315 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 914 statements into 1 equivalence classes. [2025-03-08 06:08:30,580 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 914 of 914 statements. [2025-03-08 06:08:30,580 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:30,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:32,675 INFO L134 CoverageAnalysis]: Checked inductivity of 24492 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24480 trivial. 0 not checked. [2025-03-08 06:08:32,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:32,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34475886] [2025-03-08 06:08:32,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34475886] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:32,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:32,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:32,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150754611] [2025-03-08 06:08:32,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:32,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:32,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:32,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:32,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:32,677 INFO L87 Difference]: Start difference. First operand 1797 states and 2704 transitions. Second operand has 6 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (117), 1 states have call predecessors, (117), 1 states have call successors, (117) [2025-03-08 06:08:33,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:33,024 INFO L93 Difference]: Finished difference Result 1805 states and 2710 transitions. [2025-03-08 06:08:33,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:33,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (117), 1 states have call predecessors, (117), 1 states have call successors, (117) Word has length 914 [2025-03-08 06:08:33,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:33,039 INFO L225 Difference]: With dead ends: 1805 [2025-03-08 06:08:33,039 INFO L226 Difference]: Without dead ends: 1803 [2025-03-08 06:08:33,041 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:33,041 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1495 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 8368 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:33,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 8368 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:33,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1803 states. [2025-03-08 06:08:33,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1803 to 1801. [2025-03-08 06:08:33,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1117 states have (on average 1.2506714413607878) internal successors, (1397), 1175 states have internal predecessors, (1397), 644 states have call successors, (644), 39 states have call predecessors, (644), 39 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:33,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2707 transitions. [2025-03-08 06:08:33,226 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2707 transitions. Word has length 914 [2025-03-08 06:08:33,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:33,227 INFO L471 AbstractCegarLoop]: Abstraction has 1801 states and 2707 transitions. [2025-03-08 06:08:33,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (117), 1 states have call predecessors, (117), 1 states have call successors, (117) [2025-03-08 06:08:33,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2707 transitions. [2025-03-08 06:08:33,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 921 [2025-03-08 06:08:33,243 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:33,244 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:33,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 06:08:33,244 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:33,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:33,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1821007357, now seen corresponding path program 1 times [2025-03-08 06:08:33,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:33,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943125485] [2025-03-08 06:08:33,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:33,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:33,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 920 statements into 1 equivalence classes. [2025-03-08 06:08:33,865 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 920 of 920 statements. [2025-03-08 06:08:33,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:33,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:35,693 INFO L134 CoverageAnalysis]: Checked inductivity of 24518 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24504 trivial. 0 not checked. [2025-03-08 06:08:35,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:35,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943125485] [2025-03-08 06:08:35,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943125485] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:35,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:35,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:35,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989805936] [2025-03-08 06:08:35,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:35,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:35,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:35,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:35,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:35,695 INFO L87 Difference]: Start difference. First operand 1801 states and 2707 transitions. Second operand has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2025-03-08 06:08:36,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:36,051 INFO L93 Difference]: Finished difference Result 1809 states and 2713 transitions. [2025-03-08 06:08:36,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:36,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 920 [2025-03-08 06:08:36,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:36,064 INFO L225 Difference]: With dead ends: 1809 [2025-03-08 06:08:36,064 INFO L226 Difference]: Without dead ends: 1807 [2025-03-08 06:08:36,066 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:36,067 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1493 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 8368 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:36,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 8368 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:36,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1807 states. [2025-03-08 06:08:36,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1807 to 1805. [2025-03-08 06:08:36,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1120 states have (on average 1.25) internal successors, (1400), 1178 states have internal predecessors, (1400), 644 states have call successors, (644), 40 states have call predecessors, (644), 40 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:36,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2710 transitions. [2025-03-08 06:08:36,246 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2710 transitions. Word has length 920 [2025-03-08 06:08:36,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:36,247 INFO L471 AbstractCegarLoop]: Abstraction has 1805 states and 2710 transitions. [2025-03-08 06:08:36,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2025-03-08 06:08:36,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2710 transitions. [2025-03-08 06:08:36,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 927 [2025-03-08 06:08:36,259 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:36,259 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:36,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 06:08:36,259 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:36,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:36,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1816424664, now seen corresponding path program 1 times [2025-03-08 06:08:36,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:36,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725935847] [2025-03-08 06:08:36,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:36,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:36,564 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 926 statements into 1 equivalence classes. [2025-03-08 06:08:36,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 926 of 926 statements. [2025-03-08 06:08:36,928 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:36,928 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:38,917 INFO L134 CoverageAnalysis]: Checked inductivity of 24548 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 24532 trivial. 0 not checked. [2025-03-08 06:08:38,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:38,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725935847] [2025-03-08 06:08:38,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725935847] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:38,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:38,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:38,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038418658] [2025-03-08 06:08:38,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:38,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:38,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:38,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:38,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:38,919 INFO L87 Difference]: Start difference. First operand 1805 states and 2710 transitions. Second operand has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (119), 1 states have call predecessors, (119), 1 states have call successors, (119) [2025-03-08 06:08:39,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:39,224 INFO L93 Difference]: Finished difference Result 1813 states and 2716 transitions. [2025-03-08 06:08:39,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:39,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (119), 1 states have call predecessors, (119), 1 states have call successors, (119) Word has length 926 [2025-03-08 06:08:39,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:39,240 INFO L225 Difference]: With dead ends: 1813 [2025-03-08 06:08:39,240 INFO L226 Difference]: Without dead ends: 1811 [2025-03-08 06:08:39,243 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:39,243 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1491 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 8368 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:39,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 8368 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:39,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2025-03-08 06:08:39,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1809. [2025-03-08 06:08:39,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1809 states, 1123 states have (on average 1.2493321460373998) internal successors, (1403), 1181 states have internal predecessors, (1403), 644 states have call successors, (644), 41 states have call predecessors, (644), 41 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:39,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1809 states and 2713 transitions. [2025-03-08 06:08:39,420 INFO L78 Accepts]: Start accepts. Automaton has 1809 states and 2713 transitions. Word has length 926 [2025-03-08 06:08:39,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:39,423 INFO L471 AbstractCegarLoop]: Abstraction has 1809 states and 2713 transitions. [2025-03-08 06:08:39,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (119), 1 states have call predecessors, (119), 1 states have call successors, (119) [2025-03-08 06:08:39,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 2713 transitions. [2025-03-08 06:08:39,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 933 [2025-03-08 06:08:39,435 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:39,435 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:39,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 06:08:39,435 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:39,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:39,436 INFO L85 PathProgramCache]: Analyzing trace with hash 910770927, now seen corresponding path program 1 times [2025-03-08 06:08:39,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:39,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323857156] [2025-03-08 06:08:39,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:39,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:39,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 932 statements into 1 equivalence classes. [2025-03-08 06:08:39,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 932 of 932 statements. [2025-03-08 06:08:39,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:39,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:41,863 INFO L134 CoverageAnalysis]: Checked inductivity of 24582 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24564 trivial. 0 not checked. [2025-03-08 06:08:41,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:41,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323857156] [2025-03-08 06:08:41,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323857156] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:41,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:41,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:41,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895264041] [2025-03-08 06:08:41,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:41,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:41,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:41,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:41,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:41,865 INFO L87 Difference]: Start difference. First operand 1809 states and 2713 transitions. Second operand has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2025-03-08 06:08:42,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:42,190 INFO L93 Difference]: Finished difference Result 1817 states and 2719 transitions. [2025-03-08 06:08:42,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:42,191 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 932 [2025-03-08 06:08:42,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:42,201 INFO L225 Difference]: With dead ends: 1817 [2025-03-08 06:08:42,201 INFO L226 Difference]: Without dead ends: 1815 [2025-03-08 06:08:42,202 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:42,203 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1489 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 8368 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:42,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 8368 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:42,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2025-03-08 06:08:42,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1813. [2025-03-08 06:08:42,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1813 states, 1126 states have (on average 1.2486678507992894) internal successors, (1406), 1184 states have internal predecessors, (1406), 644 states have call successors, (644), 42 states have call predecessors, (644), 42 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:42,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1813 states to 1813 states and 2716 transitions. [2025-03-08 06:08:42,380 INFO L78 Accepts]: Start accepts. Automaton has 1813 states and 2716 transitions. Word has length 932 [2025-03-08 06:08:42,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:42,381 INFO L471 AbstractCegarLoop]: Abstraction has 1813 states and 2716 transitions. [2025-03-08 06:08:42,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2025-03-08 06:08:42,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1813 states and 2716 transitions. [2025-03-08 06:08:42,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 939 [2025-03-08 06:08:42,392 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:42,392 INFO L218 NwaCegarLoop]: trace histogram [111, 111, 111, 11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:42,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 06:08:42,393 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:42,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:42,393 INFO L85 PathProgramCache]: Analyzing trace with hash 118562504, now seen corresponding path program 1 times [2025-03-08 06:08:42,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:42,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123873769] [2025-03-08 06:08:42,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:42,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:42,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 938 statements into 1 equivalence classes. [2025-03-08 06:08:42,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 938 of 938 statements. [2025-03-08 06:08:42,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:42,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:44,851 INFO L134 CoverageAnalysis]: Checked inductivity of 24620 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24600 trivial. 0 not checked. [2025-03-08 06:08:44,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:44,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123873769] [2025-03-08 06:08:44,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123873769] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:44,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:44,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:08:44,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276242742] [2025-03-08 06:08:44,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:44,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:08:44,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:44,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:08:44,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:08:44,853 INFO L87 Difference]: Start difference. First operand 1813 states and 2716 transitions. Second operand has 6 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (121), 1 states have call predecessors, (121), 1 states have call successors, (121) [2025-03-08 06:08:45,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:45,201 INFO L93 Difference]: Finished difference Result 1821 states and 2722 transitions. [2025-03-08 06:08:45,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:45,201 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (121), 1 states have call predecessors, (121), 1 states have call successors, (121) Word has length 938 [2025-03-08 06:08:45,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:45,215 INFO L225 Difference]: With dead ends: 1821 [2025-03-08 06:08:45,216 INFO L226 Difference]: Without dead ends: 1819 [2025-03-08 06:08:45,217 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:45,218 INFO L435 NwaCegarLoop]: 1930 mSDtfsCounter, 1487 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 8368 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:45,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 8368 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:45,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1819 states. [2025-03-08 06:08:45,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1819 to 1817. [2025-03-08 06:08:45,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1817 states, 1129 states have (on average 1.2480070859167405) internal successors, (1409), 1187 states have internal predecessors, (1409), 644 states have call successors, (644), 43 states have call predecessors, (644), 43 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2025-03-08 06:08:45,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1817 states to 1817 states and 2719 transitions. [2025-03-08 06:08:45,483 INFO L78 Accepts]: Start accepts. Automaton has 1817 states and 2719 transitions. Word has length 938 [2025-03-08 06:08:45,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:45,485 INFO L471 AbstractCegarLoop]: Abstraction has 1817 states and 2719 transitions. [2025-03-08 06:08:45,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (121), 1 states have call predecessors, (121), 1 states have call successors, (121) [2025-03-08 06:08:45,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2719 transitions. [2025-03-08 06:08:45,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 983 [2025-03-08 06:08:45,503 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:45,504 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:45,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 06:08:45,504 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:45,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:45,505 INFO L85 PathProgramCache]: Analyzing trace with hash -342365458, now seen corresponding path program 1 times [2025-03-08 06:08:45,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:45,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106273366] [2025-03-08 06:08:45,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:45,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:45,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 982 statements into 1 equivalence classes. [2025-03-08 06:08:46,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 982 of 982 statements. [2025-03-08 06:08:46,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:46,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:47,266 INFO L134 CoverageAnalysis]: Checked inductivity of 25330 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 25324 trivial. 0 not checked. [2025-03-08 06:08:47,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:47,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106273366] [2025-03-08 06:08:47,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106273366] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:08:47,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249064917] [2025-03-08 06:08:47,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:47,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:08:47,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:08:47,273 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:08:47,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 06:08:48,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 982 statements into 1 equivalence classes. [2025-03-08 06:08:48,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 982 of 982 statements. [2025-03-08 06:08:48,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:48,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:48,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 3765 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 06:08:48,506 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:08:48,646 INFO L134 CoverageAnalysis]: Checked inductivity of 25330 backedges. 10562 proven. 0 refuted. 0 times theorem prover too weak. 14768 trivial. 0 not checked. [2025-03-08 06:08:48,647 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:08:48,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249064917] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:48,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:08:48,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:08:48,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256343901] [2025-03-08 06:08:48,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:48,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:48,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:48,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:48,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:08:48,649 INFO L87 Difference]: Start difference. First operand 1817 states and 2719 transitions. Second operand has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2025-03-08 06:08:51,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:51,313 INFO L93 Difference]: Finished difference Result 3960 states and 6073 transitions. [2025-03-08 06:08:51,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:08:51,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 982 [2025-03-08 06:08:51,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:51,336 INFO L225 Difference]: With dead ends: 3960 [2025-03-08 06:08:51,336 INFO L226 Difference]: Without dead ends: 2868 [2025-03-08 06:08:51,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 981 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:08:51,349 INFO L435 NwaCegarLoop]: 2585 mSDtfsCounter, 1879 mSDsluCounter, 3395 mSDsCounter, 0 mSdLazyCounter, 1962 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1879 SdHoareTripleChecker+Valid, 5980 SdHoareTripleChecker+Invalid, 1965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:51,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1879 Valid, 5980 Invalid, 1965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1962 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-03-08 06:08:51,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2868 states. [2025-03-08 06:08:51,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2868 to 2703. [2025-03-08 06:08:51,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2703 states, 1658 states have (on average 1.238238841978287) internal successors, (2053), 1769 states have internal predecessors, (2053), 972 states have call successors, (972), 72 states have call predecessors, (972), 72 states have return successors, (1093), 963 states have call predecessors, (1093), 970 states have call successors, (1093) [2025-03-08 06:08:51,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2703 states to 2703 states and 4118 transitions. [2025-03-08 06:08:51,628 INFO L78 Accepts]: Start accepts. Automaton has 2703 states and 4118 transitions. Word has length 982 [2025-03-08 06:08:51,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:51,628 INFO L471 AbstractCegarLoop]: Abstraction has 2703 states and 4118 transitions. [2025-03-08 06:08:51,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2025-03-08 06:08:51,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2703 states and 4118 transitions. [2025-03-08 06:08:51,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 978 [2025-03-08 06:08:51,649 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:51,650 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:51,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 06:08:51,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-08 06:08:51,851 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:51,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:51,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1247954428, now seen corresponding path program 1 times [2025-03-08 06:08:51,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:51,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682186030] [2025-03-08 06:08:51,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:51,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:52,133 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 977 statements into 1 equivalence classes. [2025-03-08 06:08:52,192 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 977 of 977 statements. [2025-03-08 06:08:52,192 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:52,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:52,894 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2025-03-08 06:08:52,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:52,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682186030] [2025-03-08 06:08:52,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682186030] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:52,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:52,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:08:52,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776011117] [2025-03-08 06:08:52,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:52,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:52,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:52,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:52,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:08:52,897 INFO L87 Difference]: Start difference. First operand 2703 states and 4118 transitions. Second operand has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 2 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 2 states have call successors, (123) [2025-03-08 06:08:53,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:53,596 INFO L93 Difference]: Finished difference Result 4591 states and 7188 transitions. [2025-03-08 06:08:53,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:08:53,597 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 2 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 2 states have call successors, (123) Word has length 977 [2025-03-08 06:08:53,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:53,630 INFO L225 Difference]: With dead ends: 4591 [2025-03-08 06:08:53,630 INFO L226 Difference]: Without dead ends: 2723 [2025-03-08 06:08:53,650 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:53,650 INFO L435 NwaCegarLoop]: 1929 mSDtfsCounter, 1171 mSDsluCounter, 3086 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 5015 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:53,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 5015 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 06:08:53,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2025-03-08 06:08:53,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2723. [2025-03-08 06:08:53,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2723 states, 1674 states have (on average 1.2371565113500598) internal successors, (2071), 1785 states have internal predecessors, (2071), 973 states have call successors, (973), 75 states have call predecessors, (973), 75 states have return successors, (1094), 964 states have call predecessors, (1094), 971 states have call successors, (1094) [2025-03-08 06:08:53,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 2723 states and 4138 transitions. [2025-03-08 06:08:53,987 INFO L78 Accepts]: Start accepts. Automaton has 2723 states and 4138 transitions. Word has length 977 [2025-03-08 06:08:53,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:53,987 INFO L471 AbstractCegarLoop]: Abstraction has 2723 states and 4138 transitions. [2025-03-08 06:08:53,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 2 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 2 states have call successors, (123) [2025-03-08 06:08:53,988 INFO L276 IsEmpty]: Start isEmpty. Operand 2723 states and 4138 transitions. [2025-03-08 06:08:54,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2025-03-08 06:08:54,007 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:54,007 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:54,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-08 06:08:54,007 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:54,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:54,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1031111438, now seen corresponding path program 1 times [2025-03-08 06:08:54,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:54,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289413212] [2025-03-08 06:08:54,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:54,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:54,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 972 statements into 1 equivalence classes. [2025-03-08 06:08:54,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 972 of 972 statements. [2025-03-08 06:08:54,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:54,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:55,049 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2025-03-08 06:08:55,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:55,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289413212] [2025-03-08 06:08:55,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289413212] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:55,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:55,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:08:55,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522161888] [2025-03-08 06:08:55,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:55,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:55,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:55,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:55,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:08:55,052 INFO L87 Difference]: Start difference. First operand 2723 states and 4138 transitions. Second operand has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 3 states have call successors, (123), 2 states have call predecessors, (123), 3 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2025-03-08 06:08:56,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:56,180 INFO L93 Difference]: Finished difference Result 5467 states and 8435 transitions. [2025-03-08 06:08:56,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:08:56,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 3 states have call successors, (123), 2 states have call predecessors, (123), 3 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 972 [2025-03-08 06:08:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:56,212 INFO L225 Difference]: With dead ends: 5467 [2025-03-08 06:08:56,213 INFO L226 Difference]: Without dead ends: 4563 [2025-03-08 06:08:56,227 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:56,228 INFO L435 NwaCegarLoop]: 2455 mSDtfsCounter, 2899 mSDsluCounter, 3156 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 5611 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 910 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:56,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 5611 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [910 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 06:08:56,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4563 states. [2025-03-08 06:08:56,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4563 to 4399. [2025-03-08 06:08:56,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4399 states, 2672 states have (on average 1.2279191616766467) internal successors, (3281), 2883 states have internal predecessors, (3281), 1599 states have call successors, (1599), 127 states have call predecessors, (1599), 127 states have return successors, (1816), 1582 states have call predecessors, (1816), 1597 states have call successors, (1816) [2025-03-08 06:08:56,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4399 states to 4399 states and 6696 transitions. [2025-03-08 06:08:56,638 INFO L78 Accepts]: Start accepts. Automaton has 4399 states and 6696 transitions. Word has length 972 [2025-03-08 06:08:56,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:56,639 INFO L471 AbstractCegarLoop]: Abstraction has 4399 states and 6696 transitions. [2025-03-08 06:08:56,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 3 states have call successors, (123), 2 states have call predecessors, (123), 3 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2025-03-08 06:08:56,640 INFO L276 IsEmpty]: Start isEmpty. Operand 4399 states and 6696 transitions. [2025-03-08 06:08:56,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 978 [2025-03-08 06:08:56,672 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:56,673 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:56,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-08 06:08:56,673 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:56,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:56,674 INFO L85 PathProgramCache]: Analyzing trace with hash -380146814, now seen corresponding path program 1 times [2025-03-08 06:08:56,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:56,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995604974] [2025-03-08 06:08:56,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:56,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:56,960 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 977 statements into 1 equivalence classes. [2025-03-08 06:08:57,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 977 of 977 statements. [2025-03-08 06:08:57,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:57,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:57,693 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2025-03-08 06:08:57,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:57,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995604974] [2025-03-08 06:08:57,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995604974] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:57,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:57,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:08:57,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078836617] [2025-03-08 06:08:57,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:57,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:57,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:57,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:57,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:08:57,696 INFO L87 Difference]: Start difference. First operand 4399 states and 6696 transitions. Second operand has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 3 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2025-03-08 06:08:58,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:08:58,333 INFO L93 Difference]: Finished difference Result 8106 states and 12700 transitions. [2025-03-08 06:08:58,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:08:58,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 3 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) Word has length 977 [2025-03-08 06:08:58,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:08:58,367 INFO L225 Difference]: With dead ends: 8106 [2025-03-08 06:08:58,367 INFO L226 Difference]: Without dead ends: 4570 [2025-03-08 06:08:58,400 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:58,400 INFO L435 NwaCegarLoop]: 2024 mSDtfsCounter, 1161 mSDsluCounter, 3269 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1161 SdHoareTripleChecker+Valid, 5293 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:08:58,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1161 Valid, 5293 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 06:08:58,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4570 states. [2025-03-08 06:08:58,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4570 to 4569. [2025-03-08 06:08:58,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4569 states, 2789 states have (on average 1.2298314808174973) internal successors, (3430), 3002 states have internal predecessors, (3430), 1636 states have call successors, (1636), 142 states have call predecessors, (1636), 143 states have return successors, (1858), 1620 states have call predecessors, (1858), 1634 states have call successors, (1858) [2025-03-08 06:08:58,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4569 states to 4569 states and 6924 transitions. [2025-03-08 06:08:58,799 INFO L78 Accepts]: Start accepts. Automaton has 4569 states and 6924 transitions. Word has length 977 [2025-03-08 06:08:58,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:08:58,800 INFO L471 AbstractCegarLoop]: Abstraction has 4569 states and 6924 transitions. [2025-03-08 06:08:58,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 3 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2025-03-08 06:08:58,801 INFO L276 IsEmpty]: Start isEmpty. Operand 4569 states and 6924 transitions. [2025-03-08 06:08:58,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 994 [2025-03-08 06:08:58,834 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:08:58,834 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:08:58,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-08 06:08:58,835 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:08:58,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:08:58,835 INFO L85 PathProgramCache]: Analyzing trace with hash -572594326, now seen corresponding path program 1 times [2025-03-08 06:08:58,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:08:58,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533523719] [2025-03-08 06:08:58,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:08:58,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:08:59,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 993 statements into 1 equivalence classes. [2025-03-08 06:08:59,174 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 993 of 993 statements. [2025-03-08 06:08:59,175 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:08:59,175 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:08:59,788 INFO L134 CoverageAnalysis]: Checked inductivity of 25340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25340 trivial. 0 not checked. [2025-03-08 06:08:59,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:08:59,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533523719] [2025-03-08 06:08:59,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533523719] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:08:59,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:08:59,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:08:59,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472520937] [2025-03-08 06:08:59,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:08:59,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:08:59,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:08:59,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:08:59,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:08:59,791 INFO L87 Difference]: Start difference. First operand 4569 states and 6924 transitions. Second operand has 5 states, 5 states have (on average 77.4) internal successors, (387), 5 states have internal predecessors, (387), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2025-03-08 06:09:00,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:09:00,861 INFO L93 Difference]: Finished difference Result 6358 states and 9692 transitions. [2025-03-08 06:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:09:00,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.4) internal successors, (387), 5 states have internal predecessors, (387), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 993 [2025-03-08 06:09:00,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:09:00,892 INFO L225 Difference]: With dead ends: 6358 [2025-03-08 06:09:00,892 INFO L226 Difference]: Without dead ends: 4525 [2025-03-08 06:09:00,907 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:09:00,909 INFO L435 NwaCegarLoop]: 2597 mSDtfsCounter, 2768 mSDsluCounter, 3359 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 877 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 5956 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 06:09:00,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2768 Valid, 5956 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [877 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 06:09:00,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4525 states. [2025-03-08 06:09:01,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4525 to 4360. [2025-03-08 06:09:01,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4360 states, 2634 states have (on average 1.228549734244495) internal successors, (3236), 2846 states have internal predecessors, (3236), 1590 states have call successors, (1590), 134 states have call predecessors, (1590), 135 states have return successors, (1765), 1574 states have call predecessors, (1765), 1588 states have call successors, (1765) [2025-03-08 06:09:01,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4360 states to 4360 states and 6591 transitions. [2025-03-08 06:09:01,259 INFO L78 Accepts]: Start accepts. Automaton has 4360 states and 6591 transitions. Word has length 993 [2025-03-08 06:09:01,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:09:01,260 INFO L471 AbstractCegarLoop]: Abstraction has 4360 states and 6591 transitions. [2025-03-08 06:09:01,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.4) internal successors, (387), 5 states have internal predecessors, (387), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2025-03-08 06:09:01,260 INFO L276 IsEmpty]: Start isEmpty. Operand 4360 states and 6591 transitions. [2025-03-08 06:09:01,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 984 [2025-03-08 06:09:01,286 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:09:01,286 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:09:01,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-08 06:09:01,286 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:09:01,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:09:01,287 INFO L85 PathProgramCache]: Analyzing trace with hash 2076007234, now seen corresponding path program 1 times [2025-03-08 06:09:01,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:09:01,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137428459] [2025-03-08 06:09:01,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:09:01,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:09:01,583 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 983 statements into 1 equivalence classes. [2025-03-08 06:09:01,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 983 of 983 statements. [2025-03-08 06:09:01,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:09:01,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:09:02,279 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2025-03-08 06:09:02,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:09:02,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137428459] [2025-03-08 06:09:02,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137428459] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:09:02,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:09:02,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:09:02,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766323808] [2025-03-08 06:09:02,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:09:02,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:09:02,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:09:02,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:09:02,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:09:02,282 INFO L87 Difference]: Start difference. First operand 4360 states and 6591 transitions. Second operand has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 2 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2025-03-08 06:09:03,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:09:03,441 INFO L93 Difference]: Finished difference Result 7842 states and 12005 transitions. [2025-03-08 06:09:03,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:09:03,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 2 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 983 [2025-03-08 06:09:03,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:09:03,468 INFO L225 Difference]: With dead ends: 7842 [2025-03-08 06:09:03,469 INFO L226 Difference]: Without dead ends: 4520 [2025-03-08 06:09:03,490 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:09:03,490 INFO L435 NwaCegarLoop]: 1988 mSDtfsCounter, 2913 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 908 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2913 SdHoareTripleChecker+Valid, 4092 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 908 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 06:09:03,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2913 Valid, 4092 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [908 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 06:09:03,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4520 states. [2025-03-08 06:09:03,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4520 to 4519. [2025-03-08 06:09:03,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4519 states, 2744 states have (on average 1.2321428571428572) internal successors, (3381), 2959 states have internal predecessors, (3381), 1623 states have call successors, (1623), 148 states have call predecessors, (1623), 151 states have return successors, (1805), 1608 states have call predecessors, (1805), 1621 states have call successors, (1805)