./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 77e1920a9fb383fe60a227e2c350d8ffbcb07472e42f7f8334039488add8447f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:27:13,574 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:27:13,755 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:27:13,771 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:27:13,772 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:27:13,828 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:27:13,829 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:27:13,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:27:13,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:27:13,840 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:27:13,841 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:27:13,842 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:27:13,842 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:27:13,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:27:13,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:27:13,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:27:13,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:27:13,847 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:27:13,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:27:13,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:27:13,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:27:13,850 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:27:13,851 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:27:13,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:27:13,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:27:13,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:27:13,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:27:13,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:27:13,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:27:13,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:27:13,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:27:13,858 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:27:13,858 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:27:13,858 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:27:13,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:27:13,859 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:27:13,859 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_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/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_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 77e1920a9fb383fe60a227e2c350d8ffbcb07472e42f7f8334039488add8447f [2023-11-06 22:27:14,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:27:14,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:27:14,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:27:14,250 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:27:14,251 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:27:14,253 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i [2023-11-06 22:27:17,932 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:27:18,700 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:27:18,704 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i [2023-11-06 22:27:18,775 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/data/6f0c005c0/9927138af14e4788a2f4c1fbf44c568f/FLAG81f15686e [2023-11-06 22:27:18,796 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/data/6f0c005c0/9927138af14e4788a2f4c1fbf44c568f [2023-11-06 22:27:18,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:27:18,807 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:27:18,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:27:18,810 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:27:18,816 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:27:18,817 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:27:18" (1/1) ... [2023-11-06 22:27:18,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65ff221a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:18, skipping insertion in model container [2023-11-06 22:27:18,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:27:18" (1/1) ... [2023-11-06 22:27:18,974 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:27:19,398 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_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-06 22:27:19,410 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_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-06 22:27:20,969 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:20,971 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:20,972 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:20,973 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:20,976 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:20,997 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:20,999 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:21,002 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:21,003 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:21,701 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 22:27:21,703 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 22:27:21,705 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 22:27:21,707 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 22:27:21,709 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 22:27:21,710 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 22:27:21,711 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 22:27:21,713 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 22:27:21,714 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 22:27:21,715 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 22:27:22,248 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,249 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,365 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:27:22,429 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:27:22,460 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_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-06 22:27:22,465 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_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-06 22:27:22,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,533 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,533 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,534 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,535 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,544 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,544 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,546 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,546 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,619 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 22:27:22,621 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 22:27:22,622 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 22:27:22,623 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 22:27:22,625 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 22:27:22,626 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 22:27:22,627 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 22:27:22,628 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 22:27:22,678 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 22:27:22,678 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 22:27:22,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8253] [2023-11-06 22:27:22,819 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,819 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:27:22,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8739-8750] [2023-11-06 22:27:22,901 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:27:23,307 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,308 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,310 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,310 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,311 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,311 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,311 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,311 WARN L672 CHandler]: The function s_global_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,312 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,312 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,312 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,313 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,313 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,314 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,314 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,314 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,315 WARN L672 CHandler]: The function tl_thread_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,316 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,317 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,317 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:23,326 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:27:23,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23 WrapperNode [2023-11-06 22:27:23,328 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:27:23,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:27:23,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:27:23,331 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:27:23,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,474 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,590 INFO L138 Inliner]: procedures = 692, calls = 2785, calls flagged for inlining = 57, calls inlined = 5, statements flattened = 812 [2023-11-06 22:27:23,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:27:23,592 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:27:23,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:27:23,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:27:23,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,746 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:27:23,747 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:27:23,748 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:27:23,748 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:27:23,749 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (1/1) ... [2023-11-06 22:27:23,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:27:23,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:23,789 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:27:23,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:27:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-06 22:27:23,838 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-06 22:27:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_compare [2023-11-06 22:27:23,838 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_compare [2023-11-06 22:27:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2023-11-06 22:27:23,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2023-11-06 22:27:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:27:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-06 22:27:23,839 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-06 22:27:23,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:27:23,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 22:27:23,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 22:27:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:27:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:27:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:27:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:27:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:27:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-06 22:27:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-06 22:27:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:27:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2023-11-06 22:27:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2023-11-06 22:27:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:27:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:27:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:27:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-06 22:27:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-06 22:27:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-06 22:27:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-06 22:27:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:27:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:27:24,240 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:27:24,242 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:27:26,335 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:27:26,349 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:27:26,349 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:27:26,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:26 BoogieIcfgContainer [2023-11-06 22:27:26,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:27:26,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:27:26,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:27:26,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:27:26,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:27:18" (1/3) ... [2023-11-06 22:27:26,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e75c28e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:27:26, skipping insertion in model container [2023-11-06 22:27:26,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:23" (2/3) ... [2023-11-06 22:27:26,371 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e75c28e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:27:26, skipping insertion in model container [2023-11-06 22:27:26,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:26" (3/3) ... [2023-11-06 22:27:26,373 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_compare_harness_negated.i [2023-11-06 22:27:26,397 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:27:26,397 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:27:26,485 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:27:26,494 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=LoopsAndPotentialCycles, 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;@799a18c8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:27:26,494 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:27:26,502 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 77 states have internal predecessors, (97), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:27:26,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-06 22:27:26,517 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:26,519 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2023-11-06 22:27:26,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:26,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:26,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1145009449, now seen corresponding path program 1 times [2023-11-06 22:27:26,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:26,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673127572] [2023-11-06 22:27:26,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:26,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:27,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:27:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:27:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:27:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:27:27,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:27,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:27,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:27,544 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-06 22:27:27,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:27,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673127572] [2023-11-06 22:27:27,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673127572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:27,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:27,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:27:27,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42934935] [2023-11-06 22:27:27,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:27,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:27:27,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:27,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:27:27,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:27:27,611 INFO L87 Difference]: Start difference. First operand has 121 states, 76 states have (on average 1.2763157894736843) internal successors, (97), 77 states have internal predecessors, (97), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:27:27,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:27,709 INFO L93 Difference]: Finished difference Result 237 states and 336 transitions. [2023-11-06 22:27:27,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:27:27,713 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-06 22:27:27,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:27,727 INFO L225 Difference]: With dead ends: 237 [2023-11-06 22:27:27,727 INFO L226 Difference]: Without dead ends: 116 [2023-11-06 22:27:27,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:27:27,738 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:27,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:27:27,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-11-06 22:27:27,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2023-11-06 22:27:27,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 72 states have (on average 1.25) internal successors, (90), 73 states have internal predecessors, (90), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-06 22:27:27,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 155 transitions. [2023-11-06 22:27:27,811 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 155 transitions. Word has length 50 [2023-11-06 22:27:27,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:27,813 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 155 transitions. [2023-11-06 22:27:27,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:27:27,814 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 155 transitions. [2023-11-06 22:27:27,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-06 22:27:27,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:27,820 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2023-11-06 22:27:27,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:27:27,821 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:27,822 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:27,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1733424873, now seen corresponding path program 1 times [2023-11-06 22:27:27,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:27,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589844570] [2023-11-06 22:27:27,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:27,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:28,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:28,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:27:28,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:27:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:27:28,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:27:28,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:28,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:28,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:28,997 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-06 22:27:28,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:28,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589844570] [2023-11-06 22:27:28,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589844570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:28,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:28,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:27:28,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649205716] [2023-11-06 22:27:29,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:29,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:27:29,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:29,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:27:29,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:29,004 INFO L87 Difference]: Start difference. First operand 116 states and 155 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:27:29,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:29,124 INFO L93 Difference]: Finished difference Result 170 states and 226 transitions. [2023-11-06 22:27:29,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:27:29,126 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-06 22:27:29,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:29,136 INFO L225 Difference]: With dead ends: 170 [2023-11-06 22:27:29,136 INFO L226 Difference]: Without dead ends: 134 [2023-11-06 22:27:29,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:29,141 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 6 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:29,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 447 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:27:29,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-11-06 22:27:29,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 131. [2023-11-06 22:27:29,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 82 states have (on average 1.2439024390243902) internal successors, (102), 83 states have internal predecessors, (102), 38 states have call successors, (38), 10 states have call predecessors, (38), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-06 22:27:29,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 177 transitions. [2023-11-06 22:27:29,179 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 177 transitions. Word has length 50 [2023-11-06 22:27:29,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:29,180 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 177 transitions. [2023-11-06 22:27:29,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:27:29,181 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 177 transitions. [2023-11-06 22:27:29,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-06 22:27:29,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:29,195 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:29,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:27:29,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:29,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:29,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1665251248, now seen corresponding path program 1 times [2023-11-06 22:27:29,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:29,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924742055] [2023-11-06 22:27:29,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:29,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:29,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:29,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:27:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:27:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:27:29,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:27:29,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:29,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:29,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:27:29,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:30,005 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-06 22:27:30,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:30,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924742055] [2023-11-06 22:27:30,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924742055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:30,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:30,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:27:30,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947777004] [2023-11-06 22:27:30,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:30,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:27:30,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:30,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:27:30,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:30,013 INFO L87 Difference]: Start difference. First operand 131 states and 177 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:27:30,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:30,084 INFO L93 Difference]: Finished difference Result 158 states and 211 transitions. [2023-11-06 22:27:30,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:27:30,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2023-11-06 22:27:30,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:30,092 INFO L225 Difference]: With dead ends: 158 [2023-11-06 22:27:30,093 INFO L226 Difference]: Without dead ends: 137 [2023-11-06 22:27:30,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:27:30,104 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 0 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:30,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 450 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:27:30,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-06 22:27:30,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-06 22:27:30,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 87 states have (on average 1.2298850574712643) internal successors, (107), 87 states have internal predecessors, (107), 38 states have call successors, (38), 10 states have call predecessors, (38), 11 states have return successors, (39), 39 states have call predecessors, (39), 37 states have call successors, (39) [2023-11-06 22:27:30,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 184 transitions. [2023-11-06 22:27:30,136 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 184 transitions. Word has length 59 [2023-11-06 22:27:30,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:30,137 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 184 transitions. [2023-11-06 22:27:30,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:27:30,138 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 184 transitions. [2023-11-06 22:27:30,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-06 22:27:30,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:30,140 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:30,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:27:30,140 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:30,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:30,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1531197961, now seen corresponding path program 1 times [2023-11-06 22:27:30,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:30,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399682562] [2023-11-06 22:27:30,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:30,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:30,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:27:31,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:27:31,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:27:31,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:27:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:31,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:27:31,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:31,575 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-06 22:27:31,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:31,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399682562] [2023-11-06 22:27:31,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399682562] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:31,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:31,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:27:31,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329548240] [2023-11-06 22:27:31,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:31,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:27:31,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:31,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:27:31,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:27:31,580 INFO L87 Difference]: Start difference. First operand 137 states and 184 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-06 22:27:31,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:31,724 INFO L93 Difference]: Finished difference Result 166 states and 219 transitions. [2023-11-06 22:27:31,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:27:31,726 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 60 [2023-11-06 22:27:31,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:31,733 INFO L225 Difference]: With dead ends: 166 [2023-11-06 22:27:31,733 INFO L226 Difference]: Without dead ends: 144 [2023-11-06 22:27:31,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:27:31,741 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 18 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:31,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 747 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:27:31,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-06 22:27:31,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 141. [2023-11-06 22:27:31,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 89 states have (on average 1.2247191011235956) internal successors, (109), 90 states have internal predecessors, (109), 40 states have call successors, (40), 10 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 38 states have call successors, (40) [2023-11-06 22:27:31,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 189 transitions. [2023-11-06 22:27:31,785 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 189 transitions. Word has length 60 [2023-11-06 22:27:31,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:31,788 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 189 transitions. [2023-11-06 22:27:31,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-06 22:27:31,789 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 189 transitions. [2023-11-06 22:27:31,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-06 22:27:31,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:31,794 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:27:31,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:27:31,794 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:31,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash 764199556, now seen corresponding path program 1 times [2023-11-06 22:27:31,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:31,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354251579] [2023-11-06 22:27:31,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:31,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:32,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:32,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:32,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:27:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:33,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:33,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:33,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:27:33,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:33,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:27:33,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:34,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:27:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:27:34,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:27:34,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-06 22:27:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:27:34,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:34,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:34,304 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-06 22:27:34,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:34,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354251579] [2023-11-06 22:27:34,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354251579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:34,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347301281] [2023-11-06 22:27:34,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:34,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:34,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:34,310 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:34,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:27:35,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:35,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 2566 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:27:35,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:35,413 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-06 22:27:35,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:35,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347301281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:35,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:27:35,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 23 [2023-11-06 22:27:35,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511494891] [2023-11-06 22:27:35,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:35,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:27:35,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:35,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:27:35,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:27:35,419 INFO L87 Difference]: Start difference. First operand 141 states and 189 transitions. Second operand has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-06 22:27:35,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:35,709 INFO L93 Difference]: Finished difference Result 211 states and 287 transitions. [2023-11-06 22:27:35,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:27:35,710 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) Word has length 84 [2023-11-06 22:27:35,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:35,714 INFO L225 Difference]: With dead ends: 211 [2023-11-06 22:27:35,714 INFO L226 Difference]: Without dead ends: 170 [2023-11-06 22:27:35,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=589, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:27:35,716 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 55 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:35,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 1705 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:27:35,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-11-06 22:27:35,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 167. [2023-11-06 22:27:35,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 104 states have (on average 1.25) internal successors, (130), 107 states have internal predecessors, (130), 49 states have call successors, (49), 10 states have call predecessors, (49), 13 states have return successors, (51), 49 states have call predecessors, (51), 47 states have call successors, (51) [2023-11-06 22:27:35,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 230 transitions. [2023-11-06 22:27:35,735 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 230 transitions. Word has length 84 [2023-11-06 22:27:35,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:35,735 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 230 transitions. [2023-11-06 22:27:35,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-06 22:27:35,736 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 230 transitions. [2023-11-06 22:27:35,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-06 22:27:35,738 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:35,738 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:27:35,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:35,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:35,949 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:35,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:35,950 INFO L85 PathProgramCache]: Analyzing trace with hash -260927053, now seen corresponding path program 1 times [2023-11-06 22:27:35,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:35,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763455401] [2023-11-06 22:27:35,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:35,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:36,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:38,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:38,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:38,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:27:38,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:38,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:27:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:38,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:38,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:38,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:27:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:38,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:27:38,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:27:39,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 22:27:39,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-06 22:27:39,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 22:27:39,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:39,308 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-06 22:27:39,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:39,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763455401] [2023-11-06 22:27:39,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763455401] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:27:39,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106818603] [2023-11-06 22:27:39,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:39,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:39,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:39,311 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:39,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:27:40,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:40,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-06 22:27:40,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:40,657 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 22:27:40,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:27:40,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106818603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:40,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:27:40,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [13] total 18 [2023-11-06 22:27:40,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578509932] [2023-11-06 22:27:40,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:40,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:27:40,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:40,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:27:40,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:27:40,662 INFO L87 Difference]: Start difference. First operand 167 states and 230 transitions. Second operand has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-06 22:27:41,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:41,001 INFO L93 Difference]: Finished difference Result 275 states and 370 transitions. [2023-11-06 22:27:41,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:27:41,002 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 89 [2023-11-06 22:27:41,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:41,004 INFO L225 Difference]: With dead ends: 275 [2023-11-06 22:27:41,004 INFO L226 Difference]: Without dead ends: 79 [2023-11-06 22:27:41,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 106 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:27:41,010 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 27 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:41,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 921 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:27:41,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-11-06 22:27:41,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 61. [2023-11-06 22:27:41,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 38 states have (on average 1.131578947368421) internal successors, (43), 39 states have internal predecessors, (43), 17 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-06 22:27:41,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 75 transitions. [2023-11-06 22:27:41,023 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 75 transitions. Word has length 89 [2023-11-06 22:27:41,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:41,024 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 75 transitions. [2023-11-06 22:27:41,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-06 22:27:41,024 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 75 transitions. [2023-11-06 22:27:41,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-06 22:27:41,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:41,032 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:27:41,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:41,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:41,245 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:41,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:41,246 INFO L85 PathProgramCache]: Analyzing trace with hash -272320197, now seen corresponding path program 1 times [2023-11-06 22:27:41,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:41,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526014718] [2023-11-06 22:27:41,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:41,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:41,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:27:42,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:27:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:27:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:27:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 22:27:42,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:27:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-06 22:27:42,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:42,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:42,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:27:42,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:27:42,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:27:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:27:42,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:42,321 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-06 22:27:42,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:42,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526014718] [2023-11-06 22:27:42,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526014718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:27:42,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:27:42,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:27:42,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044693418] [2023-11-06 22:27:42,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:27:42,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:27:42,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:42,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:27:42,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:27:42,326 INFO L87 Difference]: Start difference. First operand 61 states and 75 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-06 22:27:42,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:42,375 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2023-11-06 22:27:42,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:27:42,376 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 92 [2023-11-06 22:27:42,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:42,377 INFO L225 Difference]: With dead ends: 72 [2023-11-06 22:27:42,377 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 22:27:42,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 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-06 22:27:42,379 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 14 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:42,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 186 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:27:42,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 22:27:42,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 22:27:42,381 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-06 22:27:42,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 22:27:42,381 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 92 [2023-11-06 22:27:42,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:42,382 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:27:42,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-06 22:27:42,382 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:27:42,383 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 22:27:42,386 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:27:42,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:27:42,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 22:27:42,707 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthEXIT(lines 6800 6804) no Hoare annotation was computed. [2023-11-06 22:27:42,708 INFO L895 garLoopResultBuilder]: At program point L6810(line 6810) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (<= 1234551 .cse0) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (<= (+ (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) 1) .cse0) (<= (+ (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) 1) .cse0))) [2023-11-06 22:27:42,708 INFO L899 garLoopResultBuilder]: For program point L6807-1(line 6807) no Hoare annotation was computed. [2023-11-06 22:27:42,709 INFO L895 garLoopResultBuilder]: At program point ensure_string_is_allocated_returnLabel#1(lines 6806 6816) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (<= 1234551 .cse0) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (<= (+ (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) 1) .cse0) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_#res#1.base| 0)) (<= (+ (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) 1) .cse0))) [2023-11-06 22:27:42,709 INFO L895 garLoopResultBuilder]: At program point L6807(line 6807) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (<= (+ (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) 1) .cse0) (<= (+ (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) 1) .cse0))) [2023-11-06 22:27:42,709 INFO L899 garLoopResultBuilder]: For program point L6810-3(line 6810) no Hoare annotation was computed. [2023-11-06 22:27:42,709 INFO L895 garLoopResultBuilder]: At program point L6810-2(line 6810) the Hoare annotation is: (let ((.cse0 (mod |ensure_string_is_allocated_bounded_length_#in~max_size#1| 18446744073709551616))) (and (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (<= 1234551 .cse0) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (<= (+ (mod |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) 1) .cse0) (<= (+ (mod |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| 18446744073709551616) 1) .cse0))) [2023-11-06 22:27:42,709 INFO L899 garLoopResultBuilder]: For program point L6810-1(lines 6810 6811) no Hoare annotation was computed. [2023-11-06 22:27:42,710 INFO L895 garLoopResultBuilder]: At program point L6802(line 6802) the Hoare annotation is: (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) [2023-11-06 22:27:42,710 INFO L899 garLoopResultBuilder]: For program point L6810-5(lines 6810 6811) no Hoare annotation was computed. [2023-11-06 22:27:42,710 INFO L899 garLoopResultBuilder]: For program point L6801-1(line 6801) no Hoare annotation was computed. [2023-11-06 22:27:42,710 INFO L895 garLoopResultBuilder]: At program point L6801(line 6801) the Hoare annotation is: (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) [2023-11-06 22:27:42,710 INFO L899 garLoopResultBuilder]: For program point L6802-1(line 6802) no Hoare annotation was computed. [2023-11-06 22:27:42,711 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6800 6804) the Hoare annotation is: true [2023-11-06 22:27:42,711 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthFINAL(lines 6800 6804) no Hoare annotation was computed. [2023-11-06 22:27:42,711 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6882 6887) no Hoare annotation was computed. [2023-11-06 22:27:42,712 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6882 6887) the Hoare annotation is: true [2023-11-06 22:27:42,712 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2023-11-06 22:27:42,712 INFO L899 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2023-11-06 22:27:42,712 INFO L895 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: (= |bounded_malloc_#in~size| bounded_malloc_~size) [2023-11-06 22:27:42,713 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2023-11-06 22:27:42,713 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-06 22:27:42,713 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-06 22:27:42,713 INFO L899 garLoopResultBuilder]: For program point aws_string_bytesEXIT(lines 6242 6246) no Hoare annotation was computed. [2023-11-06 22:27:42,714 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6242 6246) the Hoare annotation is: true [2023-11-06 22:27:42,714 INFO L899 garLoopResultBuilder]: For program point aws_string_bytesFINAL(lines 6242 6246) no Hoare annotation was computed. [2023-11-06 22:27:42,714 INFO L902 garLoopResultBuilder]: At program point L6244-1(line 6244) the Hoare annotation is: true [2023-11-06 22:27:42,714 INFO L899 garLoopResultBuilder]: For program point L6244-2(line 6244) no Hoare annotation was computed. [2023-11-06 22:27:42,714 INFO L902 garLoopResultBuilder]: At program point L6244(line 6244) the Hoare annotation is: true [2023-11-06 22:27:42,715 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-06 22:27:42,715 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-06 22:27:42,715 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-06 22:27:42,715 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-06 22:27:42,716 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6889 6891) no Hoare annotation was computed. [2023-11-06 22:27:42,716 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6889 6891) the Hoare annotation is: true [2023-11-06 22:27:42,716 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2023-11-06 22:27:42,716 INFO L899 garLoopResultBuilder]: For program point L6256-2(line 6256) no Hoare annotation was computed. [2023-11-06 22:27:42,716 INFO L899 garLoopResultBuilder]: For program point L6256(line 6256) no Hoare annotation was computed. [2023-11-06 22:27:42,717 INFO L899 garLoopResultBuilder]: For program point L6256-5(line 6256) no Hoare annotation was computed. [2023-11-06 22:27:42,717 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validFINAL(lines 6252 6257) no Hoare annotation was computed. [2023-11-06 22:27:42,717 INFO L899 garLoopResultBuilder]: For program point L6256-3(line 6256) no Hoare annotation was computed. [2023-11-06 22:27:42,717 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6252 6257) the Hoare annotation is: true [2023-11-06 22:27:42,717 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validEXIT(lines 6252 6257) no Hoare annotation was computed. [2023-11-06 22:27:42,718 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2023-11-06 22:27:42,718 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2023-11-06 22:27:42,718 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 266) the Hoare annotation is: true [2023-11-06 22:27:42,718 INFO L899 garLoopResultBuilder]: For program point L7100-1(lines 7099 7112) no Hoare annotation was computed. [2023-11-06 22:27:42,719 INFO L895 garLoopResultBuilder]: At program point L7100(line 7100) the Hoare annotation is: false [2023-11-06 22:27:42,719 INFO L895 garLoopResultBuilder]: At program point L9557(line 9557) the Hoare annotation is: false [2023-11-06 22:27:42,719 INFO L895 garLoopResultBuilder]: At program point L9557-1(line 9557) the Hoare annotation is: false [2023-11-06 22:27:42,719 INFO L899 garLoopResultBuilder]: For program point L9557-2(line 9557) no Hoare annotation was computed. [2023-11-06 22:27:42,719 INFO L899 garLoopResultBuilder]: For program point L9549(lines 9549 9551) no Hoare annotation was computed. [2023-11-06 22:27:42,720 INFO L899 garLoopResultBuilder]: For program point L9553-1(lines 9537 9559) no Hoare annotation was computed. [2023-11-06 22:27:42,720 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(line 9560) the Hoare annotation is: true [2023-11-06 22:27:42,720 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 22:27:42,720 INFO L899 garLoopResultBuilder]: For program point L9537(lines 9537 9559) no Hoare annotation was computed. [2023-11-06 22:27:42,721 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 22:27:42,721 INFO L895 garLoopResultBuilder]: At program point L9554(line 9554) the Hoare annotation is: false [2023-11-06 22:27:42,721 INFO L895 garLoopResultBuilder]: At program point L9554-1(line 9554) the Hoare annotation is: false [2023-11-06 22:27:42,721 INFO L899 garLoopResultBuilder]: For program point L9554-2(line 9554) no Hoare annotation was computed. [2023-11-06 22:27:42,721 INFO L899 garLoopResultBuilder]: For program point L9542-1(lines 9542 9544) no Hoare annotation was computed. [2023-11-06 22:27:42,722 INFO L895 garLoopResultBuilder]: At program point L7110(line 7110) the Hoare annotation is: false [2023-11-06 22:27:42,722 INFO L895 garLoopResultBuilder]: At program point L9542-2(line 9542) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.offset| 0)) [2023-11-06 22:27:42,722 INFO L899 garLoopResultBuilder]: For program point L9542-3(line 9542) no Hoare annotation was computed. [2023-11-06 22:27:42,722 INFO L902 garLoopResultBuilder]: At program point L9538(line 9538) the Hoare annotation is: true [2023-11-06 22:27:42,723 INFO L895 garLoopResultBuilder]: At program point L7106(line 7106) the Hoare annotation is: false [2023-11-06 22:27:42,723 INFO L895 garLoopResultBuilder]: At program point L9542(line 9542) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.offset| 0)) [2023-11-06 22:27:42,723 INFO L899 garLoopResultBuilder]: For program point L7110-1(line 7110) no Hoare annotation was computed. [2023-11-06 22:27:42,723 INFO L899 garLoopResultBuilder]: For program point L9538-5(lines 9538 9539) no Hoare annotation was computed. [2023-11-06 22:27:42,723 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 22:27:42,724 INFO L899 garLoopResultBuilder]: For program point L7106-1(line 7106) no Hoare annotation was computed. [2023-11-06 22:27:42,724 INFO L899 garLoopResultBuilder]: For program point L9538-1(lines 9538 9539) no Hoare annotation was computed. [2023-11-06 22:27:42,724 INFO L899 garLoopResultBuilder]: For program point L9542-5(lines 9542 9544) no Hoare annotation was computed. [2023-11-06 22:27:42,724 INFO L902 garLoopResultBuilder]: At program point L9538-2(line 9538) the Hoare annotation is: true [2023-11-06 22:27:42,725 INFO L899 garLoopResultBuilder]: For program point L9538-3(line 9538) no Hoare annotation was computed. [2023-11-06 22:27:42,725 INFO L895 garLoopResultBuilder]: At program point L9547(line 9547) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_compare_harness_~str_b~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_b~1#1.offset| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.offset| 0)) [2023-11-06 22:27:42,727 INFO L899 garLoopResultBuilder]: For program point L9547-1(line 9547) no Hoare annotation was computed. [2023-11-06 22:27:42,727 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 22:27:42,728 INFO L899 garLoopResultBuilder]: For program point L7107-1(lines 7107 7109) no Hoare annotation was computed. [2023-11-06 22:27:42,728 INFO L895 garLoopResultBuilder]: At program point L7107(lines 7107 7109) the Hoare annotation is: false [2023-11-06 22:27:42,728 INFO L899 garLoopResultBuilder]: For program point L7099(lines 7099 7112) no Hoare annotation was computed. [2023-11-06 22:27:42,728 INFO L895 garLoopResultBuilder]: At program point L9548(line 9548) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_compare_harness_~str_b~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_b~1#1.offset| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.offset| 0)) [2023-11-06 22:27:42,729 INFO L899 garLoopResultBuilder]: For program point L9548-1(line 9548) no Hoare annotation was computed. [2023-11-06 22:27:42,729 INFO L899 garLoopResultBuilder]: For program point L9548-2(lines 9548 9552) no Hoare annotation was computed. [2023-11-06 22:27:42,729 INFO L899 garLoopResultBuilder]: For program point L9548-3(lines 9537 9559) no Hoare annotation was computed. [2023-11-06 22:27:42,729 INFO L895 garLoopResultBuilder]: At program point L9544(line 9544) the Hoare annotation is: (and (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.base| 0) (= |ULTIMATE.start_aws_string_compare_harness_~str_a~1#1.offset| 0)) [2023-11-06 22:27:42,730 INFO L899 garLoopResultBuilder]: For program point L9544-1(line 9544) no Hoare annotation was computed. [2023-11-06 22:27:42,730 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-06 22:27:42,730 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-06 22:27:42,730 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-06 22:27:42,730 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-06 22:27:42,731 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-06 22:27:42,731 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-06 22:27:42,731 INFO L899 garLoopResultBuilder]: For program point L9245(lines 9245 9247) no Hoare annotation was computed. [2023-11-06 22:27:42,731 INFO L899 garLoopResultBuilder]: For program point L9220-3(line 9220) no Hoare annotation was computed. [2023-11-06 22:27:42,732 INFO L895 garLoopResultBuilder]: At program point L9220-4(line 9220) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0)) (and (= aws_string_compare_~a.base 0) (= aws_string_compare_~a.offset 0))) [2023-11-06 22:27:42,732 INFO L899 garLoopResultBuilder]: For program point L9220-5(line 9220) no Hoare annotation was computed. [2023-11-06 22:27:42,732 INFO L899 garLoopResultBuilder]: For program point L9239-2(line 9239) no Hoare annotation was computed. [2023-11-06 22:27:42,732 INFO L895 garLoopResultBuilder]: At program point L9241(line 9241) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0))) [2023-11-06 22:27:42,733 INFO L895 garLoopResultBuilder]: At program point L9241-1(line 9241) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0))) [2023-11-06 22:27:42,733 INFO L895 garLoopResultBuilder]: At program point L9239(line 9239) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0))) [2023-11-06 22:27:42,733 INFO L899 garLoopResultBuilder]: For program point L9241-2(line 9241) no Hoare annotation was computed. [2023-11-06 22:27:42,733 INFO L895 garLoopResultBuilder]: At program point L9239-1(line 9239) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0))) [2023-11-06 22:27:42,733 INFO L899 garLoopResultBuilder]: For program point L9229(lines 9229 9233) no Hoare annotation was computed. [2023-11-06 22:27:42,734 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9218 9252) the Hoare annotation is: true [2023-11-06 22:27:42,734 INFO L899 garLoopResultBuilder]: For program point L9221(lines 9221 9223) no Hoare annotation was computed. [2023-11-06 22:27:42,734 INFO L899 garLoopResultBuilder]: For program point L9219(line 9219) no Hoare annotation was computed. [2023-11-06 22:27:42,734 INFO L899 garLoopResultBuilder]: For program point L9242(lines 9242 9244) no Hoare annotation was computed. [2023-11-06 22:27:42,735 INFO L895 garLoopResultBuilder]: At program point L9219-2(line 9219) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0)) (and (= aws_string_compare_~a.base 0) (= aws_string_compare_~a.offset 0))) [2023-11-06 22:27:42,735 INFO L899 garLoopResultBuilder]: For program point L9219-3(line 9219) no Hoare annotation was computed. [2023-11-06 22:27:42,735 INFO L899 garLoopResultBuilder]: For program point L9248(lines 9248 9250) no Hoare annotation was computed. [2023-11-06 22:27:42,735 INFO L895 garLoopResultBuilder]: At program point L9219-4(line 9219) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0)) (and (= aws_string_compare_~a.base 0) (= aws_string_compare_~a.offset 0))) [2023-11-06 22:27:42,735 INFO L899 garLoopResultBuilder]: For program point L9219-5(line 9219) no Hoare annotation was computed. [2023-11-06 22:27:42,736 INFO L899 garLoopResultBuilder]: For program point aws_string_compareEXIT(lines 9218 9252) no Hoare annotation was computed. [2023-11-06 22:27:42,736 INFO L895 garLoopResultBuilder]: At program point L9240(line 9240) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0))) [2023-11-06 22:27:42,736 INFO L895 garLoopResultBuilder]: At program point L9240-1(line 9240) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0))) [2023-11-06 22:27:42,736 INFO L899 garLoopResultBuilder]: For program point L9240-2(line 9240) no Hoare annotation was computed. [2023-11-06 22:27:42,737 INFO L899 garLoopResultBuilder]: For program point aws_string_compareFINAL(lines 9218 9252) no Hoare annotation was computed. [2023-11-06 22:27:42,737 INFO L899 garLoopResultBuilder]: For program point L9220(line 9220) no Hoare annotation was computed. [2023-11-06 22:27:42,738 INFO L895 garLoopResultBuilder]: At program point L9220-2(line 9220) the Hoare annotation is: (or (not (= |aws_string_compare_#in~a.offset| 0)) (not (= |aws_string_compare_#in~a.base| 0)) (and (= aws_string_compare_~a.base 0) (= aws_string_compare_~a.offset 0))) [2023-11-06 22:27:42,739 INFO L899 garLoopResultBuilder]: For program point L9224(lines 9224 9228) no Hoare annotation was computed. [2023-11-06 22:27:42,742 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:42,745 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:27:42,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:27:42 BoogieIcfgContainer [2023-11-06 22:27:42,790 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:27:42,791 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:27:42,791 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:27:42,792 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:27:42,792 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:27:26" (3/4) ... [2023-11-06 22:27:42,795 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:27:42,800 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_string_is_allocated_bounded_length [2023-11-06 22:27:42,800 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-06 22:27:42,801 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2023-11-06 22:27:42,801 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-06 22:27:42,801 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_bytes [2023-11-06 22:27:42,802 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-06 22:27:42,802 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-06 22:27:42,802 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_compare [2023-11-06 22:27:42,802 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-06 22:27:42,802 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_is_valid [2023-11-06 22:27:42,832 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 121 nodes and edges [2023-11-06 22:27:42,834 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 56 nodes and edges [2023-11-06 22:27:42,837 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2023-11-06 22:27:42,839 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-06 22:27:42,841 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-06 22:27:42,844 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 22:27:42,846 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-06 22:27:42,849 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:27:42,906 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\old(max_size) == max_size) && (1234551 <= (\old(max_size) % 18446744073709551616))) && !((str == 0))) && (((len % 18446744073709551616) + 1) <= (\old(max_size) % 18446744073709551616))) && !((\result == 0))) && (((len % 18446744073709551616) + 1) <= (\old(max_size) % 18446744073709551616))) [2023-11-06 22:27:44,410 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\old(max_size) == max_size) && (1234551 <= (\old(max_size) % 18446744073709551616))) && !((str == 0))) && (((len % 18446744073709551616) + 1) <= (\old(max_size) % 18446744073709551616))) && !((\result == 0))) && (((len % 18446744073709551616) + 1) <= (\old(max_size) % 18446744073709551616))) [2023-11-06 22:27:44,433 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:27:44,433 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:27:44,433 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:27:44,434 INFO L158 Benchmark]: Toolchain (without parser) took 25627.52ms. Allocated memory was 151.0MB in the beginning and 492.8MB in the end (delta: 341.8MB). Free memory was 113.0MB in the beginning and 250.5MB in the end (delta: -137.5MB). Peak memory consumption was 203.9MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,435 INFO L158 Benchmark]: CDTParser took 0.82ms. Allocated memory is still 109.1MB. Free memory was 70.2MB in the beginning and 70.1MB in the end (delta: 136.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,435 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4519.96ms. Allocated memory was 151.0MB in the beginning and 205.5MB in the end (delta: 54.5MB). Free memory was 113.0MB in the beginning and 109.5MB in the end (delta: 3.6MB). Peak memory consumption was 74.5MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,436 INFO L158 Benchmark]: Boogie Procedure Inliner took 260.93ms. Allocated memory is still 205.5MB. Free memory was 109.5MB in the beginning and 98.0MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,436 INFO L158 Benchmark]: Boogie Preprocessor took 155.09ms. Allocated memory is still 205.5MB. Free memory was 98.0MB in the beginning and 90.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,436 INFO L158 Benchmark]: RCFGBuilder took 2606.65ms. Allocated memory is still 205.5MB. Free memory was 90.6MB in the beginning and 139.6MB in the end (delta: -49.0MB). Peak memory consumption was 28.5MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,437 INFO L158 Benchmark]: TraceAbstraction took 16432.52ms. Allocated memory was 205.5MB in the beginning and 492.8MB in the end (delta: 287.3MB). Free memory was 139.6MB in the beginning and 382.6MB in the end (delta: -243.0MB). Peak memory consumption was 44.3MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,437 INFO L158 Benchmark]: Witness Printer took 1642.34ms. Allocated memory is still 492.8MB. Free memory was 382.6MB in the beginning and 250.5MB in the end (delta: 132.1MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. [2023-11-06 22:27:44,440 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.82ms. Allocated memory is still 109.1MB. Free memory was 70.2MB in the beginning and 70.1MB in the end (delta: 136.4kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4519.96ms. Allocated memory was 151.0MB in the beginning and 205.5MB in the end (delta: 54.5MB). Free memory was 113.0MB in the beginning and 109.5MB in the end (delta: 3.6MB). Peak memory consumption was 74.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 260.93ms. Allocated memory is still 205.5MB. Free memory was 109.5MB in the beginning and 98.0MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 155.09ms. Allocated memory is still 205.5MB. Free memory was 98.0MB in the beginning and 90.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2606.65ms. Allocated memory is still 205.5MB. Free memory was 90.6MB in the beginning and 139.6MB in the end (delta: -49.0MB). Peak memory consumption was 28.5MB. Max. memory is 16.1GB. * TraceAbstraction took 16432.52ms. Allocated memory was 205.5MB in the beginning and 492.8MB in the end (delta: 287.3MB). Free memory was 139.6MB in the beginning and 382.6MB in the end (delta: -243.0MB). Peak memory consumption was 44.3MB. Max. memory is 16.1GB. * Witness Printer took 1642.34ms. Allocated memory is still 492.8MB. Free memory was 382.6MB in the beginning and 250.5MB in the end (delta: 132.1MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8253]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8253] - GenericResultAtLocation [Line: 8739]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8739-8750] * 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 11 procedures, 121 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 16.3s, OverallIterations: 7, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 146 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 120 mSDsluCounter, 4617 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3671 mSDsCounter, 31 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 307 IncrementalHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 31 mSolverCounterUnsat, 946 mSDtfsCounter, 307 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 368 GetRequests, 306 SyntacticMatches, 2 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=167occurred in iteration=5, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 27 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 219 PreInvPairs, 235 NumberOfFragments, 316 HoareAnnotationTreeSize, 219 FomulaSimplifications, 6 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 45 FomulaSimplificationsInter, 24 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 10.6s InterpolantComputationTime, 657 NumberOfCodeBlocks, 657 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 648 ConstructedInterpolants, 0 QuantifiedInterpolants, 1439 SizeOfPredicates, 13 NumberOfNonLiveVariables, 5134 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 9 InterpolantComputations, 7 PerfectInterpolantSequences, 325/349 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 - InvariantResult [Line: 6806]: Loop Invariant Derived loop invariant: ((((((\old(max_size) == max_size) && (1234551 <= (\old(max_size) % 18446744073709551616))) && !((str == 0))) && (((len % 18446744073709551616) + 1) <= (\old(max_size) % 18446744073709551616))) && !((\result == 0))) && (((len % 18446744073709551616) + 1) <= (\old(max_size) % 18446744073709551616))) - InvariantResult [Line: 9560]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-06 22:27:44,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47dfa504-c5c9-4b0e-9af4-7cc6d5982bd2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE