./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 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_copy_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 222962222638f0fcfd5888fac8242f8ce08239110602155fe31bfd0578d28673 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:51:34,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:51:34,424 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 06:51:34,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:51:34,432 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:51:34,456 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:51:34,457 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:51:34,457 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:51:34,457 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:51:34,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:51:34,464 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:51:34,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:51:34,464 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:51:34,465 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:51:34,465 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:51:34,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:51:34,465 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 -> 222962222638f0fcfd5888fac8242f8ce08239110602155fe31bfd0578d28673 [2025-03-17 06:51:34,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:51:34,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:51:34,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:51:34,739 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:51:34,739 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:51:34,740 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_copy_harness_negated.i [2025-03-17 06:51:35,944 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cbcee574/6202ee9e280b49de823c58a5f141a181/FLAG38fd0a0d8 [2025-03-17 06:51:36,324 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:51:36,325 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i [2025-03-17 06:51:36,359 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cbcee574/6202ee9e280b49de823c58a5f141a181/FLAG38fd0a0d8 [2025-03-17 06:51:36,373 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cbcee574/6202ee9e280b49de823c58a5f141a181 [2025-03-17 06:51:36,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:51:36,378 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:51:36,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:51:36,380 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:51:36,384 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:51:36,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:51:36" (1/1) ... [2025-03-17 06:51:36,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@574dfba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:36, skipping insertion in model container [2025-03-17 06:51:36,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:51:36" (1/1) ... [2025-03-17 06:51:36,456 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:51:36,677 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_copy_harness_negated.i[4493,4506] [2025-03-17 06:51:36,685 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_copy_harness_negated.i[4553,4566] [2025-03-17 06:51:37,400 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,402 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,417 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,417 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,418 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,419 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,420 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,421 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,422 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,423 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,744 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,744 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,752 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,764 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:51:37,839 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:51:37,848 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_copy_harness_negated.i[4493,4506] [2025-03-17 06:51:37,850 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_copy_harness_negated.i[4553,4566] [2025-03-17 06:51:37,897 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,897 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,897 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,898 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,898 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,905 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,906 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,909 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,910 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,910 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,982 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,982 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,983 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,988 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:51:37,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7743-7754] [2025-03-17 06:51:38,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:51:38,179 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:51:38,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38 WrapperNode [2025-03-17 06:51:38,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:51:38,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:51:38,180 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:51:38,180 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:51:38,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,236 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,286 INFO L138 Inliner]: procedures = 680, calls = 1678, calls flagged for inlining = 52, calls inlined = 7, statements flattened = 718 [2025-03-17 06:51:38,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:51:38,287 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:51:38,287 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:51:38,287 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:51:38,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,304 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,364 INFO L175 MemorySlicer]: Split 313 memory accesses to 5 slices as follows [238, 2, 7, 57, 9]. 76 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 5, 10, 1]. The 241 writes are split as follows [232, 0, 1, 7, 1]. [2025-03-17 06:51:38,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,364 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,405 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,416 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,437 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:51:38,440 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:51:38,440 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:51:38,440 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:51:38,441 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (1/1) ... [2025-03-17 06:51:38,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:51:38,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:51:38,469 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-17 06:51:38,472 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-17 06:51:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 06:51:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 06:51:38,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 06:51:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 06:51:38,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 06:51:38,494 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 06:51:38,494 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-17 06:51:38,495 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 06:51:38,495 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 06:51:38,495 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-17 06:51:38,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 06:51:38,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 06:51:38,497 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 06:51:38,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 06:51:38,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 06:51:38,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 06:51:38,763 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:51:38,767 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:51:38,827 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-17 06:51:38,908 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-17 06:51:38,952 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L267: havoc nondet_uint8_t_#t~nondet10#1; [2025-03-17 06:51:38,964 INFO L1322 $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-17 06:51:39,095 INFO L1322 $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-17 06:51:39,103 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 06:51:39,121 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2821: havoc #t~ret89.base, #t~ret89.offset; [2025-03-17 06:51:39,133 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7364: havoc #t~ret682.base, #t~ret682.offset; [2025-03-17 06:51:44,294 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7481: havoc aws_array_list_copy_#t~ret750#1;call ULTIMATE.dealloc(aws_array_list_copy_~#copy_size~0#1.base, aws_array_list_copy_~#copy_size~0#1.offset);havoc aws_array_list_copy_~#copy_size~0#1.base, aws_array_list_copy_~#copy_size~0#1.offset; [2025-03-17 06:51:44,295 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7459: havoc aws_array_list_copy_~tmp~2#1.base, aws_array_list_copy_~tmp~2#1.offset; [2025-03-17 06:51:44,365 INFO L? ?]: Removed 92 outVars from TransFormulas that were not future-live. [2025-03-17 06:51:44,365 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:51:44,376 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:51:44,376 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:51:44,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:51:44 BoogieIcfgContainer [2025-03-17 06:51:44,377 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:51:44,381 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:51:44,381 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:51:44,386 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:51:44,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:51:36" (1/3) ... [2025-03-17 06:51:44,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aeda15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:51:44, skipping insertion in model container [2025-03-17 06:51:44,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:51:38" (2/3) ... [2025-03-17 06:51:44,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aeda15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:51:44, skipping insertion in model container [2025-03-17 06:51:44,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:51:44" (3/3) ... [2025-03-17 06:51:44,390 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_copy_harness_negated.i [2025-03-17 06:51:44,404 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:51:44,405 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_copy_harness_negated.i that has 18 procedures, 205 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-17 06:51:44,456 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:51:44,465 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;@3ec4dace, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:51:44,466 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 06:51:44,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 115 states have (on average 1.191304347826087) internal successors, (137), 116 states have internal predecessors, (137), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2025-03-17 06:51:44,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-17 06:51:44,484 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:51:44,484 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:51:44,485 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:51:44,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:51:44,490 INFO L85 PathProgramCache]: Analyzing trace with hash 268356499, now seen corresponding path program 1 times [2025-03-17 06:51:44,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:51:44,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045377348] [2025-03-17 06:51:44,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:51:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:51:49,756 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-17 06:51:50,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-17 06:51:50,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:51:50,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:51:50,596 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2025-03-17 06:51:50,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:51:50,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045377348] [2025-03-17 06:51:50,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045377348] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:51:50,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799140287] [2025-03-17 06:51:50,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:51:50,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:51:50,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:51:50,601 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-17 06:51:50,603 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-17 06:51:55,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-17 06:51:55,788 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-17 06:51:55,788 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:51:55,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:51:55,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 4369 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 06:51:55,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:51:55,842 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2025-03-17 06:51:55,842 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:51:55,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799140287] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:51:55,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:51:55,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 06:51:55,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736024590] [2025-03-17 06:51:55,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:51:55,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 06:51:55,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:51:55,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 06:51:55,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 06:51:55,867 INFO L87 Difference]: Start difference. First operand has 205 states, 115 states have (on average 1.191304347826087) internal successors, (137), 116 states have internal predecessors, (137), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-17 06:51:55,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:51:55,909 INFO L93 Difference]: Finished difference Result 407 states and 596 transitions. [2025-03-17 06:51:55,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 06:51:55,911 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 144 [2025-03-17 06:51:55,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:51:55,919 INFO L225 Difference]: With dead ends: 407 [2025-03-17 06:51:55,919 INFO L226 Difference]: Without dead ends: 202 [2025-03-17 06:51:55,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 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-17 06:51:55,926 INFO L435 NwaCegarLoop]: 277 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, 277 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-17 06:51:55,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 06:51:55,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-03-17 06:51:55,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-03-17 06:51:55,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 113 states have (on average 1.176991150442478) internal successors, (133), 114 states have internal predecessors, (133), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2025-03-17 06:51:55,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 274 transitions. [2025-03-17 06:51:55,973 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 274 transitions. Word has length 144 [2025-03-17 06:51:55,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:51:55,974 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 274 transitions. [2025-03-17 06:51:55,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-17 06:51:55,974 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 274 transitions. [2025-03-17 06:51:55,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-17 06:51:55,982 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:51:55,983 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:51:56,005 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 06:51:56,184 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-17 06:51:56,184 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:51:56,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:51:56,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1431129283, now seen corresponding path program 1 times [2025-03-17 06:51:56,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:51:56,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583765617] [2025-03-17 06:51:56,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:51:56,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:52:00,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-17 06:52:00,508 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-17 06:52:00,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:00,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:01,814 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2025-03-17 06:52:01,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:52:01,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583765617] [2025-03-17 06:52:01,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583765617] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:52:01,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203571404] [2025-03-17 06:52:01,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:01,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:52:01,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:52:01,822 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-17 06:52:01,837 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-17 06:52:06,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-17 06:52:06,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-17 06:52:06,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:06,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:06,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 4369 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 06:52:06,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:52:07,541 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2025-03-17 06:52:07,543 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:52:07,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203571404] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:52:07,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:52:07,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 06:52:07,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470655481] [2025-03-17 06:52:07,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:52:07,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:52:07,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:52:07,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:52:07,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:52:07,547 INFO L87 Difference]: Start difference. First operand 202 states and 274 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-17 06:52:08,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:52:08,825 INFO L93 Difference]: Finished difference Result 400 states and 553 transitions. [2025-03-17 06:52:08,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:52:08,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 144 [2025-03-17 06:52:08,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:52:08,830 INFO L225 Difference]: With dead ends: 400 [2025-03-17 06:52:08,830 INFO L226 Difference]: Without dead ends: 204 [2025-03-17 06:52:08,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:52:08,832 INFO L435 NwaCegarLoop]: 249 mSDtfsCounter, 54 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-17 06:52:08,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 885 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-17 06:52:08,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-03-17 06:52:08,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2025-03-17 06:52:08,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 114 states have (on average 1.1754385964912282) internal successors, (134), 116 states have internal predecessors, (134), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2025-03-17 06:52:08,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 287 transitions. [2025-03-17 06:52:08,857 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 287 transitions. Word has length 144 [2025-03-17 06:52:08,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:52:08,858 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 287 transitions. [2025-03-17 06:52:08,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-17 06:52:08,858 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 287 transitions. [2025-03-17 06:52:08,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2025-03-17 06:52:08,864 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:52:08,864 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:52:08,884 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-17 06:52:09,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-03-17 06:52:09,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:52:09,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:52:09,066 INFO L85 PathProgramCache]: Analyzing trace with hash -164162996, now seen corresponding path program 1 times [2025-03-17 06:52:09,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:52:09,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702825202] [2025-03-17 06:52:09,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:09,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:52:12,825 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-17 06:52:12,993 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-17 06:52:12,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:12,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:14,148 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2025-03-17 06:52:14,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:52:14,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702825202] [2025-03-17 06:52:14,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702825202] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:52:14,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666284938] [2025-03-17 06:52:14,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:14,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:52:14,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:52:14,152 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-17 06:52:14,154 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-17 06:52:18,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 159 statements into 1 equivalence classes. [2025-03-17 06:52:18,780 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 159 of 159 statements. [2025-03-17 06:52:18,780 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:18,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:18,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 4496 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 06:52:18,819 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:52:19,526 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-03-17 06:52:19,526 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:52:19,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666284938] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:52:19,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:52:19,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 06:52:19,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516304266] [2025-03-17 06:52:19,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:52:19,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:52:19,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:52:19,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:52:19,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:52:19,529 INFO L87 Difference]: Start difference. First operand 204 states and 287 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-17 06:52:20,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:52:20,470 INFO L93 Difference]: Finished difference Result 376 states and 526 transitions. [2025-03-17 06:52:20,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:52:20,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 159 [2025-03-17 06:52:20,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:52:20,472 INFO L225 Difference]: With dead ends: 376 [2025-03-17 06:52:20,473 INFO L226 Difference]: Without dead ends: 204 [2025-03-17 06:52:20,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:52:20,474 INFO L435 NwaCegarLoop]: 252 mSDtfsCounter, 52 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 06:52:20,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 894 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 06:52:20,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-03-17 06:52:20,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2025-03-17 06:52:20,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 114 states have (on average 1.1754385964912282) internal successors, (134), 116 states have internal predecessors, (134), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2025-03-17 06:52:20,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 285 transitions. [2025-03-17 06:52:20,496 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 285 transitions. Word has length 159 [2025-03-17 06:52:20,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:52:20,496 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 285 transitions. [2025-03-17 06:52:20,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-17 06:52:20,497 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 285 transitions. [2025-03-17 06:52:20,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-03-17 06:52:20,499 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:52:20,499 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:52:20,515 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-17 06:52:20,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:52:20,699 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:52:20,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:52:20,700 INFO L85 PathProgramCache]: Analyzing trace with hash 2063686935, now seen corresponding path program 2 times [2025-03-17 06:52:20,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:52:20,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990342961] [2025-03-17 06:52:20,700 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:52:20,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:52:24,475 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 174 statements into 2 equivalence classes. [2025-03-17 06:52:24,543 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 32 of 174 statements. [2025-03-17 06:52:24,544 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:52:24,544 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:25,313 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 346 trivial. 0 not checked. [2025-03-17 06:52:25,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:52:25,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990342961] [2025-03-17 06:52:25,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990342961] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:52:25,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:52:25,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:52:25,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341997908] [2025-03-17 06:52:25,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:52:25,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:52:25,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:52:25,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:52:25,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:52:25,314 INFO L87 Difference]: Start difference. First operand 204 states and 285 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-17 06:52:25,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:52:25,528 INFO L93 Difference]: Finished difference Result 262 states and 360 transitions. [2025-03-17 06:52:25,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:52:25,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 174 [2025-03-17 06:52:25,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:52:25,534 INFO L225 Difference]: With dead ends: 262 [2025-03-17 06:52:25,534 INFO L226 Difference]: Without dead ends: 209 [2025-03-17 06:52:25,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:52:25,536 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 0 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 06:52:25,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1078 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 06:52:25,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2025-03-17 06:52:25,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2025-03-17 06:52:25,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 118 states have (on average 1.1694915254237288) internal successors, (138), 120 states have internal predecessors, (138), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (82), 71 states have call predecessors, (82), 70 states have call successors, (82) [2025-03-17 06:52:25,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 291 transitions. [2025-03-17 06:52:25,556 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 291 transitions. Word has length 174 [2025-03-17 06:52:25,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:52:25,557 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 291 transitions. [2025-03-17 06:52:25,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-17 06:52:25,557 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 291 transitions. [2025-03-17 06:52:25,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-17 06:52:25,560 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:52:25,560 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 06:52:25,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 06:52:25,560 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:52:25,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:52:25,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1065839480, now seen corresponding path program 1 times [2025-03-17 06:52:25,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:52:25,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831702306] [2025-03-17 06:52:25,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:25,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:52:29,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-17 06:52:29,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-17 06:52:29,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:29,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:30,894 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2025-03-17 06:52:30,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:52:30,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831702306] [2025-03-17 06:52:30,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831702306] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:52:30,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955523725] [2025-03-17 06:52:30,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:30,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:52:30,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:52:30,898 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-17 06:52:30,899 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-17 06:52:35,352 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-17 06:52:35,786 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-17 06:52:35,786 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:35,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:35,810 INFO L256 TraceCheckSpWp]: Trace formula consists of 4623 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 06:52:35,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:52:37,058 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2025-03-17 06:52:37,059 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:52:37,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955523725] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:52:37,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:52:37,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-17 06:52:37,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279591227] [2025-03-17 06:52:37,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:52:37,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:52:37,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:52:37,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:52:37,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 06:52:37,061 INFO L87 Difference]: Start difference. First operand 209 states and 291 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-03-17 06:52:38,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:52:38,552 INFO L93 Difference]: Finished difference Result 375 states and 517 transitions. [2025-03-17 06:52:38,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:52:38,552 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 179 [2025-03-17 06:52:38,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:52:38,555 INFO L225 Difference]: With dead ends: 375 [2025-03-17 06:52:38,555 INFO L226 Difference]: Without dead ends: 209 [2025-03-17 06:52:38,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-03-17 06:52:38,558 INFO L435 NwaCegarLoop]: 250 mSDtfsCounter, 80 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-17 06:52:38,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 1088 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-17 06:52:38,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2025-03-17 06:52:38,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2025-03-17 06:52:38,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 118 states have (on average 1.1694915254237288) internal successors, (138), 120 states have internal predecessors, (138), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (77), 71 states have call predecessors, (77), 70 states have call successors, (77) [2025-03-17 06:52:38,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 286 transitions. [2025-03-17 06:52:38,576 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 286 transitions. Word has length 179 [2025-03-17 06:52:38,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:52:38,577 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 286 transitions. [2025-03-17 06:52:38,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-03-17 06:52:38,577 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 286 transitions. [2025-03-17 06:52:38,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-17 06:52:38,579 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:52:38,579 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:52:38,598 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-17 06:52:38,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:52:38,780 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:52:38,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:52:38,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1810844135, now seen corresponding path program 1 times [2025-03-17 06:52:38,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:52:38,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727826243] [2025-03-17 06:52:38,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:38,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:52:42,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-17 06:52:42,995 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-17 06:52:42,995 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:42,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:44,333 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2025-03-17 06:52:44,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:52:44,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727826243] [2025-03-17 06:52:44,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727826243] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:52:44,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:52:44,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 06:52:44,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638931105] [2025-03-17 06:52:44,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:52:44,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:52:44,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:52:44,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:52:44,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:52:44,335 INFO L87 Difference]: Start difference. First operand 209 states and 286 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:52:45,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:52:45,781 INFO L93 Difference]: Finished difference Result 372 states and 502 transitions. [2025-03-17 06:52:45,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:52:45,781 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 193 [2025-03-17 06:52:45,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:52:45,783 INFO L225 Difference]: With dead ends: 372 [2025-03-17 06:52:45,783 INFO L226 Difference]: Without dead ends: 207 [2025-03-17 06:52:45,784 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:52:45,784 INFO L435 NwaCegarLoop]: 254 mSDtfsCounter, 79 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-17 06:52:45,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 1101 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-17 06:52:45,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2025-03-17 06:52:45,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2025-03-17 06:52:45,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 117 states have (on average 1.1623931623931625) internal successors, (136), 118 states have internal predecessors, (136), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2025-03-17 06:52:45,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 279 transitions. [2025-03-17 06:52:45,800 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 279 transitions. Word has length 193 [2025-03-17 06:52:45,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:52:45,800 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 279 transitions. [2025-03-17 06:52:45,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:52:45,801 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 279 transitions. [2025-03-17 06:52:45,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-03-17 06:52:45,802 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:52:45,802 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:52:45,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:52:45,803 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:52:45,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:52:45,803 INFO L85 PathProgramCache]: Analyzing trace with hash 298448628, now seen corresponding path program 1 times [2025-03-17 06:52:45,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:52:45,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316392505] [2025-03-17 06:52:45,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:52:45,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:52:49,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-03-17 06:52:49,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-03-17 06:52:49,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:52:49,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:52:52,922 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2025-03-17 06:52:52,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:52:52,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316392505] [2025-03-17 06:52:52,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316392505] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:52:52,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:52:52,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-17 06:52:52,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457549542] [2025-03-17 06:52:52,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:52:52,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 06:52:52,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:52:52,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 06:52:52,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-03-17 06:52:52,924 INFO L87 Difference]: Start difference. First operand 207 states and 279 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 9 states have internal predecessors, (58), 6 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2025-03-17 06:52:56,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 06:53:01,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []