./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- 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/aws-c-common/aws_priority_queue_clean_up_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash d03ab2f374c74d452a3d10e43faf5dd107aad5d480e09c302467ee543678a603 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 18:12:38,357 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:12:38,416 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:12:38,422 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:12:38,423 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:12:38,442 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:12:38,442 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:12:38,443 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:12:38,443 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:12:38,443 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:12:38,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:12:38,444 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:12:38,444 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:12:38,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:12:38,444 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:12:38,445 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:12:38,445 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:12:38,446 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:12:38,446 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:12:38,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:12:38,447 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:12:38,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:12:38,447 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:12:38,447 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:12:38,447 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:12:38,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:12:38,447 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d03ab2f374c74d452a3d10e43faf5dd107aad5d480e09c302467ee543678a603 [2025-03-08 18:12:38,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:12:38,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:12:38,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:12:38,690 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:12:38,690 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:12:38,692 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i [2025-03-08 18:12:39,818 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee613a6a0/db2a6dc9d17c4752b77861e9433875e5/FLAG4d02cf4a0 [2025-03-08 18:12:40,189 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:12:40,190 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i [2025-03-08 18:12:40,220 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee613a6a0/db2a6dc9d17c4752b77861e9433875e5/FLAG4d02cf4a0 [2025-03-08 18:12:40,235 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee613a6a0/db2a6dc9d17c4752b77861e9433875e5 [2025-03-08 18:12:40,237 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:12:40,238 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:12:40,238 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:12:40,239 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:12:40,241 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:12:40,242 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:12:40" (1/1) ... [2025-03-08 18:12:40,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@701115b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:40, skipping insertion in model container [2025-03-08 18:12:40,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:12:40" (1/1) ... [2025-03-08 18:12:40,300 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:12:40,465 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/aws-c-common/aws_priority_queue_clean_up_harness.i[4501,4514] [2025-03-08 18:12:40,472 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/aws-c-common/aws_priority_queue_clean_up_harness.i[4561,4574] [2025-03-08 18:12:40,986 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:40,986 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:40,987 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:40,987 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:40,987 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:40,996 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:40,998 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,000 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,000 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,290 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,290 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:12:41,346 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:12:41,355 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/aws-c-common/aws_priority_queue_clean_up_harness.i[4501,4514] [2025-03-08 18:12:41,356 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/aws-c-common/aws_priority_queue_clean_up_harness.i[4561,4574] [2025-03-08 18:12:41,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,404 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,405 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,410 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,410 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,411 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,411 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,471 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,471 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:12:41,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2025-03-08 18:12:41,486 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:12:41,642 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:12:41,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41 WrapperNode [2025-03-08 18:12:41,643 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:12:41,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:12:41,644 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:12:41,644 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:12:41,648 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:12:41" (1/1) ... [2025-03-08 18:12:41,695 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:12:41" (1/1) ... [2025-03-08 18:12:41,765 INFO L138 Inliner]: procedures = 678, calls = 1509, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 621 [2025-03-08 18:12:41,765 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:12:41,766 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:12:41,766 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:12:41,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:12:41,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,786 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,844 INFO L175 MemorySlicer]: Split 296 memory accesses to 5 slices as follows [2, 238, 3, 47, 6]. 80 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 6, 1, 0, 5]. The 251 writes are split as follows [0, 232, 1, 18, 0]. [2025-03-08 18:12:41,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,869 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,874 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,882 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,885 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:12:41,900 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:12:41,900 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:12:41,900 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:12:41,900 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (1/1) ... [2025-03-08 18:12:41,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:12:41,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:12:41,928 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 18:12:41,930 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 18:12:41,947 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-08 18:12:41,947 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-08 18:12:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:12:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-08 18:12:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-08 18:12:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-08 18:12:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-08 18:12:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-08 18:12:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-08 18:12:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 18:12:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-08 18:12:41,950 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 18:12:41,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:12:41,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:12:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clean_up [2025-03-08 18:12:41,950 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clean_up [2025-03-08 18:12:41,951 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-08 18:12:41,951 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-08 18:12:41,951 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-08 18:12:41,951 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-08 18:12:41,951 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-08 18:12:41,952 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-03-08 18:12:41,952 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-08 18:12:41,952 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 18:12:41,952 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:12:41,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:12:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:12:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 18:12:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 18:12:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:12:41,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-08 18:12:41,954 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-08 18:12:41,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2025-03-08 18:12:41,954 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-03-08 18:12:41,954 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-08 18:12:41,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 18:12:41,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 18:12:42,178 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:12:42,180 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:12:42,208 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-08 18:12:42,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-08 18:12:42,233 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-08 18:12:42,264 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7341: havoc #t~ret656.base, #t~ret656.offset; [2025-03-08 18:12:42,340 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7494: havoc aws_priority_queue_backpointers_valid_#t~ret686#1;havoc aws_priority_queue_backpointers_valid_#t~short687#1; [2025-03-08 18:12:42,417 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3268: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-03-08 18:12:42,421 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-08 18:12:47,607 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2025-03-08 18:12:47,607 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:12:47,619 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:12:47,620 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:12:47,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:12:47 BoogieIcfgContainer [2025-03-08 18:12:47,621 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:12:47,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:12:47,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:12:47,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:12:47,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:12:40" (1/3) ... [2025-03-08 18:12:47,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2817939c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:12:47, skipping insertion in model container [2025-03-08 18:12:47,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:12:41" (2/3) ... [2025-03-08 18:12:47,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2817939c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:12:47, skipping insertion in model container [2025-03-08 18:12:47,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:12:47" (3/3) ... [2025-03-08 18:12:47,628 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_clean_up_harness.i [2025-03-08 18:12:47,639 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:12:47,640 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_clean_up_harness.i that has 19 procedures, 177 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-03-08 18:12:47,686 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:12:47,693 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;@5eb1b0c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:12:47,693 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 18:12:47,696 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 117 states have (on average 1.2393162393162394) internal successors, (145), 118 states have internal predecessors, (145), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2025-03-08 18:12:47,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-03-08 18:12:47,705 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:12:47,705 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 3, 3, 3, 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] [2025-03-08 18:12:47,706 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:12:47,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:12:47,711 INFO L85 PathProgramCache]: Analyzing trace with hash 776996526, now seen corresponding path program 1 times [2025-03-08 18:12:47,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:12:47,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223214968] [2025-03-08 18:12:47,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:12:47,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:12:51,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-08 18:12:52,309 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-08 18:12:52,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:12:52,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:52,739 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-03-08 18:12:52,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:12:52,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223214968] [2025-03-08 18:12:52,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223214968] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:12:52,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026457552] [2025-03-08 18:12:52,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:12:52,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:12:52,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:12:52,746 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 18:12:52,747 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 18:12:56,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-08 18:12:57,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-08 18:12:57,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:12:57,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:12:57,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 4392 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 18:12:57,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:12:57,221 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-03-08 18:12:57,221 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:12:57,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026457552] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:12:57,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:12:57,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 18:12:57,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633439066] [2025-03-08 18:12:57,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:12:57,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 18:12:57,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:12:57,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 18:12:57,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:12:57,242 INFO L87 Difference]: Start difference. First operand has 177 states, 117 states have (on average 1.2393162393162394) internal successors, (145), 118 states have internal predecessors, (145), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 18:12:57,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:12:57,272 INFO L93 Difference]: Finished difference Result 328 states and 439 transitions. [2025-03-08 18:12:57,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 18:12:57,274 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 132 [2025-03-08 18:12:57,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:12:57,280 INFO L225 Difference]: With dead ends: 328 [2025-03-08 18:12:57,280 INFO L226 Difference]: Without dead ends: 172 [2025-03-08 18:12:57,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 133 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 18:12:57,285 INFO L435 NwaCegarLoop]: 223 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, 223 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 18:12:57,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:12:57,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-03-08 18:12:57,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-03-08 18:12:57,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 114 states have internal predecessors, (137), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-03-08 18:12:57,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 218 transitions. [2025-03-08 18:12:57,325 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 218 transitions. Word has length 132 [2025-03-08 18:12:57,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:12:57,326 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 218 transitions. [2025-03-08 18:12:57,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-08 18:12:57,329 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 218 transitions. [2025-03-08 18:12:57,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-03-08 18:12:57,334 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:12:57,335 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 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] [2025-03-08 18:12:57,349 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 18:12:57,535 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 18:12:57,536 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:12:57,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:12:57,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1974982518, now seen corresponding path program 1 times [2025-03-08 18:12:57,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:12:57,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110218020] [2025-03-08 18:12:57,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:12:57,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:01,171 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-03-08 18:13:01,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-03-08 18:13:01,275 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:01,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:13:02,119 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-03-08 18:13:02,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:13:02,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110218020] [2025-03-08 18:13:02,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110218020] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:13:02,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:13:02,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 18:13:02,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827363520] [2025-03-08 18:13:02,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:13:02,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 18:13:02,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:13:02,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 18:13:02,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:13:02,124 INFO L87 Difference]: Start difference. First operand 172 states and 218 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-08 18:13:02,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:13:02,506 INFO L93 Difference]: Finished difference Result 265 states and 333 transitions. [2025-03-08 18:13:02,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 18:13:02,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 149 [2025-03-08 18:13:02,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:13:02,509 INFO L225 Difference]: With dead ends: 265 [2025-03-08 18:13:02,509 INFO L226 Difference]: Without dead ends: 172 [2025-03-08 18:13:02,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:13:02,510 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 6 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-08 18:13:02,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 793 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-08 18:13:02,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-03-08 18:13:02,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-03-08 18:13:02,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 112 states have (on average 1.2142857142857142) internal successors, (136), 114 states have internal predecessors, (136), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-03-08 18:13:02,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 217 transitions. [2025-03-08 18:13:02,525 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 217 transitions. Word has length 149 [2025-03-08 18:13:02,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:13:02,526 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 217 transitions. [2025-03-08 18:13:02,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-08 18:13:02,526 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 217 transitions. [2025-03-08 18:13:02,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2025-03-08 18:13:02,528 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:13:02,528 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 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] [2025-03-08 18:13:02,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 18:13:02,529 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:13:02,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:13:02,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1944039414, now seen corresponding path program 1 times [2025-03-08 18:13:02,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:13:02,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221141031] [2025-03-08 18:13:02,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:13:02,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:06,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 157 statements into 1 equivalence classes. [2025-03-08 18:13:06,284 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 157 of 157 statements. [2025-03-08 18:13:06,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:06,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:13:07,494 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-03-08 18:13:07,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:13:07,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221141031] [2025-03-08 18:13:07,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221141031] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:13:07,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:13:07,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 18:13:07,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402712126] [2025-03-08 18:13:07,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:13:07,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 18:13:07,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:13:07,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 18:13:07,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 18:13:07,498 INFO L87 Difference]: Start difference. First operand 172 states and 217 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-08 18:13:08,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:13:08,715 INFO L93 Difference]: Finished difference Result 284 states and 362 transitions. [2025-03-08 18:13:08,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-08 18:13:08,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 157 [2025-03-08 18:13:08,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:13:08,720 INFO L225 Difference]: With dead ends: 284 [2025-03-08 18:13:08,720 INFO L226 Difference]: Without dead ends: 174 [2025-03-08 18:13:08,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-08 18:13:08,721 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 33 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:13:08,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 1219 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-08 18:13:08,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-03-08 18:13:08,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-03-08 18:13:08,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.2123893805309736) internal successors, (137), 116 states have internal predecessors, (137), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2025-03-08 18:13:08,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 220 transitions. [2025-03-08 18:13:08,731 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 220 transitions. Word has length 157 [2025-03-08 18:13:08,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:13:08,732 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 220 transitions. [2025-03-08 18:13:08,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-08 18:13:08,732 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 220 transitions. [2025-03-08 18:13:08,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-03-08 18:13:08,734 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:13:08,734 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 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] [2025-03-08 18:13:08,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 18:13:08,734 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:13:08,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:13:08,734 INFO L85 PathProgramCache]: Analyzing trace with hash -705790610, now seen corresponding path program 1 times [2025-03-08 18:13:08,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:13:08,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438939665] [2025-03-08 18:13:08,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:13:08,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:12,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-03-08 18:13:12,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-03-08 18:13:12,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:12,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:13:13,584 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-03-08 18:13:13,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:13:13,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438939665] [2025-03-08 18:13:13,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438939665] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:13:13,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:13:13,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:13:13,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916106576] [2025-03-08 18:13:13,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:13:13,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:13:13,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:13:13,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:13:13,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:13:13,587 INFO L87 Difference]: Start difference. First operand 174 states and 220 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-03-08 18:13:14,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:13:14,408 INFO L93 Difference]: Finished difference Result 270 states and 338 transitions. [2025-03-08 18:13:14,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:13:14,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 172 [2025-03-08 18:13:14,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:13:14,412 INFO L225 Difference]: With dead ends: 270 [2025-03-08 18:13:14,412 INFO L226 Difference]: Without dead ends: 174 [2025-03-08 18:13:14,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:13:14,413 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 23 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-08 18:13:14,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 946 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-08 18:13:14,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-03-08 18:13:14,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-03-08 18:13:14,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 116 states have internal predecessors, (136), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2025-03-08 18:13:14,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 219 transitions. [2025-03-08 18:13:14,426 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 219 transitions. Word has length 172 [2025-03-08 18:13:14,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:13:14,426 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 219 transitions. [2025-03-08 18:13:14,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-03-08 18:13:14,427 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 219 transitions. [2025-03-08 18:13:14,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-03-08 18:13:14,430 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:13:14,430 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 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] [2025-03-08 18:13:14,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 18:13:14,431 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:13:14,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:13:14,431 INFO L85 PathProgramCache]: Analyzing trace with hash -574943928, now seen corresponding path program 1 times [2025-03-08 18:13:14,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:13:14,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104700292] [2025-03-08 18:13:14,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:13:14,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:17,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-03-08 18:13:17,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-03-08 18:13:17,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:17,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:13:19,271 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2025-03-08 18:13:19,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:13:19,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104700292] [2025-03-08 18:13:19,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104700292] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:13:19,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:13:19,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 18:13:19,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951783494] [2025-03-08 18:13:19,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:13:19,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 18:13:19,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:13:19,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 18:13:19,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-08 18:13:19,273 INFO L87 Difference]: Start difference. First operand 174 states and 219 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2025-03-08 18:13:20,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:13:20,946 INFO L93 Difference]: Finished difference Result 283 states and 356 transitions. [2025-03-08 18:13:20,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 18:13:20,947 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 188 [2025-03-08 18:13:20,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:13:20,948 INFO L225 Difference]: With dead ends: 283 [2025-03-08 18:13:20,948 INFO L226 Difference]: Without dead ends: 174 [2025-03-08 18:13:20,949 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 18:13:20,949 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 55 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-08 18:13:20,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1268 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-08 18:13:20,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-03-08 18:13:20,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-03-08 18:13:20,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 116 states have internal predecessors, (136), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2025-03-08 18:13:20,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 218 transitions. [2025-03-08 18:13:20,963 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 218 transitions. Word has length 188 [2025-03-08 18:13:20,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:13:20,963 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 218 transitions. [2025-03-08 18:13:20,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2025-03-08 18:13:20,963 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 218 transitions. [2025-03-08 18:13:20,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-03-08 18:13:20,965 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:13:20,965 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-08 18:13:20,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 18:13:20,965 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:13:20,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:13:20,966 INFO L85 PathProgramCache]: Analyzing trace with hash 795638440, now seen corresponding path program 1 times [2025-03-08 18:13:20,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:13:20,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179952431] [2025-03-08 18:13:20,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:13:20,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:24,377 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-03-08 18:13:24,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-03-08 18:13:24,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:24,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:13:25,838 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-03-08 18:13:25,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:13:25,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179952431] [2025-03-08 18:13:25,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179952431] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:13:25,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:13:25,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:13:25,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256367698] [2025-03-08 18:13:25,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:13:25,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:13:25,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:13:25,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:13:25,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:13:25,840 INFO L87 Difference]: Start difference. First operand 174 states and 218 transitions. Second operand has 6 states, 5 states have (on average 17.0) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2025-03-08 18:13:26,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:13:26,244 INFO L93 Difference]: Finished difference Result 270 states and 336 transitions. [2025-03-08 18:13:26,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:13:26,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 203 [2025-03-08 18:13:26,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:13:26,246 INFO L225 Difference]: With dead ends: 270 [2025-03-08 18:13:26,246 INFO L226 Difference]: Without dead ends: 174 [2025-03-08 18:13:26,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-08 18:13:26,247 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 6 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 18:13:26,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1038 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 18:13:26,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-03-08 18:13:26,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-03-08 18:13:26,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.1946902654867257) internal successors, (135), 116 states have internal predecessors, (135), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2025-03-08 18:13:26,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 217 transitions. [2025-03-08 18:13:26,255 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 217 transitions. Word has length 203 [2025-03-08 18:13:26,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:13:26,256 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 217 transitions. [2025-03-08 18:13:26,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2025-03-08 18:13:26,256 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 217 transitions. [2025-03-08 18:13:26,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-03-08 18:13:26,257 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:13:26,258 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-08 18:13:26,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 18:13:26,258 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:13:26,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:13:26,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1726919709, now seen corresponding path program 1 times [2025-03-08 18:13:26,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:13:26,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015291839] [2025-03-08 18:13:26,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:13:26,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:29,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-03-08 18:13:30,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-03-08 18:13:30,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:30,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:13:31,989 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-08 18:13:31,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:13:31,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015291839] [2025-03-08 18:13:31,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015291839] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:13:31,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:13:31,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:13:31,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107026705] [2025-03-08 18:13:31,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:13:31,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:13:31,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:13:31,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:13:31,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:13:31,990 INFO L87 Difference]: Start difference. First operand 174 states and 217 transitions. Second operand has 6 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2025-03-08 18:13:32,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:13:32,279 INFO L93 Difference]: Finished difference Result 184 states and 231 transitions. [2025-03-08 18:13:32,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:13:32,279 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 204 [2025-03-08 18:13:32,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:13:32,281 INFO L225 Difference]: With dead ends: 184 [2025-03-08 18:13:32,281 INFO L226 Difference]: Without dead ends: 182 [2025-03-08 18:13:32,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-08 18:13:32,282 INFO L435 NwaCegarLoop]: 212 mSDtfsCounter, 3 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 18:13:32,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1055 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 18:13:32,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2025-03-08 18:13:32,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 181. [2025-03-08 18:13:32,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 117 states have (on average 1.188034188034188) internal successors, (139), 121 states have internal predecessors, (139), 42 states have call successors, (42), 19 states have call predecessors, (42), 21 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2025-03-08 18:13:32,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 228 transitions. [2025-03-08 18:13:32,295 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 228 transitions. Word has length 204 [2025-03-08 18:13:32,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:13:32,296 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 228 transitions. [2025-03-08 18:13:32,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2025-03-08 18:13:32,296 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 228 transitions. [2025-03-08 18:13:32,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-03-08 18:13:32,301 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:13:32,301 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-03-08 18:13:32,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 18:13:32,301 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:13:32,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:13:32,302 INFO L85 PathProgramCache]: Analyzing trace with hash 39072115, now seen corresponding path program 1 times [2025-03-08 18:13:32,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:13:32,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390744840] [2025-03-08 18:13:32,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:13:32,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:13:35,683 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-03-08 18:13:36,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-03-08 18:13:36,060 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:13:36,060 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat