./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1 --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 70a5555363c5db9243c3f7610027e313e965c8c5b41c83afdf341ddb0ae54a0a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:15:15,118 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:15:15,172 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:15:15,176 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:15:15,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:15:15,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:15:15,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:15:15,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:15:15,198 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:15:15,198 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:15:15,198 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:15:15,198 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:15:15,199 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:15:15,199 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:15:15,199 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:15:15,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:15:15,199 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:15:15,199 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:15:15,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:15:15,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:15:15,200 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:15:15,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:15:15,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:15:15,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:15:15,201 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:15:15,202 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:15:15,202 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1 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 -> 70a5555363c5db9243c3f7610027e313e965c8c5b41c83afdf341ddb0ae54a0a [2024-12-02 10:15:15,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:15:15,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:15:15,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:15:15,454 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:15:15,455 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:15:15,456 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i [2024-12-02 10:15:18,111 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/data/b9e6d4c25/8c1fc7fe3b9444c8b50976bf2c95112a/FLAGadee4e88a [2024-12-02 10:15:18,515 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:15:18,515 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i [2024-12-02 10:15:18,546 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/data/b9e6d4c25/8c1fc7fe3b9444c8b50976bf2c95112a/FLAGadee4e88a [2024-12-02 10:15:18,699 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/data/b9e6d4c25/8c1fc7fe3b9444c8b50976bf2c95112a [2024-12-02 10:15:18,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:15:18,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:15:18,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:15:18,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:15:18,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:15:18,708 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:15:18" (1/1) ... [2024-12-02 10:15:18,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c7f4716 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:18, skipping insertion in model container [2024-12-02 10:15:18,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:15:18" (1/1) ... [2024-12-02 10:15:18,768 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:15:18,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-12-02 10:15:18,981 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-12-02 10:15:19,614 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,614 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,615 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,615 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,616 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,633 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,634 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,635 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,635 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:19,636 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,153 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[173819,173832] [2024-12-02 10:15:20,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:15:20,193 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:15:20,209 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-12-02 10:15:20,210 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-12-02 10:15:20,258 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,258 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,258 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,259 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,259 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,266 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,266 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,267 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,267 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,268 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,269 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,269 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,269 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 10:15:20,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7591-7602] [2024-12-02 10:15:20,363 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[173819,173832] [2024-12-02 10:15:20,363 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:15:20,548 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:15:20,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20 WrapperNode [2024-12-02 10:15:20,549 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:15:20,549 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:15:20,550 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:15:20,550 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:15:20,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,602 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,644 INFO L138 Inliner]: procedures = 678, calls = 1512, calls flagged for inlining = 49, calls inlined = 7, statements flattened = 576 [2024-12-02 10:15:20,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:15:20,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:15:20,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:15:20,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:15:20,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,660 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,722 INFO L175 MemorySlicer]: Split 271 memory accesses to 4 slices as follows [2, 238, 26, 5]. 88 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 6, 5, 5]. The 237 writes are split as follows [0, 232, 5, 0]. [2024-12-02 10:15:20,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,747 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,749 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,753 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,759 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,762 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:15:20,770 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:15:20,770 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:15:20,771 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:15:20,772 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (1/1) ... [2024-12-02 10:15:20,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:15:20,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:15:20,801 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:15:20,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:15:20,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 10:15:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-12-02 10:15:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-12-02 10:15:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_init_ptr [2024-12-02 10:15:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_init_ptr [2024-12-02 10:15:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-12-02 10:15:20,829 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 10:15:20,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-12-02 10:15:20,829 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:15:20,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 10:15:20,829 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 10:15:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:15:20,830 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:15:20,830 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-12-02 10:15:20,831 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-12-02 10:15:20,831 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-12-02 10:15:20,831 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-12-02 10:15:20,831 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-12-02 10:15:20,831 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-12-02 10:15:20,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:15:20,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:15:20,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:15:20,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:15:21,065 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:15:21,067 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:15:26,450 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2024-12-02 10:15:26,450 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:15:26,461 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:15:26,461 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 10:15:26,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:15:26 BoogieIcfgContainer [2024-12-02 10:15:26,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:15:26,463 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:15:26,463 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:15:26,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:15:26,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:15:18" (1/3) ... [2024-12-02 10:15:26,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13aaf4fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:15:26, skipping insertion in model container [2024-12-02 10:15:26,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:15:20" (2/3) ... [2024-12-02 10:15:26,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13aaf4fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:15:26, skipping insertion in model container [2024-12-02 10:15:26,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:15:26" (3/3) ... [2024-12-02 10:15:26,469 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_init_harness.i [2024-12-02 10:15:26,483 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:15:26,485 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_init_harness.i that has 20 procedures, 159 locations, 1 initial locations, 6 loop locations, and 3 error locations. [2024-12-02 10:15:26,532 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:15:26,543 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;@b712369, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:15:26,543 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 10:15:26,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 98 states have (on average 1.2448979591836735) internal successors, (122), 101 states have internal predecessors, (122), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 10:15:26,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 10:15:26,556 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:15:26,556 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-12-02 10:15:26,557 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:15:26,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:15:26,561 INFO L85 PathProgramCache]: Analyzing trace with hash 994622200, now seen corresponding path program 1 times [2024-12-02 10:15:26,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:15:26,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617089308] [2024-12-02 10:15:26,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:26,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:15:31,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:15:32,306 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-12-02 10:15:32,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:15:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617089308] [2024-12-02 10:15:32,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617089308] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:15:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377371377] [2024-12-02 10:15:32,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:32,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:15:32,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:15:32,310 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:15:32,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:15:37,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:15:37,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 4015 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:15:37,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:15:37,906 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-12-02 10:15:37,906 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:15:37,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377371377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:15:37,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:15:37,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:15:37,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893117977] [2024-12-02 10:15:37,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:15:37,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:15:37,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:15:37,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:15:37,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:15:37,928 INFO L87 Difference]: Start difference. First operand has 147 states, 98 states have (on average 1.2448979591836735) internal successors, (122), 101 states have internal predecessors, (122), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 10:15:37,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:15:37,957 INFO L93 Difference]: Finished difference Result 283 states and 370 transitions. [2024-12-02 10:15:37,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:15:37,959 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2024-12-02 10:15:37,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:15:37,966 INFO L225 Difference]: With dead ends: 283 [2024-12-02 10:15:37,966 INFO L226 Difference]: Without dead ends: 140 [2024-12-02 10:15:37,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:15:37,971 INFO L435 NwaCegarLoop]: 174 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, 174 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 [2024-12-02 10:15:37,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:15:37,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-12-02 10:15:37,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-12-02 10:15:37,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 91 states have (on average 1.1868131868131868) internal successors, (108), 94 states have internal predecessors, (108), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-12-02 10:15:38,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 167 transitions. [2024-12-02 10:15:38,005 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 167 transitions. Word has length 87 [2024-12-02 10:15:38,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:15:38,006 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 167 transitions. [2024-12-02 10:15:38,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 10:15:38,006 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 167 transitions. [2024-12-02 10:15:38,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 10:15:38,008 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:15:38,009 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-12-02 10:15:38,019 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:15:38,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 10:15:38,209 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:15:38,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:15:38,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1122155951, now seen corresponding path program 1 times [2024-12-02 10:15:38,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:15:38,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694243803] [2024-12-02 10:15:38,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:38,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:15:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:15:44,732 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-12-02 10:15:44,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:15:44,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694243803] [2024-12-02 10:15:44,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694243803] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:15:44,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:15:44,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 10:15:44,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169538293] [2024-12-02 10:15:44,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:15:44,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:15:44,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:15:44,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:15:44,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:15:44,736 INFO L87 Difference]: Start difference. First operand 140 states and 167 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 10:15:44,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:15:44,897 INFO L93 Difference]: Finished difference Result 222 states and 267 transitions. [2024-12-02 10:15:44,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:15:44,898 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2024-12-02 10:15:44,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:15:44,900 INFO L225 Difference]: With dead ends: 222 [2024-12-02 10:15:44,900 INFO L226 Difference]: Without dead ends: 146 [2024-12-02 10:15:44,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:15:44,901 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 2 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:15:44,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 810 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:15:44,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-12-02 10:15:44,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 145. [2024-12-02 10:15:44,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.1789473684210525) internal successors, (112), 98 states have internal predecessors, (112), 30 states have call successors, (30), 16 states have call predecessors, (30), 17 states have return successors, (30), 30 states have call predecessors, (30), 29 states have call successors, (30) [2024-12-02 10:15:44,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2024-12-02 10:15:44,912 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 93 [2024-12-02 10:15:44,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:15:44,912 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2024-12-02 10:15:44,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 10:15:44,912 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2024-12-02 10:15:44,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 10:15:44,914 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:15:44,914 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-12-02 10:15:44,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:15:44,914 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:15:44,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:15:44,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1679758032, now seen corresponding path program 1 times [2024-12-02 10:15:44,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:15:44,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879553255] [2024-12-02 10:15:44,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:44,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:15:49,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:15:49,706 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-12-02 10:15:49,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:15:49,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879553255] [2024-12-02 10:15:49,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879553255] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:15:49,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:15:49,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:15:49,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495256554] [2024-12-02 10:15:49,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:15:49,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:15:49,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:15:49,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:15:49,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:15:49,709 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 10:15:49,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:15:49,800 INFO L93 Difference]: Finished difference Result 206 states and 246 transitions. [2024-12-02 10:15:49,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:15:49,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2024-12-02 10:15:49,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:15:49,803 INFO L225 Difference]: With dead ends: 206 [2024-12-02 10:15:49,803 INFO L226 Difference]: Without dead ends: 145 [2024-12-02 10:15:49,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:15:49,804 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 0 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:15:49,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 493 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:15:49,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-12-02 10:15:49,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2024-12-02 10:15:49,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.168421052631579) internal successors, (111), 98 states have internal predecessors, (111), 30 states have call successors, (30), 16 states have call predecessors, (30), 17 states have return successors, (30), 30 states have call predecessors, (30), 29 states have call successors, (30) [2024-12-02 10:15:49,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 171 transitions. [2024-12-02 10:15:49,817 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 171 transitions. Word has length 99 [2024-12-02 10:15:49,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:15:49,818 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 171 transitions. [2024-12-02 10:15:49,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 10:15:49,818 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 171 transitions. [2024-12-02 10:15:49,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-02 10:15:49,820 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:15:49,821 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-12-02 10:15:49,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:15:49,821 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:15:49,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:15:49,822 INFO L85 PathProgramCache]: Analyzing trace with hash -217430251, now seen corresponding path program 1 times [2024-12-02 10:15:49,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:15:49,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169645762] [2024-12-02 10:15:49,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:49,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:15:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:15:57,317 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-12-02 10:15:57,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:15:57,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169645762] [2024-12-02 10:15:57,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169645762] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:15:57,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:15:57,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 10:15:57,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409097117] [2024-12-02 10:15:57,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:15:57,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 10:15:57,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:15:57,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 10:15:57,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:15:57,319 INFO L87 Difference]: Start difference. First operand 145 states and 171 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 10:15:57,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:15:57,646 INFO L93 Difference]: Finished difference Result 221 states and 263 transitions. [2024-12-02 10:15:57,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 10:15:57,647 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2024-12-02 10:15:57,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:15:57,649 INFO L225 Difference]: With dead ends: 221 [2024-12-02 10:15:57,649 INFO L226 Difference]: Without dead ends: 134 [2024-12-02 10:15:57,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:15:57,650 INFO L435 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 10:15:57,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1278 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 10:15:57,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-12-02 10:15:57,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-12-02 10:15:57,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 87 states have (on average 1.160919540229885) internal successors, (101), 90 states have internal predecessors, (101), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:15:57,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 158 transitions. [2024-12-02 10:15:57,660 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 158 transitions. Word has length 107 [2024-12-02 10:15:57,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:15:57,661 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 158 transitions. [2024-12-02 10:15:57,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) [2024-12-02 10:15:57,661 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 158 transitions. [2024-12-02 10:15:57,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-02 10:15:57,663 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:15:57,663 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-12-02 10:15:57,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:15:57,663 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:15:57,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:15:57,664 INFO L85 PathProgramCache]: Analyzing trace with hash -433230246, now seen corresponding path program 1 times [2024-12-02 10:15:57,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:15:57,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793513412] [2024-12-02 10:15:57,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:57,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:02,906 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:16:02,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:02,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793513412] [2024-12-02 10:16:02,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793513412] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:02,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:02,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:16:02,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170967010] [2024-12-02 10:16:02,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:02,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:16:02,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:02,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:16:02,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:16:02,908 INFO L87 Difference]: Start difference. First operand 134 states and 158 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:03,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:03,081 INFO L93 Difference]: Finished difference Result 199 states and 241 transitions. [2024-12-02 10:16:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:16:03,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 112 [2024-12-02 10:16:03,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:03,084 INFO L225 Difference]: With dead ends: 199 [2024-12-02 10:16:03,084 INFO L226 Difference]: Without dead ends: 134 [2024-12-02 10:16:03,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:16:03,086 INFO L435 NwaCegarLoop]: 156 mSDtfsCounter, 6 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:03,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 446 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:16:03,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-12-02 10:16:03,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-12-02 10:16:03,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 87 states have (on average 1.1494252873563218) internal successors, (100), 90 states have internal predecessors, (100), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:03,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 157 transitions. [2024-12-02 10:16:03,096 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 157 transitions. Word has length 112 [2024-12-02 10:16:03,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:03,097 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 157 transitions. [2024-12-02 10:16:03,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:03,097 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 157 transitions. [2024-12-02 10:16:03,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 10:16:03,099 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:03,099 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-12-02 10:16:03,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:16:03,099 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:03,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:03,100 INFO L85 PathProgramCache]: Analyzing trace with hash -526797989, now seen corresponding path program 1 times [2024-12-02 10:16:03,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:03,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053209535] [2024-12-02 10:16:03,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:03,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:08,401 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:16:08,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:08,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053209535] [2024-12-02 10:16:08,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053209535] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:08,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:08,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 10:16:08,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577338775] [2024-12-02 10:16:08,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:08,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:16:08,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:08,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:16:08,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:16:08,403 INFO L87 Difference]: Start difference. First operand 134 states and 157 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 10:16:08,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:08,696 INFO L93 Difference]: Finished difference Result 195 states and 236 transitions. [2024-12-02 10:16:08,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:16:08,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 113 [2024-12-02 10:16:08,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:08,700 INFO L225 Difference]: With dead ends: 195 [2024-12-02 10:16:08,700 INFO L226 Difference]: Without dead ends: 132 [2024-12-02 10:16:08,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:16:08,701 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 21 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:08,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 706 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:16:08,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-12-02 10:16:08,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-12-02 10:16:08,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.130952380952381) internal successors, (95), 86 states have internal predecessors, (95), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:08,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 152 transitions. [2024-12-02 10:16:08,712 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 152 transitions. Word has length 113 [2024-12-02 10:16:08,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:08,713 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 152 transitions. [2024-12-02 10:16:08,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 10:16:08,713 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 152 transitions. [2024-12-02 10:16:08,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 10:16:08,714 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:08,715 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-12-02 10:16:08,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:16:08,715 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:08,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:08,715 INFO L85 PathProgramCache]: Analyzing trace with hash -531209938, now seen corresponding path program 1 times [2024-12-02 10:16:08,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:08,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622434832] [2024-12-02 10:16:08,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:08,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:13,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:14,008 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:16:14,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:14,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622434832] [2024-12-02 10:16:14,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622434832] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:14,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:14,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 10:16:14,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212148897] [2024-12-02 10:16:14,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:14,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:16:14,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:14,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:16:14,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:16:14,011 INFO L87 Difference]: Start difference. First operand 130 states and 152 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:14,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:14,341 INFO L93 Difference]: Finished difference Result 193 states and 231 transitions. [2024-12-02 10:16:14,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:16:14,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 113 [2024-12-02 10:16:14,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:14,343 INFO L225 Difference]: With dead ends: 193 [2024-12-02 10:16:14,343 INFO L226 Difference]: Without dead ends: 132 [2024-12-02 10:16:14,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:16:14,344 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 14 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:14,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 711 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:16:14,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-12-02 10:16:14,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-12-02 10:16:14,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.119047619047619) internal successors, (94), 86 states have internal predecessors, (94), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:14,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 151 transitions. [2024-12-02 10:16:14,350 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 151 transitions. Word has length 113 [2024-12-02 10:16:14,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:14,351 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 151 transitions. [2024-12-02 10:16:14,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:14,351 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 151 transitions. [2024-12-02 10:16:14,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 10:16:14,352 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:14,352 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-12-02 10:16:14,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:16:14,352 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:14,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:14,353 INFO L85 PathProgramCache]: Analyzing trace with hash 840903510, now seen corresponding path program 1 times [2024-12-02 10:16:14,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:14,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615907250] [2024-12-02 10:16:14,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:14,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:18,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:19,662 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:16:19,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:19,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615907250] [2024-12-02 10:16:19,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615907250] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:19,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:19,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 10:16:19,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463415220] [2024-12-02 10:16:19,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:19,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:16:19,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:19,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:16:19,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:16:19,665 INFO L87 Difference]: Start difference. First operand 130 states and 151 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:19,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:19,975 INFO L93 Difference]: Finished difference Result 193 states and 229 transitions. [2024-12-02 10:16:19,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:16:19,975 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 114 [2024-12-02 10:16:19,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:19,977 INFO L225 Difference]: With dead ends: 193 [2024-12-02 10:16:19,977 INFO L226 Difference]: Without dead ends: 132 [2024-12-02 10:16:19,978 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:16:19,978 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 12 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:19,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 708 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:16:19,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-12-02 10:16:19,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-12-02 10:16:19,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 86 states have internal predecessors, (93), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:19,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 150 transitions. [2024-12-02 10:16:19,987 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 150 transitions. Word has length 114 [2024-12-02 10:16:19,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:19,988 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 150 transitions. [2024-12-02 10:16:19,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:19,988 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 150 transitions. [2024-12-02 10:16:19,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 10:16:19,989 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:19,990 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-12-02 10:16:19,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:16:19,990 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:19,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:19,990 INFO L85 PathProgramCache]: Analyzing trace with hash 541264042, now seen corresponding path program 1 times [2024-12-02 10:16:19,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:19,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77754379] [2024-12-02 10:16:19,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:19,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:25,092 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:16:25,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:25,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77754379] [2024-12-02 10:16:25,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77754379] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:25,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:25,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 10:16:25,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375641033] [2024-12-02 10:16:25,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:25,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:16:25,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:25,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:16:25,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:16:25,094 INFO L87 Difference]: Start difference. First operand 130 states and 150 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:25,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:25,342 INFO L93 Difference]: Finished difference Result 191 states and 225 transitions. [2024-12-02 10:16:25,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:16:25,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 115 [2024-12-02 10:16:25,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:25,344 INFO L225 Difference]: With dead ends: 191 [2024-12-02 10:16:25,344 INFO L226 Difference]: Without dead ends: 130 [2024-12-02 10:16:25,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:16:25,345 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 9 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:25,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 566 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:16:25,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-12-02 10:16:25,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2024-12-02 10:16:25,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.0952380952380953) internal successors, (92), 86 states have internal predecessors, (92), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:25,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2024-12-02 10:16:25,352 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 115 [2024-12-02 10:16:25,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:25,352 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2024-12-02 10:16:25,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 10:16:25,353 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2024-12-02 10:16:25,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 10:16:25,353 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:25,353 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:16:25,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 10:16:25,354 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:25,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:25,354 INFO L85 PathProgramCache]: Analyzing trace with hash -43108270, now seen corresponding path program 1 times [2024-12-02 10:16:25,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:25,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135629397] [2024-12-02 10:16:25,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:25,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:29,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:29,975 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:16:29,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:29,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135629397] [2024-12-02 10:16:29,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135629397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:29,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:29,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:16:29,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401311471] [2024-12-02 10:16:29,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:29,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:16:29,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:29,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:16:29,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:16:29,976 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 10:16:30,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:30,035 INFO L93 Difference]: Finished difference Result 130 states and 149 transitions. [2024-12-02 10:16:30,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:16:30,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 116 [2024-12-02 10:16:30,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:30,037 INFO L225 Difference]: With dead ends: 130 [2024-12-02 10:16:30,037 INFO L226 Difference]: Without dead ends: 128 [2024-12-02 10:16:30,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:16:30,037 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:30,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 429 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:16:30,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-12-02 10:16:30,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-12-02 10:16:30,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.0843373493975903) internal successors, (90), 84 states have internal predecessors, (90), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:30,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 147 transitions. [2024-12-02 10:16:30,043 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 147 transitions. Word has length 116 [2024-12-02 10:16:30,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:30,043 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 147 transitions. [2024-12-02 10:16:30,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 10:16:30,043 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 147 transitions. [2024-12-02 10:16:30,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-02 10:16:30,044 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:30,044 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:16:30,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 10:16:30,044 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:30,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:30,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1593097317, now seen corresponding path program 1 times [2024-12-02 10:16:30,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:30,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138939639] [2024-12-02 10:16:30,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:30,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:34,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:35,338 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 10:16:35,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:35,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138939639] [2024-12-02 10:16:35,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138939639] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:35,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:35,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 10:16:35,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867977102] [2024-12-02 10:16:35,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:35,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:16:35,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:35,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:16:35,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:16:35,340 INFO L87 Difference]: Start difference. First operand 128 states and 147 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 10:16:36,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:36,169 INFO L93 Difference]: Finished difference Result 196 states and 228 transitions. [2024-12-02 10:16:36,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 10:16:36,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 166 [2024-12-02 10:16:36,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:36,170 INFO L225 Difference]: With dead ends: 196 [2024-12-02 10:16:36,171 INFO L226 Difference]: Without dead ends: 131 [2024-12-02 10:16:36,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-12-02 10:16:36,171 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 29 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:36,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 739 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 10:16:36,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-12-02 10:16:36,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 128. [2024-12-02 10:16:36,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.072289156626506) internal successors, (89), 84 states have internal predecessors, (89), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 10:16:36,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 146 transitions. [2024-12-02 10:16:36,177 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 146 transitions. Word has length 166 [2024-12-02 10:16:36,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:36,178 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 146 transitions. [2024-12-02 10:16:36,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 10:16:36,178 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 146 transitions. [2024-12-02 10:16:36,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 10:16:36,179 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:36,179 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:16:36,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 10:16:36,179 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:16:36,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:36,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1809392992, now seen corresponding path program 1 times [2024-12-02 10:16:36,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:36,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206004474] [2024-12-02 10:16:36,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:36,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:40,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:47,916 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-12-02 10:16:47,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:47,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206004474] [2024-12-02 10:16:47,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206004474] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:16:47,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103874037] [2024-12-02 10:16:47,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:47,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:16:47,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:16:47,919 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:16:47,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:16:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:54,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 4399 conjuncts, 123 conjuncts are in the unsatisfiable core [2024-12-02 10:16:54,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:16:54,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-02 10:16:54,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-02 10:16:54,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 10:16:55,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 19 [2024-12-02 10:16:55,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 19 [2024-12-02 10:16:55,703 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_atomic_init_ptr_~var.offset_24 Int)) (and (= |c_#memory_$Pointer$#2.offset| (store |c_old(#memory_$Pointer$#2.offset)| |c_aws_atomic_init_ptr_#in~var.base| (store (select |c_old(#memory_$Pointer$#2.offset)| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_24 (select (select |c_#memory_$Pointer$#2.offset| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_24)))) (<= |c_aws_atomic_init_ptr_#in~var.offset| v_aws_atomic_init_ptr_~var.offset_24) (= (store |c_old(#memory_$Pointer$#2.base)| |c_aws_atomic_init_ptr_#in~var.base| (store (select |c_old(#memory_$Pointer$#2.base)| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_24 (select (select |c_#memory_$Pointer$#2.base| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_24))) |c_#memory_$Pointer$#2.base|))) is different from true [2024-12-02 10:16:55,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 10:16:55,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 10:16:55,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 22 [2024-12-02 10:16:55,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 10:16:55,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 10:16:55,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 22 [2024-12-02 10:16:55,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 62 [2024-12-02 10:16:55,905 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 10:16:55,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 91 [2024-12-02 10:16:55,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 10:16:55,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 10:16:55,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 31 [2024-12-02 10:16:56,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-12-02 10:17:00,733 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.base_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3| Int)) (let ((.cse1 (+ 16 |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3|)) (.cse4 (select |c_#memory_$Pointer$#2.offset| |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.base_BEFORE_CALL_3|)) (.cse0 (select |c_#memory_$Pointer$#2.base| |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.base_BEFORE_CALL_3|)) (.cse7 (+ 32 |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3|))) (let ((.cse2 (select .cse0 .cse7)) (.cse3 (+ |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3| 8)) (.cse6 (select .cse4 .cse7)) (.cse5 (select .cse4 .cse1))) (and (= (select .cse0 .cse1) .cse2) (= .cse2 (select .cse0 .cse3)) (= (select .cse4 .cse3) .cse5) (<= .cse5 .cse6) (<= .cse6 (+ .cse5 9223372036854775807)))))) (exists ((|v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.base_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3| Int)) (let ((.cse9 (+ 16 |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3|)) (.cse12 (select |c_#memory_$Pointer$#2.offset| |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.base_BEFORE_CALL_3|)) (.cse8 (select |c_#memory_$Pointer$#2.base| |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.base_BEFORE_CALL_3|)) (.cse15 (+ 32 |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3|))) (let ((.cse10 (select .cse8 .cse15)) (.cse11 (+ |v_ULTIMATE.start_aws_ring_buffer_init_~ring_buf#1.offset_BEFORE_CALL_3| 8)) (.cse14 (select .cse12 .cse15)) (.cse13 (select .cse12 .cse9))) (and (= (select .cse8 .cse9) .cse10) (= .cse10 (select .cse8 .cse11)) (= (select .cse12 .cse11) .cse13) (<= .cse13 (+ 9223372036854775808 .cse14)) (<= (+ .cse14 1) .cse13)))))) is different from true [2024-12-02 10:17:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 10 not checked. [2024-12-02 10:17:20,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:17:35,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103874037] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:17:35,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 10:17:35,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 32 [2024-12-02 10:17:35,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512342708] [2024-12-02 10:17:35,600 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 10:17:35,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-12-02 10:17:35,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:17:35,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-12-02 10:17:35,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1377, Unknown=4, NotChecked=150, Total=1640 [2024-12-02 10:17:35,603 INFO L87 Difference]: Start difference. First operand 128 states and 146 transitions. Second operand has 32 states, 28 states have (on average 4.821428571428571) internal successors, (135), 26 states have internal predecessors, (135), 15 states have call successors, (43), 6 states have call predecessors, (43), 9 states have return successors, (41), 13 states have call predecessors, (41), 13 states have call successors, (41) [2024-12-02 10:17:39,670 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 [] [2024-12-02 10:17:46,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:17:50,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:17:57,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:18:02,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:18:08,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:18:13,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:18:17,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:18:25,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:12,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:20,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:25,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:29,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:33,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:38,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:54,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:19:58,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:02,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:06,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:10,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:14,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:18,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:22,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:26,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:30,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:34,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:38,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:42,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:46,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:50,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:54,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:20:58,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:21:02,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:21:06,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:21:10,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:21:14,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:21:16,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:21:16,136 INFO L93 Difference]: Finished difference Result 250 states and 288 transitions. [2024-12-02 10:21:16,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-12-02 10:21:16,137 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 28 states have (on average 4.821428571428571) internal successors, (135), 26 states have internal predecessors, (135), 15 states have call successors, (43), 6 states have call predecessors, (43), 9 states have return successors, (41), 13 states have call predecessors, (41), 13 states have call successors, (41) Word has length 168 [2024-12-02 10:21:16,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:21:16,139 INFO L225 Difference]: With dead ends: 250 [2024-12-02 10:21:16,139 INFO L226 Difference]: Without dead ends: 181 [2024-12-02 10:21:16,140 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 625 ImplicationChecksByTransitivity, 77.6s TimeCoverageRelationStatistics Valid=404, Invalid=4147, Unknown=13, NotChecked=266, Total=4830 [2024-12-02 10:21:16,141 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 452 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 2817 mSolverCounterSat, 212 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 169.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 3477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 2817 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 413 IncrementalHoareTripleChecker+Unchecked, 171.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:21:16,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 542 Invalid, 3477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 2817 Invalid, 35 Unknown, 413 Unchecked, 171.0s Time] [2024-12-02 10:21:16,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-12-02 10:21:16,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 177. [2024-12-02 10:21:16,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 120 states have (on average 1.075) internal successors, (129), 122 states have internal predecessors, (129), 35 states have call successors, (35), 20 states have call predecessors, (35), 21 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2024-12-02 10:21:16,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 202 transitions. [2024-12-02 10:21:16,156 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 202 transitions. Word has length 168 [2024-12-02 10:21:16,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:21:16,156 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 202 transitions. [2024-12-02 10:21:16,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 28 states have (on average 4.821428571428571) internal successors, (135), 26 states have internal predecessors, (135), 15 states have call successors, (43), 6 states have call predecessors, (43), 9 states have return successors, (41), 13 states have call predecessors, (41), 13 states have call successors, (41) [2024-12-02 10:21:16,156 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 202 transitions. [2024-12-02 10:21:16,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 10:21:16,157 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:21:16,157 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:21:16,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 10:21:16,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 10:21:16,358 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:21:16,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:21:16,358 INFO L85 PathProgramCache]: Analyzing trace with hash -11070884, now seen corresponding path program 1 times [2024-12-02 10:21:16,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:21:16,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399115519] [2024-12-02 10:21:16,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:21:16,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:21:21,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:21:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 10:21:22,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:21:22,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399115519] [2024-12-02 10:21:22,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399115519] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:21:22,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:21:22,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:21:22,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053739220] [2024-12-02 10:21:22,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:21:22,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:21:22,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:21:22,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:21:22,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:21:22,389 INFO L87 Difference]: Start difference. First operand 177 states and 202 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 10:21:22,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:21:22,465 INFO L93 Difference]: Finished difference Result 338 states and 383 transitions. [2024-12-02 10:21:22,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:21:22,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 168 [2024-12-02 10:21:22,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:21:22,468 INFO L225 Difference]: With dead ends: 338 [2024-12-02 10:21:22,468 INFO L226 Difference]: Without dead ends: 178 [2024-12-02 10:21:22,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:21:22,469 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:21:22,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:21:22,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-12-02 10:21:22,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-12-02 10:21:22,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 121 states have (on average 1.0743801652892562) internal successors, (130), 123 states have internal predecessors, (130), 35 states have call successors, (35), 20 states have call predecessors, (35), 21 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2024-12-02 10:21:22,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 203 transitions. [2024-12-02 10:21:22,487 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 203 transitions. Word has length 168 [2024-12-02 10:21:22,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:21:22,487 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 203 transitions. [2024-12-02 10:21:22,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 10:21:22,487 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 203 transitions. [2024-12-02 10:21:22,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-02 10:21:22,488 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:21:22,489 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:21:22,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 10:21:22,489 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-12-02 10:21:22,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:21:22,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1447713524, now seen corresponding path program 1 times [2024-12-02 10:21:22,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:21:22,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171029307] [2024-12-02 10:21:22,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:21:22,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:21:27,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:21:29,208 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-12-02 10:21:29,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:21:29,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171029307] [2024-12-02 10:21:29,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171029307] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:21:29,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325526635] [2024-12-02 10:21:29,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:21:29,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:21:29,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:21:29,210 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:21:29,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84db2f06-7a85-4f9f-9d22-c45f5e34f040/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 10:21:35,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:21:35,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 4418 conjuncts, 291 conjuncts are in the unsatisfiable core [2024-12-02 10:21:35,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:21:40,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 10:21:40,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-02 10:21:40,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 10:21:41,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-02 10:21:41,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 10:21:43,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2024-12-02 10:21:43,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 10:21:43,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 15 [2024-12-02 10:21:43,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 49 [2024-12-02 10:21:43,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 80 [2024-12-02 10:21:43,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 42 [2024-12-02 10:25:02,699 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-12-02 10:25:02,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:25:38,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325526635] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:25:38,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 10:25:38,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 55] total 58 [2024-12-02 10:25:38,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150031792] [2024-12-02 10:25:38,188 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 10:25:38,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-12-02 10:25:38,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:25:38,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-12-02 10:25:38,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=5901, Unknown=35, NotChecked=0, Total=6320 [2024-12-02 10:25:38,190 INFO L87 Difference]: Start difference. First operand 178 states and 203 transitions. Second operand has 58 states, 47 states have (on average 3.106382978723404) internal successors, (146), 48 states have internal predecessors, (146), 16 states have call successors, (43), 5 states have call predecessors, (43), 13 states have return successors, (42), 15 states have call predecessors, (42), 16 states have call successors, (42) [2024-12-02 10:25:42,251 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 [] [2024-12-02 10:25:46,635 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 [] [2024-12-02 10:25:50,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:25:55,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:25:59,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:26:31,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:26:41,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:26:50,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:00,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:04,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:14,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:18,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:23,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:27,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:31,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:36,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:40,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:45,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:49,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:54,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:27:58,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:02,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:12,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:21,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:31,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:35,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:45,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:55,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:28:59,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:09,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:19,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:23,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:27,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:37,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:47,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:29:51,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:30:00,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 10:30:05,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]