./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/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_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-27 23:17:59,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:17:59,638 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-27 23:17:59,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:17:59,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:17:59,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:17:59,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:17:59,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:17:59,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:17:59,693 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:17:59,694 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:17:59,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:17:59,694 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:17:59,694 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:17:59,695 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:17:59,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:17:59,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:17:59,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:17:59,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:17:59,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:17:59,696 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:17:59,696 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:17:59,696 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 23:17:59,696 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 23:17:59,696 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:17:59,697 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:17:59,697 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:17:59,697 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:17:59,697 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:17:59,697 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:17:59,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:17:59,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:17:59,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:17:59,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:17:59,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:17:59,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:17:59,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:17:59,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:17:59,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:17:59,700 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:17:59,700 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:17:59,700 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:17:59,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:17:59,700 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:17:59,701 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:17:59,701 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:17:59,701 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:17:59,701 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_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB 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-27 23:18:00,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:18:00,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:18:00,091 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:18:00,093 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:18:00,093 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:18:00,095 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2024-11-27 23:18:03,169 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/data/84027d716/1faf6bfe25aa40e88aca4258fdef9ed9/FLAG69c8b8a8f [2024-11-27 23:18:03,979 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:18:03,980 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2024-11-27 23:18:04,053 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/data/84027d716/1faf6bfe25aa40e88aca4258fdef9ed9/FLAG69c8b8a8f [2024-11-27 23:18:04,078 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/data/84027d716/1faf6bfe25aa40e88aca4258fdef9ed9 [2024-11-27 23:18:04,082 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:18:04,083 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:18:04,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:18:04,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:18:04,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:18:04,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:18:04" (1/1) ... [2024-11-27 23:18:04,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42152ad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:04, skipping insertion in model container [2024-11-27 23:18:04,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:18:04" (1/1) ... [2024-11-27 23:18:04,238 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:18:05,734 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,735 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,736 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,737 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,738 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,756 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,757 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,759 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:05,760 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:06,736 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:06,736 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:06,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:18:06,978 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:18:07,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,077 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,077 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,078 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,078 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,092 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,093 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,095 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,096 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-11-27 23:18:07,287 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,288 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:18:07,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8989-9000] [2024-11-27 23:18:07,367 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:18:07,691 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:18:07,692 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07 WrapperNode [2024-11-27 23:18:07,693 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:18:07,694 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:18:07,694 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:18:07,694 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:18:07,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:07,796 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:07,966 INFO L138 Inliner]: procedures = 684, calls = 2945, calls flagged for inlining = 61, calls inlined = 12, statements flattened = 1209 [2024-11-27 23:18:07,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:18:07,967 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:18:07,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:18:07,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:18:07,978 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:07,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:07,992 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,151 INFO L175 MemorySlicer]: Split 617 memory accesses to 5 slices as follows [47, 2, 257, 243, 68]. 42 percent of accesses are in the largest equivalence class. The 27 initializations are split as follows [4, 2, 0, 11, 10]. The 515 writes are split as follows [22, 0, 257, 232, 4]. [2024-11-27 23:18:08,151 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,151 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,234 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,236 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,246 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,265 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,277 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,292 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:18:08,293 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:18:08,294 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:18:08,294 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:18:08,295 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (1/1) ... [2024-11-27 23:18:08,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:18:08,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:08,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:18:08,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:18:08,377 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-27 23:18:08,377 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-27 23:18:08,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:18:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-27 23:18:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-27 23:18:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:18:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-27 23:18:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 23:18:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-27 23:18:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:18:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:18:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-27 23:18:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-27 23:18:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-27 23:18:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2024-11-27 23:18:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:18:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:18:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2024-11-27 23:18:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2024-11-27 23:18:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:18:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:18:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:18:08,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:18:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:18:08,388 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-27 23:18:08,388 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-27 23:18:08,388 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2024-11-27 23:18:08,389 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2024-11-27 23:18:08,389 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-27 23:18:08,390 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2024-11-27 23:18:08,390 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2024-11-27 23:18:08,390 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-27 23:18:08,390 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2024-11-27 23:18:08,390 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2024-11-27 23:18:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-27 23:18:08,390 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2024-11-27 23:18:08,391 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2024-11-27 23:18:08,391 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:18:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:18:08,908 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:18:08,912 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:18:20,484 INFO L? ?]: Removed 228 outVars from TransFormulas that were not future-live. [2024-11-27 23:18:20,485 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:18:20,504 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:18:20,504 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 23:18:20,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:18:20 BoogieIcfgContainer [2024-11-27 23:18:20,505 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:18:20,507 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:18:20,508 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:18:20,515 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:18:20,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:18:04" (1/3) ... [2024-11-27 23:18:20,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@110f5729 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:18:20, skipping insertion in model container [2024-11-27 23:18:20,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:18:07" (2/3) ... [2024-11-27 23:18:20,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@110f5729 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:18:20, skipping insertion in model container [2024-11-27 23:18:20,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:18:20" (3/3) ... [2024-11-27 23:18:20,518 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2024-11-27 23:18:20,536 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:18:20,540 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-27 23:18:20,632 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:18:20,651 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;@20f207b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:18:20,652 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-27 23:18:20,658 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-27 23:18:20,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:18:20,665 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:20,666 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-27 23:18:20,666 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-27 23:18:20,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:20,671 INFO L85 PathProgramCache]: Analyzing trace with hash -200229976, now seen corresponding path program 1 times [2024-11-27 23:18:20,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:20,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684620981] [2024-11-27 23:18:20,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:20,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:19:49,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:19:50,738 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-27 23:19:50,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:19:50,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684620981] [2024-11-27 23:19:50,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684620981] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:19:50,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547701358] [2024-11-27 23:19:50,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:19:50,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:19:50,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:19:50,748 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:19:50,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:21:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:15,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 7590 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:21:15,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:21:15,664 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-27 23:21:15,665 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:21:15,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547701358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:15,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:21:15,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:21:15,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370365154] [2024-11-27 23:21:15,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:15,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:21:15,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:15,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:21:15,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:21:15,691 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-27 23:21:15,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:15,793 INFO L93 Difference]: Finished difference Result 816 states and 1272 transitions. [2024-11-27 23:21:15,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:21:15,796 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-27 23:21:15,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:15,813 INFO L225 Difference]: With dead ends: 816 [2024-11-27 23:21:15,813 INFO L226 Difference]: Without dead ends: 399 [2024-11-27 23:21:15,826 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-27 23:21:15,830 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-27 23:21:15,830 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-27 23:21:15,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-27 23:21:15,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2024-11-27 23:21:15,934 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-27 23:21:15,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 559 transitions. [2024-11-27 23:21:15,951 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 559 transitions. Word has length 71 [2024-11-27 23:21:15,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:15,954 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 559 transitions. [2024-11-27 23:21:15,955 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-27 23:21:15,955 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 559 transitions. [2024-11-27 23:21:15,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:21:15,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:15,958 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-27 23:21:15,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:21:16,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:21:16,159 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-27 23:21:16,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:16,160 INFO L85 PathProgramCache]: Analyzing trace with hash 2124563494, now seen corresponding path program 1 times [2024-11-27 23:21:16,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:16,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439630878] [2024-11-27 23:21:16,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:16,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:36,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:40,033 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-27 23:22:40,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:40,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439630878] [2024-11-27 23:22:40,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439630878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:40,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:40,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:40,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046045504] [2024-11-27 23:22:40,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:40,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:40,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:40,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:40,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:40,036 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-27 23:22:40,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:40,520 INFO L93 Difference]: Finished difference Result 782 states and 1098 transitions. [2024-11-27 23:22:40,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:22:40,521 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-27 23:22:40,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:40,526 INFO L225 Difference]: With dead ends: 782 [2024-11-27 23:22:40,526 INFO L226 Difference]: Without dead ends: 411 [2024-11-27 23:22:40,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:22:40,529 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 15 mSDsluCounter, 1641 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:40,530 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.3s Time] [2024-11-27 23:22:40,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-27 23:22:40,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 409. [2024-11-27 23:22:40,564 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-27 23:22:40,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-27 23:22:40,573 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 71 [2024-11-27 23:22:40,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:40,574 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-27 23:22:40,574 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-27 23:22:40,574 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-27 23:22:40,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-27 23:22:40,579 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:40,579 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-27 23:22:40,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:22:40,580 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-27 23:22:40,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:40,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1116699922, now seen corresponding path program 1 times [2024-11-27 23:22:40,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:40,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474835409] [2024-11-27 23:22:40,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:40,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:06,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:10,075 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-27 23:24:10,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:10,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474835409] [2024-11-27 23:24:10,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474835409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:10,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:10,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:24:10,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005833920] [2024-11-27 23:24:10,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:10,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:24:10,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:10,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:24:10,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:24:10,079 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-27 23:24:10,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:10,984 INFO L93 Difference]: Finished difference Result 796 states and 1117 transitions. [2024-11-27 23:24:10,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:24:10,985 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-27 23:24:10,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:10,990 INFO L225 Difference]: With dead ends: 796 [2024-11-27 23:24:10,991 INFO L226 Difference]: Without dead ends: 415 [2024-11-27 23:24:10,993 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-27 23:24:10,995 INFO L435 NwaCegarLoop]: 551 mSDtfsCounter, 23 mSDsluCounter, 2180 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:10,995 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.6s Time] [2024-11-27 23:24:10,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-27 23:24:11,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 409. [2024-11-27 23:24:11,045 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-27 23:24:11,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-27 23:24:11,056 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 72 [2024-11-27 23:24:11,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:11,058 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-27 23:24:11,058 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-27 23:24:11,058 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-27 23:24:11,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-27 23:24:11,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:11,064 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-27 23:24:11,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:24:11,065 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-27 23:24:11,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:11,065 INFO L85 PathProgramCache]: Analyzing trace with hash 52216866, now seen corresponding path program 1 times [2024-11-27 23:24:11,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:11,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963635756] [2024-11-27 23:24:11,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:11,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:43,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:46,623 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-27 23:25:46,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:46,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963635756] [2024-11-27 23:25:46,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963635756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:25:46,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:25:46,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:25:46,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379282427] [2024-11-27 23:25:46,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:25:46,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:25:46,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:46,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:25:46,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:25:46,625 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-27 23:25:47,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:47,480 INFO L93 Difference]: Finished difference Result 796 states and 1117 transitions. [2024-11-27 23:25:47,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:25:47,481 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-27 23:25:47,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:47,490 INFO L225 Difference]: With dead ends: 796 [2024-11-27 23:25:47,490 INFO L226 Difference]: Without dead ends: 415 [2024-11-27 23:25:47,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:25:47,495 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.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:47,495 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.6s Time] [2024-11-27 23:25:47,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-27 23:25:47,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 409. [2024-11-27 23:25:47,534 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-27 23:25:47,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-27 23:25:47,541 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 73 [2024-11-27 23:25:47,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:47,542 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-27 23:25:47,543 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-27 23:25:47,543 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-27 23:25:47,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-27 23:25:47,547 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:47,548 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-27 23:25:47,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:25:47,548 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-27 23:25:47,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:47,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1527497102, now seen corresponding path program 1 times [2024-11-27 23:25:47,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:47,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112305841] [2024-11-27 23:25:47,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:47,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:31,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:34,271 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-27 23:27:34,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:34,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112305841] [2024-11-27 23:27:34,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112305841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:34,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:34,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:27:34,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576762657] [2024-11-27 23:27:34,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:34,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:27:34,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:34,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:27:34,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:27:34,273 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-27 23:27:35,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:27:35,258 INFO L93 Difference]: Finished difference Result 794 states and 1113 transitions. [2024-11-27 23:27:35,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:27:35,259 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-27 23:27:35,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:27:35,267 INFO L225 Difference]: With dead ends: 794 [2024-11-27 23:27:35,267 INFO L226 Difference]: Without dead ends: 413 [2024-11-27 23:27:35,270 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-27 23:27:35,273 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 21 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:27:35,274 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.7s Time] [2024-11-27 23:27:35,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-27 23:27:35,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 409. [2024-11-27 23:27:35,302 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-27 23:27:35,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 571 transitions. [2024-11-27 23:27:35,308 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 571 transitions. Word has length 74 [2024-11-27 23:27:35,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:27:35,308 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 571 transitions. [2024-11-27 23:27:35,310 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-27 23:27:35,310 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 571 transitions. [2024-11-27 23:27:35,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-27 23:27:35,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:27:35,312 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-27 23:27:35,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:27:35,313 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-27 23:27:35,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:35,313 INFO L85 PathProgramCache]: Analyzing trace with hash 131060766, now seen corresponding path program 1 times [2024-11-27 23:27:35,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:35,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857670069] [2024-11-27 23:27:35,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:35,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:17,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:18,962 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-27 23:29:18,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:18,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857670069] [2024-11-27 23:29:18,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857670069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:18,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:18,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:29:18,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365049693] [2024-11-27 23:29:18,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:18,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:29:18,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:18,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:29:18,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:29:18,964 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-27 23:29:19,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:19,089 INFO L93 Difference]: Finished difference Result 417 states and 582 transitions. [2024-11-27 23:29:19,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:29:19,090 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-27 23:29:19,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:19,094 INFO L225 Difference]: With dead ends: 417 [2024-11-27 23:29:19,095 INFO L226 Difference]: Without dead ends: 415 [2024-11-27 23:29:19,096 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-27 23:29:19,096 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-27 23:29:19,097 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-27 23:29:19,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-27 23:29:19,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2024-11-27 23:29:19,121 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-27 23:29:19,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 579 transitions. [2024-11-27 23:29:19,125 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 579 transitions. Word has length 75 [2024-11-27 23:29:19,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:19,126 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 579 transitions. [2024-11-27 23:29:19,126 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-27 23:29:19,127 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 579 transitions. [2024-11-27 23:29:19,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-27 23:29:19,128 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:19,128 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-27 23:29:19,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:29:19,129 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-27 23:29:19,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:19,129 INFO L85 PathProgramCache]: Analyzing trace with hash 965667579, now seen corresponding path program 1 times [2024-11-27 23:29:19,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:19,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712433427] [2024-11-27 23:29:19,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:19,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:02,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:03,596 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-27 23:31:03,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:03,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712433427] [2024-11-27 23:31:03,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712433427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:03,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:03,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:03,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128144478] [2024-11-27 23:31:03,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:03,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:31:03,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:03,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:31:03,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:31:03,598 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-27 23:31:03,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:03,748 INFO L93 Difference]: Finished difference Result 797 states and 1163 transitions. [2024-11-27 23:31:03,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:31:03,749 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-27 23:31:03,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:03,754 INFO L225 Difference]: With dead ends: 797 [2024-11-27 23:31:03,754 INFO L226 Difference]: Without dead ends: 409 [2024-11-27 23:31:03,757 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-27 23:31:03,758 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-27 23:31:03,758 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-27 23:31:03,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-27 23:31:03,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2024-11-27 23:31:03,781 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-27 23:31:03,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 569 transitions. [2024-11-27 23:31:03,786 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 569 transitions. Word has length 77 [2024-11-27 23:31:03,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:03,787 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 569 transitions. [2024-11-27 23:31:03,787 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-27 23:31:03,787 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 569 transitions. [2024-11-27 23:31:03,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-27 23:31:03,789 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:03,789 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-27 23:31:03,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:31:03,789 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-27 23:31:03,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:03,790 INFO L85 PathProgramCache]: Analyzing trace with hash -516792885, now seen corresponding path program 1 times [2024-11-27 23:31:03,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:03,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594371142] [2024-11-27 23:31:03,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:03,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:46,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:50,662 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-27 23:32:50,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:50,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594371142] [2024-11-27 23:32:50,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594371142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:32:50,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498189660] [2024-11-27 23:32:50,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:50,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:32:50,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:32:50,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:32:50,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f40a8d06-034a-4c75-b930-f413f9e5b296/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process