./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-24 01:57:17,905 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:57:18,028 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:57:18,036 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:57:18,037 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:57:18,081 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:57:18,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:57:18,082 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:57:18,083 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:57:18,083 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:57:18,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:57:18,085 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:57:18,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:57:18,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:57:18,086 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:57:18,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:57:18,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:57:18,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:57:18,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:57:18,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:57:18,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:57:18,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:57:18,088 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:57:18,089 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:57:18,089 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:57:18,089 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:57:18,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:57:18,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:57:18,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:57:18,090 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:57:18,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:57:18,090 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:57:18,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:57:18,091 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC 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-11-24 01:57:18,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:57:18,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:57:18,519 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:57:18,521 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:57:18,522 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:57:18,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i [2024-11-24 01:57:22,416 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/data/56b6b973d/860bab2b1f484a31bcbd8ef4d156c166/FLAG7cf5871a3 [2024-11-24 01:57:23,170 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:57:23,171 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i [2024-11-24 01:57:23,227 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/data/56b6b973d/860bab2b1f484a31bcbd8ef4d156c166/FLAG7cf5871a3 [2024-11-24 01:57:23,250 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/data/56b6b973d/860bab2b1f484a31bcbd8ef4d156c166 [2024-11-24 01:57:23,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:57:23,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:57:23,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:57:23,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:57:23,262 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:57:23,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:57:23" (1/1) ... [2024-11-24 01:57:23,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687e2e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:23, skipping insertion in model container [2024-11-24 01:57:23,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:57:23" (1/1) ... [2024-11-24 01:57:23,364 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:57:23,735 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-11-24 01:57:23,743 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-11-24 01:57:24,930 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,932 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,933 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,934 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,935 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,955 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,956 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,959 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,960 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,963 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,965 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,966 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:24,967 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,031 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[173819,173832] [2024-11-24 01:57:26,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:57:26,085 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:57:26,104 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-11-24 01:57:26,105 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-11-24 01:57:26,200 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,203 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,203 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,204 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,206 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,223 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,224 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,226 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,228 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,230 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,231 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,231 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,232 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 01:57:26,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7591-7602] [2024-11-24 01:57:26,498 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_bda1ae25-6d91-43f1-86d7-29d402f77fa9/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[173819,173832] [2024-11-24 01:57:26,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:57:26,755 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:57:26,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26 WrapperNode [2024-11-24 01:57:26,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:57:26,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:57:26,757 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:57:26,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:57:26,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:26,865 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:26,928 INFO L138 Inliner]: procedures = 678, calls = 1512, calls flagged for inlining = 49, calls inlined = 7, statements flattened = 576 [2024-11-24 01:57:26,929 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:57:26,930 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:57:26,930 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:57:26,930 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:57:26,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:26,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:26,964 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,083 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-11-24 01:57:27,083 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,084 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,131 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,134 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,142 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,160 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:57:27,193 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:57:27,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:57:27,195 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:57:27,197 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (1/1) ... [2024-11-24 01:57:27,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:57:27,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:57:27,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:57:27,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:57:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:57:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-24 01:57:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-24 01:57:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-24 01:57:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-24 01:57:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_init_ptr [2024-11-24 01:57:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_init_ptr [2024-11-24 01:57:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-24 01:57:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 01:57:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-24 01:57:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-24 01:57:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:57:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 01:57:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-24 01:57:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-24 01:57:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:57:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:57:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:57:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:57:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:57:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:57:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-24 01:57:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:57:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-24 01:57:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-24 01:57:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-24 01:57:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-24 01:57:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:57:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:57:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:57:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:57:27,732 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:57:27,734 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:57:34,162 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2024-11-24 01:57:34,164 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:57:34,180 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:57:34,180 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:57:34,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:57:34 BoogieIcfgContainer [2024-11-24 01:57:34,181 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:57:34,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:57:34,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:57:34,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:57:34,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:57:23" (1/3) ... [2024-11-24 01:57:34,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e5099f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:57:34, skipping insertion in model container [2024-11-24 01:57:34,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:57:26" (2/3) ... [2024-11-24 01:57:34,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e5099f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:57:34, skipping insertion in model container [2024-11-24 01:57:34,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:57:34" (3/3) ... [2024-11-24 01:57:34,199 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_init_harness.i [2024-11-24 01:57:34,223 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:57:34,225 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-11-24 01:57:34,324 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:57:34,345 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;@61cecc8e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:57:34,346 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:57:34,353 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-11-24 01:57:34,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-24 01:57:34,367 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:34,368 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-11-24 01:57:34,370 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-11-24 01:57:34,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:34,377 INFO L85 PathProgramCache]: Analyzing trace with hash 994622200, now seen corresponding path program 1 times [2024-11-24 01:57:34,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:34,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918394069] [2024-11-24 01:57:34,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:34,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:43,891 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 01:57:43,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:43,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918394069] [2024-11-24 01:57:43,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918394069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:57:43,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434189140] [2024-11-24 01:57:43,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:43,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:57:43,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:57:43,899 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:57:43,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:57:51,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:51,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 4015 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:57:51,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:57:51,841 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 01:57:51,841 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:57:51,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434189140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:51,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:57:51,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:57:51,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427627602] [2024-11-24 01:57:51,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:51,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:57:51,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:51,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:57:51,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:57:51,884 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-11-24 01:57:51,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:51,948 INFO L93 Difference]: Finished difference Result 283 states and 370 transitions. [2024-11-24 01:57:51,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:57:51,950 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-11-24 01:57:51,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:51,962 INFO L225 Difference]: With dead ends: 283 [2024-11-24 01:57:51,963 INFO L226 Difference]: Without dead ends: 140 [2024-11-24 01:57:51,967 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-11-24 01:57:51,973 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-11-24 01:57:51,976 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-11-24 01:57:51,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-24 01:57:52,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-24 01:57:52,039 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-11-24 01:57:52,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 167 transitions. [2024-11-24 01:57:52,052 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 167 transitions. Word has length 87 [2024-11-24 01:57:52,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:52,055 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 167 transitions. [2024-11-24 01:57:52,055 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-11-24 01:57:52,055 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 167 transitions. [2024-11-24 01:57:52,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 01:57:52,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:52,062 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-11-24 01:57:52,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:57:52,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:57:52,263 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-11-24 01:57:52,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:52,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1122155951, now seen corresponding path program 1 times [2024-11-24 01:57:52,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:52,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700890181] [2024-11-24 01:57:52,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:52,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:59,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-24 01:58:01,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700890181] [2024-11-24 01:58:01,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700890181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:01,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:01,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:58:01,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071611067] [2024-11-24 01:58:01,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:01,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:58:01,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:01,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:58:01,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:58:01,975 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-11-24 01:58:02,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:02,230 INFO L93 Difference]: Finished difference Result 222 states and 267 transitions. [2024-11-24 01:58:02,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:58:02,231 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-11-24 01:58:02,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:02,235 INFO L225 Difference]: With dead ends: 222 [2024-11-24 01:58:02,237 INFO L226 Difference]: Without dead ends: 146 [2024-11-24 01:58:02,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:58:02,238 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 2 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:58:02,241 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.2s Time] [2024-11-24 01:58:02,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-24 01:58:02,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 145. [2024-11-24 01:58:02,265 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-11-24 01:58:02,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2024-11-24 01:58:02,271 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 93 [2024-11-24 01:58:02,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:02,272 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2024-11-24 01:58:02,272 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-11-24 01:58:02,272 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2024-11-24 01:58:02,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-24 01:58:02,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:02,279 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-11-24 01:58:02,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:58:02,279 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-11-24 01:58:02,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:02,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1679758032, now seen corresponding path program 1 times [2024-11-24 01:58:02,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:02,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553524049] [2024-11-24 01:58:02,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:02,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:08,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:09,034 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-24 01:58:09,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:09,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553524049] [2024-11-24 01:58:09,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553524049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:09,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:09,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:58:09,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836682437] [2024-11-24 01:58:09,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:09,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:58:09,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:09,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:58:09,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:58:09,040 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-11-24 01:58:09,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:09,126 INFO L93 Difference]: Finished difference Result 206 states and 246 transitions. [2024-11-24 01:58:09,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:58:09,127 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-11-24 01:58:09,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:09,130 INFO L225 Difference]: With dead ends: 206 [2024-11-24 01:58:09,130 INFO L226 Difference]: Without dead ends: 145 [2024-11-24 01:58:09,131 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-11-24 01:58:09,132 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-11-24 01:58:09,132 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-11-24 01:58:09,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-11-24 01:58:09,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2024-11-24 01:58:09,144 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-11-24 01:58:09,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 171 transitions. [2024-11-24 01:58:09,148 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 171 transitions. Word has length 99 [2024-11-24 01:58:09,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:09,148 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 171 transitions. [2024-11-24 01:58:09,149 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-11-24 01:58:09,149 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 171 transitions. [2024-11-24 01:58:09,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-24 01:58:09,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:09,156 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-11-24 01:58:09,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:58:09,157 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-11-24 01:58:09,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:09,157 INFO L85 PathProgramCache]: Analyzing trace with hash -217430251, now seen corresponding path program 1 times [2024-11-24 01:58:09,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:09,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743873075] [2024-11-24 01:58:09,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:09,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:15,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:20,348 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-24 01:58:20,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:20,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743873075] [2024-11-24 01:58:20,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743873075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:20,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:20,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 01:58:20,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408701207] [2024-11-24 01:58:20,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:20,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:58:20,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:20,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:58:20,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:58:20,353 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-11-24 01:58:20,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:20,723 INFO L93 Difference]: Finished difference Result 221 states and 263 transitions. [2024-11-24 01:58:20,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:58:20,724 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-11-24 01:58:20,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:20,726 INFO L225 Difference]: With dead ends: 221 [2024-11-24 01:58:20,726 INFO L226 Difference]: Without dead ends: 134 [2024-11-24 01:58:20,727 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-11-24 01:58:20,728 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-11-24 01:58:20,732 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-11-24 01:58:20,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-11-24 01:58:20,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-11-24 01:58:20,751 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-11-24 01:58:20,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 158 transitions. [2024-11-24 01:58:20,757 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 158 transitions. Word has length 107 [2024-11-24 01:58:20,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:20,757 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 158 transitions. [2024-11-24 01:58:20,758 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-11-24 01:58:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 158 transitions. [2024-11-24 01:58:20,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 01:58:20,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:20,764 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-11-24 01:58:20,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:58:20,764 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-11-24 01:58:20,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:20,765 INFO L85 PathProgramCache]: Analyzing trace with hash -433230246, now seen corresponding path program 1 times [2024-11-24 01:58:20,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:20,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209289907] [2024-11-24 01:58:20,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:20,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:28,268 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:58:28,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:28,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209289907] [2024-11-24 01:58:28,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209289907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:28,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:28,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:58:28,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776672896] [2024-11-24 01:58:28,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:28,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:58:28,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:28,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:58:28,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:58:28,271 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-11-24 01:58:28,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:28,479 INFO L93 Difference]: Finished difference Result 199 states and 241 transitions. [2024-11-24 01:58:28,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:58:28,480 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-11-24 01:58:28,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:28,484 INFO L225 Difference]: With dead ends: 199 [2024-11-24 01:58:28,485 INFO L226 Difference]: Without dead ends: 134 [2024-11-24 01:58:28,485 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-11-24 01:58:28,486 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-11-24 01:58:28,486 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-11-24 01:58:28,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-11-24 01:58:28,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-11-24 01:58:28,507 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-11-24 01:58:28,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 157 transitions. [2024-11-24 01:58:28,509 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 157 transitions. Word has length 112 [2024-11-24 01:58:28,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:28,510 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 157 transitions. [2024-11-24 01:58:28,510 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-11-24 01:58:28,510 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 157 transitions. [2024-11-24 01:58:28,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:58:28,515 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:28,515 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-11-24 01:58:28,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:58:28,515 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-11-24 01:58:28,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:28,516 INFO L85 PathProgramCache]: Analyzing trace with hash -526797989, now seen corresponding path program 1 times [2024-11-24 01:58:28,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:28,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797927714] [2024-11-24 01:58:28,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:28,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:36,160 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:58:36,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:36,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797927714] [2024-11-24 01:58:36,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797927714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:36,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:36,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:58:36,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791890012] [2024-11-24 01:58:36,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:36,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:58:36,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:36,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:58:36,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:58:36,166 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-11-24 01:58:36,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:36,452 INFO L93 Difference]: Finished difference Result 195 states and 236 transitions. [2024-11-24 01:58:36,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:58:36,452 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-11-24 01:58:36,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:36,456 INFO L225 Difference]: With dead ends: 195 [2024-11-24 01:58:36,456 INFO L226 Difference]: Without dead ends: 132 [2024-11-24 01:58:36,457 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-11-24 01:58:36,458 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-11-24 01:58:36,458 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-11-24 01:58:36,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-24 01:58:36,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-24 01:58:36,469 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-11-24 01:58:36,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 152 transitions. [2024-11-24 01:58:36,471 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 152 transitions. Word has length 113 [2024-11-24 01:58:36,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:36,471 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 152 transitions. [2024-11-24 01:58:36,472 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-11-24 01:58:36,472 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 152 transitions. [2024-11-24 01:58:36,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:58:36,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:36,474 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-11-24 01:58:36,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:58:36,474 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-11-24 01:58:36,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:36,475 INFO L85 PathProgramCache]: Analyzing trace with hash -531209938, now seen corresponding path program 1 times [2024-11-24 01:58:36,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:36,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214485209] [2024-11-24 01:58:36,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:36,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:42,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:44,087 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:58:44,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:44,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214485209] [2024-11-24 01:58:44,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214485209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:44,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:44,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:58:44,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823654891] [2024-11-24 01:58:44,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:44,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:58:44,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:44,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:58:44,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:58:44,090 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-11-24 01:58:44,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:44,486 INFO L93 Difference]: Finished difference Result 193 states and 231 transitions. [2024-11-24 01:58:44,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:58:44,487 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-11-24 01:58:44,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:44,489 INFO L225 Difference]: With dead ends: 193 [2024-11-24 01:58:44,489 INFO L226 Difference]: Without dead ends: 132 [2024-11-24 01:58:44,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:58:44,491 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-11-24 01:58:44,491 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-11-24 01:58:44,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-24 01:58:44,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-24 01:58:44,500 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-11-24 01:58:44,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 151 transitions. [2024-11-24 01:58:44,502 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 151 transitions. Word has length 113 [2024-11-24 01:58:44,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:44,503 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 151 transitions. [2024-11-24 01:58:44,503 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-11-24 01:58:44,504 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 151 transitions. [2024-11-24 01:58:44,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-24 01:58:44,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:44,505 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-11-24 01:58:44,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:58:44,506 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-11-24 01:58:44,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:44,507 INFO L85 PathProgramCache]: Analyzing trace with hash 840903510, now seen corresponding path program 1 times [2024-11-24 01:58:44,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:44,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839929357] [2024-11-24 01:58:44,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:44,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:50,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:52,027 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:58:52,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:52,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839929357] [2024-11-24 01:58:52,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839929357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:52,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:52,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:58:52,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644378391] [2024-11-24 01:58:52,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:52,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:58:52,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:52,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:58:52,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:58:52,030 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-11-24 01:58:52,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:52,398 INFO L93 Difference]: Finished difference Result 193 states and 229 transitions. [2024-11-24 01:58:52,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:58:52,399 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-11-24 01:58:52,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:52,401 INFO L225 Difference]: With dead ends: 193 [2024-11-24 01:58:52,401 INFO L226 Difference]: Without dead ends: 132 [2024-11-24 01:58:52,402 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:58:52,403 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-11-24 01:58:52,403 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-11-24 01:58:52,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-24 01:58:52,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-24 01:58:52,412 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-11-24 01:58:52,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 150 transitions. [2024-11-24 01:58:52,414 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 150 transitions. Word has length 114 [2024-11-24 01:58:52,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:52,415 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 150 transitions. [2024-11-24 01:58:52,415 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-11-24 01:58:52,415 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 150 transitions. [2024-11-24 01:58:52,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-24 01:58:52,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:52,417 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-11-24 01:58:52,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:58:52,417 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-11-24 01:58:52,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:52,418 INFO L85 PathProgramCache]: Analyzing trace with hash 541264042, now seen corresponding path program 1 times [2024-11-24 01:58:52,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:52,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136565328] [2024-11-24 01:58:52,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:52,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:58,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:59,174 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:58:59,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136565328] [2024-11-24 01:58:59,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136565328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:59,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:59,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:58:59,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051226584] [2024-11-24 01:58:59,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:59,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:58:59,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:59,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:58:59,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:58:59,176 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-11-24 01:58:59,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:59,431 INFO L93 Difference]: Finished difference Result 191 states and 225 transitions. [2024-11-24 01:58:59,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:58:59,432 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-11-24 01:58:59,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:59,434 INFO L225 Difference]: With dead ends: 191 [2024-11-24 01:58:59,434 INFO L226 Difference]: Without dead ends: 130 [2024-11-24 01:58:59,434 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-11-24 01:58:59,435 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-11-24 01:58:59,435 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-11-24 01:58:59,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-24 01:58:59,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2024-11-24 01:58:59,443 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-11-24 01:58:59,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2024-11-24 01:58:59,445 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 115 [2024-11-24 01:58:59,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:59,445 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2024-11-24 01:58:59,446 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-11-24 01:58:59,446 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2024-11-24 01:58:59,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-24 01:58:59,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:59,448 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-11-24 01:58:59,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:58:59,448 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-11-24 01:58:59,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:59,449 INFO L85 PathProgramCache]: Analyzing trace with hash -43108270, now seen corresponding path program 1 times [2024-11-24 01:58:59,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:59,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306904350] [2024-11-24 01:58:59,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:59,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:05,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:06,108 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-24 01:59:06,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:06,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306904350] [2024-11-24 01:59:06,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306904350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:06,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:59:06,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:59:06,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813034241] [2024-11-24 01:59:06,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:06,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:59:06,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:06,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:59:06,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:59:06,111 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-11-24 01:59:06,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:06,169 INFO L93 Difference]: Finished difference Result 130 states and 149 transitions. [2024-11-24 01:59:06,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:59:06,170 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-11-24 01:59:06,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:06,171 INFO L225 Difference]: With dead ends: 130 [2024-11-24 01:59:06,172 INFO L226 Difference]: Without dead ends: 128 [2024-11-24 01:59:06,172 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-11-24 01:59:06,173 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:06,173 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.0s Time] [2024-11-24 01:59:06,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-24 01:59:06,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-24 01:59:06,180 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-11-24 01:59:06,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 147 transitions. [2024-11-24 01:59:06,183 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 147 transitions. Word has length 116 [2024-11-24 01:59:06,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:06,183 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 147 transitions. [2024-11-24 01:59:06,184 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-11-24 01:59:06,184 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 147 transitions. [2024-11-24 01:59:06,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-24 01:59:06,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:06,187 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-11-24 01:59:06,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:59:06,187 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-11-24 01:59:06,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:06,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1593097317, now seen corresponding path program 1 times [2024-11-24 01:59:06,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:06,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455394895] [2024-11-24 01:59:06,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:06,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:13,177 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:59:13,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:13,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455394895] [2024-11-24 01:59:13,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455394895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:13,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:59:13,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:59:13,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228736932] [2024-11-24 01:59:13,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:13,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:59:13,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:13,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:59:13,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:59:13,180 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-11-24 01:59:14,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:14,255 INFO L93 Difference]: Finished difference Result 196 states and 228 transitions. [2024-11-24 01:59:14,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:59:14,256 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-11-24 01:59:14,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:14,258 INFO L225 Difference]: With dead ends: 196 [2024-11-24 01:59:14,258 INFO L226 Difference]: Without dead ends: 131 [2024-11-24 01:59:14,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:59:14,259 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 29 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:14,260 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.8s Time] [2024-11-24 01:59:14,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-24 01:59:14,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 128. [2024-11-24 01:59:14,268 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-11-24 01:59:14,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 146 transitions. [2024-11-24 01:59:14,270 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 146 transitions. Word has length 166 [2024-11-24 01:59:14,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:14,271 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 146 transitions. [2024-11-24 01:59:14,271 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-11-24 01:59:14,271 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 146 transitions. [2024-11-24 01:59:14,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-24 01:59:14,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:14,274 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-11-24 01:59:14,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:59:14,274 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-11-24 01:59:14,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:14,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1809392992, now seen corresponding path program 1 times [2024-11-24 01:59:14,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:14,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023703262] [2024-11-24 01:59:14,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:14,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:20,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:31,632 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-24 01:59:31,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:31,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023703262] [2024-11-24 01:59:31,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023703262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:59:31,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742471884] [2024-11-24 01:59:31,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:31,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:59:31,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:59:31,636 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:59:31,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:59:41,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:41,963 INFO L256 TraceCheckSpWp]: Trace formula consists of 4399 conjuncts, 123 conjuncts are in the unsatisfiable core [2024-11-24 01:59:41,982 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:59:42,063 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-11-24 01:59:42,117 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-11-24 01:59:42,158 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-11-24 01:59:43,031 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-11-24 01:59:43,064 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-11-24 01:59:43,538 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-11-24 01:59:43,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 01:59:43,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 01:59:43,663 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-11-24 01:59:43,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 01:59:43,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 01:59:43,735 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-11-24 01:59:43,803 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-11-24 01:59:43,827 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:59:43,828 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-11-24 01:59:43,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 01:59:43,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 01:59:43,951 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-11-24 01:59:44,193 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-11-24 01:59:48,843 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-11-24 02:00:10,014 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 10 not checked. [2024-11-24 02:00:10,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:00:25,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742471884] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:00:25,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:00:25,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 32 [2024-11-24 02:00:25,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287100462] [2024-11-24 02:00:25,880 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 02:00:25,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-24 02:00:25,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:00:25,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-24 02:00:25,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1377, Unknown=4, NotChecked=150, Total=1640 [2024-11-24 02:00:25,883 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-11-24 02:00:29,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:00:37,675 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-11-24 02:00:43,506 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-11-24 02:00:48,797 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-11-24 02:00:54,878 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-11-24 02:01:00,754 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-11-24 02:01:06,061 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-11-24 02:01:08,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 02:01:13,400 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-11-24 02:01:17,604 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-11-24 02:01:22,020 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-11-24 02:01:26,450 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-11-24 02:01:31,345 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-11-24 02:01:37,479 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-11-24 02:02:18,035 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-11-24 02:02:33,425 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-11-24 02:02:49,839 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-11-24 02:02:54,031 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-11-24 02:02:58,050 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-11-24 02:03:02,098 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-11-24 02:03:06,119 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-11-24 02:03:10,148 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-11-24 02:03:14,190 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-11-24 02:03:18,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-11-24 02:03:22,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-11-24 02:03:26,277 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-11-24 02:03:30,287 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-11-24 02:03:34,296 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-11-24 02:03:38,306 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-11-24 02:03:42,321 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-11-24 02:03:46,328 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-11-24 02:03:50,340 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-11-24 02:03:54,351 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-11-24 02:03:58,359 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-11-24 02:04:02,367 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-11-24 02:04:06,381 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-11-24 02:04:08,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:04:08,197 INFO L93 Difference]: Finished difference Result 250 states and 288 transitions. [2024-11-24 02:04:08,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-24 02:04:08,199 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-11-24 02:04:08,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:04:08,202 INFO L225 Difference]: With dead ends: 250 [2024-11-24 02:04:08,202 INFO L226 Difference]: Without dead ends: 181 [2024-11-24 02:04:08,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 625 ImplicationChecksByTransitivity, 79.8s TimeCoverageRelationStatistics Valid=404, Invalid=4147, Unknown=13, NotChecked=266, Total=4830 [2024-11-24 02:04:08,206 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 452 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 2815 mSolverCounterSat, 212 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 170.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 3475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 2815 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 413 IncrementalHoareTripleChecker+Unchecked, 171.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:04:08,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 542 Invalid, 3475 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 2815 Invalid, 35 Unknown, 413 Unchecked, 171.5s Time] [2024-11-24 02:04:08,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-24 02:04:08,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 177. [2024-11-24 02:04:08,239 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-11-24 02:04:08,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 202 transitions. [2024-11-24 02:04:08,242 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 202 transitions. Word has length 168 [2024-11-24 02:04:08,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:04:08,243 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 202 transitions. [2024-11-24 02:04:08,244 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-11-24 02:04:08,244 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 202 transitions. [2024-11-24 02:04:08,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-24 02:04:08,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:04:08,247 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-11-24 02:04:08,282 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 02:04:08,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:08,448 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-11-24 02:04:08,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:08,449 INFO L85 PathProgramCache]: Analyzing trace with hash -11070884, now seen corresponding path program 1 times [2024-11-24 02:04:08,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:08,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352061636] [2024-11-24 02:04:08,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:08,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:17,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:19,055 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 02:04:19,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:19,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352061636] [2024-11-24 02:04:19,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352061636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:19,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:19,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:04:19,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219123761] [2024-11-24 02:04:19,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:19,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:04:19,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:19,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:04:19,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:04:19,060 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-11-24 02:04:19,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:04:19,222 INFO L93 Difference]: Finished difference Result 338 states and 383 transitions. [2024-11-24 02:04:19,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:04:19,223 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-11-24 02:04:19,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:04:19,225 INFO L225 Difference]: With dead ends: 338 [2024-11-24 02:04:19,226 INFO L226 Difference]: Without dead ends: 178 [2024-11-24 02:04:19,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:04:19,232 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-11-24 02:04:19,234 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-11-24 02:04:19,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-24 02:04:19,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-11-24 02:04:19,271 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-11-24 02:04:19,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 203 transitions. [2024-11-24 02:04:19,278 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 203 transitions. Word has length 168 [2024-11-24 02:04:19,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:04:19,279 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 203 transitions. [2024-11-24 02:04:19,279 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-11-24 02:04:19,279 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 203 transitions. [2024-11-24 02:04:19,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 02:04:19,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:04:19,284 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-11-24 02:04:19,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 02:04:19,284 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-11-24 02:04:19,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:19,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1447713524, now seen corresponding path program 1 times [2024-11-24 02:04:19,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:19,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240038369] [2024-11-24 02:04:19,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:19,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:30,407 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 02:04:30,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:30,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240038369] [2024-11-24 02:04:30,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240038369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:04:30,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946557780] [2024-11-24 02:04:30,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:30,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:30,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:30,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:04:30,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda1ae25-6d91-43f1-86d7-29d402f77fa9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:04:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:41,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 4418 conjuncts, 291 conjuncts are in the unsatisfiable core [2024-11-24 02:04:41,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:04:47,618 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-11-24 02:04:47,684 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-11-24 02:04:47,704 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-11-24 02:04:49,155 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-11-24 02:04:49,281 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-11-24 02:04:51,329 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-11-24 02:04:51,482 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-11-24 02:04:52,053 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-11-24 02:04:52,116 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-11-24 02:04:52,157 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-11-24 02:04:52,568 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-11-24 02:08:23,446 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-24 02:08:23,446 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:08:56,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946557780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:56,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:08:56,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 55] total 58 [2024-11-24 02:08:56,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519811176] [2024-11-24 02:08:56,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 02:08:56,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2024-11-24 02:08:56,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:56,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2024-11-24 02:08:56,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=5899, Unknown=37, NotChecked=0, Total=6320 [2024-11-24 02:08:56,877 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-11-24 02:09:00,940 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-11-24 02:09:05,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:09,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:13,960 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-11-24 02:09:18,296 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-11-24 02:09:49,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 02:09:58,543 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-11-24 02:10:08,048 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-11-24 02:10:17,735 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-11-24 02:10:22,135 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-11-24 02:10:31,570 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-11-24 02:10:35,995 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-11-24 02:10:40,413 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-11-24 02:10:44,974 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-11-24 02:10:49,393 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-11-24 02:10:53,809 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-11-24 02:10:58,225 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-11-24 02:11:02,650 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-11-24 02:11:07,099 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-11-24 02:11:11,502 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-11-24 02:11:15,982 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-11-24 02:11:20,413 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-11-24 02:11:29,840 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-11-24 02:11:39,246 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]