./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/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_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5d24b296895bb1aad8d34c2d7efdb39aad00aa64487bccb479278d36c5a9a207 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:45:39,268 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:45:39,347 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-23 23:45:39,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:45:39,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:45:39,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:45:39,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:45:39,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:45:39,399 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:45:39,399 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:45:39,399 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:45:39,399 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:45:39,399 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:45:39,400 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:45:39,400 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:45:39,401 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 23:45:39,401 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:45:39,401 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:45:39,401 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:45:39,401 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:45:39,401 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:45:39,403 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:45:39,403 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:45:39,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:45:39,404 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:45:39,404 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:45:39,404 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:45:39,405 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:45:39,405 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:45:39,405 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:45:39,405 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:45:39,405 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:45:39,405 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:45:39,405 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_40928973-871f-433d-b58f-86cf0e3459a3/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 ! overflow) ) 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 -> 5d24b296895bb1aad8d34c2d7efdb39aad00aa64487bccb479278d36c5a9a207 [2024-11-23 23:45:39,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:45:39,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:45:39,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:45:39,726 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:45:39,726 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:45:39,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2024-11-23 23:45:42,782 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/data/ea03418b5/161b3c6f80454de8a5d131724929da16/FLAGe0ad58f9a [2024-11-23 23:45:43,383 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:45:43,387 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2024-11-23 23:45:43,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/data/ea03418b5/161b3c6f80454de8a5d131724929da16/FLAGe0ad58f9a [2024-11-23 23:45:43,443 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/data/ea03418b5/161b3c6f80454de8a5d131724929da16 [2024-11-23 23:45:43,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:45:43,448 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:45:43,451 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:45:43,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:45:43,456 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:45:43,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:45:43" (1/1) ... [2024-11-23 23:45:43,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dcdd660 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:43, skipping insertion in model container [2024-11-23 23:45:43,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:45:43" (1/1) ... [2024-11-23 23:45:43,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:45:45,052 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,053 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,054 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,055 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,056 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,072 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,073 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,075 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:45,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,037 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,037 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:45:46,212 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:45:46,293 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,294 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,294 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,295 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,296 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,304 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,304 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,305 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,306 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-11-23 23:45:46,531 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,532 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:45:46,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8989-9000] [2024-11-23 23:45:46,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:45:46,892 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:45:46,892 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46 WrapperNode [2024-11-23 23:45:46,893 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:45:46,894 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:45:46,894 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:45:46,894 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:45:46,901 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:46,989 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,091 INFO L138 Inliner]: procedures = 684, calls = 2945, calls flagged for inlining = 61, calls inlined = 12, statements flattened = 1209 [2024-11-23 23:45:47,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:45:47,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:45:47,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:45:47,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:45:47,104 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,113 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,279 INFO L175 MemorySlicer]: Split 617 memory accesses to 5 slices as follows [257, 2, 47, 243, 68]. 42 percent of accesses are in the largest equivalence class. The 27 initializations are split as follows [0, 2, 4, 11, 10]. The 515 writes are split as follows [257, 0, 22, 232, 4]. [2024-11-23 23:45:47,279 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,281 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,385 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,390 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,399 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,413 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,419 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:45:47,442 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:45:47,442 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:45:47,443 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:45:47,444 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (1/1) ... [2024-11-23 23:45:47,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:45:47,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:45:47,481 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:45:47,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:45:47,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-23 23:45:47,524 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-23 23:45:47,525 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-23 23:45:47,525 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:45:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-23 23:45:47,526 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 23:45:47,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:45:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-23 23:45:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:45:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-23 23:45:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-23 23:45:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-23 23:45:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:45:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:45:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2024-11-23 23:45:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2024-11-23 23:45:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:45:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:45:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2024-11-23 23:45:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2024-11-23 23:45:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:45:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:45:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:45:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-23 23:45:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2024-11-23 23:45:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2024-11-23 23:45:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-23 23:45:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2024-11-23 23:45:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2024-11-23 23:45:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-23 23:45:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2024-11-23 23:45:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2024-11-23 23:45:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-23 23:45:47,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2024-11-23 23:45:47,535 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2024-11-23 23:45:47,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:45:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:45:47,996 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:45:47,999 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:45:59,106 INFO L? ?]: Removed 228 outVars from TransFormulas that were not future-live. [2024-11-23 23:45:59,107 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:45:59,136 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:45:59,137 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 23:45:59,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:45:59 BoogieIcfgContainer [2024-11-23 23:45:59,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:45:59,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:45:59,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:45:59,151 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:45:59,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:45:43" (1/3) ... [2024-11-23 23:45:59,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cece0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:45:59, skipping insertion in model container [2024-11-23 23:45:59,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:45:46" (2/3) ... [2024-11-23 23:45:59,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cece0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:45:59, skipping insertion in model container [2024-11-23 23:45:59,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:45:59" (3/3) ... [2024-11-23 23:45:59,156 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2024-11-23 23:45:59,170 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:45:59,172 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_acquire_harness.i that has 23 procedures, 418 locations, 1 initial locations, 3 loop locations, and 4 error locations. [2024-11-23 23:45:59,255 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:45:59,268 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;@6ac07559, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:45:59,268 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-23 23:45:59,274 INFO L276 IsEmpty]: Start isEmpty. Operand has 418 states, 243 states have (on average 1.2181069958847737) internal successors, (296), 248 states have internal predecessors, (296), 148 states have call successors, (148), 22 states have call predecessors, (148), 22 states have return successors, (148), 148 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-23 23:45:59,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-23 23:45:59,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:59,284 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:45:59,285 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:45:59,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:59,290 INFO L85 PathProgramCache]: Analyzing trace with hash -200229976, now seen corresponding path program 1 times [2024-11-23 23:45:59,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:59,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648497741] [2024-11-23 23:45:59,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:59,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:29,940 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 23:47:29,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:29,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648497741] [2024-11-23 23:47:29,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648497741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:47:29,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827257317] [2024-11-23 23:47:29,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:29,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:29,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:47:29,947 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:47:29,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:49:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:01,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 7590 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:49:01,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:01,263 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 23:49:01,263 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:49:01,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827257317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:01,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:49:01,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:49:01,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959855389] [2024-11-23 23:49:01,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:01,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:49:01,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:49:01,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:49:01,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:49:01,293 INFO L87 Difference]: Start difference. First operand has 418 states, 243 states have (on average 1.2181069958847737) internal successors, (296), 248 states have internal predecessors, (296), 148 states have call successors, (148), 22 states have call predecessors, (148), 22 states have return successors, (148), 148 states have call predecessors, (148), 148 states have call successors, (148) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:49:01,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:49:01,440 INFO L93 Difference]: Finished difference Result 816 states and 1272 transitions. [2024-11-23 23:49:01,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:49:01,442 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2024-11-23 23:49:01,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:49:01,469 INFO L225 Difference]: With dead ends: 816 [2024-11-23 23:49:01,469 INFO L226 Difference]: Without dead ends: 399 [2024-11-23 23:49:01,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 72 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-23 23:49:01,499 INFO L435 NwaCegarLoop]: 579 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, 579 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-23 23:49:01,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:49:01,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-23 23:49:01,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-11-23 23:49:01,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 232 states have (on average 1.1896551724137931) internal successors, (276), 237 states have internal predecessors, (276), 142 states have call successors, (142), 21 states have call predecessors, (142), 21 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2024-11-23 23:49:01,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 559 transitions. [2024-11-23 23:49:01,638 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 559 transitions. Word has length 71 [2024-11-23 23:49:01,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:49:01,640 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 559 transitions. [2024-11-23 23:49:01,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:49:01,641 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 559 transitions. [2024-11-23 23:49:01,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-23 23:49:01,643 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:49:01,644 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:49:01,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:49:01,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:49:01,846 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:49:01,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:01,846 INFO L85 PathProgramCache]: Analyzing trace with hash 2124563494, now seen corresponding path program 1 times [2024-11-23 23:49:01,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:49:01,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66411952] [2024-11-23 23:49:01,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:01,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:50:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:34,758 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 23:50:34,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:50:34,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66411952] [2024-11-23 23:50:34,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66411952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:50:34,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:50:34,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:50:34,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097658576] [2024-11-23 23:50:34,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:50:34,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:50:34,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:50:34,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:50:34,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:50:34,763 INFO L87 Difference]: Start difference. First operand 399 states and 559 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:50:35,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:50:35,297 INFO L93 Difference]: Finished difference Result 782 states and 1098 transitions. [2024-11-23 23:50:35,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:50:35,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2024-11-23 23:50:35,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:50:35,307 INFO L225 Difference]: With dead ends: 782 [2024-11-23 23:50:35,307 INFO L226 Difference]: Without dead ends: 411 [2024-11-23 23:50:35,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:50:35,312 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 15 mSDsluCounter, 1641 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:50:35,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2195 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:50:35,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-23 23:50:35,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 409. [2024-11-23 23:50:35,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 239 states have (on average 1.1882845188284519) internal successors, (284), 245 states have internal predecessors, (284), 143 states have call successors, (143), 22 states have call predecessors, (143), 23 states have return successors, (144), 142 states have call predecessors, (144), 142 states have call successors, (144) [2024-11-23 23:50:35,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-23 23:50:35,365 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 71 [2024-11-23 23:50:35,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:50:35,365 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-23 23:50:35,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:50:35,366 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-23 23:50:35,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-23 23:50:35,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:50:35,370 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:50:35,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:50:35,370 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:50:35,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:35,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1116699922, now seen corresponding path program 1 times [2024-11-23 23:50:35,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:50:35,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494129104] [2024-11-23 23:50:35,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:35,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:52:10,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:13,819 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 23:52:13,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:52:13,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494129104] [2024-11-23 23:52:13,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494129104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:52:13,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:52:13,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:52:13,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666178273] [2024-11-23 23:52:13,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:52:13,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:52:13,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:52:13,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:52:13,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:52:13,822 INFO L87 Difference]: Start difference. First operand 409 states and 571 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:52:14,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:52:14,591 INFO L93 Difference]: Finished difference Result 796 states and 1117 transitions. [2024-11-23 23:52:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:52:14,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2024-11-23 23:52:14,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:52:14,599 INFO L225 Difference]: With dead ends: 796 [2024-11-23 23:52:14,600 INFO L226 Difference]: Without dead ends: 415 [2024-11-23 23:52:14,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:52:14,603 INFO L435 NwaCegarLoop]: 551 mSDtfsCounter, 23 mSDsluCounter, 2180 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2731 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:52:14,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2731 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:52:14,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-23 23:52:14,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 409. [2024-11-23 23:52:14,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 239 states have (on average 1.1882845188284519) internal successors, (284), 245 states have internal predecessors, (284), 143 states have call successors, (143), 22 states have call predecessors, (143), 23 states have return successors, (144), 142 states have call predecessors, (144), 142 states have call successors, (144) [2024-11-23 23:52:14,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-23 23:52:14,652 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 72 [2024-11-23 23:52:14,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:52:14,654 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-23 23:52:14,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:52:14,654 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-23 23:52:14,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-23 23:52:14,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:52:14,660 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:52:14,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:52:14,660 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:52:14,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:52:14,661 INFO L85 PathProgramCache]: Analyzing trace with hash 52216866, now seen corresponding path program 1 times [2024-11-23 23:52:14,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:52:14,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357173348] [2024-11-23 23:52:14,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:14,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:47,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:50,205 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 23:53:50,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:50,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357173348] [2024-11-23 23:53:50,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357173348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:50,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:50,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:53:50,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224167309] [2024-11-23 23:53:50,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:50,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:53:50,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:50,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:53:50,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:53:50,209 INFO L87 Difference]: Start difference. First operand 409 states and 571 transitions. Second operand has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:53:51,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:51,208 INFO L93 Difference]: Finished difference Result 796 states and 1117 transitions. [2024-11-23 23:53:51,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:53:51,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-23 23:53:51,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:51,214 INFO L225 Difference]: With dead ends: 796 [2024-11-23 23:53:51,215 INFO L226 Difference]: Without dead ends: 415 [2024-11-23 23:53:51,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:53:51,219 INFO L435 NwaCegarLoop]: 551 mSDtfsCounter, 22 mSDsluCounter, 2180 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2731 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:51,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2731 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 23:53:51,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-23 23:53:51,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 409. [2024-11-23 23:53:51,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 239 states have (on average 1.1882845188284519) internal successors, (284), 245 states have internal predecessors, (284), 143 states have call successors, (143), 22 states have call predecessors, (143), 23 states have return successors, (144), 142 states have call predecessors, (144), 142 states have call successors, (144) [2024-11-23 23:53:51,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-23 23:53:51,265 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 73 [2024-11-23 23:53:51,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:51,266 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-23 23:53:51,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:53:51,267 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-23 23:53:51,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-23 23:53:51,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:51,270 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:53:51,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:53:51,271 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:53:51,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:51,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1527497102, now seen corresponding path program 1 times [2024-11-23 23:53:51,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:51,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793662405] [2024-11-23 23:53:51,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:51,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:55:23,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:55:25,947 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 23:55:25,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:55:25,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793662405] [2024-11-23 23:55:25,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793662405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:55:25,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:55:25,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:55:25,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610164885] [2024-11-23 23:55:25,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:55:25,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:55:25,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:55:25,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:55:25,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:55:25,950 INFO L87 Difference]: Start difference. First operand 409 states and 571 transitions. Second operand has 7 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:55:26,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:55:26,757 INFO L93 Difference]: Finished difference Result 794 states and 1113 transitions. [2024-11-23 23:55:26,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:55:26,757 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 74 [2024-11-23 23:55:26,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:55:26,761 INFO L225 Difference]: With dead ends: 794 [2024-11-23 23:55:26,762 INFO L226 Difference]: Without dead ends: 413 [2024-11-23 23:55:26,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:55:26,764 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 21 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3282 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:55:26,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 3282 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:55:26,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-23 23:55:26,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 409. [2024-11-23 23:55:26,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 239 states have (on average 1.1882845188284519) internal successors, (284), 245 states have internal predecessors, (284), 143 states have call successors, (143), 22 states have call predecessors, (143), 23 states have return successors, (144), 142 states have call predecessors, (144), 142 states have call successors, (144) [2024-11-23 23:55:26,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-23 23:55:26,795 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 74 [2024-11-23 23:55:26,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:55:26,795 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-23 23:55:26,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 23:55:26,797 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-23 23:55:26,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-23 23:55:26,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:55:26,799 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:55:26,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:55:26,800 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:55:26,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:55:26,800 INFO L85 PathProgramCache]: Analyzing trace with hash 131060766, now seen corresponding path program 1 times [2024-11-23 23:55:26,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:55:26,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842471258] [2024-11-23 23:55:26,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:55:26,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:56:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:56:54,180 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 23:56:54,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:56:54,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842471258] [2024-11-23 23:56:54,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842471258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:56:54,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:56:54,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:56:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843485524] [2024-11-23 23:56:54,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:56:54,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:56:54,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:56:54,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:56:54,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:56:54,182 INFO L87 Difference]: Start difference. First operand 409 states and 571 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-23 23:56:54,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:56:54,320 INFO L93 Difference]: Finished difference Result 417 states and 582 transitions. [2024-11-23 23:56:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:56:54,320 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 75 [2024-11-23 23:56:54,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:56:54,324 INFO L225 Difference]: With dead ends: 417 [2024-11-23 23:56:54,324 INFO L226 Difference]: Without dead ends: 415 [2024-11-23 23:56:54,325 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-23 23:56:54,325 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 0 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:56:54,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1669 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:56:54,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-23 23:56:54,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2024-11-23 23:56:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 244 states have (on average 1.1844262295081966) internal successors, (289), 249 states have internal predecessors, (289), 143 states have call successors, (143), 22 states have call predecessors, (143), 24 states have return successors, (147), 144 states have call predecessors, (147), 142 states have call successors, (147) [2024-11-23 23:56:54,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 579 transitions. [2024-11-23 23:56:54,347 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 579 transitions. Word has length 75 [2024-11-23 23:56:54,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:56:54,347 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 579 transitions. [2024-11-23 23:56:54,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-23 23:56:54,348 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 579 transitions. [2024-11-23 23:56:54,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-23 23:56:54,352 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:56:54,352 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 23:56:54,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:56:54,353 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:56:54,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:56:54,353 INFO L85 PathProgramCache]: Analyzing trace with hash 965667579, now seen corresponding path program 1 times [2024-11-23 23:56:54,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:56:54,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712588831] [2024-11-23 23:56:54,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:56:54,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:20,708 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-23 23:58:20,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:20,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712588831] [2024-11-23 23:58:20,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712588831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:20,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:20,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:20,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747060106] [2024-11-23 23:58:20,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:20,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:20,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:20,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:20,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:20,710 INFO L87 Difference]: Start difference. First operand 415 states and 579 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-23 23:58:20,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:20,800 INFO L93 Difference]: Finished difference Result 797 states and 1163 transitions. [2024-11-23 23:58:20,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:20,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 77 [2024-11-23 23:58:20,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:20,805 INFO L225 Difference]: With dead ends: 797 [2024-11-23 23:58:20,805 INFO L226 Difference]: Without dead ends: 409 [2024-11-23 23:58:20,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:20,808 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 0 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:20,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1103 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:58:20,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-23 23:58:20,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2024-11-23 23:58:20,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 239 states have (on average 1.1799163179916319) internal successors, (282), 244 states have internal predecessors, (282), 143 states have call successors, (143), 22 states have call predecessors, (143), 23 states have return successors, (144), 143 states have call predecessors, (144), 142 states have call successors, (144) [2024-11-23 23:58:20,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 569 transitions. [2024-11-23 23:58:20,834 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 569 transitions. Word has length 77 [2024-11-23 23:58:20,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:20,834 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 569 transitions. [2024-11-23 23:58:20,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-23 23:58:20,834 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 569 transitions. [2024-11-23 23:58:20,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-23 23:58:20,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:20,836 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2024-11-23 23:58:20,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:58:20,836 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-23 23:58:20,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:20,838 INFO L85 PathProgramCache]: Analyzing trace with hash -516792885, now seen corresponding path program 1 times [2024-11-23 23:58:20,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:20,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347306266] [2024-11-23 23:58:20,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:20,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:48,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:52,784 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 3 proven. 17 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-23 23:59:52,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:52,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347306266] [2024-11-23 23:59:52,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347306266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:52,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051257564] [2024-11-23 23:59:52,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:52,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:52,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:52,788 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:52,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40928973-871f-433d-b58f-86cf0e3459a3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process