./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 23:33:51,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 23:33:51,467 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-28 23:33:51,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 23:33:51,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 23:33:51,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 23:33:51,496 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 23:33:51,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 23:33:51,497 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 23:33:51,498 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 23:33:51,498 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 23:33:51,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 23:33:51,500 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 23:33:51,500 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 23:33:51,501 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 23:33:51,501 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 23:33:51,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 23:33:51,502 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 23:33:51,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 23:33:51,503 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 23:33:51,504 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 23:33:51,504 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 23:33:51,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 23:33:51,505 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 23:33:51,506 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 23:33:51,506 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 23:33:51,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 23:33:51,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 23:33:51,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:33:51,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 23:33:51,509 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 23:33:51,509 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 23:33:51,510 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 23:33:51,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 23:33:51,510 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 23:33:51,511 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 23:33:51,511 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 23:33:51,511 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 23:33:51,512 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 23:33:51,512 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 [2023-11-28 23:33:51,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 23:33:51,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 23:33:51,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 23:33:51,775 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 23:33:51,776 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 23:33:51,777 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2023-11-28 23:33:54,617 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 23:33:55,100 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 23:33:55,100 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2023-11-28 23:33:55,142 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/data/785c1b656/247b2c18fc8349aa890a0d448c51c067/FLAGd44873aae [2023-11-28 23:33:55,156 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/data/785c1b656/247b2c18fc8349aa890a0d448c51c067 [2023-11-28 23:33:55,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 23:33:55,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 23:33:55,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 23:33:55,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 23:33:55,167 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 23:33:55,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:33:55" (1/1) ... [2023-11-28 23:33:55,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bf59cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:55, skipping insertion in model container [2023-11-28 23:33:55,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:33:55" (1/1) ... [2023-11-28 23:33:55,253 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 23:33:55,499 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2023-11-28 23:33:55,508 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2023-11-28 23:33:56,320 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,321 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,321 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,322 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,323 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,340 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,342 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,342 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:56,770 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-28 23:33:56,772 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-28 23:33:56,773 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-28 23:33:56,774 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-28 23:33:56,776 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-28 23:33:56,777 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-28 23:33:56,778 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-28 23:33:56,778 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-28 23:33:56,779 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-28 23:33:56,780 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-28 23:33:57,049 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,049 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,108 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:33:57,155 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 23:33:57,168 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2023-11-28 23:33:57,169 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2023-11-28 23:33:57,206 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,207 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,207 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,208 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,208 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,216 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,216 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,217 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,218 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,254 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-28 23:33:57,255 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-28 23:33:57,256 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-28 23:33:57,257 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-28 23:33:57,258 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-28 23:33:57,258 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-28 23:33:57,259 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-28 23:33:57,259 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-28 23:33:57,260 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-28 23:33:57,260 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-28 23:33:57,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8073] [2023-11-28 23:33:57,327 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,328 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-28 23:33:57,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8559-8570] [2023-11-28 23:33:57,398 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:33:57,658 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,659 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,659 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,659 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,659 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,659 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,659 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,660 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,660 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,660 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,660 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,660 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,661 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,661 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,661 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,661 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,661 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,662 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-28 23:33:57,670 INFO L206 MainTranslator]: Completed translation [2023-11-28 23:33:57,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57 WrapperNode [2023-11-28 23:33:57,670 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 23:33:57,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 23:33:57,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 23:33:57,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 23:33:57,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,779 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,851 INFO L138 Inliner]: procedures = 690, calls = 2505, calls flagged for inlining = 53, calls inlined = 4, statements flattened = 751 [2023-11-28 23:33:57,852 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 23:33:57,853 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 23:33:57,853 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 23:33:57,853 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 23:33:57,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,875 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,946 INFO L175 MemorySlicer]: Split 526 memory accesses to 6 slices as follows [2, 256, 236, 23, 6, 3]. 49 percent of accesses are in the largest equivalence class. The 502 initializations are split as follows [2, 256, 236, 0, 5, 3]. The 6 writes are split as follows [0, 0, 0, 6, 0, 0]. [2023-11-28 23:33:57,946 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,947 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,981 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,985 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:57,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:58,000 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:58,012 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 23:33:58,013 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 23:33:58,013 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 23:33:58,013 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 23:33:58,014 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (1/1) ... [2023-11-28 23:33:58,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:33:58,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:58,045 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 23:33:58,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 23:33:58,081 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_clean_up [2023-11-28 23:33:58,082 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_clean_up [2023-11-28 23:33:58,082 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-28 23:33:58,082 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-28 23:33:58,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-28 23:33:58,082 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-28 23:33:58,083 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-28 23:33:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-28 23:33:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-28 23:33:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-28 23:33:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-28 23:33:58,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-28 23:33:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-28 23:33:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-28 23:33:58,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-28 23:33:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-28 23:33:58,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 23:33:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-28 23:33:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-28 23:33:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-28 23:33:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-28 23:33:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-28 23:33:58,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-28 23:33:58,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 23:33:58,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 23:33:58,086 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-28 23:33:58,086 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-28 23:33:58,086 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-28 23:33:58,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-28 23:33:58,087 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-28 23:33:58,087 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-28 23:33:58,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-28 23:33:58,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-28 23:33:58,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-28 23:33:58,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-28 23:33:58,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-28 23:33:58,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-28 23:33:58,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-28 23:33:58,089 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-28 23:33:58,089 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-28 23:33:58,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-28 23:33:58,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-28 23:33:58,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-28 23:33:58,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-28 23:33:58,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-28 23:33:58,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-28 23:33:58,345 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 23:33:58,347 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 23:33:59,390 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 23:33:59,511 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 23:33:59,512 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-28 23:33:59,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:33:59 BoogieIcfgContainer [2023-11-28 23:33:59,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 23:33:59,515 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 23:33:59,515 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 23:33:59,518 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 23:33:59,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:33:55" (1/3) ... [2023-11-28 23:33:59,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edba139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:33:59, skipping insertion in model container [2023-11-28 23:33:59,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:57" (2/3) ... [2023-11-28 23:33:59,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edba139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:33:59, skipping insertion in model container [2023-11-28 23:33:59,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:33:59" (3/3) ... [2023-11-28 23:33:59,521 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_clean_up_harness.i [2023-11-28 23:33:59,541 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 23:33:59,541 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 23:33:59,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 23:33:59,597 INFO L357 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, mHoare=true, 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;@5c19dbc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 23:33:59,597 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 23:33:59,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 74 states, 48 states have (on average 1.2916666666666667) internal successors, (62), 49 states have internal predecessors, (62), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-28 23:33:59,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-28 23:33:59,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:59,613 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-28 23:33:59,613 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:59,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:59,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1947530467, now seen corresponding path program 1 times [2023-11-28 23:33:59,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:59,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126069057] [2023-11-28 23:33:59,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:59,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:59,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:00,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-28 23:34:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:00,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:00,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:00,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:00,335 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-28 23:34:00,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:00,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126069057] [2023-11-28 23:34:00,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126069057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:00,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:34:00,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:34:00,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828773687] [2023-11-28 23:34:00,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:00,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:34:00,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:00,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:34:00,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:34:00,373 INFO L87 Difference]: Start difference. First operand has 74 states, 48 states have (on average 1.2916666666666667) internal successors, (62), 49 states have internal predecessors, (62), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 23:34:00,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:00,965 INFO L93 Difference]: Finished difference Result 140 states and 189 transitions. [2023-11-28 23:34:00,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 23:34:00,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2023-11-28 23:34:00,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:00,977 INFO L225 Difference]: With dead ends: 140 [2023-11-28 23:34:00,977 INFO L226 Difference]: Without dead ends: 77 [2023-11-28 23:34:00,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-28 23:34:00,984 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 91 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:00,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 45 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-28 23:34:01,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-11-28 23:34:01,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 72. [2023-11-28 23:34:01,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-28 23:34:01,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 90 transitions. [2023-11-28 23:34:01,031 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 90 transitions. Word has length 49 [2023-11-28 23:34:01,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:01,032 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 90 transitions. [2023-11-28 23:34:01,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 23:34:01,032 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 90 transitions. [2023-11-28 23:34:01,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-28 23:34:01,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:01,035 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-28 23:34:01,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-28 23:34:01,036 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:01,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:01,037 INFO L85 PathProgramCache]: Analyzing trace with hash -22696737, now seen corresponding path program 1 times [2023-11-28 23:34:01,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:01,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891035780] [2023-11-28 23:34:01,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:01,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:01,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:01,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:01,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:01,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-28 23:34:01,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:01,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:01,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:01,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:01,801 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-28 23:34:01,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:01,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891035780] [2023-11-28 23:34:01,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891035780] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:34:01,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24976472] [2023-11-28 23:34:01,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:01,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:01,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:34:01,805 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:34:01,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 23:34:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:02,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 2462 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:34:02,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:34:02,537 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-28 23:34:02,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:34:02,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24976472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:02,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:34:02,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-28 23:34:02,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640852642] [2023-11-28 23:34:02,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:02,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 23:34:02,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:02,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 23:34:02,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:34:02,542 INFO L87 Difference]: Start difference. First operand 72 states and 90 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-28 23:34:02,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:02,880 INFO L93 Difference]: Finished difference Result 129 states and 163 transitions. [2023-11-28 23:34:02,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:34:02,881 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2023-11-28 23:34:02,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:02,883 INFO L225 Difference]: With dead ends: 129 [2023-11-28 23:34:02,883 INFO L226 Difference]: Without dead ends: 74 [2023-11-28 23:34:02,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:34:02,885 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 25 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:02,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 266 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:34:02,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-11-28 23:34:02,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2023-11-28 23:34:02,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 48 states have (on average 1.25) internal successors, (60), 50 states have internal predecessors, (60), 16 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-28 23:34:02,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 92 transitions. [2023-11-28 23:34:02,900 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 92 transitions. Word has length 49 [2023-11-28 23:34:02,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:02,900 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 92 transitions. [2023-11-28 23:34:02,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-28 23:34:02,901 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 92 transitions. [2023-11-28 23:34:02,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-28 23:34:02,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:02,903 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 23:34:02,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 23:34:03,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:03,110 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:03,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:03,110 INFO L85 PathProgramCache]: Analyzing trace with hash 97361010, now seen corresponding path program 1 times [2023-11-28 23:34:03,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:03,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421026105] [2023-11-28 23:34:03,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:03,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:03,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:03,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:03,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:03,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-28 23:34:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:03,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:03,546 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-28 23:34:03,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:03,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421026105] [2023-11-28 23:34:03,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421026105] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:34:03,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762533812] [2023-11-28 23:34:03,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:03,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:03,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:34:03,548 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:34:03,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 23:34:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 2476 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:34:04,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:34:04,107 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-28 23:34:04,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:34:04,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762533812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:04,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:34:04,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-11-28 23:34:04,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956822149] [2023-11-28 23:34:04,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:04,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:34:04,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:04,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:34:04,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:34:04,110 INFO L87 Difference]: Start difference. First operand 74 states and 92 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 23:34:04,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:04,306 INFO L93 Difference]: Finished difference Result 153 states and 198 transitions. [2023-11-28 23:34:04,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:34:04,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2023-11-28 23:34:04,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:04,309 INFO L225 Difference]: With dead ends: 153 [2023-11-28 23:34:04,310 INFO L226 Difference]: Without dead ends: 96 [2023-11-28 23:34:04,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:34:04,312 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 42 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:04,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 250 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-28 23:34:04,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-28 23:34:04,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 76. [2023-11-28 23:34:04,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 50 states have (on average 1.24) internal successors, (62), 52 states have internal predecessors, (62), 16 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-28 23:34:04,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 94 transitions. [2023-11-28 23:34:04,324 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 94 transitions. Word has length 55 [2023-11-28 23:34:04,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:04,325 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 94 transitions. [2023-11-28 23:34:04,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 23:34:04,325 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 94 transitions. [2023-11-28 23:34:04,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-28 23:34:04,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:04,328 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 23:34:04,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-28 23:34:04,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:04,537 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:04,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:04,538 INFO L85 PathProgramCache]: Analyzing trace with hash -2146622288, now seen corresponding path program 1 times [2023-11-28 23:34:04,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:04,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900828784] [2023-11-28 23:34:04,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:04,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:04,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:04,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:04,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:04,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:04,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-28 23:34:04,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:04,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:04,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:04,879 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-28 23:34:04,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:04,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900828784] [2023-11-28 23:34:04,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900828784] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:34:04,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789709820] [2023-11-28 23:34:04,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:04,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:04,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:34:04,881 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:34:04,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 23:34:05,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:05,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 2471 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:34:05,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:34:05,429 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-28 23:34:05,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:34:05,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789709820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:05,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:34:05,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-11-28 23:34:05,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549728997] [2023-11-28 23:34:05,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:05,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:34:05,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:05,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:34:05,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:34:05,432 INFO L87 Difference]: Start difference. First operand 76 states and 94 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 23:34:05,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:05,741 INFO L93 Difference]: Finished difference Result 145 states and 185 transitions. [2023-11-28 23:34:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:34:05,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2023-11-28 23:34:05,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:05,745 INFO L225 Difference]: With dead ends: 145 [2023-11-28 23:34:05,745 INFO L226 Difference]: Without dead ends: 86 [2023-11-28 23:34:05,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:34:05,747 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 29 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:05,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 231 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:34:05,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-11-28 23:34:05,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 78. [2023-11-28 23:34:05,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 54 states have internal predecessors, (64), 16 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-28 23:34:05,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 96 transitions. [2023-11-28 23:34:05,759 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 96 transitions. Word has length 55 [2023-11-28 23:34:05,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:05,759 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 96 transitions. [2023-11-28 23:34:05,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 23:34:05,760 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 96 transitions. [2023-11-28 23:34:05,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-28 23:34:05,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:05,762 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 23:34:05,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-28 23:34:05,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:05,963 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:05,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:05,963 INFO L85 PathProgramCache]: Analyzing trace with hash 491727796, now seen corresponding path program 1 times [2023-11-28 23:34:05,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:05,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616530007] [2023-11-28 23:34:05,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:05,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:06,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:06,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:06,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:06,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:06,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:06,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:06,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:06,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:06,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-28 23:34:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:07,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:07,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:07,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:07,148 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-28 23:34:07,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:07,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616530007] [2023-11-28 23:34:07,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616530007] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:34:07,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943110279] [2023-11-28 23:34:07,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:07,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:07,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:34:07,154 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:34:07,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 23:34:07,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:07,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 2479 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-28 23:34:07,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:34:07,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-28 23:34:07,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:34:07,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943110279] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:07,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:34:07,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2023-11-28 23:34:07,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568697716] [2023-11-28 23:34:07,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:07,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:34:07,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:07,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:34:07,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:34:07,796 INFO L87 Difference]: Start difference. First operand 78 states and 96 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-28 23:34:08,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:08,108 INFO L93 Difference]: Finished difference Result 100 states and 124 transitions. [2023-11-28 23:34:08,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 23:34:08,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2023-11-28 23:34:08,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:08,110 INFO L225 Difference]: With dead ends: 100 [2023-11-28 23:34:08,111 INFO L226 Difference]: Without dead ends: 76 [2023-11-28 23:34:08,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2023-11-28 23:34:08,112 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 41 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:08,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 332 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:34:08,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-11-28 23:34:08,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-11-28 23:34:08,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 52 states have internal predecessors, (62), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-28 23:34:08,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 93 transitions. [2023-11-28 23:34:08,122 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 93 transitions. Word has length 55 [2023-11-28 23:34:08,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:08,122 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 93 transitions. [2023-11-28 23:34:08,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-28 23:34:08,123 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 93 transitions. [2023-11-28 23:34:08,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-28 23:34:08,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:08,124 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-28 23:34:08,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-28 23:34:08,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:08,325 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:08,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:08,325 INFO L85 PathProgramCache]: Analyzing trace with hash -890544385, now seen corresponding path program 1 times [2023-11-28 23:34:08,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:08,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90307527] [2023-11-28 23:34:08,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:08,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:08,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:10,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:10,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:10,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:10,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:10,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:10,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:10,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:10,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:10,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:10,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-28 23:34:10,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:11,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:11,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:11,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-28 23:34:11,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:11,077 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-28 23:34:11,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:11,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90307527] [2023-11-28 23:34:11,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90307527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:11,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:34:11,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-28 23:34:11,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440338548] [2023-11-28 23:34:11,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:11,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 23:34:11,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:11,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 23:34:11,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-28 23:34:11,080 INFO L87 Difference]: Start difference. First operand 76 states and 93 transitions. Second operand has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-28 23:34:12,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:12,708 INFO L93 Difference]: Finished difference Result 105 states and 131 transitions. [2023-11-28 23:34:12,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:34:12,709 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 61 [2023-11-28 23:34:12,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:12,710 INFO L225 Difference]: With dead ends: 105 [2023-11-28 23:34:12,711 INFO L226 Difference]: Without dead ends: 91 [2023-11-28 23:34:12,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2023-11-28 23:34:12,712 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 113 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:12,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 96 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-28 23:34:12,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-28 23:34:12,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 86. [2023-11-28 23:34:12,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 56 states have (on average 1.2142857142857142) internal successors, (68), 59 states have internal predecessors, (68), 20 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-28 23:34:12,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2023-11-28 23:34:12,728 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 61 [2023-11-28 23:34:12,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:12,728 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2023-11-28 23:34:12,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-28 23:34:12,728 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2023-11-28 23:34:12,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-28 23:34:12,730 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:12,730 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-28 23:34:12,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-28 23:34:12,731 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:12,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:12,731 INFO L85 PathProgramCache]: Analyzing trace with hash 705814159, now seen corresponding path program 1 times [2023-11-28 23:34:12,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:12,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615668928] [2023-11-28 23:34:12,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:12,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:13,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:14,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:14,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-28 23:34:14,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:14,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-28 23:34:14,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:14,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:14,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:34:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:15,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-28 23:34:15,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:15,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-28 23:34:15,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:15,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:15,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:15,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-28 23:34:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:15,530 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-28 23:34:15,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:15,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615668928] [2023-11-28 23:34:15,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615668928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:15,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:34:15,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-28 23:34:15,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585790927] [2023-11-28 23:34:15,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:15,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-28 23:34:15,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:15,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-28 23:34:15,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-28 23:34:15,533 INFO L87 Difference]: Start difference. First operand 86 states and 108 transitions. Second operand has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 4 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-28 23:34:17,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:17,596 INFO L93 Difference]: Finished difference Result 98 states and 119 transitions. [2023-11-28 23:34:17,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:34:17,596 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 4 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2023-11-28 23:34:17,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:17,598 INFO L225 Difference]: With dead ends: 98 [2023-11-28 23:34:17,598 INFO L226 Difference]: Without dead ends: 96 [2023-11-28 23:34:17,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2023-11-28 23:34:17,599 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 124 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:17,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 125 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-28 23:34:17,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-28 23:34:17,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 90. [2023-11-28 23:34:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 62 states have internal predecessors, (71), 20 states have call successors, (20), 9 states have call predecessors, (20), 10 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-28 23:34:17,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 111 transitions. [2023-11-28 23:34:17,614 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 111 transitions. Word has length 65 [2023-11-28 23:34:17,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:17,615 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 111 transitions. [2023-11-28 23:34:17,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 9 states have internal predecessors, (31), 4 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-28 23:34:17,615 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 111 transitions. [2023-11-28 23:34:17,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-28 23:34:17,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:17,616 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-28 23:34:17,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-28 23:34:17,617 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:17,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:17,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1656234771, now seen corresponding path program 1 times [2023-11-28 23:34:17,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:17,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001316920] [2023-11-28 23:34:17,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:17,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:17,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-28 23:34:19,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-28 23:34:19,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:34:19,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-28 23:34:19,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-28 23:34:19,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-28 23:34:19,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-28 23:34:19,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:19,640 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-28 23:34:19,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:19,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001316920] [2023-11-28 23:34:19,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001316920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:19,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:34:19,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-28 23:34:19,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455135677] [2023-11-28 23:34:19,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:19,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-28 23:34:19,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:19,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-28 23:34:19,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-28 23:34:19,644 INFO L87 Difference]: Start difference. First operand 90 states and 111 transitions. Second operand has 11 states, 9 states have (on average 3.888888888888889) internal successors, (35), 8 states have internal predecessors, (35), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-28 23:34:21,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:21,213 INFO L93 Difference]: Finished difference Result 101 states and 121 transitions. [2023-11-28 23:34:21,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-28 23:34:21,213 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.888888888888889) internal successors, (35), 8 states have internal predecessors, (35), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 71 [2023-11-28 23:34:21,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:21,214 INFO L225 Difference]: With dead ends: 101 [2023-11-28 23:34:21,214 INFO L226 Difference]: Without dead ends: 99 [2023-11-28 23:34:21,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2023-11-28 23:34:21,215 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 107 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:21,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 115 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-28 23:34:21,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-28 23:34:21,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 94. [2023-11-28 23:34:21,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 62 states have (on average 1.1935483870967742) internal successors, (74), 65 states have internal predecessors, (74), 20 states have call successors, (20), 10 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-28 23:34:21,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 114 transitions. [2023-11-28 23:34:21,228 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 114 transitions. Word has length 71 [2023-11-28 23:34:21,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:21,228 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 114 transitions. [2023-11-28 23:34:21,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.888888888888889) internal successors, (35), 8 states have internal predecessors, (35), 5 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-28 23:34:21,229 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 114 transitions. [2023-11-28 23:34:21,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-28 23:34:21,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:21,230 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-11-28 23:34:21,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-28 23:34:21,230 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:21,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:21,231 INFO L85 PathProgramCache]: Analyzing trace with hash 213264699, now seen corresponding path program 1 times [2023-11-28 23:34:21,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:21,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541283015] [2023-11-28 23:34:21,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:21,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:21,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-28 23:34:22,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:22,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-28 23:34:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-28 23:34:22,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-28 23:34:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:22,324 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-28 23:34:22,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:22,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541283015] [2023-11-28 23:34:22,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541283015] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:34:22,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:34:22,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-28 23:34:22,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125822400] [2023-11-28 23:34:22,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:34:22,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 23:34:22,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:22,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 23:34:22,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:34:22,326 INFO L87 Difference]: Start difference. First operand 94 states and 114 transitions. Second operand has 10 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-28 23:34:23,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:23,421 INFO L93 Difference]: Finished difference Result 105 states and 124 transitions. [2023-11-28 23:34:23,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-28 23:34:23,421 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 73 [2023-11-28 23:34:23,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:23,422 INFO L225 Difference]: With dead ends: 105 [2023-11-28 23:34:23,422 INFO L226 Difference]: Without dead ends: 101 [2023-11-28 23:34:23,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:34:23,423 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 102 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:23,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 112 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-28 23:34:23,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-28 23:34:23,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 96. [2023-11-28 23:34:23,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 64 states have (on average 1.171875) internal successors, (75), 66 states have internal predecessors, (75), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-28 23:34:23,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 115 transitions. [2023-11-28 23:34:23,435 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 115 transitions. Word has length 73 [2023-11-28 23:34:23,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:23,435 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 115 transitions. [2023-11-28 23:34:23,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-28 23:34:23,436 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 115 transitions. [2023-11-28 23:34:23,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-28 23:34:23,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:23,437 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2023-11-28 23:34:23,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-28 23:34:23,437 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:23,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:23,438 INFO L85 PathProgramCache]: Analyzing trace with hash 332007573, now seen corresponding path program 1 times [2023-11-28 23:34:23,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:23,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210338062] [2023-11-28 23:34:23,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:23,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:24,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-28 23:34:24,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:24,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 23:34:24,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 23:34:24,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-28 23:34:24,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:34:24,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-28 23:34:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-28 23:34:24,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-28 23:34:24,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-28 23:34:24,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:24,608 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-28 23:34:24,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:24,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210338062] [2023-11-28 23:34:24,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210338062] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:34:24,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128723977] [2023-11-28 23:34:24,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:24,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:24,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:34:24,609 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:34:24,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 23:34:25,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:25,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 2526 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-28 23:34:25,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:34:25,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-11-28 23:34:26,038 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-28 23:34:26,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:34:26,680 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-28 23:34:26,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 101 treesize of output 91 [2023-11-28 23:34:26,858 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-28 23:34:26,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128723977] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:34:26,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:34:26,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 19, 12] total 39 [2023-11-28 23:34:26,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059609608] [2023-11-28 23:34:26,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:34:26,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-28 23:34:26,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:26,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-28 23:34:26,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1371, Unknown=0, NotChecked=0, Total=1482 [2023-11-28 23:34:26,863 INFO L87 Difference]: Start difference. First operand 96 states and 115 transitions. Second operand has 39 states, 29 states have (on average 3.206896551724138) internal successors, (93), 32 states have internal predecessors, (93), 14 states have call successors, (34), 7 states have call predecessors, (34), 10 states have return successors, (31), 11 states have call predecessors, (31), 12 states have call successors, (31) [2023-11-28 23:34:31,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:31,209 INFO L93 Difference]: Finished difference Result 177 states and 213 transitions. [2023-11-28 23:34:31,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-28 23:34:31,209 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 29 states have (on average 3.206896551724138) internal successors, (93), 32 states have internal predecessors, (93), 14 states have call successors, (34), 7 states have call predecessors, (34), 10 states have return successors, (31), 11 states have call predecessors, (31), 12 states have call successors, (31) Word has length 79 [2023-11-28 23:34:31,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:31,210 INFO L225 Difference]: With dead ends: 177 [2023-11-28 23:34:31,210 INFO L226 Difference]: Without dead ends: 0 [2023-11-28 23:34:31,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 150 SyntacticMatches, 5 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 500 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=293, Invalid=3013, Unknown=0, NotChecked=0, Total=3306 [2023-11-28 23:34:31,213 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 179 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 1911 mSolverCounterSat, 58 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 1974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1911 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:31,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 341 Invalid, 1974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1911 Invalid, 5 Unknown, 0 Unchecked, 3.5s Time] [2023-11-28 23:34:31,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-28 23:34:31,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-28 23:34:31,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 23:34:31,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-28 23:34:31,215 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2023-11-28 23:34:31,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:31,215 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-28 23:34:31,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 29 states have (on average 3.206896551724138) internal successors, (93), 32 states have internal predecessors, (93), 14 states have call successors, (34), 7 states have call predecessors, (34), 10 states have return successors, (31), 11 states have call predecessors, (31), 12 states have call successors, (31) [2023-11-28 23:34:31,215 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-28 23:34:31,215 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-28 23:34:31,218 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-28 23:34:31,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 23:34:31,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:31,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-28 23:34:31,723 INFO L899 garLoopResultBuilder]: For program point L6877-1(lines 6877 6879) no Hoare annotation was computed. [2023-11-28 23:34:31,723 INFO L895 garLoopResultBuilder]: At program point L6877(lines 6877 6879) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-28 23:34:31,723 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6876 6881) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-28 23:34:31,723 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6876 6881) no Hoare annotation was computed. [2023-11-28 23:34:31,723 INFO L899 garLoopResultBuilder]: For program point L7205-4(lines 7205 7207) no Hoare annotation was computed. [2023-11-28 23:34:31,723 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7203 7216) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|)) [2023-11-28 23:34:31,724 INFO L895 garLoopResultBuilder]: At program point L7206(line 7206) the Hoare annotation is: (let ((.cse0 (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|)) (.cse1 (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|)) (.cse2 (= |#memory_real#3| |old(#memory_real#3)|)) (.cse3 (= |old(#valid)| |#valid|)) (.cse4 (= |#memory_int#3| |old(#memory_int#3)|))) (or (and .cse0 (or (not (= aws_byte_buf_clean_up_~buf.offset 0)) (not (= (select (select |#memory_$Pointer$#3.offset| aws_byte_buf_clean_up_~buf.base) 24) 0)) (not (= (select (select |#memory_$Pointer$#3.base| aws_byte_buf_clean_up_~buf.base) 24) 0))) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) .cse1 .cse2 .cse3 .cse4 (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (and .cse0 (<= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base) .cse1 .cse2 .cse3 .cse4 (<= |aws_byte_buf_clean_up_#in~buf.base| 0)))) [2023-11-28 23:34:31,724 INFO L899 garLoopResultBuilder]: For program point L7204-2(line 7204) no Hoare annotation was computed. [2023-11-28 23:34:31,724 INFO L895 garLoopResultBuilder]: At program point L7204-1(line 7204) the Hoare annotation is: (let ((.cse0 (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|)) (.cse1 (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|)) (.cse2 (= |#memory_real#3| |old(#memory_real#3)|)) (.cse3 (= |old(#valid)| |#valid|)) (.cse4 (= |#memory_int#3| |old(#memory_int#3)|))) (or (and .cse0 (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) .cse1 .cse2 .cse3 .cse4 (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (and .cse0 (<= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base) .cse1 .cse2 .cse3 .cse4 (<= |aws_byte_buf_clean_up_#in~buf.base| 0)))) [2023-11-28 23:34:31,724 INFO L899 garLoopResultBuilder]: For program point L7205-2(lines 7205 7207) no Hoare annotation was computed. [2023-11-28 23:34:31,724 INFO L895 garLoopResultBuilder]: At program point L7204(line 7204) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) [2023-11-28 23:34:31,724 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upEXIT(lines 7203 7216) no Hoare annotation was computed. [2023-11-28 23:34:31,724 INFO L899 garLoopResultBuilder]: For program point L7205(line 7205) no Hoare annotation was computed. [2023-11-28 23:34:31,724 INFO L899 garLoopResultBuilder]: For program point L7206-1(line 7206) no Hoare annotation was computed. [2023-11-28 23:34:31,724 INFO L899 garLoopResultBuilder]: For program point L7181-3(line 7181) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181-1(line 7181) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181(lines 7181 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7179 7185) the Hoare annotation is: true [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181-7(lines 7181 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181-6(lines 7181 7182) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181-4(lines 7181 7182) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181-11(lines 7181 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7181-9(lines 7181 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7179 7185) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7184-2(line 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,725 INFO L899 garLoopResultBuilder]: For program point L7184(line 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L7184-6(line 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L7184-4(line 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L7184-3(line 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L7184-8(line 7184) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-28 23:34:31,726 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-28 23:34:31,727 INFO L899 garLoopResultBuilder]: For program point L7056-1(lines 7056 7058) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L895 garLoopResultBuilder]: At program point L7056(lines 7056 7058) the Hoare annotation is: (= |old(#valid)| |#valid|) [2023-11-28 23:34:31,727 INFO L899 garLoopResultBuilder]: For program point aws_mem_releaseEXIT(lines 7055 7068) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7055 7068) the Hoare annotation is: (= |old(#valid)| |#valid|) [2023-11-28 23:34:31,727 INFO L899 garLoopResultBuilder]: For program point L7063(lines 7063 7067) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L899 garLoopResultBuilder]: For program point L7059-1(lines 7059 7061) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L895 garLoopResultBuilder]: At program point L7059(lines 7059 7061) the Hoare annotation is: (= |old(#valid)| |#valid|) [2023-11-28 23:34:31,727 INFO L899 garLoopResultBuilder]: For program point L7063-2(lines 7055 7068) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-28 23:34:31,727 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6883 6885) the Hoare annotation is: true [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6883 6885) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point L8770-1(lines 8770 8772) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2023-11-28 23:34:31,728 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-28 23:34:31,728 INFO L895 garLoopResultBuilder]: At program point L8773(lines 8773 8775) the Hoare annotation is: (let ((.cse1 (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_int#3| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$#3.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse0 24) 0) (= (select .cse1 24) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1158#1.base| 0) (= (select .cse1 8) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1158#1.offset| 0) (= (select .cse2 0) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 16) 0) (= (select .cse0 8) 0))) [2023-11-28 23:34:31,729 INFO L899 garLoopResultBuilder]: For program point L8773-1(lines 8773 8775) no Hoare annotation was computed. [2023-11-28 23:34:31,729 INFO L895 garLoopResultBuilder]: At program point L8777(line 8777) the Hoare annotation is: (let ((.cse1 (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_int#3| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$#3.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse0 24) 0) (= (select .cse1 24) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1160#1| 0) (= (select .cse1 8) 0) (= (select .cse2 0) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 16) 0) (= (select .cse0 8) 0))) [2023-11-28 23:34:31,729 INFO L899 garLoopResultBuilder]: For program point L8777-1(line 8777) no Hoare annotation was computed. [2023-11-28 23:34:31,729 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2023-11-28 23:34:31,729 INFO L895 garLoopResultBuilder]: At program point L8769(line 8769) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (not (= (select (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) 8) 0)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) [2023-11-28 23:34:31,729 INFO L899 garLoopResultBuilder]: For program point L8769-1(line 8769) no Hoare annotation was computed. [2023-11-28 23:34:31,729 INFO L895 garLoopResultBuilder]: At program point L8767(line 8767) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (not (= (select (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) 8) 0)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) [2023-11-28 23:34:31,729 INFO L895 garLoopResultBuilder]: At program point L8767-1(line 8767) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (not (= (select (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) 8) 0)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) [2023-11-28 23:34:31,729 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2023-11-28 23:34:31,730 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2023-11-28 23:34:31,730 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2023-11-28 23:34:31,730 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2023-11-28 23:34:31,730 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2023-11-28 23:34:31,730 INFO L895 garLoopResultBuilder]: At program point L8770(lines 8770 8772) the Hoare annotation is: (let ((.cse1 (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_int#3| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$#3.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1157#1.base| 0) (= (select .cse0 24) 0) (= (select .cse1 24) 0) (= (select .cse1 8) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1157#1.offset| 0) (= (select .cse2 0) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 16) 0) (= (select .cse0 8) 0))) [2023-11-28 23:34:31,730 INFO L895 garLoopResultBuilder]: At program point L8776(line 8776) the Hoare annotation is: (let ((.cse1 (select |#memory_$Pointer$#3.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_int#3| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$#3.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse0 24) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1159#1| 0) (= (select .cse1 24) 0) (= (select .cse1 8) 0) (= (select .cse2 0) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 16) 0) (= (select .cse0 8) 0))) [2023-11-28 23:34:31,730 INFO L899 garLoopResultBuilder]: For program point L8776-1(line 8776) no Hoare annotation was computed. [2023-11-28 23:34:31,732 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:34:31,734 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-28 23:34:31,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 11:34:31 BoogieIcfgContainer [2023-11-28 23:34:31,737 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-28 23:34:31,738 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-28 23:34:31,738 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-28 23:34:31,738 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-28 23:34:31,739 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:33:59" (3/4) ... [2023-11-28 23:34:31,741 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_release [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_clean_up [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-28 23:34:31,745 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-28 23:34:31,761 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 122 nodes and edges [2023-11-28 23:34:31,763 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 57 nodes and edges [2023-11-28 23:34:31,764 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2023-11-28 23:34:31,766 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-28 23:34:31,767 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-28 23:34:31,769 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-28 23:34:31,770 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-28 23:34:31,772 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-28 23:34:32,392 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-28 23:34:32,392 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-28 23:34:32,392 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-28 23:34:32,393 INFO L158 Benchmark]: Toolchain (without parser) took 37232.53ms. Allocated memory was 180.4MB in the beginning and 497.0MB in the end (delta: 316.7MB). Free memory was 148.1MB in the beginning and 163.2MB in the end (delta: -15.1MB). Peak memory consumption was 301.2MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,393 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 115.3MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-28 23:34:32,393 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2509.21ms. Allocated memory was 180.4MB in the beginning and 232.8MB in the end (delta: 52.4MB). Free memory was 148.1MB in the beginning and 161.1MB in the end (delta: -13.0MB). Peak memory consumption was 137.6MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,393 INFO L158 Benchmark]: Boogie Procedure Inliner took 180.39ms. Allocated memory is still 232.8MB. Free memory was 161.1MB in the beginning and 150.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,394 INFO L158 Benchmark]: Boogie Preprocessor took 159.63ms. Allocated memory is still 232.8MB. Free memory was 150.6MB in the beginning and 136.0MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,394 INFO L158 Benchmark]: RCFGBuilder took 1499.35ms. Allocated memory is still 232.8MB. Free memory was 136.0MB in the beginning and 140.5MB in the end (delta: -4.6MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,394 INFO L158 Benchmark]: TraceAbstraction took 32222.41ms. Allocated memory was 232.8MB in the beginning and 497.0MB in the end (delta: 264.2MB). Free memory was 139.5MB in the beginning and 294.3MB in the end (delta: -154.8MB). Peak memory consumption was 109.5MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,394 INFO L158 Benchmark]: Witness Printer took 654.40ms. Allocated memory is still 497.0MB. Free memory was 294.3MB in the beginning and 163.2MB in the end (delta: 131.1MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. [2023-11-28 23:34:32,396 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 115.3MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2509.21ms. Allocated memory was 180.4MB in the beginning and 232.8MB in the end (delta: 52.4MB). Free memory was 148.1MB in the beginning and 161.1MB in the end (delta: -13.0MB). Peak memory consumption was 137.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 180.39ms. Allocated memory is still 232.8MB. Free memory was 161.1MB in the beginning and 150.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 159.63ms. Allocated memory is still 232.8MB. Free memory was 150.6MB in the beginning and 136.0MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 1499.35ms. Allocated memory is still 232.8MB. Free memory was 136.0MB in the beginning and 140.5MB in the end (delta: -4.6MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. * TraceAbstraction took 32222.41ms. Allocated memory was 232.8MB in the beginning and 497.0MB in the end (delta: 264.2MB). Free memory was 139.5MB in the beginning and 294.3MB in the end (delta: -154.8MB). Peak memory consumption was 109.5MB. Max. memory is 16.1GB. * Witness Printer took 654.40ms. Allocated memory is still 497.0MB. Free memory was 294.3MB in the beginning and 163.2MB in the end (delta: 131.1MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8073]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8073] - GenericResultAtLocation [Line: 8559]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8559-8570] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 74 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 32.2s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 12.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 878 SdHoareTripleChecker+Valid, 10.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 853 mSDsluCounter, 1913 SdHoareTripleChecker+Invalid, 10.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1472 mSDsCounter, 315 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4511 IncrementalHoareTripleChecker+Invalid, 4831 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 315 mSolverCounterUnsat, 441 mSDtfsCounter, 4511 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 671 GetRequests, 506 SyntacticMatches, 5 SemanticMatches, 160 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=96occurred in iteration=9, InterpolantAutomatonStates: 105, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 54 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 138 PreInvPairs, 166 NumberOfFragments, 475 HoareAnnotationTreeSize, 138 FomulaSimplifications, 154 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 24 FomulaSimplificationsInter, 282 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 13.6s InterpolantComputationTime, 905 NumberOfCodeBlocks, 905 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 968 ConstructedInterpolants, 15 QuantifiedInterpolants, 3138 SizeOfPredicates, 22 NumberOfNonLiveVariables, 12414 ConjunctsInSsa, 61 ConjunctsInUnsatCore, 16 InterpolantComputations, 9 PerfectInterpolantSequences, 330/362 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-28 23:34:32,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d953a0f7-f114-46e5-8bc7-a01e07b2f00d/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE