./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness_negated.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_array_list_front_harness_negated.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 2ce109988390b6767f379f20c8317980e8ad55260534e411b505fed6860deb81 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 17:44:59,381 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 17:44:59,428 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 17:44:59,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 17:44:59,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 17:44:59,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 17:44:59,450 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 17:44:59,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 17:44:59,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 17:44:59,450 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 17:44:59,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 17:44:59,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 17:44:59,451 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 17:44:59,451 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 17:44:59,452 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 17:44:59,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:44:59,452 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 17:44:59,453 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 17:44:59,453 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 -> 2ce109988390b6767f379f20c8317980e8ad55260534e411b505fed6860deb81 [2025-03-08 17:44:59,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 17:44:59,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 17:44:59,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 17:44:59,673 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 17:44:59,674 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 17:44:59,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness_negated.i [2025-03-08 17:45:00,806 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e7616856/3e42b47de88245b49c6968ca3bd4c60e/FLAGa81874cdc [2025-03-08 17:45:01,217 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 17:45:01,217 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness_negated.i [2025-03-08 17:45:01,262 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e7616856/3e42b47de88245b49c6968ca3bd4c60e/FLAGa81874cdc [2025-03-08 17:45:01,286 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e7616856/3e42b47de88245b49c6968ca3bd4c60e [2025-03-08 17:45:01,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 17:45:01,288 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 17:45:01,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 17:45:01,292 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 17:45:01,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 17:45:01,297 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:45:01" (1/1) ... [2025-03-08 17:45:01,298 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e0de13d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:01, skipping insertion in model container [2025-03-08 17:45:01,298 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:45:01" (1/1) ... [2025-03-08 17:45:01,381 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 17:45:01,540 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_array_list_front_harness_negated.i[4494,4507] [2025-03-08 17:45:01,546 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_array_list_front_harness_negated.i[4554,4567] [2025-03-08 17:45:01,954 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,954 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,955 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,955 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,956 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,963 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,964 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,965 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,965 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,966 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,967 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,967 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:01,967 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,259 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,264 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,310 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:45:02,343 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 17:45:02,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_array_list_front_harness_negated.i[4494,4507] [2025-03-08 17:45:02,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_array_list_front_harness_negated.i[4554,4567] [2025-03-08 17:45:02,417 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,422 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,422 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,423 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,423 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,434 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,434 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,435 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,436 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,437 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,437 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,438 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,438 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,545 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,552 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 17:45:02,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7735-7746] [2025-03-08 17:45:02,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:45:02,724 INFO L204 MainTranslator]: Completed translation [2025-03-08 17:45:02,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02 WrapperNode [2025-03-08 17:45:02,725 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 17:45:02,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 17:45:02,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 17:45:02,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 17:45:02,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,819 INFO L138 Inliner]: procedures = 680, calls = 1682, calls flagged for inlining = 53, calls inlined = 8, statements flattened = 662 [2025-03-08 17:45:02,820 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 17:45:02,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 17:45:02,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 17:45:02,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 17:45:02,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,831 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,889 INFO L175 MemorySlicer]: Split 314 memory accesses to 6 slices as follows [238, 2, 56, 3, 9, 6]. 76 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 10, 1, 5, 0]. The 239 writes are split as follows [232, 0, 3, 1, 1, 2]. [2025-03-08 17:45:02,890 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,890 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,925 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,935 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,945 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 17:45:02,957 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 17:45:02,958 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 17:45:02,958 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 17:45:02,958 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (1/1) ... [2025-03-08 17:45:02,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:45:02,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:45:02,986 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 17:45:02,990 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 17:45:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 17:45:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-08 17:45:03,005 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-08 17:45:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-08 17:45:03,005 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-08 17:45:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-08 17:45:03,005 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-08 17:45:03,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-08 17:45:03,006 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-08 17:45:03,006 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-08 17:45:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-08 17:45:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 17:45:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-08 17:45:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 17:45:03,007 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-08 17:45:03,007 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-08 17:45:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-08 17:45:03,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-08 17:45:03,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 17:45:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 17:45:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 17:45:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 17:45:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 17:45:03,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 17:45:03,255 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 17:45:03,257 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 17:45:03,285 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-08 17:45:03,311 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-08 17:45:03,337 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-08 17:45:03,382 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2796: havoc #t~ret81;havoc #t~ite83.base, #t~ite83.offset;havoc #t~ret82.base, #t~ret82.offset; [2025-03-08 17:45:03,458 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 17:45:03,461 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-08 17:45:03,478 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7356: havoc #t~ret687.base, #t~ret687.offset; [2025-03-08 17:45:08,723 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3342: havoc aws_array_list_front_#t~ret180#1; [2025-03-08 17:45:08,777 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2025-03-08 17:45:08,777 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 17:45:08,788 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 17:45:08,788 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 17:45:08,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:45:08 BoogieIcfgContainer [2025-03-08 17:45:08,788 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 17:45:08,792 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 17:45:08,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 17:45:08,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 17:45:08,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 05:45:01" (1/3) ... [2025-03-08 17:45:08,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bbd8055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:45:08, skipping insertion in model container [2025-03-08 17:45:08,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:45:02" (2/3) ... [2025-03-08 17:45:08,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bbd8055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:45:08, skipping insertion in model container [2025-03-08 17:45:08,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:45:08" (3/3) ... [2025-03-08 17:45:08,799 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_front_harness_negated.i [2025-03-08 17:45:08,809 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 17:45:08,811 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_front_harness_negated.i that has 18 procedures, 186 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 17:45:08,859 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 17:45:08,870 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;@25d56953, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 17:45:08,871 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 17:45:08,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 111 states have (on average 1.1981981981981982) internal successors, (133), 112 states have internal predecessors, (133), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-03-08 17:45:08,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-08 17:45:08,886 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:45:08,887 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:45:08,888 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:45:08,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:45:08,892 INFO L85 PathProgramCache]: Analyzing trace with hash -411417386, now seen corresponding path program 1 times [2025-03-08 17:45:08,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:45:08,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383272750] [2025-03-08 17:45:08,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:08,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:45:13,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 17:45:13,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 17:45:13,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:13,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:13,789 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2025-03-08 17:45:13,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:45:13,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383272750] [2025-03-08 17:45:13,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383272750] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:45:13,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068849629] [2025-03-08 17:45:13,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:13,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:45:13,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:45:13,794 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 17:45:13,794 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 17:45:17,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 17:45:18,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 17:45:18,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:18,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:18,366 INFO L256 TraceCheckSpWp]: Trace formula consists of 4252 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 17:45:18,376 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:45:18,395 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2025-03-08 17:45:18,396 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 17:45:18,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068849629] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:45:18,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 17:45:18,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 17:45:18,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457796954] [2025-03-08 17:45:18,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:45:18,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 17:45:18,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:45:18,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 17:45:18,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 17:45:18,427 INFO L87 Difference]: Start difference. First operand has 186 states, 111 states have (on average 1.1981981981981982) internal successors, (133), 112 states have internal predecessors, (133), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 17:45:18,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:45:18,461 INFO L93 Difference]: Finished difference Result 365 states and 519 transitions. [2025-03-08 17:45:18,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 17:45:18,463 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 129 [2025-03-08 17:45:18,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:45:18,469 INFO L225 Difference]: With dead ends: 365 [2025-03-08 17:45:18,469 INFO L226 Difference]: Without dead ends: 177 [2025-03-08 17:45:18,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 130 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 17:45:18,478 INFO L435 NwaCegarLoop]: 243 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, 243 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 17:45:18,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 17:45:18,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2025-03-08 17:45:18,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2025-03-08 17:45:18,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 105 states have internal predecessors, (121), 56 states have call successors, (56), 17 states have call predecessors, (56), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2025-03-08 17:45:18,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 231 transitions. [2025-03-08 17:45:18,523 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 231 transitions. Word has length 129 [2025-03-08 17:45:18,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:45:18,523 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 231 transitions. [2025-03-08 17:45:18,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 17:45:18,523 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 231 transitions. [2025-03-08 17:45:18,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-08 17:45:18,530 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:45:18,531 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:45:18,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 17:45:18,736 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 17:45:18,736 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:45:18,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:45:18,737 INFO L85 PathProgramCache]: Analyzing trace with hash -381902376, now seen corresponding path program 1 times [2025-03-08 17:45:18,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:45:18,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216157118] [2025-03-08 17:45:18,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:18,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:45:22,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 17:45:22,657 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 17:45:22,658 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:22,658 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:24,613 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-03-08 17:45:24,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:45:24,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216157118] [2025-03-08 17:45:24,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216157118] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:45:24,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:45:24,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 17:45:24,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009292201] [2025-03-08 17:45:24,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:45:24,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 17:45:24,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:45:24,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 17:45:24,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 17:45:24,615 INFO L87 Difference]: Start difference. First operand 177 states and 231 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-08 17:45:25,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:45:25,033 INFO L93 Difference]: Finished difference Result 306 states and 403 transitions. [2025-03-08 17:45:25,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-08 17:45:25,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 129 [2025-03-08 17:45:25,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:45:25,036 INFO L225 Difference]: With dead ends: 306 [2025-03-08 17:45:25,036 INFO L226 Difference]: Without dead ends: 195 [2025-03-08 17:45:25,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:45:25,037 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 6 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 17:45:25,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1351 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 17:45:25,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2025-03-08 17:45:25,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 191. [2025-03-08 17:45:25,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 113 states have (on average 1.1592920353982301) internal successors, (131), 114 states have internal predecessors, (131), 60 states have call successors, (60), 17 states have call predecessors, (60), 17 states have return successors, (59), 59 states have call predecessors, (59), 58 states have call successors, (59) [2025-03-08 17:45:25,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 250 transitions. [2025-03-08 17:45:25,053 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 250 transitions. Word has length 129 [2025-03-08 17:45:25,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:45:25,053 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 250 transitions. [2025-03-08 17:45:25,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-08 17:45:25,053 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 250 transitions. [2025-03-08 17:45:25,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-08 17:45:25,058 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:45:25,058 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:45:25,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 17:45:25,058 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:45:25,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:45:25,059 INFO L85 PathProgramCache]: Analyzing trace with hash 56107127, now seen corresponding path program 1 times [2025-03-08 17:45:25,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:45:25,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970413806] [2025-03-08 17:45:25,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:25,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:45:28,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 17:45:28,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 17:45:28,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:28,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:30,984 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-03-08 17:45:30,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:45:30,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970413806] [2025-03-08 17:45:30,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970413806] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:45:30,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:45:30,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 17:45:30,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117078629] [2025-03-08 17:45:30,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:45:30,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 17:45:30,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:45:30,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 17:45:30,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:45:30,986 INFO L87 Difference]: Start difference. First operand 191 states and 250 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2025-03-08 17:45:31,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:45:31,627 INFO L93 Difference]: Finished difference Result 321 states and 426 transitions. [2025-03-08 17:45:31,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 17:45:31,628 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 129 [2025-03-08 17:45:31,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:45:31,630 INFO L225 Difference]: With dead ends: 321 [2025-03-08 17:45:31,630 INFO L226 Difference]: Without dead ends: 216 [2025-03-08 17:45:31,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-08 17:45:31,634 INFO L435 NwaCegarLoop]: 234 mSDtfsCounter, 14 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 17:45:31,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1624 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 17:45:31,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2025-03-08 17:45:31,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 197. [2025-03-08 17:45:31,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 116 states have (on average 1.1551724137931034) internal successors, (134), 117 states have internal predecessors, (134), 63 states have call successors, (63), 17 states have call predecessors, (63), 17 states have return successors, (62), 62 states have call predecessors, (62), 61 states have call successors, (62) [2025-03-08 17:45:31,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 259 transitions. [2025-03-08 17:45:31,652 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 259 transitions. Word has length 129 [2025-03-08 17:45:31,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:45:31,652 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 259 transitions. [2025-03-08 17:45:31,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2025-03-08 17:45:31,652 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 259 transitions. [2025-03-08 17:45:31,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-08 17:45:31,654 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:45:31,654 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:45:31,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 17:45:31,654 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:45:31,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:45:31,655 INFO L85 PathProgramCache]: Analyzing trace with hash 2006407382, now seen corresponding path program 1 times [2025-03-08 17:45:31,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:45:31,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81726821] [2025-03-08 17:45:31,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:31,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:45:35,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 17:45:35,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 17:45:35,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:35,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2025-03-08 17:45:37,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:45:37,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81726821] [2025-03-08 17:45:37,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81726821] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:45:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:45:37,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 17:45:37,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829877658] [2025-03-08 17:45:37,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:45:37,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 17:45:37,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:45:37,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 17:45:37,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 17:45:37,316 INFO L87 Difference]: Start difference. First operand 197 states and 259 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2025-03-08 17:45:37,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:45:37,732 INFO L93 Difference]: Finished difference Result 207 states and 278 transitions. [2025-03-08 17:45:37,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 17:45:37,733 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 129 [2025-03-08 17:45:37,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:45:37,736 INFO L225 Difference]: With dead ends: 207 [2025-03-08 17:45:37,736 INFO L226 Difference]: Without dead ends: 205 [2025-03-08 17:45:37,736 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 17:45:37,737 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 3 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 17:45:37,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1124 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 17:45:37,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2025-03-08 17:45:37,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 204. [2025-03-08 17:45:37,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 120 states have (on average 1.15) internal successors, (138), 122 states have internal predecessors, (138), 64 states have call successors, (64), 18 states have call predecessors, (64), 19 states have return successors, (73), 63 states have call predecessors, (73), 62 states have call successors, (73) [2025-03-08 17:45:37,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 275 transitions. [2025-03-08 17:45:37,757 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 275 transitions. Word has length 129 [2025-03-08 17:45:37,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:45:37,758 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 275 transitions. [2025-03-08 17:45:37,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2025-03-08 17:45:37,758 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 275 transitions. [2025-03-08 17:45:37,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-08 17:45:37,760 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:45:37,761 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:45:37,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 17:45:37,761 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:45:37,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:45:37,761 INFO L85 PathProgramCache]: Analyzing trace with hash -783219405, now seen corresponding path program 1 times [2025-03-08 17:45:37,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:45:37,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676781797] [2025-03-08 17:45:37,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:37,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:45:41,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-08 17:45:41,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-08 17:45:41,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:41,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:43,695 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2025-03-08 17:45:43,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:45:43,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676781797] [2025-03-08 17:45:43,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676781797] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:45:43,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349036899] [2025-03-08 17:45:43,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:43,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:45:43,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:45:43,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:45:43,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 17:45:47,704 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-08 17:45:48,120 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-08 17:45:48,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:48,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:45:48,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 4379 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-08 17:45:48,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:45:50,422 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2025-03-08 17:45:50,423 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 17:45:50,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349036899] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:45:50,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 17:45:50,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 18 [2025-03-08 17:45:50,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747621357] [2025-03-08 17:45:50,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:45:50,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 17:45:50,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:45:50,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 17:45:50,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2025-03-08 17:45:50,424 INFO L87 Difference]: Start difference. First operand 204 states and 275 transitions. Second operand has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 6 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2025-03-08 17:45:55,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:45:55,069 INFO L93 Difference]: Finished difference Result 378 states and 510 transitions. [2025-03-08 17:45:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-08 17:45:55,070 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 6 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 144 [2025-03-08 17:45:55,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:45:55,072 INFO L225 Difference]: With dead ends: 378 [2025-03-08 17:45:55,072 INFO L226 Difference]: Without dead ends: 182 [2025-03-08 17:45:55,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=82, Invalid=518, Unknown=0, NotChecked=0, Total=600 [2025-03-08 17:45:55,073 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 251 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-03-08 17:45:55,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1108 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-03-08 17:45:55,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2025-03-08 17:45:55,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2025-03-08 17:45:55,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 105 states have (on average 1.1238095238095238) internal successors, (118), 106 states have internal predecessors, (118), 60 states have call successors, (60), 16 states have call predecessors, (60), 16 states have return successors, (59), 59 states have call predecessors, (59), 58 states have call successors, (59) [2025-03-08 17:45:55,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 237 transitions. [2025-03-08 17:45:55,085 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 237 transitions. Word has length 144 [2025-03-08 17:45:55,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:45:55,085 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 237 transitions. [2025-03-08 17:45:55,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 6 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2025-03-08 17:45:55,086 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 237 transitions. [2025-03-08 17:45:55,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2025-03-08 17:45:55,087 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:45:55,087 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 6, 6, 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] [2025-03-08 17:45:55,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-08 17:45:55,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:45:55,288 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:45:55,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:45:55,288 INFO L85 PathProgramCache]: Analyzing trace with hash -410359903, now seen corresponding path program 1 times [2025-03-08 17:45:55,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:45:55,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182527215] [2025-03-08 17:45:55,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:45:55,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:45:58,756 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 143 statements into 1 equivalence classes. [2025-03-08 17:45:58,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 143 of 143 statements. [2025-03-08 17:45:58,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:45:58,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:46:00,408 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 35 proven. 4 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2025-03-08 17:46:00,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:46:00,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182527215] [2025-03-08 17:46:00,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182527215] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:46:00,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140424072] [2025-03-08 17:46:00,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:46:00,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:46:00,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:46:00,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:46:00,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 17:46:04,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 143 statements into 1 equivalence classes. [2025-03-08 17:46:04,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 143 of 143 statements. [2025-03-08 17:46:04,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:46:04,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:46:04,979 INFO L256 TraceCheckSpWp]: Trace formula consists of 4291 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:46:04,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:46:05,302 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-03-08 17:46:05,302 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 17:46:05,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140424072] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:46:05,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 17:46:05,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 17:46:05,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783167946] [2025-03-08 17:46:05,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:46:05,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:46:05,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:46:05,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:46:05,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:46:05,304 INFO L87 Difference]: Start difference. First operand 182 states and 237 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-08 17:46:06,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:46:06,242 INFO L93 Difference]: Finished difference Result 278 states and 361 transitions. [2025-03-08 17:46:06,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:46:06,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) Word has length 143 [2025-03-08 17:46:06,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:46:06,244 INFO L225 Difference]: With dead ends: 278 [2025-03-08 17:46:06,244 INFO L226 Difference]: Without dead ends: 162 [2025-03-08 17:46:06,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:46:06,245 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 0 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 17:46:06,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 722 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 17:46:06,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2025-03-08 17:46:06,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2025-03-08 17:46:06,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 93 states have (on average 1.10752688172043) internal successors, (103), 94 states have internal predecessors, (103), 53 states have call successors, (53), 16 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-08 17:46:06,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 207 transitions. [2025-03-08 17:46:06,255 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 207 transitions. Word has length 143 [2025-03-08 17:46:06,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:46:06,255 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 207 transitions. [2025-03-08 17:46:06,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-08 17:46:06,255 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 207 transitions. [2025-03-08 17:46:06,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-03-08 17:46:06,257 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 17:46:06,257 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 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 17:46:06,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 17:46:06,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:46:06,458 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 17:46:06,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:46:06,459 INFO L85 PathProgramCache]: Analyzing trace with hash 265530824, now seen corresponding path program 1 times [2025-03-08 17:46:06,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:46:06,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417706213] [2025-03-08 17:46:06,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:46:06,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:46:09,952 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-08 17:46:10,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-08 17:46:10,057 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:46:10,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:46:11,570 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 38 proven. 4 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2025-03-08 17:46:11,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:46:11,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417706213] [2025-03-08 17:46:11,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417706213] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:46:11,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673594953] [2025-03-08 17:46:11,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:46:11,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:46:11,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:46:11,573 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:46:11,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 17:46:15,841 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-08 17:46:16,383 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-08 17:46:16,385 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:46:16,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:46:16,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 4332 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-03-08 17:46:16,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:46:19,099 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 172 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2025-03-08 17:46:19,101 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 17:46:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673594953] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:46:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 17:46:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [6] total 17 [2025-03-08 17:46:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981384342] [2025-03-08 17:46:19,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:46:19,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 17:46:19,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:46:19,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 17:46:19,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:46:19,104 INFO L87 Difference]: Start difference. First operand 162 states and 207 transitions. Second operand has 15 states, 13 states have (on average 5.076923076923077) internal successors, (66), 11 states have internal predecessors, (66), 5 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) [2025-03-08 17:46:21,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 17:46:21,481 INFO L93 Difference]: Finished difference Result 172 states and 215 transitions. [2025-03-08 17:46:21,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-08 17:46:21,482 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 5.076923076923077) internal successors, (66), 11 states have internal predecessors, (66), 5 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) Word has length 154 [2025-03-08 17:46:21,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 17:46:21,483 INFO L225 Difference]: With dead ends: 172 [2025-03-08 17:46:21,483 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 17:46:21,483 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2025-03-08 17:46:21,484 INFO L435 NwaCegarLoop]: 79 mSDtfsCounter, 4 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-08 17:46:21,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1062 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-08 17:46:21,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 17:46:21,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 17:46:21,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:46:21,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 17:46:21,485 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2025-03-08 17:46:21,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 17:46:21,485 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 17:46:21,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 5.076923076923077) internal successors, (66), 11 states have internal predecessors, (66), 5 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) [2025-03-08 17:46:21,485 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 17:46:21,485 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 17:46:21,488 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 17:46:21,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-08 17:46:21,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:46:21,691 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:46:21,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-08 17:46:28,125 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 17:46:28,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 05:46:28 BoogieIcfgContainer [2025-03-08 17:46:28,134 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 17:46:28,135 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 17:46:28,135 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 17:46:28,135 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 17:46:28,136 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:45:08" (3/4) ... [2025-03-08 17:46:28,137 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-08 17:46:28,141 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure can_fail_malloc [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ensure_array_list_has_allocated_data_member [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_bounded [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_valid [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure my_memcpy [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assert_byte_from_buffer_matches [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure nondet_size_t [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure memcpy_impl [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure aws_array_list_length [2025-03-08 17:46:28,142 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2025-03-08 17:46:28,156 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 137 nodes and edges [2025-03-08 17:46:28,158 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 63 nodes and edges [2025-03-08 17:46:28,159 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2025-03-08 17:46:28,160 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-03-08 17:46:28,160 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-03-08 17:46:28,161 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-08 17:46:28,161 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-08 17:46:28,162 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 17:46:28,503 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-08 17:46:28,503 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-08 17:46:28,503 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 17:46:28,504 INFO L158 Benchmark]: Toolchain (without parser) took 87215.82ms. Allocated memory was 142.6MB in the beginning and 453.0MB in the end (delta: 310.4MB). Free memory was 98.9MB in the beginning and 305.0MB in the end (delta: -206.1MB). Peak memory consumption was 351.0MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,505 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 127.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 17:46:28,505 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1434.25ms. Allocated memory is still 142.6MB. Free memory was 98.0MB in the beginning and 67.5MB in the end (delta: 30.5MB). Peak memory consumption was 89.2MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,505 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.63ms. Allocated memory is still 142.6MB. Free memory was 67.5MB in the beginning and 58.4MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,505 INFO L158 Benchmark]: Boogie Preprocessor took 133.85ms. Allocated memory is still 142.6MB. Free memory was 58.4MB in the beginning and 43.2MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,506 INFO L158 Benchmark]: IcfgBuilder took 5830.93ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 43.2MB in the beginning and 152.0MB in the end (delta: -108.9MB). Peak memory consumption was 114.2MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,506 INFO L158 Benchmark]: TraceAbstraction took 79341.63ms. Allocated memory was 360.7MB in the beginning and 453.0MB in the end (delta: 92.3MB). Free memory was 151.3MB in the beginning and 175.7MB in the end (delta: -24.4MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,507 INFO L158 Benchmark]: Witness Printer took 368.78ms. Allocated memory is still 453.0MB. Free memory was 175.7MB in the beginning and 305.0MB in the end (delta: -129.3MB). Peak memory consumption was 122.1MB. Max. memory is 16.1GB. [2025-03-08 17:46:28,508 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 127.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1434.25ms. Allocated memory is still 142.6MB. Free memory was 98.0MB in the beginning and 67.5MB in the end (delta: 30.5MB). Peak memory consumption was 89.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 93.63ms. Allocated memory is still 142.6MB. Free memory was 67.5MB in the beginning and 58.4MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 133.85ms. Allocated memory is still 142.6MB. Free memory was 58.4MB in the beginning and 43.2MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * IcfgBuilder took 5830.93ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 43.2MB in the beginning and 152.0MB in the end (delta: -108.9MB). Peak memory consumption was 114.2MB. Max. memory is 16.1GB. * TraceAbstraction took 79341.63ms. Allocated memory was 360.7MB in the beginning and 453.0MB in the end (delta: 92.3MB). Free memory was 151.3MB in the beginning and 175.7MB in the end (delta: -24.4MB). Peak memory consumption was 64.1MB. Max. memory is 16.1GB. * Witness Printer took 368.78ms. Allocated memory is still 453.0MB. Free memory was 175.7MB in the beginning and 305.0MB in the end (delta: -129.3MB). Peak memory consumption was 122.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 7735]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7735-7746] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 18 procedures, 186 locations, 301 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 72.8s, OverallIterations: 7, TraceHistogramMax: 11, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 296 SdHoareTripleChecker+Valid, 7.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 278 mSDsluCounter, 7234 SdHoareTripleChecker+Invalid, 7.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5865 mSDsCounter, 96 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 840 IncrementalHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 96 mSolverCounterUnsat, 1369 mSDtfsCounter, 840 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 624 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 7.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=204occurred in iteration=4, InterpolantAutomatonStates: 56, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 24 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 17.4s InterpolantComputationTime, 1527 NumberOfCodeBlocks, 1527 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1516 ConstructedInterpolants, 0 QuantifiedInterpolants, 2049 SizeOfPredicates, 6 NumberOfNonLiveVariables, 17254 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 11 InterpolantComputations, 7 PerfectInterpolantSequences, 2550/2588 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7349]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2025-03-08 17:46:28,608 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE