./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_push_back_harness.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_push_back_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 ff502e881eb1ce65711f1131688c06c00f482d17207657a0aaf21c7da411f1b1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:54:33,666 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:54:33,724 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 06:54:33,729 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:54:33,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:54:33,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:54:33,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:54:33,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:54:33,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:54:33,749 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:54:33,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:54:33,749 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:54:33,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:54:33,750 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:54:33,750 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:54:33,750 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:54:33,750 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:54:33,751 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:54:33,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:54:33,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:54:33,752 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:54:33,753 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 -> ff502e881eb1ce65711f1131688c06c00f482d17207657a0aaf21c7da411f1b1 [2025-03-17 06:54:33,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:54:33,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:54:33,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:54:33,957 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:54:33,957 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:54:33,959 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_push_back_harness.i [2025-03-17 06:54:35,034 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e82b89e2/600769a29af440b19cf3d9c1bba3c220/FLAG7b3048efe [2025-03-17 06:54:35,504 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:54:35,505 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_push_back_harness.i [2025-03-17 06:54:35,532 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e82b89e2/600769a29af440b19cf3d9c1bba3c220/FLAG7b3048efe [2025-03-17 06:54:35,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e82b89e2/600769a29af440b19cf3d9c1bba3c220 [2025-03-17 06:54:35,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:54:35,598 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:54:35,599 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:54:35,599 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:54:35,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:54:35,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:54:35" (1/1) ... [2025-03-17 06:54:35,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f0ceb9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:35, skipping insertion in model container [2025-03-17 06:54:35,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:54:35" (1/1) ... [2025-03-17 06:54:35,660 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:54:35,857 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_push_back_harness.i[4498,4511] [2025-03-17 06:54:35,863 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_push_back_harness.i[4558,4571] [2025-03-17 06:54:36,290 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,291 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,291 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,291 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,292 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,299 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,299 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,300 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,300 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,301 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,302 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,302 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,302 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,553 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,558 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:54:36,625 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:54:36,633 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_push_back_harness.i[4498,4511] [2025-03-17 06:54:36,633 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_push_back_harness.i[4558,4571] [2025-03-17 06:54:36,693 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,693 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,693 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,693 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,694 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,700 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,705 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,709 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,709 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,709 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,789 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,795 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 06:54:36,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2025-03-17 06:54:36,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:54:36,951 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:54:36,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36 WrapperNode [2025-03-17 06:54:36,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:54:36,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:54:36,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:54:36,953 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:54:36,956 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:54:36" (1/1) ... [2025-03-17 06:54:36,998 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:54:36" (1/1) ... [2025-03-17 06:54:37,046 INFO L138 Inliner]: procedures = 680, calls = 1677, calls flagged for inlining = 52, calls inlined = 13, statements flattened = 898 [2025-03-17 06:54:37,046 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:54:37,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:54:37,047 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:54:37,047 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:54:37,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,063 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,114 INFO L175 MemorySlicer]: Split 334 memory accesses to 6 slices as follows [238, 2, 8, 6, 74, 6]. 71 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 5, 0, 10, 1]. The 241 writes are split as follows [232, 0, 0, 2, 6, 1]. [2025-03-17 06:54:37,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,118 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,150 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,160 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,162 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:54:37,179 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:54:37,179 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:54:37,180 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:54:37,180 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (1/1) ... [2025-03-17 06:54:37,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:54:37,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:54:37,206 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:54:37,211 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:54:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 06:54:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 06:54:37,224 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 06:54:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 06:54:37,224 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 06:54:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 06:54:37,224 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 06:54:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-17 06:54:37,224 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-17 06:54:37,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 06:54:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 06:54:37,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 06:54:37,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 06:54:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:54:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 06:54:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-03-17 06:54:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-17 06:54:37,226 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-17 06:54:37,226 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 06:54:37,227 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 06:54:37,227 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 06:54:37,227 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-17 06:54:37,227 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 06:54:37,227 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 06:54:37,227 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 06:54:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-17 06:54:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-17 06:54:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 06:54:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 06:54:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-17 06:54:37,228 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-17 06:54:37,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 06:54:37,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 06:54:37,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 06:54:37,497 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:54:37,500 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:54:37,547 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-03-17 06:54:37,588 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-17 06:54:37,606 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-03-17 06:54:37,627 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:54:37,698 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:54:37,701 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 06:54:37,714 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2821: havoc #t~ret89.base, #t~ret89.offset; [2025-03-17 06:54:37,734 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7391: havoc #t~ret681.base, #t~ret681.offset; [2025-03-17 06:54:37,757 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2615: havoc #t~ret59#1; [2025-03-17 06:54:42,910 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7535: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-03-17 06:54:42,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7412: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-03-17 06:54:42,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7513: call ULTIMATE.dealloc(aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset);havoc aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset; [2025-03-17 06:54:42,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7522: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-03-17 06:54:42,911 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3321: havoc aws_array_list_push_back_#t~ret166#1; [2025-03-17 06:54:43,007 INFO L? ?]: Removed 187 outVars from TransFormulas that were not future-live. [2025-03-17 06:54:43,007 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:54:43,024 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:54:43,024 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:54:43,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:54:43 BoogieIcfgContainer [2025-03-17 06:54:43,024 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:54:43,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:54:43,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:54:43,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:54:43,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:54:35" (1/3) ... [2025-03-17 06:54:43,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1c58a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:54:43, skipping insertion in model container [2025-03-17 06:54:43,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:54:36" (2/3) ... [2025-03-17 06:54:43,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1c58a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:54:43, skipping insertion in model container [2025-03-17 06:54:43,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:54:43" (3/3) ... [2025-03-17 06:54:43,030 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_push_back_harness.i [2025-03-17 06:54:43,039 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:54:43,040 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_push_back_harness.i that has 23 procedures, 301 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-17 06:54:43,081 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:54:43,089 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;@40e5f167, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:54:43,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 06:54:43,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 301 states, 174 states have (on average 1.2241379310344827) internal successors, (213), 175 states have internal predecessors, (213), 103 states have call successors, (103), 22 states have call predecessors, (103), 22 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2025-03-17 06:54:43,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-17 06:54:43,102 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:54:43,103 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:54:43,103 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:54:43,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:54:43,107 INFO L85 PathProgramCache]: Analyzing trace with hash 2072867599, now seen corresponding path program 1 times [2025-03-17 06:54:43,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:54:43,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947298318] [2025-03-17 06:54:43,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:54:43,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:54:47,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 06:54:47,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 06:54:47,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:54:47,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:54:47,878 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2025-03-17 06:54:47,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:54:47,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947298318] [2025-03-17 06:54:47,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947298318] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:54:47,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202986532] [2025-03-17 06:54:47,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:54:47,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:54:47,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:54:47,883 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:54:47,885 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:54:51,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 06:54:52,339 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 06:54:52,339 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:54:52,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:54:52,355 INFO L256 TraceCheckSpWp]: Trace formula consists of 4272 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 06:54:52,364 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:54:52,382 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2025-03-17 06:54:52,383 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:54:52,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202986532] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:54:52,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:54:52,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 06:54:52,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534765678] [2025-03-17 06:54:52,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:54:52,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 06:54:52,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:54:52,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 06:54:52,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 06:54:52,402 INFO L87 Difference]: Start difference. First operand has 301 states, 174 states have (on average 1.2241379310344827) internal successors, (213), 175 states have internal predecessors, (213), 103 states have call successors, (103), 22 states have call predecessors, (103), 22 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-17 06:54:52,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:54:52,442 INFO L93 Difference]: Finished difference Result 596 states and 891 transitions. [2025-03-17 06:54:52,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 06:54:52,444 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 134 [2025-03-17 06:54:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:54:52,449 INFO L225 Difference]: With dead ends: 596 [2025-03-17 06:54:52,449 INFO L226 Difference]: Without dead ends: 298 [2025-03-17 06:54:52,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 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:54:52,457 INFO L435 NwaCegarLoop]: 417 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, 417 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:54:52,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 06:54:52,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2025-03-17 06:54:52,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2025-03-17 06:54:52,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 172 states have (on average 1.2151162790697674) internal successors, (209), 173 states have internal predecessors, (209), 103 states have call successors, (103), 22 states have call predecessors, (103), 22 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2025-03-17 06:54:52,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 414 transitions. [2025-03-17 06:54:52,516 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 414 transitions. Word has length 134 [2025-03-17 06:54:52,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:54:52,517 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 414 transitions. [2025-03-17 06:54:52,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-17 06:54:52,518 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 414 transitions. [2025-03-17 06:54:52,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-17 06:54:52,522 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:54:52,522 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:54:52,537 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:54:52,723 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:54:52,723 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:54:52,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:54:52,724 INFO L85 PathProgramCache]: Analyzing trace with hash -28176814, now seen corresponding path program 1 times [2025-03-17 06:54:52,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:54:52,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147695037] [2025-03-17 06:54:52,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:54:52,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:54:56,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 06:54:56,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 06:54:56,522 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:54:56,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:54:56,914 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2025-03-17 06:54:56,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:54:56,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147695037] [2025-03-17 06:54:56,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147695037] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:54:56,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:54:56,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:54:56,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084034495] [2025-03-17 06:54:56,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:54:56,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:54:56,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:54:56,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:54:56,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:54:56,918 INFO L87 Difference]: Start difference. First operand 298 states and 414 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-17 06:54:57,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:54:57,013 INFO L93 Difference]: Finished difference Result 579 states and 805 transitions. [2025-03-17 06:54:57,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:54:57,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 134 [2025-03-17 06:54:57,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:54:57,016 INFO L225 Difference]: With dead ends: 579 [2025-03-17 06:54:57,016 INFO L226 Difference]: Without dead ends: 299 [2025-03-17 06:54:57,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:54:57,018 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 0 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 06:54:57,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 822 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 06:54:57,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2025-03-17 06:54:57,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2025-03-17 06:54:57,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 173 states have (on average 1.2138728323699421) internal successors, (210), 174 states have internal predecessors, (210), 103 states have call successors, (103), 22 states have call predecessors, (103), 22 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2025-03-17 06:54:57,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 415 transitions. [2025-03-17 06:54:57,048 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 415 transitions. Word has length 134 [2025-03-17 06:54:57,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:54:57,051 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 415 transitions. [2025-03-17 06:54:57,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-17 06:54:57,051 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 415 transitions. [2025-03-17 06:54:57,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-17 06:54:57,053 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:54:57,053 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:54:57,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:54:57,053 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:54:57,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:54:57,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1875283281, now seen corresponding path program 1 times [2025-03-17 06:54:57,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:54:57,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500967147] [2025-03-17 06:54:57,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:54:57,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:00,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 06:55:00,920 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 06:55:00,920 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:00,920 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:01,736 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2025-03-17 06:55:01,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:01,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500967147] [2025-03-17 06:55:01,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500967147] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:55:01,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903281213] [2025-03-17 06:55:01,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:01,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:01,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:55:01,739 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:55:01,740 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:55:05,955 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 06:55:06,357 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 06:55:06,357 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:06,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:06,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 4275 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 06:55:06,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:55:06,916 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2025-03-17 06:55:06,917 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:55:06,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903281213] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:06,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:55:06,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 06:55:06,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007669279] [2025-03-17 06:55:06,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:06,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:55:06,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:06,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:55:06,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:06,920 INFO L87 Difference]: Start difference. First operand 299 states and 415 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-17 06:55:08,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:08,599 INFO L93 Difference]: Finished difference Result 574 states and 817 transitions. [2025-03-17 06:55:08,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:55:08,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 134 [2025-03-17 06:55:08,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:08,604 INFO L225 Difference]: With dead ends: 574 [2025-03-17 06:55:08,604 INFO L226 Difference]: Without dead ends: 301 [2025-03-17 06:55:08,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:08,610 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 112 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:08,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 1320 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-17 06:55:08,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2025-03-17 06:55:08,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2025-03-17 06:55:08,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 174 states have (on average 1.2126436781609196) internal successors, (211), 176 states have internal predecessors, (211), 103 states have call successors, (103), 22 states have call predecessors, (103), 23 states have return successors, (121), 102 states have call predecessors, (121), 102 states have call successors, (121) [2025-03-17 06:55:08,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 435 transitions. [2025-03-17 06:55:08,636 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 435 transitions. Word has length 134 [2025-03-17 06:55:08,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:08,637 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 435 transitions. [2025-03-17 06:55:08,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-17 06:55:08,637 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 435 transitions. [2025-03-17 06:55:08,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-03-17 06:55:08,641 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:08,641 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:55:08,657 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:55:08,841 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,SelfDestructingSolverStorable2 [2025-03-17 06:55:08,842 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:08,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:08,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1467467929, now seen corresponding path program 1 times [2025-03-17 06:55:08,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:08,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41248400] [2025-03-17 06:55:08,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:08,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:12,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-17 06:55:12,557 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-17 06:55:12,560 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:12,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:13,877 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2025-03-17 06:55:13,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:13,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41248400] [2025-03-17 06:55:13,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41248400] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:55:13,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40484898] [2025-03-17 06:55:13,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:13,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:13,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:55:13,881 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:55:13,882 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:55:18,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-17 06:55:18,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-17 06:55:18,460 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:18,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:18,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 4529 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 06:55:18,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:55:19,563 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2025-03-17 06:55:19,563 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:55:19,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40484898] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:19,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:55:19,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-17 06:55:19,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83085850] [2025-03-17 06:55:19,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:19,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:55:19,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:19,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:55:19,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 06:55:19,567 INFO L87 Difference]: Start difference. First operand 301 states and 435 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:55:21,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:21,631 INFO L93 Difference]: Finished difference Result 550 states and 795 transitions. [2025-03-17 06:55:21,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:55:21,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 164 [2025-03-17 06:55:21,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:21,634 INFO L225 Difference]: With dead ends: 550 [2025-03-17 06:55:21,634 INFO L226 Difference]: Without dead ends: 301 [2025-03-17 06:55:21,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-03-17 06:55:21,636 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 176 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:21,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 1595 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-17 06:55:21,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2025-03-17 06:55:21,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2025-03-17 06:55:21,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 174 states have (on average 1.2126436781609196) internal successors, (211), 176 states have internal predecessors, (211), 103 states have call successors, (103), 22 states have call predecessors, (103), 23 states have return successors, (118), 102 states have call predecessors, (118), 102 states have call successors, (118) [2025-03-17 06:55:21,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 432 transitions. [2025-03-17 06:55:21,654 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 432 transitions. Word has length 164 [2025-03-17 06:55:21,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:21,655 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 432 transitions. [2025-03-17 06:55:21,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:55:21,656 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 432 transitions. [2025-03-17 06:55:21,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-17 06:55:21,657 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:21,658 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-17 06:55:21,677 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:55:21,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:55:21,858 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:21,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:21,859 INFO L85 PathProgramCache]: Analyzing trace with hash 988483246, now seen corresponding path program 2 times [2025-03-17 06:55:21,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:21,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311189650] [2025-03-17 06:55:21,859 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:55:21,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:25,514 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 179 statements into 2 equivalence classes. [2025-03-17 06:55:25,948 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 179 of 179 statements. [2025-03-17 06:55:25,948 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:55:25,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:27,691 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2025-03-17 06:55:27,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:27,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311189650] [2025-03-17 06:55:27,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311189650] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:27,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:55:27,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 06:55:27,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097917261] [2025-03-17 06:55:27,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:27,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:55:27,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:27,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:55:27,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:27,693 INFO L87 Difference]: Start difference. First operand 301 states and 432 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:55:30,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:30,773 INFO L93 Difference]: Finished difference Result 556 states and 800 transitions. [2025-03-17 06:55:30,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 06:55:30,775 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 179 [2025-03-17 06:55:30,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:30,778 INFO L225 Difference]: With dead ends: 556 [2025-03-17 06:55:30,778 INFO L226 Difference]: Without dead ends: 313 [2025-03-17 06:55:30,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 06:55:30,782 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 183 mSDsluCounter, 1962 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:30,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 2341 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-03-17 06:55:30,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2025-03-17 06:55:30,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2025-03-17 06:55:30,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 180 states have (on average 1.211111111111111) internal successors, (218), 182 states have internal predecessors, (218), 108 states have call successors, (108), 23 states have call predecessors, (108), 24 states have return successors, (123), 107 states have call predecessors, (123), 107 states have call successors, (123) [2025-03-17 06:55:30,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 449 transitions. [2025-03-17 06:55:30,803 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 449 transitions. Word has length 179 [2025-03-17 06:55:30,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:30,804 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 449 transitions. [2025-03-17 06:55:30,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:55:30,804 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 449 transitions. [2025-03-17 06:55:30,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-03-17 06:55:30,806 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:30,806 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:55:30,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 06:55:30,806 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:30,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:30,807 INFO L85 PathProgramCache]: Analyzing trace with hash -768464192, now seen corresponding path program 1 times [2025-03-17 06:55:30,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:30,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243207385] [2025-03-17 06:55:30,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:30,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:34,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-03-17 06:55:34,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-03-17 06:55:34,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:34,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:36,407 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-03-17 06:55:36,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:36,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243207385] [2025-03-17 06:55:36,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243207385] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:36,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:55:36,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 06:55:36,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497865720] [2025-03-17 06:55:36,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:36,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:55:36,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:36,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:55:36,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:55:36,409 INFO L87 Difference]: Start difference. First operand 313 states and 449 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-17 06:55:40,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 06:55:44,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 06:55:49,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 06:55:50,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:55:50,397 INFO L93 Difference]: Finished difference Result 595 states and 856 transitions. [2025-03-17 06:55:50,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 06:55:50,398 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 209 [2025-03-17 06:55:50,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:55:50,402 INFO L225 Difference]: With dead ends: 595 [2025-03-17 06:55:50,402 INFO L226 Difference]: Without dead ends: 331 [2025-03-17 06:55:50,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:50,404 INFO L435 NwaCegarLoop]: 409 mSDtfsCounter, 6 mSDsluCounter, 2039 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2448 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2025-03-17 06:55:50,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2448 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2025-03-17 06:55:50,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2025-03-17 06:55:50,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 327. [2025-03-17 06:55:50,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 189 states have (on average 1.2063492063492063) internal successors, (228), 191 states have internal predecessors, (228), 112 states have call successors, (112), 23 states have call predecessors, (112), 25 states have return successors, (129), 112 states have call predecessors, (129), 111 states have call successors, (129) [2025-03-17 06:55:50,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 469 transitions. [2025-03-17 06:55:50,420 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 469 transitions. Word has length 209 [2025-03-17 06:55:50,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:55:50,421 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 469 transitions. [2025-03-17 06:55:50,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-17 06:55:50,421 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 469 transitions. [2025-03-17 06:55:50,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-03-17 06:55:50,423 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:55:50,423 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:55:50,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:55:50,424 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:55:50,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:55:50,424 INFO L85 PathProgramCache]: Analyzing trace with hash -252943743, now seen corresponding path program 1 times [2025-03-17 06:55:50,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:55:50,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837202955] [2025-03-17 06:55:50,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:55:50,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:55:54,063 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-03-17 06:55:54,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-03-17 06:55:54,146 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:55:54,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:55:56,581 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-03-17 06:55:56,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:55:56,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837202955] [2025-03-17 06:55:56,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837202955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:55:56,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:55:56,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 06:55:56,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52391294] [2025-03-17 06:55:56,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:55:56,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:55:56,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:55:56,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:55:56,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:55:56,583 INFO L87 Difference]: Start difference. First operand 327 states and 469 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:56:00,637 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:56:05,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 06:56:06,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 06:56:06,500 INFO L93 Difference]: Finished difference Result 600 states and 861 transitions. [2025-03-17 06:56:06,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 06:56:06,500 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 209 [2025-03-17 06:56:06,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 06:56:06,503 INFO L225 Difference]: With dead ends: 600 [2025-03-17 06:56:06,503 INFO L226 Difference]: Without dead ends: 339 [2025-03-17 06:56:06,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-17 06:56:06,507 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 7 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2025-03-17 06:56:06,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2840 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2025-03-17 06:56:06,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2025-03-17 06:56:06,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 333. [2025-03-17 06:56:06,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 192 states have (on average 1.203125) internal successors, (231), 194 states have internal predecessors, (231), 115 states have call successors, (115), 23 states have call predecessors, (115), 25 states have return successors, (132), 115 states have call predecessors, (132), 114 states have call successors, (132) [2025-03-17 06:56:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 478 transitions. [2025-03-17 06:56:06,521 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 478 transitions. Word has length 209 [2025-03-17 06:56:06,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 06:56:06,521 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 478 transitions. [2025-03-17 06:56:06,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-17 06:56:06,521 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 478 transitions. [2025-03-17 06:56:06,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-03-17 06:56:06,523 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 06:56:06,523 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:56:06,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 06:56:06,523 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 06:56:06,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:56:06,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1528556192, now seen corresponding path program 1 times [2025-03-17 06:56:06,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:56:06,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438348471] [2025-03-17 06:56:06,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:56:06,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms