./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_swap_contents_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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_swap_contents_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dffc4cc659c78c5e4d3c572c2e076191f4762fb06451fbe9d95775fc3e18059d --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 02:36:31,919 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 02:36:31,973 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 02:36:31,979 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 02:36:31,980 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 02:36:32,003 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 02:36:32,004 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 02:36:32,005 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 02:36:32,005 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 02:36:32,005 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 02:36:32,006 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 02:36:32,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 02:36:32,006 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 02:36:32,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 02:36:32,007 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 02:36:32,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 02:36:32,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 02:36:32,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 02:36:32,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 02:36:32,007 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 02:36:32,007 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 02:36:32,008 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 02:36:32,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 02:36:32,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 02:36:32,009 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 02:36:32,010 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 -> dffc4cc659c78c5e4d3c572c2e076191f4762fb06451fbe9d95775fc3e18059d [2025-03-04 02:36:32,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 02:36:32,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 02:36:32,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 02:36:32,272 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 02:36:32,272 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 02:36:32,274 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_swap_contents_harness.i [2025-03-04 02:36:33,428 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d85feea5e/87741f1a7bec4281a5fa130d2a5cebdf/FLAGe9430c483 [2025-03-04 02:36:33,889 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 02:36:33,890 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_swap_contents_harness.i [2025-03-04 02:36:33,927 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d85feea5e/87741f1a7bec4281a5fa130d2a5cebdf/FLAGe9430c483 [2025-03-04 02:36:33,946 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d85feea5e/87741f1a7bec4281a5fa130d2a5cebdf [2025-03-04 02:36:33,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 02:36:33,950 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 02:36:33,951 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 02:36:33,951 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 02:36:33,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 02:36:33,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:36:33" (1/1) ... [2025-03-04 02:36:33,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d20fd0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:33, skipping insertion in model container [2025-03-04 02:36:33,956 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:36:33" (1/1) ... [2025-03-04 02:36:34,028 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 02:36:34,250 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_swap_contents_harness.i[4502,4515] [2025-03-04 02:36:34,257 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_swap_contents_harness.i[4562,4575] [2025-03-04 02:36:34,930 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,930 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,931 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,933 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,942 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,943 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,944 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,944 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,945 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,946 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,946 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:34,946 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,319 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,327 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 02:36:35,416 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 02:36:35,429 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_swap_contents_harness.i[4502,4515] [2025-03-04 02:36:35,434 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_swap_contents_harness.i[4562,4575] [2025-03-04 02:36:35,494 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,495 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,495 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,495 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,495 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,501 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,502 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,506 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,506 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,507 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,507 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,583 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,586 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:36:35,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7747-7758] [2025-03-04 02:36:35,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 02:36:35,755 INFO L204 MainTranslator]: Completed translation [2025-03-04 02:36:35,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35 WrapperNode [2025-03-04 02:36:35,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 02:36:35,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 02:36:35,757 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 02:36:35,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 02:36:35,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,807 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,869 INFO L138 Inliner]: procedures = 679, calls = 1720, calls flagged for inlining = 51, calls inlined = 7, statements flattened = 701 [2025-03-04 02:36:35,870 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 02:36:35,870 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 02:36:35,870 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 02:36:35,870 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 02:36:35,878 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,887 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,939 INFO L175 MemorySlicer]: Split 358 memory accesses to 7 slices as follows [238, 2, 92, 3, 7, 10, 6]. 66 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [6, 2, 20, 1, 5, 5, 0]. The 248 writes are split as follows [232, 0, 13, 1, 0, 0, 2]. [2025-03-04 02:36:35,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,944 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,976 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,993 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:35,998 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:36,006 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 02:36:36,009 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 02:36:36,010 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 02:36:36,010 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 02:36:36,011 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (1/1) ... [2025-03-04 02:36:36,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 02:36:36,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:36,043 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-04 02:36:36,048 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-04 02:36:36,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 02:36:36,063 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-04 02:36:36,063 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-04 02:36:36,063 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-04 02:36:36,063 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-04 02:36:36,063 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-04 02:36:36,063 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-04 02:36:36,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 02:36:36,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-04 02:36:36,064 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-04 02:36:36,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-04 02:36:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2025-03-04 02:36:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 02:36:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-04 02:36:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-03-04 02:36:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-04 02:36:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 02:36:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 02:36:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-04 02:36:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-04 02:36:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2025-03-04 02:36:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-04 02:36:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 02:36:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 02:36:36,319 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 02:36:36,321 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 02:36:36,356 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-04 02:36:36,395 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1; [2025-03-04 02:36:36,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-04 02:36:36,524 INFO L1325 $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-04 02:36:36,527 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-04 02:36:42,157 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2025-03-04 02:36:42,157 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 02:36:42,166 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 02:36:42,166 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 02:36:42,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:36:42 BoogieIcfgContainer [2025-03-04 02:36:42,166 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 02:36:42,168 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 02:36:42,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 02:36:42,172 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 02:36:42,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 02:36:33" (1/3) ... [2025-03-04 02:36:42,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@495d869d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:36:42, skipping insertion in model container [2025-03-04 02:36:42,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:36:35" (2/3) ... [2025-03-04 02:36:42,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@495d869d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:36:42, skipping insertion in model container [2025-03-04 02:36:42,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:36:42" (3/3) ... [2025-03-04 02:36:42,178 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_swap_contents_harness.i [2025-03-04 02:36:42,193 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 02:36:42,195 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_swap_contents_harness.i that has 15 procedures, 160 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-04 02:36:42,249 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 02:36:42,259 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;@5f2c197a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 02:36:42,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 02:36:42,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 160 states, 92 states have (on average 1.1630434782608696) internal successors, (107), 93 states have internal predecessors, (107), 52 states have call successors, (52), 14 states have call predecessors, (52), 14 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-04 02:36:42,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-03-04 02:36:42,278 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:36:42,279 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 02:36:42,279 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:36:42,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:36:42,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1868381624, now seen corresponding path program 1 times [2025-03-04 02:36:42,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:36:42,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692220151] [2025-03-04 02:36:42,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:42,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:36:46,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 02:36:47,147 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 02:36:47,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:47,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:47,633 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2025-03-04 02:36:47,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:36:47,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692220151] [2025-03-04 02:36:47,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692220151] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:36:47,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405829286] [2025-03-04 02:36:47,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:47,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:36:47,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:47,641 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-04 02:36:47,643 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-04 02:36:52,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 02:36:52,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 02:36:52,924 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:52,924 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:52,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 4633 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 02:36:52,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:36:52,977 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2025-03-04 02:36:52,977 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:36:52,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405829286] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:36:52,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:36:52,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 02:36:52,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275602383] [2025-03-04 02:36:52,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:36:52,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 02:36:52,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:36:53,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 02:36:53,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 02:36:53,002 INFO L87 Difference]: Start difference. First operand has 160 states, 92 states have (on average 1.1630434782608696) internal successors, (107), 93 states have internal predecessors, (107), 52 states have call successors, (52), 14 states have call predecessors, (52), 14 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-04 02:36:53,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:36:53,033 INFO L93 Difference]: Finished difference Result 316 states and 452 transitions. [2025-03-04 02:36:53,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 02:36:53,035 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 174 [2025-03-04 02:36:53,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:36:53,040 INFO L225 Difference]: With dead ends: 316 [2025-03-04 02:36:53,040 INFO L226 Difference]: Without dead ends: 155 [2025-03-04 02:36:53,044 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 175 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-04 02:36:53,045 INFO L435 NwaCegarLoop]: 209 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, 209 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-04 02:36:53,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-04 02:36:53,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2025-03-04 02:36:53,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2025-03-04 02:36:53,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 88 states have (on average 1.1477272727272727) internal successors, (101), 89 states have internal predecessors, (101), 52 states have call successors, (52), 14 states have call predecessors, (52), 14 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-04 02:36:53,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 204 transitions. [2025-03-04 02:36:53,092 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 204 transitions. Word has length 174 [2025-03-04 02:36:53,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:36:53,092 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 204 transitions. [2025-03-04 02:36:53,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-03-04 02:36:53,093 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 204 transitions. [2025-03-04 02:36:53,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-03-04 02:36:53,100 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:36:53,100 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 02:36:53,115 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-04 02:36:53,301 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-04 02:36:53,302 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:36:53,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:36:53,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1351741639, now seen corresponding path program 1 times [2025-03-04 02:36:53,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:36:53,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096523550] [2025-03-04 02:36:53,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:53,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:36:57,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 02:36:57,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 02:36:57,353 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:36:57,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:36:58,457 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 591 trivial. 0 not checked. [2025-03-04 02:36:58,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:36:58,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096523550] [2025-03-04 02:36:58,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096523550] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:36:58,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922610157] [2025-03-04 02:36:58,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:36:58,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:36:58,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:36:58,462 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-04 02:36:58,464 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-04 02:37:02,860 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 02:37:03,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 02:37:03,328 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:03,328 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:03,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 4633 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-04 02:37:03,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:37:04,130 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2025-03-04 02:37:04,130 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:37:04,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922610157] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:04,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:37:04,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-03-04 02:37:04,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916534685] [2025-03-04 02:37:04,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:04,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 02:37:04,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:04,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 02:37:04,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-04 02:37:04,134 INFO L87 Difference]: Start difference. First operand 155 states and 204 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-04 02:37:07,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:07,430 INFO L93 Difference]: Finished difference Result 305 states and 406 transitions. [2025-03-04 02:37:07,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 02:37:07,430 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 174 [2025-03-04 02:37:07,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:07,433 INFO L225 Difference]: With dead ends: 305 [2025-03-04 02:37:07,433 INFO L226 Difference]: Without dead ends: 157 [2025-03-04 02:37:07,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-04 02:37:07,434 INFO L435 NwaCegarLoop]: 153 mSDtfsCounter, 198 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-04 02:37:07,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 575 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-04 02:37:07,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2025-03-04 02:37:07,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2025-03-04 02:37:07,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.146067415730337) internal successors, (102), 91 states have internal predecessors, (102), 52 states have call successors, (52), 14 states have call predecessors, (52), 15 states have return successors, (57), 51 states have call predecessors, (57), 51 states have call successors, (57) [2025-03-04 02:37:07,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 211 transitions. [2025-03-04 02:37:07,449 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 211 transitions. Word has length 174 [2025-03-04 02:37:07,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:07,449 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 211 transitions. [2025-03-04 02:37:07,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-04 02:37:07,449 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 211 transitions. [2025-03-04 02:37:07,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-04 02:37:07,455 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:07,455 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 02:37:07,472 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-04 02:37:07,656 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-04 02:37:07,656 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:07,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:07,657 INFO L85 PathProgramCache]: Analyzing trace with hash 91942269, now seen corresponding path program 1 times [2025-03-04 02:37:07,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:07,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829093004] [2025-03-04 02:37:07,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:37:07,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:11,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-04 02:37:11,507 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-04 02:37:11,507 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:11,507 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 591 trivial. 0 not checked. [2025-03-04 02:37:12,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:12,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829093004] [2025-03-04 02:37:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829093004] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:37:12,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517890173] [2025-03-04 02:37:12,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:37:12,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:37:12,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:37:12,515 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-04 02:37:12,516 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-04 02:37:16,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-04 02:37:17,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-04 02:37:17,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:37:17,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:17,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 4760 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-04 02:37:17,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:37:18,174 INFO L134 CoverageAnalysis]: Checked inductivity of 603 backedges. 267 proven. 0 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2025-03-04 02:37:18,174 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:37:18,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517890173] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:18,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:37:18,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-03-04 02:37:18,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99387940] [2025-03-04 02:37:18,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:18,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 02:37:18,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:18,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 02:37:18,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-04 02:37:18,176 INFO L87 Difference]: Start difference. First operand 157 states and 211 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-04 02:37:21,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 02:37:22,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:22,086 INFO L93 Difference]: Finished difference Result 270 states and 364 transitions. [2025-03-04 02:37:22,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 02:37:22,086 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 189 [2025-03-04 02:37:22,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:22,088 INFO L225 Difference]: With dead ends: 270 [2025-03-04 02:37:22,088 INFO L226 Difference]: Without dead ends: 157 [2025-03-04 02:37:22,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-04 02:37:22,089 INFO L435 NwaCegarLoop]: 153 mSDtfsCounter, 196 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-03-04 02:37:22,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 575 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-03-04 02:37:22,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2025-03-04 02:37:22,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2025-03-04 02:37:22,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.146067415730337) internal successors, (102), 91 states have internal predecessors, (102), 52 states have call successors, (52), 14 states have call predecessors, (52), 15 states have return successors, (55), 51 states have call predecessors, (55), 51 states have call successors, (55) [2025-03-04 02:37:22,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 209 transitions. [2025-03-04 02:37:22,100 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 209 transitions. Word has length 189 [2025-03-04 02:37:22,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:22,100 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 209 transitions. [2025-03-04 02:37:22,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-04 02:37:22,101 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 209 transitions. [2025-03-04 02:37:22,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-03-04 02:37:22,105 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:22,105 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 02:37:22,123 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-04 02:37:22,305 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-04 02:37:22,306 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:22,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:22,306 INFO L85 PathProgramCache]: Analyzing trace with hash -644141903, now seen corresponding path program 2 times [2025-03-04 02:37:22,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:22,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186068371] [2025-03-04 02:37:22,306 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 02:37:22,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:26,069 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 204 statements into 2 equivalence classes. [2025-03-04 02:37:26,613 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 204 of 204 statements. [2025-03-04 02:37:26,614 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-04 02:37:26,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:27,843 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2025-03-04 02:37:27,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:27,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186068371] [2025-03-04 02:37:27,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186068371] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:37:27,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 02:37:27,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-04 02:37:27,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060033998] [2025-03-04 02:37:27,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:37:27,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 02:37:27,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:37:27,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 02:37:27,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 02:37:27,847 INFO L87 Difference]: Start difference. First operand 157 states and 209 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-04 02:37:29,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:37:29,688 INFO L93 Difference]: Finished difference Result 239 states and 315 transitions. [2025-03-04 02:37:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 02:37:29,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 204 [2025-03-04 02:37:29,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:37:29,691 INFO L225 Difference]: With dead ends: 239 [2025-03-04 02:37:29,691 INFO L226 Difference]: Without dead ends: 157 [2025-03-04 02:37:29,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-04 02:37:29,692 INFO L435 NwaCegarLoop]: 187 mSDtfsCounter, 23 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-04 02:37:29,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 849 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-04 02:37:29,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2025-03-04 02:37:29,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2025-03-04 02:37:29,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.146067415730337) internal successors, (102), 91 states have internal predecessors, (102), 52 states have call successors, (52), 14 states have call predecessors, (52), 15 states have return successors, (53), 51 states have call predecessors, (53), 51 states have call successors, (53) [2025-03-04 02:37:29,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 207 transitions. [2025-03-04 02:37:29,705 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 207 transitions. Word has length 204 [2025-03-04 02:37:29,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:37:29,705 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 207 transitions. [2025-03-04 02:37:29,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-04 02:37:29,705 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 207 transitions. [2025-03-04 02:37:29,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2025-03-04 02:37:29,707 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:37:29,707 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 02:37:29,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 02:37:29,707 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:37:29,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:37:29,708 INFO L85 PathProgramCache]: Analyzing trace with hash -739515237, now seen corresponding path program 3 times [2025-03-04 02:37:29,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:37:29,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023251102] [2025-03-04 02:37:29,708 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 02:37:29,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:37:33,393 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 234 statements into 14 equivalence classes. [2025-03-04 02:37:34,617 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 57 of 234 statements. [2025-03-04 02:37:34,617 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-04 02:37:34,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:37:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2025-03-04 02:37:36,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:37:36,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023251102] [2025-03-04 02:37:36,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023251102] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:37:36,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016981356] [2025-03-04 02:37:36,417 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 02:37:36,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:37:36,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:37:36,419 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-04 02:37:36,422 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-04 02:37:40,870 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 234 statements into 14 equivalence classes.