./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e618ac7f0d0fe46c0d3664cb960f19d8e01e350788161634161d0a95f103189d --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 06:05:45,861 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:05:45,904 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 06:05:45,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:05:45,909 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:05:45,932 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:05:45,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:05:45,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:05:45,933 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:05:45,934 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:05:45,934 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:05:45,934 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:05:45,935 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:05:45,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:05:45,935 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:05:45,935 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:05:45,936 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:05:45,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:05:45,936 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 -> e618ac7f0d0fe46c0d3664cb960f19d8e01e350788161634161d0a95f103189d [2025-03-08 06:05:46,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:05:46,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:05:46,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:05:46,179 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:05:46,179 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:05:46,180 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-2.c [2025-03-08 06:05:47,359 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d0a23a7c/9b9848d387d74917b55ec3c888755edf/FLAG9c5b03995 [2025-03-08 06:05:47,702 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:05:47,707 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-2.c [2025-03-08 06:05:47,728 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d0a23a7c/9b9848d387d74917b55ec3c888755edf/FLAG9c5b03995 [2025-03-08 06:05:47,955 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d0a23a7c/9b9848d387d74917b55ec3c888755edf [2025-03-08 06:05:47,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:05:47,961 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:05:47,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:05:47,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:05:47,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:05:47,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:47" (1/1) ... [2025-03-08 06:05:47,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a44e8ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:47, skipping insertion in model container [2025-03-08 06:05:47,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:47" (1/1) ... [2025-03-08 06:05:48,023 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:05:48,199 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-2.c[2055,2068] [2025-03-08 06:05:48,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:05:48,548 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:05:48,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.ok1.i","-S") [48] [2025-03-08 06:05:48,562 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-2.c[2055,2068] [2025-03-08 06:05:48,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:05:48,785 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:05:48,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48 WrapperNode [2025-03-08 06:05:48,786 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:05:48,787 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:05:48,787 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:05:48,787 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:05:48,792 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:48,836 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:48,985 INFO L138 Inliner]: procedures = 63, calls = 2322, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 4811 [2025-03-08 06:05:48,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:05:48,989 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:05:48,989 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:05:48,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:05:48,996 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:48,997 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,029 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,107 INFO L175 MemorySlicer]: Split 1785 memory accesses to 24 slices as follows [2, 50, 5, 3, 264, 292, 8, 2, 158, 112, 63, 57, 82, 105, 2, 82, 105, 82, 105, 82, 105, 8, 7, 4]. 16 percent of accesses are in the largest equivalence class. The 277 initializations are split as follows [2, 0, 2, 1, 24, 24, 0, 0, 2, 2, 1, 1, 27, 27, 0, 27, 27, 27, 27, 27, 27, 0, 2, 0]. The 311 writes are split as follows [0, 26, 1, 1, 24, 24, 4, 1, 2, 2, 1, 1, 28, 26, 1, 28, 26, 28, 26, 28, 26, 4, 3, 0]. [2025-03-08 06:05:49,108 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,108 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,257 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,349 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:05:49,350 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:05:49,351 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:05:49,351 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:05:49,351 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (1/1) ... [2025-03-08 06:05:49,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:05:49,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:05:49,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 06:05:49,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 06:05:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:05:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2025-03-08 06:05:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2025-03-08 06:05:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:05:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:05:49,399 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:05:49,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-08 06:05:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 06:05:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 06:05:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 06:05:49,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 06:05:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 06:05:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:05:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:05:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-08 06:05:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 06:05:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:05:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-08 06:05:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2025-03-08 06:05:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:05:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:05:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-08 06:05:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 06:05:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:05:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:05:49,407 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-08 06:05:49,407 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2025-03-08 06:05:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-08 06:05:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 06:05:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:05:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-08 06:05:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-08 06:05:49,408 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:05:49,408 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:05:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:05:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-08 06:05:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2025-03-08 06:05:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2025-03-08 06:05:49,793 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:05:49,795 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:05:50,112 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L222: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset; [2025-03-08 06:05:50,112 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L90: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset; [2025-03-08 06:05:57,024 INFO L? ?]: Removed 249 outVars from TransFormulas that were not future-live. [2025-03-08 06:05:57,025 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:05:57,081 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:05:57,082 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:05:57,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:57 BoogieIcfgContainer [2025-03-08 06:05:57,082 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:05:57,084 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:05:57,084 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:05:57,090 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:05:57,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:05:47" (1/3) ... [2025-03-08 06:05:57,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77aa0b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:57, skipping insertion in model container [2025-03-08 06:05:57,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:48" (2/3) ... [2025-03-08 06:05:57,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77aa0b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:57, skipping insertion in model container [2025-03-08 06:05:57,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:57" (3/3) ... [2025-03-08 06:05:57,094 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_aso.1.M1-2.c [2025-03-08 06:05:57,136 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:05:57,151 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_aso.1.M1-2.c that has 22 procedures, 1362 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 06:05:57,283 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:05:57,294 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;@3577353e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:05:57,295 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:05:57,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 1362 states, 858 states have (on average 1.2738927738927739) internal successors, (1093), 890 states have internal predecessors, (1093), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) [2025-03-08 06:05:57,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2025-03-08 06:05:57,400 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:05:57,401 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:05:57,402 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:05:57,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:05:57,411 INFO L85 PathProgramCache]: Analyzing trace with hash 734968779, now seen corresponding path program 1 times [2025-03-08 06:05:57,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:05:57,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700711193] [2025-03-08 06:05:57,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:57,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:05:58,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-08 06:05:58,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-08 06:05:58,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:05:58,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:05:59,978 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 36992 trivial. 0 not checked. [2025-03-08 06:05:59,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:05:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700711193] [2025-03-08 06:05:59,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700711193] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:05:59,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487150114] [2025-03-08 06:05:59,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:05:59,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:05:59,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:05:59,996 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:05:59,999 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:06:01,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-08 06:06:02,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-08 06:06:02,076 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:02,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:02,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 3890 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 06:06:02,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:06:02,272 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 272 proven. 0 refuted. 0 times theorem prover too weak. 36992 trivial. 0 not checked. [2025-03-08 06:06:02,277 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:06:02,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487150114] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:02,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:06:02,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 06:06:02,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282492677] [2025-03-08 06:06:02,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:02,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:06:02,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:02,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:06:02,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:06:02,336 INFO L87 Difference]: Start difference. First operand has 1362 states, 858 states have (on average 1.2738927738927739) internal successors, (1093), 890 states have internal predecessors, (1093), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) Second operand has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) [2025-03-08 06:06:02,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:02,539 INFO L93 Difference]: Finished difference Result 2719 states and 4565 transitions. [2025-03-08 06:06:02,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:06:02,541 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) Word has length 1034 [2025-03-08 06:06:02,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:02,561 INFO L225 Difference]: With dead ends: 2719 [2025-03-08 06:06:02,562 INFO L226 Difference]: Without dead ends: 1354 [2025-03-08 06:06:02,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1035 GetRequests, 1035 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:06:02,576 INFO L435 NwaCegarLoop]: 2053 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, 2053 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:06:02,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:06:02,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1354 states. [2025-03-08 06:06:02,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1354 to 1354. [2025-03-08 06:06:02,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1354 states, 851 states have (on average 1.27262044653349) internal successors, (1083), 883 states have internal predecessors, (1083), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (480), 477 states have call predecessors, (480), 480 states have call successors, (480) [2025-03-08 06:06:02,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1354 states to 1354 states and 2044 transitions. [2025-03-08 06:06:02,991 INFO L78 Accepts]: Start accepts. Automaton has 1354 states and 2044 transitions. Word has length 1034 [2025-03-08 06:06:02,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:02,991 INFO L471 AbstractCegarLoop]: Abstraction has 1354 states and 2044 transitions. [2025-03-08 06:06:02,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) [2025-03-08 06:06:02,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1354 states and 2044 transitions. [2025-03-08 06:06:03,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2025-03-08 06:06:03,101 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:03,102 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:03,119 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 06:06:03,306 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:06:03,307 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:03,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:03,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1175821582, now seen corresponding path program 1 times [2025-03-08 06:06:03,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:03,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441125614] [2025-03-08 06:06:03,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:03,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:03,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-08 06:06:05,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-08 06:06:05,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:05,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2025-03-08 06:06:12,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441125614] [2025-03-08 06:06:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441125614] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:12,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:12,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:12,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91918252] [2025-03-08 06:06:12,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:12,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:12,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:12,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:12,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:12,484 INFO L87 Difference]: Start difference. First operand 1354 states and 2044 transitions. Second operand has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2025-03-08 06:06:13,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:13,300 INFO L93 Difference]: Finished difference Result 1925 states and 2904 transitions. [2025-03-08 06:06:13,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:13,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) Word has length 1034 [2025-03-08 06:06:13,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:13,335 INFO L225 Difference]: With dead ends: 1925 [2025-03-08 06:06:13,336 INFO L226 Difference]: Without dead ends: 1923 [2025-03-08 06:06:13,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:13,338 INFO L435 NwaCegarLoop]: 2030 mSDtfsCounter, 1566 mSDsluCounter, 6847 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 8877 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:13,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 8877 Invalid, 190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 06:06:13,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2025-03-08 06:06:13,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1921. [2025-03-08 06:06:13,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1921 states, 1180 states have (on average 1.25) internal successors, (1475), 1239 states have internal predecessors, (1475), 702 states have call successors, (702), 38 states have call predecessors, (702), 38 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:13,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1921 states and 2901 transitions. [2025-03-08 06:06:13,815 INFO L78 Accepts]: Start accepts. Automaton has 1921 states and 2901 transitions. Word has length 1034 [2025-03-08 06:06:13,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:13,827 INFO L471 AbstractCegarLoop]: Abstraction has 1921 states and 2901 transitions. [2025-03-08 06:06:13,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2025-03-08 06:06:13,829 INFO L276 IsEmpty]: Start isEmpty. Operand 1921 states and 2901 transitions. [2025-03-08 06:06:13,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2025-03-08 06:06:13,884 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:13,884 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:13,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 06:06:13,885 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:13,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:13,886 INFO L85 PathProgramCache]: Analyzing trace with hash -224419441, now seen corresponding path program 1 times [2025-03-08 06:06:13,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:13,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324867752] [2025-03-08 06:06:13,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:13,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:14,582 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1040 statements into 1 equivalence classes. [2025-03-08 06:06:15,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1040 of 1040 statements. [2025-03-08 06:06:15,329 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:15,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:18,910 INFO L134 CoverageAnalysis]: Checked inductivity of 37266 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2025-03-08 06:06:18,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:18,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324867752] [2025-03-08 06:06:18,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324867752] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:18,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:18,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:18,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493440276] [2025-03-08 06:06:18,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:18,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:18,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:18,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:18,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:18,927 INFO L87 Difference]: Start difference. First operand 1921 states and 2901 transitions. Second operand has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2025-03-08 06:06:19,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:19,846 INFO L93 Difference]: Finished difference Result 1929 states and 2907 transitions. [2025-03-08 06:06:19,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:19,847 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) Word has length 1040 [2025-03-08 06:06:19,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:19,865 INFO L225 Difference]: With dead ends: 1929 [2025-03-08 06:06:19,866 INFO L226 Difference]: Without dead ends: 1927 [2025-03-08 06:06:19,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:19,867 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1561 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1561 SdHoareTripleChecker+Valid, 8884 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:19,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1561 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-08 06:06:19,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2025-03-08 06:06:20,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1925. [2025-03-08 06:06:20,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1183 states have (on average 1.2493660185967879) internal successors, (1478), 1242 states have internal predecessors, (1478), 702 states have call successors, (702), 39 states have call predecessors, (702), 39 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:20,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 2904 transitions. [2025-03-08 06:06:20,148 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 2904 transitions. Word has length 1040 [2025-03-08 06:06:20,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:20,151 INFO L471 AbstractCegarLoop]: Abstraction has 1925 states and 2904 transitions. [2025-03-08 06:06:20,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2025-03-08 06:06:20,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 2904 transitions. [2025-03-08 06:06:20,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1047 [2025-03-08 06:06:20,166 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:20,167 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:20,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:06:20,167 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:20,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:20,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1067052398, now seen corresponding path program 1 times [2025-03-08 06:06:20,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:20,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990846136] [2025-03-08 06:06:20,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:20,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:20,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1046 statements into 1 equivalence classes. [2025-03-08 06:06:21,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1046 of 1046 statements. [2025-03-08 06:06:21,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:21,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:24,673 INFO L134 CoverageAnalysis]: Checked inductivity of 37272 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 37268 trivial. 0 not checked. [2025-03-08 06:06:24,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:24,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990846136] [2025-03-08 06:06:24,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990846136] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:24,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:24,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:24,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443870533] [2025-03-08 06:06:24,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:24,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:24,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:24,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:24,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:24,678 INFO L87 Difference]: Start difference. First operand 1925 states and 2904 transitions. Second operand has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2025-03-08 06:06:25,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:25,159 INFO L93 Difference]: Finished difference Result 1933 states and 2910 transitions. [2025-03-08 06:06:25,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:25,160 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) Word has length 1046 [2025-03-08 06:06:25,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:25,184 INFO L225 Difference]: With dead ends: 1933 [2025-03-08 06:06:25,184 INFO L226 Difference]: Without dead ends: 1931 [2025-03-08 06:06:25,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:25,187 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1559 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 8884 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:06:25,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 06:06:25,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1931 states. [2025-03-08 06:06:25,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1931 to 1929. [2025-03-08 06:06:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1929 states, 1186 states have (on average 1.2487352445193929) internal successors, (1481), 1245 states have internal predecessors, (1481), 702 states have call successors, (702), 40 states have call predecessors, (702), 40 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:25,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1929 states to 1929 states and 2907 transitions. [2025-03-08 06:06:25,520 INFO L78 Accepts]: Start accepts. Automaton has 1929 states and 2907 transitions. Word has length 1046 [2025-03-08 06:06:25,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:25,527 INFO L471 AbstractCegarLoop]: Abstraction has 1929 states and 2907 transitions. [2025-03-08 06:06:25,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2025-03-08 06:06:25,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1929 states and 2907 transitions. [2025-03-08 06:06:25,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2025-03-08 06:06:25,556 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:25,557 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:25,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 06:06:25,561 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:25,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:25,561 INFO L85 PathProgramCache]: Analyzing trace with hash -310981361, now seen corresponding path program 1 times [2025-03-08 06:06:25,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:25,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003506481] [2025-03-08 06:06:25,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:25,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:26,270 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1052 statements into 1 equivalence classes. [2025-03-08 06:06:26,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1052 of 1052 statements. [2025-03-08 06:06:26,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:26,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:30,074 INFO L134 CoverageAnalysis]: Checked inductivity of 37282 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37276 trivial. 0 not checked. [2025-03-08 06:06:30,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:30,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003506481] [2025-03-08 06:06:30,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003506481] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:30,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:30,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:30,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190732954] [2025-03-08 06:06:30,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:30,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:30,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:30,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:30,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:30,086 INFO L87 Difference]: Start difference. First operand 1929 states and 2907 transitions. Second operand has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2025-03-08 06:06:30,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:30,515 INFO L93 Difference]: Finished difference Result 1937 states and 2913 transitions. [2025-03-08 06:06:30,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:30,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) Word has length 1052 [2025-03-08 06:06:30,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:30,537 INFO L225 Difference]: With dead ends: 1937 [2025-03-08 06:06:30,538 INFO L226 Difference]: Without dead ends: 1935 [2025-03-08 06:06:30,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:30,541 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1557 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 8884 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:30,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 06:06:30,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2025-03-08 06:06:30,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1933. [2025-03-08 06:06:30,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1933 states, 1189 states have (on average 1.248107653490328) internal successors, (1484), 1248 states have internal predecessors, (1484), 702 states have call successors, (702), 41 states have call predecessors, (702), 41 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:30,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1933 states to 1933 states and 2910 transitions. [2025-03-08 06:06:30,802 INFO L78 Accepts]: Start accepts. Automaton has 1933 states and 2910 transitions. Word has length 1052 [2025-03-08 06:06:30,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:30,804 INFO L471 AbstractCegarLoop]: Abstraction has 1933 states and 2910 transitions. [2025-03-08 06:06:30,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2025-03-08 06:06:30,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1933 states and 2910 transitions. [2025-03-08 06:06:30,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2025-03-08 06:06:30,836 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:30,837 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:30,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 06:06:30,837 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:30,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:30,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1791695118, now seen corresponding path program 1 times [2025-03-08 06:06:30,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:30,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983827881] [2025-03-08 06:06:30,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:30,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:31,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1058 statements into 1 equivalence classes. [2025-03-08 06:06:31,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1058 of 1058 statements. [2025-03-08 06:06:31,987 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:31,987 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:34,538 INFO L134 CoverageAnalysis]: Checked inductivity of 37296 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37288 trivial. 0 not checked. [2025-03-08 06:06:34,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:34,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983827881] [2025-03-08 06:06:34,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983827881] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:34,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:34,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:34,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809620066] [2025-03-08 06:06:34,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:34,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:34,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:34,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:34,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:34,544 INFO L87 Difference]: Start difference. First operand 1933 states and 2910 transitions. Second operand has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2025-03-08 06:06:35,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:35,125 INFO L93 Difference]: Finished difference Result 1941 states and 2916 transitions. [2025-03-08 06:06:35,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:35,126 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) Word has length 1058 [2025-03-08 06:06:35,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:35,144 INFO L225 Difference]: With dead ends: 1941 [2025-03-08 06:06:35,144 INFO L226 Difference]: Without dead ends: 1939 [2025-03-08 06:06:35,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:35,148 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1555 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 8884 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:06:35,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 06:06:35,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2025-03-08 06:06:35,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1937. [2025-03-08 06:06:35,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1937 states, 1192 states have (on average 1.2474832214765101) internal successors, (1487), 1251 states have internal predecessors, (1487), 702 states have call successors, (702), 42 states have call predecessors, (702), 42 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:35,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1937 states to 1937 states and 2913 transitions. [2025-03-08 06:06:35,511 INFO L78 Accepts]: Start accepts. Automaton has 1937 states and 2913 transitions. Word has length 1058 [2025-03-08 06:06:35,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:35,517 INFO L471 AbstractCegarLoop]: Abstraction has 1937 states and 2913 transitions. [2025-03-08 06:06:35,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2025-03-08 06:06:35,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1937 states and 2913 transitions. [2025-03-08 06:06:35,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2025-03-08 06:06:35,547 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:35,548 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:35,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 06:06:35,548 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:35,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:35,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1457258903, now seen corresponding path program 1 times [2025-03-08 06:06:35,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:35,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621889737] [2025-03-08 06:06:35,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:35,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:36,317 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1064 statements into 1 equivalence classes. [2025-03-08 06:06:36,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1064 of 1064 statements. [2025-03-08 06:06:36,859 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:36,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:39,191 INFO L134 CoverageAnalysis]: Checked inductivity of 37314 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 37304 trivial. 0 not checked. [2025-03-08 06:06:39,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:39,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621889737] [2025-03-08 06:06:39,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621889737] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:39,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:39,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:39,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88586332] [2025-03-08 06:06:39,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:39,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:39,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:39,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:39,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:39,197 INFO L87 Difference]: Start difference. First operand 1937 states and 2913 transitions. Second operand has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2025-03-08 06:06:39,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:39,752 INFO L93 Difference]: Finished difference Result 1945 states and 2919 transitions. [2025-03-08 06:06:39,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:39,753 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) Word has length 1064 [2025-03-08 06:06:39,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:39,769 INFO L225 Difference]: With dead ends: 1945 [2025-03-08 06:06:39,769 INFO L226 Difference]: Without dead ends: 1943 [2025-03-08 06:06:39,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:39,775 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1553 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 8884 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:06:39,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 06:06:39,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1943 states. [2025-03-08 06:06:40,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1943 to 1941. [2025-03-08 06:06:40,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1941 states, 1195 states have (on average 1.2468619246861925) internal successors, (1490), 1254 states have internal predecessors, (1490), 702 states have call successors, (702), 43 states have call predecessors, (702), 43 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:40,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1941 states to 1941 states and 2916 transitions. [2025-03-08 06:06:40,235 INFO L78 Accepts]: Start accepts. Automaton has 1941 states and 2916 transitions. Word has length 1064 [2025-03-08 06:06:40,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:40,243 INFO L471 AbstractCegarLoop]: Abstraction has 1941 states and 2916 transitions. [2025-03-08 06:06:40,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2025-03-08 06:06:40,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 2916 transitions. [2025-03-08 06:06:40,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2025-03-08 06:06:40,277 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:40,278 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:40,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 06:06:40,278 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:40,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:40,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1982137214, now seen corresponding path program 1 times [2025-03-08 06:06:40,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:40,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189585051] [2025-03-08 06:06:40,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:40,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:40,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1070 statements into 1 equivalence classes. [2025-03-08 06:06:41,208 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1070 of 1070 statements. [2025-03-08 06:06:41,212 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:41,212 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:43,515 INFO L134 CoverageAnalysis]: Checked inductivity of 37336 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37324 trivial. 0 not checked. [2025-03-08 06:06:43,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:43,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189585051] [2025-03-08 06:06:43,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189585051] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:43,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:43,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:43,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579874507] [2025-03-08 06:06:43,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:43,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:43,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:43,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:43,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:43,526 INFO L87 Difference]: Start difference. First operand 1941 states and 2916 transitions. Second operand has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2025-03-08 06:06:44,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:44,106 INFO L93 Difference]: Finished difference Result 1949 states and 2922 transitions. [2025-03-08 06:06:44,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:44,107 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) Word has length 1070 [2025-03-08 06:06:44,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:44,123 INFO L225 Difference]: With dead ends: 1949 [2025-03-08 06:06:44,123 INFO L226 Difference]: Without dead ends: 1947 [2025-03-08 06:06:44,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:44,125 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1551 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 8884 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.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:44,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 06:06:44,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1947 states. [2025-03-08 06:06:44,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1947 to 1945. [2025-03-08 06:06:44,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1945 states, 1198 states have (on average 1.2462437395659431) internal successors, (1493), 1257 states have internal predecessors, (1493), 702 states have call successors, (702), 44 states have call predecessors, (702), 44 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:44,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1945 states to 1945 states and 2919 transitions. [2025-03-08 06:06:44,426 INFO L78 Accepts]: Start accepts. Automaton has 1945 states and 2919 transitions. Word has length 1070 [2025-03-08 06:06:44,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:44,428 INFO L471 AbstractCegarLoop]: Abstraction has 1945 states and 2919 transitions. [2025-03-08 06:06:44,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2025-03-08 06:06:44,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 2919 transitions. [2025-03-08 06:06:44,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1077 [2025-03-08 06:06:44,447 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:44,447 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:44,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 06:06:44,448 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:44,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash -652086489, now seen corresponding path program 1 times [2025-03-08 06:06:44,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190749232] [2025-03-08 06:06:44,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:44,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:45,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1076 statements into 1 equivalence classes. [2025-03-08 06:06:45,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1076 of 1076 statements. [2025-03-08 06:06:45,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:45,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:48,215 INFO L134 CoverageAnalysis]: Checked inductivity of 37362 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 37348 trivial. 0 not checked. [2025-03-08 06:06:48,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:48,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190749232] [2025-03-08 06:06:48,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190749232] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:48,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:48,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:48,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15670923] [2025-03-08 06:06:48,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:48,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:48,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:48,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:48,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:48,222 INFO L87 Difference]: Start difference. First operand 1945 states and 2919 transitions. Second operand has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2025-03-08 06:06:48,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:48,923 INFO L93 Difference]: Finished difference Result 1953 states and 2925 transitions. [2025-03-08 06:06:48,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:48,924 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) Word has length 1076 [2025-03-08 06:06:48,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:48,969 INFO L225 Difference]: With dead ends: 1953 [2025-03-08 06:06:48,969 INFO L226 Difference]: Without dead ends: 1951 [2025-03-08 06:06:48,971 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:48,972 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1549 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 8884 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.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:48,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 06:06:48,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2025-03-08 06:06:49,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1949. [2025-03-08 06:06:49,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1201 states have (on average 1.2456286427976686) internal successors, (1496), 1260 states have internal predecessors, (1496), 702 states have call successors, (702), 45 states have call predecessors, (702), 45 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:49,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2922 transitions. [2025-03-08 06:06:49,276 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2922 transitions. Word has length 1076 [2025-03-08 06:06:49,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:49,282 INFO L471 AbstractCegarLoop]: Abstraction has 1949 states and 2922 transitions. [2025-03-08 06:06:49,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2025-03-08 06:06:49,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2922 transitions. [2025-03-08 06:06:49,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1083 [2025-03-08 06:06:49,303 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:49,303 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:49,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 06:06:49,304 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:49,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:49,304 INFO L85 PathProgramCache]: Analyzing trace with hash -387582190, now seen corresponding path program 1 times [2025-03-08 06:06:49,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:49,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662796573] [2025-03-08 06:06:49,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:49,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:49,996 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1082 statements into 1 equivalence classes. [2025-03-08 06:06:50,556 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1082 of 1082 statements. [2025-03-08 06:06:50,556 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:50,556 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:53,121 INFO L134 CoverageAnalysis]: Checked inductivity of 37392 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 37376 trivial. 0 not checked. [2025-03-08 06:06:53,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:53,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662796573] [2025-03-08 06:06:53,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662796573] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:53,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:53,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:53,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62699102] [2025-03-08 06:06:53,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:53,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:53,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:53,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:53,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:53,128 INFO L87 Difference]: Start difference. First operand 1949 states and 2922 transitions. Second operand has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2025-03-08 06:06:53,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:53,882 INFO L93 Difference]: Finished difference Result 1957 states and 2928 transitions. [2025-03-08 06:06:53,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:53,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) Word has length 1082 [2025-03-08 06:06:53,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:53,927 INFO L225 Difference]: With dead ends: 1957 [2025-03-08 06:06:53,928 INFO L226 Difference]: Without dead ends: 1955 [2025-03-08 06:06:53,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:53,934 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1547 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 8884 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.4s IncrementalHoareTripleChecker+Time [2025-03-08 06:06:53,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 06:06:53,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2025-03-08 06:06:54,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1953. [2025-03-08 06:06:54,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1953 states, 1204 states have (on average 1.245016611295681) internal successors, (1499), 1263 states have internal predecessors, (1499), 702 states have call successors, (702), 46 states have call predecessors, (702), 46 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:54,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1953 states to 1953 states and 2925 transitions. [2025-03-08 06:06:54,316 INFO L78 Accepts]: Start accepts. Automaton has 1953 states and 2925 transitions. Word has length 1082 [2025-03-08 06:06:54,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:54,338 INFO L471 AbstractCegarLoop]: Abstraction has 1953 states and 2925 transitions. [2025-03-08 06:06:54,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2025-03-08 06:06:54,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 2925 transitions. [2025-03-08 06:06:54,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2025-03-08 06:06:54,357 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:54,358 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:54,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 06:06:54,359 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:54,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:54,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1412257215, now seen corresponding path program 1 times [2025-03-08 06:06:54,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:54,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431760167] [2025-03-08 06:06:54,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:54,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:54,999 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1088 statements into 1 equivalence classes. [2025-03-08 06:06:55,579 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1088 of 1088 statements. [2025-03-08 06:06:55,581 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:55,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:06:58,058 INFO L134 CoverageAnalysis]: Checked inductivity of 37426 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 37408 trivial. 0 not checked. [2025-03-08 06:06:58,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:06:58,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431760167] [2025-03-08 06:06:58,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431760167] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:06:58,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:06:58,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:06:58,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87602869] [2025-03-08 06:06:58,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:06:58,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:06:58,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:06:58,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:06:58,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:06:58,061 INFO L87 Difference]: Start difference. First operand 1953 states and 2925 transitions. Second operand has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) [2025-03-08 06:06:58,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:06:58,565 INFO L93 Difference]: Finished difference Result 1961 states and 2931 transitions. [2025-03-08 06:06:58,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:06:58,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) Word has length 1088 [2025-03-08 06:06:58,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:06:58,578 INFO L225 Difference]: With dead ends: 1961 [2025-03-08 06:06:58,579 INFO L226 Difference]: Without dead ends: 1959 [2025-03-08 06:06:58,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:06:58,581 INFO L435 NwaCegarLoop]: 2033 mSDtfsCounter, 1545 mSDsluCounter, 6851 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 8884 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:06:58,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 8884 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 06:06:58,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1959 states. [2025-03-08 06:06:58,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1959 to 1957. [2025-03-08 06:06:58,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1207 states have (on average 1.2444076222038112) internal successors, (1502), 1266 states have internal predecessors, (1502), 702 states have call successors, (702), 47 states have call predecessors, (702), 47 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-08 06:06:58,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 2928 transitions. [2025-03-08 06:06:58,908 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 2928 transitions. Word has length 1088 [2025-03-08 06:06:58,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:06:58,912 INFO L471 AbstractCegarLoop]: Abstraction has 1957 states and 2928 transitions. [2025-03-08 06:06:58,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) [2025-03-08 06:06:58,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 2928 transitions. [2025-03-08 06:06:58,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2025-03-08 06:06:58,940 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:06:58,940 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:06:58,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 06:06:58,945 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:06:58,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:06:58,946 INFO L85 PathProgramCache]: Analyzing trace with hash 237302742, now seen corresponding path program 1 times [2025-03-08 06:06:58,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:06:58,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186310921] [2025-03-08 06:06:58,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:06:58,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:06:59,647 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-08 06:06:59,907 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-08 06:06:59,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:06:59,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:07:02,119 INFO L134 CoverageAnalysis]: Checked inductivity of 38382 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 38376 trivial. 0 not checked. [2025-03-08 06:07:02,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:07:02,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186310921] [2025-03-08 06:07:02,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186310921] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:07:02,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952600471] [2025-03-08 06:07:02,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:07:02,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:07:02,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:07:02,129 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:07:02,131 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:07:03,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-08 06:07:03,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-08 06:07:03,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:07:03,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:07:03,939 INFO L256 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 06:07:03,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:07:04,166 INFO L134 CoverageAnalysis]: Checked inductivity of 38382 backedges. 13994 proven. 0 refuted. 0 times theorem prover too weak. 24388 trivial. 0 not checked. [2025-03-08 06:07:04,166 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:07:04,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952600471] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:07:04,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:07:04,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:07:04,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121465071] [2025-03-08 06:07:04,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:07:04,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:07:04,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:07:04,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:07:04,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:07:04,173 INFO L87 Difference]: Start difference. First operand 1957 states and 2928 transitions. Second operand has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2025-03-08 06:07:08,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:07:08,290 INFO L93 Difference]: Finished difference Result 4418 states and 6756 transitions. [2025-03-08 06:07:08,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:07:08,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) Word has length 1149 [2025-03-08 06:07:08,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:07:08,364 INFO L225 Difference]: With dead ends: 4418 [2025-03-08 06:07:08,364 INFO L226 Difference]: Without dead ends: 3158 [2025-03-08 06:07:08,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1155 GetRequests, 1148 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:07:08,394 INFO L435 NwaCegarLoop]: 2734 mSDtfsCounter, 1984 mSDsluCounter, 3663 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 6397 SdHoareTripleChecker+Invalid, 2087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:07:08,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 6397 Invalid, 2087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-08 06:07:08,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3158 states. [2025-03-08 06:07:08,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3158 to 2997. [2025-03-08 06:07:08,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2997 states, 1818 states have (on average 1.2304730473047305) internal successors, (2237), 1931 states have internal predecessors, (2237), 1097 states have call successors, (1097), 81 states have call predecessors, (1097), 81 states have return successors, (1218), 1084 states have call predecessors, (1218), 1095 states have call successors, (1218) [2025-03-08 06:07:08,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2997 states to 2997 states and 4552 transitions. [2025-03-08 06:07:08,796 INFO L78 Accepts]: Start accepts. Automaton has 2997 states and 4552 transitions. Word has length 1149 [2025-03-08 06:07:08,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:07:08,796 INFO L471 AbstractCegarLoop]: Abstraction has 2997 states and 4552 transitions. [2025-03-08 06:07:08,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2025-03-08 06:07:08,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2997 states and 4552 transitions. [2025-03-08 06:07:08,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1140 [2025-03-08 06:07:08,824 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:07:08,825 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:07:08,850 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:07:09,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-08 06:07:09,030 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:07:09,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:07:09,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1989692677, now seen corresponding path program 1 times [2025-03-08 06:07:09,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:07:09,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100235200] [2025-03-08 06:07:09,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:07:09,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:07:09,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1139 statements into 1 equivalence classes. [2025-03-08 06:07:09,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1139 of 1139 statements. [2025-03-08 06:07:09,607 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:07:09,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:07:10,654 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-08 06:07:10,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:07:10,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100235200] [2025-03-08 06:07:10,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100235200] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:07:10,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:07:10,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:07:10,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899218284] [2025-03-08 06:07:10,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:07:10,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:07:10,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:07:10,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:07:10,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:07:10,657 INFO L87 Difference]: Start difference. First operand 2997 states and 4552 transitions. Second operand has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2025-03-08 06:07:11,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:07:11,082 INFO L93 Difference]: Finished difference Result 6175 states and 9494 transitions. [2025-03-08 06:07:11,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:07:11,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 1139 [2025-03-08 06:07:11,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:07:11,117 INFO L225 Difference]: With dead ends: 6175 [2025-03-08 06:07:11,118 INFO L226 Difference]: Without dead ends: 5125 [2025-03-08 06:07:11,126 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:07:11,127 INFO L435 NwaCegarLoop]: 2570 mSDtfsCounter, 2016 mSDsluCounter, 4191 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2016 SdHoareTripleChecker+Valid, 6761 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 06:07:11,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2016 Valid, 6761 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 06:07:11,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5125 states. [2025-03-08 06:07:11,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5125 to 4965. [2025-03-08 06:07:11,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4965 states, 2968 states have (on average 1.2179919137466306) internal successors, (3615), 3185 states have internal predecessors, (3615), 1855 states have call successors, (1855), 141 states have call predecessors, (1855), 141 states have return successors, (2072), 1830 states have call predecessors, (2072), 1853 states have call successors, (2072) [2025-03-08 06:07:11,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4965 states to 4965 states and 7542 transitions. [2025-03-08 06:07:11,585 INFO L78 Accepts]: Start accepts. Automaton has 4965 states and 7542 transitions. Word has length 1139 [2025-03-08 06:07:11,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:07:11,585 INFO L471 AbstractCegarLoop]: Abstraction has 4965 states and 7542 transitions. [2025-03-08 06:07:11,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2025-03-08 06:07:11,586 INFO L276 IsEmpty]: Start isEmpty. Operand 4965 states and 7542 transitions. [2025-03-08 06:07:11,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2025-03-08 06:07:11,619 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:07:11,620 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:07:11,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 06:07:11,620 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:07:11,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:07:11,621 INFO L85 PathProgramCache]: Analyzing trace with hash -783183867, now seen corresponding path program 1 times [2025-03-08 06:07:11,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:07:11,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65272034] [2025-03-08 06:07:11,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:07:11,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:07:12,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1144 statements into 1 equivalence classes. [2025-03-08 06:07:12,104 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1144 of 1144 statements. [2025-03-08 06:07:12,105 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:07:12,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:07:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-08 06:07:12,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:07:12,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65272034] [2025-03-08 06:07:12,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65272034] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:07:12,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:07:12,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:07:12,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318234735] [2025-03-08 06:07:12,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:07:12,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:07:12,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:07:12,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:07:12,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:07:12,930 INFO L87 Difference]: Start difference. First operand 4965 states and 7542 transitions. Second operand has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2025-03-08 06:07:14,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:07:14,948 INFO L93 Difference]: Finished difference Result 9313 states and 14503 transitions. [2025-03-08 06:07:14,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:07:14,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 1144 [2025-03-08 06:07:14,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:07:14,987 INFO L225 Difference]: With dead ends: 9313 [2025-03-08 06:07:14,987 INFO L226 Difference]: Without dead ends: 5082 [2025-03-08 06:07:15,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:07:15,039 INFO L435 NwaCegarLoop]: 2107 mSDtfsCounter, 2885 mSDsluCounter, 1846 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2885 SdHoareTripleChecker+Valid, 3953 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:07:15,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2885 Valid, 3953 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-08 06:07:15,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5082 states.