./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f794b74895d86811f31f266061230bbe472937829675777db1e7aa35770837b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:26:12,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:26:12,404 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:26:12,413 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:26:12,414 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:26:12,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:26:12,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:26:12,452 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:26:12,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:26:12,459 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:26:12,460 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:26:12,460 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:26:12,461 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:26:12,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:26:12,463 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:26:12,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:26:12,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:26:12,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:26:12,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:26:12,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:26:12,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:26:12,466 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:26:12,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:26:12,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:26:12,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:26:12,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:26:12,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:26:12,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:26:12,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:26:12,470 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:26:12,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:26:12,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:26:12,472 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:26:12,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:26:12,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:26:12,473 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:26:12,473 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_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/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_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f794b74895d86811f31f266061230bbe472937829675777db1e7aa35770837b1 [2023-11-12 02:26:12,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:26:12,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:26:12,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:26:12,859 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:26:12,860 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:26:12,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i [2023-11-12 02:26:15,993 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:26:16,504 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:26:16,505 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i [2023-11-12 02:26:16,571 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/data/374614d43/5b06667c479948fd9c76ba9f6c20645d/FLAG08ce6b127 [2023-11-12 02:26:16,586 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/data/374614d43/5b06667c479948fd9c76ba9f6c20645d [2023-11-12 02:26:16,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:26:16,589 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:26:16,591 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:26:16,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:26:16,596 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:26:16,597 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:26:16" (1/1) ... [2023-11-12 02:26:16,597 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b880a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:16, skipping insertion in model container [2023-11-12 02:26:16,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:26:16" (1/1) ... [2023-11-12 02:26:16,760 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:26:17,086 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_46beaf43-7978-4f2e-9837-03c3485fb5d0/sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i[4500,4513] [2023-11-12 02:26:17,095 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_46beaf43-7978-4f2e-9837-03c3485fb5d0/sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i[4560,4573] [2023-11-12 02:26:18,429 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,430 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,435 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,438 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,440 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,470 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,471 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,474 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:18,483 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,000 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:26:19,002 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:26:19,003 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:26:19,004 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:26:19,006 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:26:19,007 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:26:19,008 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:26:19,009 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:26:19,010 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:26:19,011 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:26:19,382 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,383 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:26:19,578 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:26:19,602 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_46beaf43-7978-4f2e-9837-03c3485fb5d0/sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i[4500,4513] [2023-11-12 02:26:19,603 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_46beaf43-7978-4f2e-9837-03c3485fb5d0/sv-benchmarks/c/aws-c-common/aws_string_new_from_string_harness_negated.i[4560,4573] [2023-11-12 02:26:19,658 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,659 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,659 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,660 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,661 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,669 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,669 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,675 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,676 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,730 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:26:19,731 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:26:19,732 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:26:19,732 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:26:19,733 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:26:19,734 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:26:19,736 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:26:19,736 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:26:19,737 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:26:19,737 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:26:19,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] [2023-11-12 02:26:19,842 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,843 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:26:19,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8723-8734] [2023-11-12 02:26:19,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:26:20,285 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,286 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,286 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,287 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,287 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,287 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,287 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,288 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,288 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,288 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,288 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,288 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,289 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,289 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,289 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,289 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,289 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,290 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:26:20,298 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:26:20,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20 WrapperNode [2023-11-12 02:26:20,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:26:20,300 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:26:20,301 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:26:20,301 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:26:20,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,457 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,572 INFO L138 Inliner]: procedures = 689, calls = 2743, calls flagged for inlining = 59, calls inlined = 9, statements flattened = 830 [2023-11-12 02:26:20,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:26:20,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:26:20,574 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:26:20,574 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:26:20,584 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,697 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,705 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,721 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:26:20,742 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:26:20,742 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:26:20,743 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:26:20,744 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (1/1) ... [2023-11-12 02:26:20,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:26:20,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:20,779 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:26:20,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:26:20,835 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-12 02:26:20,836 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-12 02:26:20,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:26:20,836 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 02:26:20,836 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 02:26:20,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-12 02:26:20,838 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-12 02:26:20,838 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-12 02:26:20,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:26:20,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:26:20,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:26:20,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:26:20,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:26:20,840 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 02:26:20,840 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 02:26:20,841 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 02:26:20,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 02:26:20,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:26:20,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:26:20,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:26:20,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:26:20,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:26:20,842 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 02:26:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 02:26:20,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:26:20,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:26:20,843 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-12 02:26:20,843 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-12 02:26:20,844 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:26:20,844 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:26:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-12 02:26:20,845 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-12 02:26:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:26:20,845 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-12 02:26:20,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-12 02:26:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:26:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:26:20,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_new_from_array [2023-11-12 02:26:20,847 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_new_from_array [2023-11-12 02:26:20,847 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 02:26:20,848 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 02:26:20,848 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-12 02:26:20,848 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-12 02:26:20,848 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 02:26:20,849 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 02:26:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:26:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2023-11-12 02:26:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_new_from_string [2023-11-12 02:26:20,849 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_new_from_string [2023-11-12 02:26:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:26:21,240 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:26:21,242 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:26:21,463 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2023-11-12 02:26:23,086 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:26:23,095 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:26:23,095 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:26:23,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:23 BoogieIcfgContainer [2023-11-12 02:26:23,098 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:26:23,100 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:26:23,100 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:26:23,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:26:23,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:26:16" (1/3) ... [2023-11-12 02:26:23,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@197aa06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:23, skipping insertion in model container [2023-11-12 02:26:23,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:20" (2/3) ... [2023-11-12 02:26:23,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@197aa06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:23, skipping insertion in model container [2023-11-12 02:26:23,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:23" (3/3) ... [2023-11-12 02:26:23,107 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_new_from_string_harness_negated.i [2023-11-12 02:26:23,128 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:26:23,128 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:26:23,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:26:23,233 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@44ea5f62, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:26:23,233 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:26:23,238 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 97 states have (on average 1.175257731958763) internal successors, (114), 97 states have internal predecessors, (114), 39 states have call successors, (39), 16 states have call predecessors, (39), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-12 02:26:23,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-12 02:26:23,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:23,252 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:23,252 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:23,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:23,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1670706302, now seen corresponding path program 1 times [2023-11-12 02:26:23,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:23,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366012793] [2023-11-12 02:26:23,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:23,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:23,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:23,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:24,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:26:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:26:24,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:26:24,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:26:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:24,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:26:24,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:24,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:26:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,363 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 02:26:24,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:24,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366012793] [2023-11-12 02:26:24,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366012793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:24,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:24,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:24,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685095206] [2023-11-12 02:26:24,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:24,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:26:24,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:24,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:26:24,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:26:24,421 INFO L87 Difference]: Start difference. First operand has 153 states, 97 states have (on average 1.175257731958763) internal successors, (114), 97 states have internal predecessors, (114), 39 states have call successors, (39), 16 states have call predecessors, (39), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:26:25,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:25,267 INFO L93 Difference]: Finished difference Result 317 states and 419 transitions. [2023-11-12 02:26:25,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:26:25,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 80 [2023-11-12 02:26:25,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:25,285 INFO L225 Difference]: With dead ends: 317 [2023-11-12 02:26:25,285 INFO L226 Difference]: Without dead ends: 164 [2023-11-12 02:26:25,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:26:25,294 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 63 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:25,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 211 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:26:25,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-11-12 02:26:25,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 147. [2023-11-12 02:26:25,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 91 states have (on average 1.164835164835165) internal successors, (106), 92 states have internal predecessors, (106), 39 states have call successors, (39), 16 states have call predecessors, (39), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-12 02:26:25,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 183 transitions. [2023-11-12 02:26:25,356 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 183 transitions. Word has length 80 [2023-11-12 02:26:25,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:25,356 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 183 transitions. [2023-11-12 02:26:25,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:26:25,357 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 183 transitions. [2023-11-12 02:26:25,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-12 02:26:25,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:25,361 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:25,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:26:25,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:25,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:25,363 INFO L85 PathProgramCache]: Analyzing trace with hash 2065694084, now seen corresponding path program 1 times [2023-11-12 02:26:25,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:25,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741969541] [2023-11-12 02:26:25,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:25,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:26,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:26,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:26:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:26,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:26:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:26,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:26,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:26,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:26:26,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:26,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:26:26,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:27,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:26:27,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:27,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:26:27,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 02:26:27,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:27,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741969541] [2023-11-12 02:26:27,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741969541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:27,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:27,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:26:27,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494516381] [2023-11-12 02:26:27,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:27,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:26:27,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:27,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:26:27,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:26:27,292 INFO L87 Difference]: Start difference. First operand 147 states and 183 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:26:28,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:28,856 INFO L93 Difference]: Finished difference Result 240 states and 305 transitions. [2023-11-12 02:26:28,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:26:28,857 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 80 [2023-11-12 02:26:28,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:28,860 INFO L225 Difference]: With dead ends: 240 [2023-11-12 02:26:28,860 INFO L226 Difference]: Without dead ends: 193 [2023-11-12 02:26:28,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:26:28,862 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 81 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:28,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 736 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:26:28,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-12 02:26:28,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 152. [2023-11-12 02:26:28,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 95 states have (on average 1.1578947368421053) internal successors, (110), 96 states have internal predecessors, (110), 39 states have call successors, (39), 16 states have call predecessors, (39), 17 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2023-11-12 02:26:28,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 188 transitions. [2023-11-12 02:26:28,894 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 188 transitions. Word has length 80 [2023-11-12 02:26:28,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:28,895 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 188 transitions. [2023-11-12 02:26:28,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:26:28,896 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 188 transitions. [2023-11-12 02:26:28,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 02:26:28,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:28,898 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:28,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:26:28,898 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:28,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:28,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1742615278, now seen corresponding path program 1 times [2023-11-12 02:26:28,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:28,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646466531] [2023-11-12 02:26:28,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:28,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:30,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:26:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:26:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:30,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:26:30,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:26:30,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:26:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:30,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:26:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:30,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,404 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 02:26:30,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:30,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646466531] [2023-11-12 02:26:30,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646466531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:30,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:30,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:26:30,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829171261] [2023-11-12 02:26:30,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:30,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:26:30,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:30,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:26:30,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:26:30,409 INFO L87 Difference]: Start difference. First operand 152 states and 188 transitions. Second operand has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 02:26:32,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:32,060 INFO L93 Difference]: Finished difference Result 260 states and 338 transitions. [2023-11-12 02:26:32,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-12 02:26:32,061 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 86 [2023-11-12 02:26:32,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:32,064 INFO L225 Difference]: With dead ends: 260 [2023-11-12 02:26:32,064 INFO L226 Difference]: Without dead ends: 218 [2023-11-12 02:26:32,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:32,066 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 114 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:32,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 771 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:26:32,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-11-12 02:26:32,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 160. [2023-11-12 02:26:32,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 99 states have (on average 1.1515151515151516) internal successors, (114), 102 states have internal predecessors, (114), 42 states have call successors, (42), 16 states have call predecessors, (42), 18 states have return successors, (43), 41 states have call predecessors, (43), 41 states have call successors, (43) [2023-11-12 02:26:32,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 199 transitions. [2023-11-12 02:26:32,121 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 199 transitions. Word has length 86 [2023-11-12 02:26:32,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:32,122 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 199 transitions. [2023-11-12 02:26:32,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 02:26:32,124 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 199 transitions. [2023-11-12 02:26:32,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 02:26:32,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:32,131 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:32,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:26:32,131 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:32,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:32,132 INFO L85 PathProgramCache]: Analyzing trace with hash -305918410, now seen corresponding path program 1 times [2023-11-12 02:26:32,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:32,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218743665] [2023-11-12 02:26:32,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:32,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:32,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:26:32,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:26:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:26:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:26:33,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:26:33,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:26:33,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:33,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:33,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:26:33,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:33,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:33,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,430 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 02:26:33,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:33,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218743665] [2023-11-12 02:26:33,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218743665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:33,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:33,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:26:33,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999846872] [2023-11-12 02:26:33,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:33,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:26:33,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:33,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:26:33,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:26:33,435 INFO L87 Difference]: Start difference. First operand 160 states and 199 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-12 02:26:35,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:35,012 INFO L93 Difference]: Finished difference Result 256 states and 325 transitions. [2023-11-12 02:26:35,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:26:35,012 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 1 states have call successors, (14) Word has length 95 [2023-11-12 02:26:35,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:35,015 INFO L225 Difference]: With dead ends: 256 [2023-11-12 02:26:35,015 INFO L226 Difference]: Without dead ends: 216 [2023-11-12 02:26:35,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:26:35,017 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 101 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:35,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 649 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:26:35,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-11-12 02:26:35,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 170. [2023-11-12 02:26:35,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 109 states have internal predecessors, (121), 42 states have call successors, (42), 16 states have call predecessors, (42), 21 states have return successors, (48), 44 states have call predecessors, (48), 41 states have call successors, (48) [2023-11-12 02:26:35,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 211 transitions. [2023-11-12 02:26:35,062 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 211 transitions. Word has length 95 [2023-11-12 02:26:35,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:35,068 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 211 transitions. [2023-11-12 02:26:35,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-12 02:26:35,068 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 211 transitions. [2023-11-12 02:26:35,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 02:26:35,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:35,076 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:26:35,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:26:35,076 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:35,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:35,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1176778786, now seen corresponding path program 1 times [2023-11-12 02:26:35,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:35,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952840128] [2023-11-12 02:26:35,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:35,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:35,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:26:35,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:26:35,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:26:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:26:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:35,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-12 02:26:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:36,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:26:36,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:36,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:36,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:26:36,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-12 02:26:36,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:36,140 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 02:26:36,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:36,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952840128] [2023-11-12 02:26:36,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952840128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:36,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:36,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-12 02:26:36,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139776834] [2023-11-12 02:26:36,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:36,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:26:36,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:36,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:26:36,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:26:36,143 INFO L87 Difference]: Start difference. First operand 170 states and 211 transitions. Second operand has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-12 02:26:37,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:37,779 INFO L93 Difference]: Finished difference Result 282 states and 362 transitions. [2023-11-12 02:26:37,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:26:37,780 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 99 [2023-11-12 02:26:37,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:37,788 INFO L225 Difference]: With dead ends: 282 [2023-11-12 02:26:37,788 INFO L226 Difference]: Without dead ends: 226 [2023-11-12 02:26:37,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:26:37,794 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 367 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:37,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 663 Invalid, 1067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:26:37,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2023-11-12 02:26:37,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 162. [2023-11-12 02:26:37,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 101 states have (on average 1.1485148514851484) internal successors, (116), 103 states have internal predecessors, (116), 41 states have call successors, (41), 16 states have call predecessors, (41), 19 states have return successors, (42), 42 states have call predecessors, (42), 39 states have call successors, (42) [2023-11-12 02:26:37,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 199 transitions. [2023-11-12 02:26:37,838 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 199 transitions. Word has length 99 [2023-11-12 02:26:37,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:37,839 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 199 transitions. [2023-11-12 02:26:37,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-12 02:26:37,839 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 199 transitions. [2023-11-12 02:26:37,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 02:26:37,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:37,841 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:37,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:26:37,841 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:37,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:37,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1965360267, now seen corresponding path program 1 times [2023-11-12 02:26:37,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:37,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149719006] [2023-11-12 02:26:37,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:37,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:38,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:40,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:40,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:40,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:26:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:40,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:26:40,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:41,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:26:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:26:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:26:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-12 02:26:41,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:26:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:41,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:41,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:26:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:26:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:26:41,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-12 02:26:41,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,424 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-12 02:26:41,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:41,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149719006] [2023-11-12 02:26:41,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149719006] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:26:41,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102797520] [2023-11-12 02:26:41,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:41,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:41,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:41,429 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:41,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:26:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:42,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 2682 conjuncts, 94 conjunts are in the unsatisfiable core [2023-11-12 02:26:42,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:42,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:26:42,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:26:42,636 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 7 [2023-11-12 02:26:42,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:26:42,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 02:26:42,652 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 7 [2023-11-12 02:26:42,886 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-12 02:26:42,894 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-12 02:26:43,355 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 02:26:43,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:44,259 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 53 [2023-11-12 02:26:44,374 INFO L322 Elim1Store]: treesize reduction 26, result has 71.4 percent of original size [2023-11-12 02:26:44,375 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 134 [2023-11-12 02:26:44,401 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2023-11-12 02:26:44,430 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-12 02:26:44,431 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 6 [2023-11-12 02:26:44,495 INFO L322 Elim1Store]: treesize reduction 32, result has 57.3 percent of original size [2023-11-12 02:26:44,496 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 58 treesize of output 102 [2023-11-12 02:26:44,667 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-12 02:26:44,668 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 81 treesize of output 71 [2023-11-12 02:26:44,776 INFO L322 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2023-11-12 02:26:44,777 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 107 treesize of output 44 [2023-11-12 02:26:44,791 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-12 02:26:45,127 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-12 02:26:45,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102797520] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:45,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:26:45,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21, 18] total 43 [2023-11-12 02:26:45,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863136579] [2023-11-12 02:26:45,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:45,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-12 02:26:45,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:45,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-12 02:26:45,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1693, Unknown=0, NotChecked=0, Total=1806 [2023-11-12 02:26:45,132 INFO L87 Difference]: Start difference. First operand 162 states and 199 transitions. Second operand has 43 states, 38 states have (on average 2.789473684210526) internal successors, (106), 35 states have internal predecessors, (106), 13 states have call successors, (39), 6 states have call predecessors, (39), 7 states have return successors, (34), 13 states have call predecessors, (34), 13 states have call successors, (34) [2023-11-12 02:26:45,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:45,741 INFO L93 Difference]: Finished difference Result 174 states and 209 transitions. [2023-11-12 02:26:45,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:26:45,742 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 38 states have (on average 2.789473684210526) internal successors, (106), 35 states have internal predecessors, (106), 13 states have call successors, (39), 6 states have call predecessors, (39), 7 states have return successors, (34), 13 states have call predecessors, (34), 13 states have call successors, (34) Word has length 103 [2023-11-12 02:26:45,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:45,743 INFO L225 Difference]: With dead ends: 174 [2023-11-12 02:26:45,743 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 02:26:45,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 204 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=167, Invalid=2283, Unknown=0, NotChecked=0, Total=2450 [2023-11-12 02:26:45,747 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 29 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:45,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 123 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:26:45,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 02:26:45,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 02:26:45,749 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-12 02:26:45,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 02:26:45,749 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 103 [2023-11-12 02:26:45,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:45,750 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:26:45,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 38 states have (on average 2.789473684210526) internal successors, (106), 35 states have internal predecessors, (106), 13 states have call successors, (39), 6 states have call predecessors, (39), 7 states have return successors, (34), 13 states have call predecessors, (34), 13 states have call successors, (34) [2023-11-12 02:26:45,750 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:26:45,750 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 02:26:45,753 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:26:45,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:45,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:45,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 02:26:46,069 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6870 6875) no Hoare annotation was computed. [2023-11-12 02:26:46,070 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6870 6875) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= 194 |~#s_can_fail_allocator_static~0.base|))) [2023-11-12 02:26:46,070 INFO L899 garLoopResultBuilder]: For program point L6871-1(lines 6871 6873) no Hoare annotation was computed. [2023-11-12 02:26:46,070 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6870 6875) no Hoare annotation was computed. [2023-11-12 02:26:46,070 INFO L895 garLoopResultBuilder]: At program point L6871(lines 6871 6873) the Hoare annotation is: (or (not (= 194 |~#s_can_fail_allocator_static~0.base|)) (and (= |bounded_malloc_#in~size| bounded_malloc_~size) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2023-11-12 02:26:46,070 INFO L899 garLoopResultBuilder]: For program point aws_mem_acquireEXIT(lines 6916 6926) no Hoare annotation was computed. [2023-11-12 02:26:46,070 INFO L899 garLoopResultBuilder]: For program point L6922(lines 6922 6924) no Hoare annotation was computed. [2023-11-12 02:26:46,071 INFO L899 garLoopResultBuilder]: For program point L6923-1(line 6923) no Hoare annotation was computed. [2023-11-12 02:26:46,071 INFO L902 garLoopResultBuilder]: At program point L6923(line 6923) the Hoare annotation is: true [2023-11-12 02:26:46,071 INFO L899 garLoopResultBuilder]: For program point aws_mem_acquireFINAL(lines 6916 6926) no Hoare annotation was computed. [2023-11-12 02:26:46,071 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6916 6926) the Hoare annotation is: true [2023-11-12 02:26:46,071 INFO L902 garLoopResultBuilder]: At program point L6919-1(line 6919) the Hoare annotation is: true [2023-11-12 02:26:46,072 INFO L902 garLoopResultBuilder]: At program point L6919(line 6919) the Hoare annotation is: true [2023-11-12 02:26:46,072 INFO L899 garLoopResultBuilder]: For program point L6922-2(lines 6922 6924) no Hoare annotation was computed. [2023-11-12 02:26:46,072 INFO L899 garLoopResultBuilder]: For program point L6921(line 6921) no Hoare annotation was computed. [2023-11-12 02:26:46,072 INFO L899 garLoopResultBuilder]: For program point L6917-2(line 6917) no Hoare annotation was computed. [2023-11-12 02:26:46,072 INFO L902 garLoopResultBuilder]: At program point L6917-1(line 6917) the Hoare annotation is: true [2023-11-12 02:26:46,072 INFO L902 garLoopResultBuilder]: At program point L6917(line 6917) the Hoare annotation is: true [2023-11-12 02:26:46,073 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2023-11-12 02:26:46,073 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-12 02:26:46,073 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-12 02:26:46,073 INFO L899 garLoopResultBuilder]: For program point L6244-5(line 6244) no Hoare annotation was computed. [2023-11-12 02:26:46,073 INFO L899 garLoopResultBuilder]: For program point L6244-3(line 6244) no Hoare annotation was computed. [2023-11-12 02:26:46,073 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validFINAL(lines 6240 6245) no Hoare annotation was computed. [2023-11-12 02:26:46,074 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6240 6245) the Hoare annotation is: true [2023-11-12 02:26:46,074 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validEXIT(lines 6240 6245) no Hoare annotation was computed. [2023-11-12 02:26:46,074 INFO L899 garLoopResultBuilder]: For program point L6244-2(line 6244) no Hoare annotation was computed. [2023-11-12 02:26:46,074 INFO L899 garLoopResultBuilder]: For program point L6244(line 6244) no Hoare annotation was computed. [2023-11-12 02:26:46,074 INFO L899 garLoopResultBuilder]: For program point L6913-1(line 6913) no Hoare annotation was computed. [2023-11-12 02:26:46,074 INFO L902 garLoopResultBuilder]: At program point L6913(line 6913) the Hoare annotation is: true [2023-11-12 02:26:46,074 INFO L899 garLoopResultBuilder]: For program point aws_allocator_is_validFINAL(lines 6911 6914) no Hoare annotation was computed. [2023-11-12 02:26:46,075 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6911 6914) the Hoare annotation is: true [2023-11-12 02:26:46,075 INFO L899 garLoopResultBuilder]: For program point aws_allocator_is_validEXIT(lines 6911 6914) no Hoare annotation was computed. [2023-11-12 02:26:46,075 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2023-11-12 02:26:46,075 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2023-11-12 02:26:46,076 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 266) the Hoare annotation is: true [2023-11-12 02:26:46,076 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_plusFINAL(lines 248 251) no Hoare annotation was computed. [2023-11-12 02:26:46,076 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 248 251) the Hoare annotation is: true [2023-11-12 02:26:46,076 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_plusEXIT(lines 248 251) no Hoare annotation was computed. [2023-11-12 02:26:46,076 INFO L899 garLoopResultBuilder]: For program point L8957(line 8957) no Hoare annotation was computed. [2023-11-12 02:26:46,076 INFO L899 garLoopResultBuilder]: For program point L8958-1(line 8958) no Hoare annotation was computed. [2023-11-12 02:26:46,077 INFO L902 garLoopResultBuilder]: At program point L8957-1(line 8957) the Hoare annotation is: true [2023-11-12 02:26:46,077 INFO L899 garLoopResultBuilder]: For program point L8957-2(line 8957) no Hoare annotation was computed. [2023-11-12 02:26:46,077 INFO L902 garLoopResultBuilder]: At program point L8958(line 8958) the Hoare annotation is: true [2023-11-12 02:26:46,077 INFO L902 garLoopResultBuilder]: At program point L8957-4(line 8957) the Hoare annotation is: true [2023-11-12 02:26:46,077 INFO L899 garLoopResultBuilder]: For program point L8957-5(line 8957) no Hoare annotation was computed. [2023-11-12 02:26:46,077 INFO L899 garLoopResultBuilder]: For program point aws_string_new_from_stringEXIT(lines 8956 8959) no Hoare annotation was computed. [2023-11-12 02:26:46,078 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8956 8959) the Hoare annotation is: true [2023-11-12 02:26:46,078 INFO L899 garLoopResultBuilder]: For program point aws_string_new_from_stringFINAL(lines 8956 8959) no Hoare annotation was computed. [2023-11-12 02:26:46,078 INFO L902 garLoopResultBuilder]: At program point L6890(line 6890) the Hoare annotation is: true [2023-11-12 02:26:46,078 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6887 6891) the Hoare annotation is: true [2023-11-12 02:26:46,078 INFO L899 garLoopResultBuilder]: For program point L6888-1(lines 6888 6890) no Hoare annotation was computed. [2023-11-12 02:26:46,078 INFO L899 garLoopResultBuilder]: For program point can_fail_mallocFINAL(lines 6887 6891) no Hoare annotation was computed. [2023-11-12 02:26:46,079 INFO L902 garLoopResultBuilder]: At program point L6888(line 6888) the Hoare annotation is: true [2023-11-12 02:26:46,079 INFO L899 garLoopResultBuilder]: For program point L6890-1(line 6890) no Hoare annotation was computed. [2023-11-12 02:26:46,079 INFO L899 garLoopResultBuilder]: For program point can_fail_mallocEXIT(lines 6887 6891) no Hoare annotation was computed. [2023-11-12 02:26:46,079 INFO L899 garLoopResultBuilder]: For program point L6888-3(lines 6888 6890) no Hoare annotation was computed. [2023-11-12 02:26:46,079 INFO L899 garLoopResultBuilder]: For program point L8942(lines 8942 8946) no Hoare annotation was computed. [2023-11-12 02:26:46,079 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8932 8954) the Hoare annotation is: true [2023-11-12 02:26:46,080 INFO L899 garLoopResultBuilder]: For program point aws_string_new_from_arrayFINAL(lines 8932 8954) no Hoare annotation was computed. [2023-11-12 02:26:46,080 INFO L902 garLoopResultBuilder]: At program point L8936(line 8936) the Hoare annotation is: true [2023-11-12 02:26:46,080 INFO L899 garLoopResultBuilder]: For program point L8936-1(line 8936) no Hoare annotation was computed. [2023-11-12 02:26:46,080 INFO L899 garLoopResultBuilder]: For program point L8934(line 8934) no Hoare annotation was computed. [2023-11-12 02:26:46,080 INFO L899 garLoopResultBuilder]: For program point L8936-2(lines 8936 8940) no Hoare annotation was computed. [2023-11-12 02:26:46,080 INFO L899 garLoopResultBuilder]: For program point aws_string_new_from_arrayEXIT(lines 8932 8954) no Hoare annotation was computed. [2023-11-12 02:26:46,081 INFO L899 garLoopResultBuilder]: For program point L8953-4(line 8953) no Hoare annotation was computed. [2023-11-12 02:26:46,081 INFO L902 garLoopResultBuilder]: At program point L8953-1(line 8953) the Hoare annotation is: true [2023-11-12 02:26:46,081 INFO L902 garLoopResultBuilder]: At program point L8951(line 8951) the Hoare annotation is: true [2023-11-12 02:26:46,081 INFO L899 garLoopResultBuilder]: For program point L8953-2(line 8953) no Hoare annotation was computed. [2023-11-12 02:26:46,081 INFO L899 garLoopResultBuilder]: For program point L8951-1(line 8951) no Hoare annotation was computed. [2023-11-12 02:26:46,081 INFO L902 garLoopResultBuilder]: At program point L8953-3(line 8953) the Hoare annotation is: true [2023-11-12 02:26:46,082 INFO L902 garLoopResultBuilder]: At program point L8941(line 8941) the Hoare annotation is: true [2023-11-12 02:26:46,082 INFO L899 garLoopResultBuilder]: For program point L8941-1(line 8941) no Hoare annotation was computed. [2023-11-12 02:26:46,082 INFO L902 garLoopResultBuilder]: At program point L8933(line 8933) the Hoare annotation is: true [2023-11-12 02:26:46,082 INFO L902 garLoopResultBuilder]: At program point L8933-1(line 8933) the Hoare annotation is: true [2023-11-12 02:26:46,082 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-12 02:26:46,082 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-12 02:26:46,083 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:26:46,083 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:26:46,083 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-12 02:26:46,083 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-12 02:26:46,084 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-12 02:26:46,084 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-12 02:26:46,084 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-12 02:26:46,084 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1988 1999) the Hoare annotation is: true [2023-11-12 02:26:46,084 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2023-11-12 02:26:46,084 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2023-11-12 02:26:46,085 INFO L899 garLoopResultBuilder]: For program point L7285(lines 7285 7287) no Hoare annotation was computed. [2023-11-12 02:26:46,085 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6877 6879) no Hoare annotation was computed. [2023-11-12 02:26:46,085 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6877 6879) the Hoare annotation is: true [2023-11-12 02:26:46,085 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6877 6879) no Hoare annotation was computed. [2023-11-12 02:26:46,085 INFO L902 garLoopResultBuilder]: At program point L2542(line 2542) the Hoare annotation is: true [2023-11-12 02:26:46,085 INFO L899 garLoopResultBuilder]: For program point L2543-1(line 2543) no Hoare annotation was computed. [2023-11-12 02:26:46,086 INFO L902 garLoopResultBuilder]: At program point L2543(line 2543) the Hoare annotation is: true [2023-11-12 02:26:46,086 INFO L899 garLoopResultBuilder]: For program point L2542-1(lines 2542 2543) no Hoare annotation was computed. [2023-11-12 02:26:46,086 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2613 2621) the Hoare annotation is: true [2023-11-12 02:26:46,086 INFO L899 garLoopResultBuilder]: For program point aws_add_size_checkedFINAL(lines 2613 2621) no Hoare annotation was computed. [2023-11-12 02:26:46,086 INFO L899 garLoopResultBuilder]: For program point aws_add_u64_checked_returnLabel#1(lines 2541 2546) no Hoare annotation was computed. [2023-11-12 02:26:46,086 INFO L899 garLoopResultBuilder]: For program point aws_add_size_checkedEXIT(lines 2613 2621) no Hoare annotation was computed. [2023-11-12 02:26:46,087 INFO L895 garLoopResultBuilder]: At program point L9309(line 9309) the Hoare annotation is: false [2023-11-12 02:26:46,087 INFO L899 garLoopResultBuilder]: For program point L9309-1(line 9309) no Hoare annotation was computed. [2023-11-12 02:26:46,087 INFO L895 garLoopResultBuilder]: At program point L9313(line 9313) the Hoare annotation is: false [2023-11-12 02:26:46,087 INFO L899 garLoopResultBuilder]: For program point L9313-1(line 9313) no Hoare annotation was computed. [2023-11-12 02:26:46,087 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_length_returnLabel#1(lines 6788 6792) no Hoare annotation was computed. [2023-11-12 02:26:46,087 INFO L899 garLoopResultBuilder]: For program point L7088-1(lines 7087 7100) no Hoare annotation was computed. [2023-11-12 02:26:46,088 INFO L895 garLoopResultBuilder]: At program point L7088(line 7088) the Hoare annotation is: false [2023-11-12 02:26:46,088 INFO L899 garLoopResultBuilder]: For program point L6795-1(line 6795) no Hoare annotation was computed. [2023-11-12 02:26:46,088 INFO L899 garLoopResultBuilder]: For program point L9297(lines 9297 9314) no Hoare annotation was computed. [2023-11-12 02:26:46,088 INFO L895 garLoopResultBuilder]: At program point L6795(line 6795) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_string_is_allocated_bounded_length_~max_size#1| 1234549) (<= (mod |ULTIMATE.start_ensure_string_is_allocated_~len#1| 18446744073709551616) 1234548) (<= (mod |ULTIMATE.start_ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616) 1234548) (= 194 |~#s_can_fail_allocator_static~0.base|)) [2023-11-12 02:26:46,088 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(line 9315) no Hoare annotation was computed. [2023-11-12 02:26:46,089 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 02:26:46,089 INFO L899 garLoopResultBuilder]: For program point L9306(lines 9306 9312) no Hoare annotation was computed. [2023-11-12 02:26:46,089 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:26:46,089 INFO L895 garLoopResultBuilder]: At program point L9306-2(lines 9306 9312) the Hoare annotation is: false [2023-11-12 02:26:46,089 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_nondet_length_returnLabel#1(lines 6781 6786) no Hoare annotation was computed. [2023-11-12 02:26:46,089 INFO L899 garLoopResultBuilder]: For program point L9311-2(line 9311) no Hoare annotation was computed. [2023-11-12 02:26:46,090 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:26:46,090 INFO L895 garLoopResultBuilder]: At program point L9307(line 9307) the Hoare annotation is: false [2023-11-12 02:26:46,090 INFO L899 garLoopResultBuilder]: For program point L9307-1(line 9307) no Hoare annotation was computed. [2023-11-12 02:26:46,090 INFO L895 garLoopResultBuilder]: At program point L7098(line 7098) the Hoare annotation is: false [2023-11-12 02:26:46,090 INFO L895 garLoopResultBuilder]: At program point L9311(line 9311) the Hoare annotation is: false [2023-11-12 02:26:46,090 INFO L895 garLoopResultBuilder]: At program point L9311-1(line 9311) the Hoare annotation is: false [2023-11-12 02:26:46,090 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_returnLabel#1(lines 6794 6804) no Hoare annotation was computed. [2023-11-12 02:26:46,091 INFO L895 garLoopResultBuilder]: At program point L7094(line 7094) the Hoare annotation is: false [2023-11-12 02:26:46,091 INFO L899 garLoopResultBuilder]: For program point L7098-1(line 7098) no Hoare annotation was computed. [2023-11-12 02:26:46,091 INFO L895 garLoopResultBuilder]: At program point L9303(line 9303) the Hoare annotation is: false [2023-11-12 02:26:46,091 INFO L899 garLoopResultBuilder]: For program point L9303-1(line 9303) no Hoare annotation was computed. [2023-11-12 02:26:46,091 INFO L899 garLoopResultBuilder]: For program point L7094-1(line 7094) no Hoare annotation was computed. [2023-11-12 02:26:46,091 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 02:26:46,092 INFO L899 garLoopResultBuilder]: For program point L6789-1(line 6789) no Hoare annotation was computed. [2023-11-12 02:26:46,092 INFO L895 garLoopResultBuilder]: At program point L6789(line 6789) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_string_is_allocated_bounded_length_~max_size#1| 1234549) (= 194 |~#s_can_fail_allocator_static~0.base|)) [2023-11-12 02:26:46,092 INFO L895 garLoopResultBuilder]: At program point L9308(line 9308) the Hoare annotation is: false [2023-11-12 02:26:46,092 INFO L899 garLoopResultBuilder]: For program point L9308-1(line 9308) no Hoare annotation was computed. [2023-11-12 02:26:46,092 INFO L899 garLoopResultBuilder]: For program point L7095-1(lines 7095 7097) no Hoare annotation was computed. [2023-11-12 02:26:46,093 INFO L899 garLoopResultBuilder]: For program point L9300(line 9300) no Hoare annotation was computed. [2023-11-12 02:26:46,093 INFO L895 garLoopResultBuilder]: At program point L7095(lines 7095 7097) the Hoare annotation is: false [2023-11-12 02:26:46,093 INFO L895 garLoopResultBuilder]: At program point L9300-2(line 9300) the Hoare annotation is: false [2023-11-12 02:26:46,093 INFO L895 garLoopResultBuilder]: At program point L6798(line 6798) the Hoare annotation is: false [2023-11-12 02:26:46,093 INFO L899 garLoopResultBuilder]: For program point L7087(lines 7087 7100) no Hoare annotation was computed. [2023-11-12 02:26:46,093 INFO L899 garLoopResultBuilder]: For program point L9300-3(line 9300) no Hoare annotation was computed. [2023-11-12 02:26:46,093 INFO L899 garLoopResultBuilder]: For program point L6798-3(line 6798) no Hoare annotation was computed. [2023-11-12 02:26:46,094 INFO L899 garLoopResultBuilder]: For program point L9300-4(line 9300) no Hoare annotation was computed. [2023-11-12 02:26:46,094 INFO L895 garLoopResultBuilder]: At program point L6798-2(line 6798) the Hoare annotation is: false [2023-11-12 02:26:46,094 INFO L899 garLoopResultBuilder]: For program point L6798-1(lines 6798 6799) no Hoare annotation was computed. [2023-11-12 02:26:46,094 INFO L895 garLoopResultBuilder]: At program point L6790(line 6790) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_string_is_allocated_bounded_length_~max_size#1| 1234549) (= 194 |~#s_can_fail_allocator_static~0.base|)) [2023-11-12 02:26:46,095 INFO L899 garLoopResultBuilder]: For program point L6798-5(lines 6798 6799) no Hoare annotation was computed. [2023-11-12 02:26:46,095 INFO L899 garLoopResultBuilder]: For program point L6790-1(line 6790) no Hoare annotation was computed. [2023-11-12 02:26:46,095 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-12 02:26:46,095 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-12 02:26:46,095 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-12 02:26:46,095 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-12 02:26:46,095 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-12 02:26:46,096 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-12 02:26:46,098 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-12 02:26:46,101 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:26:46,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:26:46 BoogieIcfgContainer [2023-11-12 02:26:46,111 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:26:46,112 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:26:46,112 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:26:46,112 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:26:46,112 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:23" (3/4) ... [2023-11-12 02:26:46,114 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:26:46,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_malloc [2023-11-12 02:26:46,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-12 02:26:46,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_acquire [2023-11-12 02:26:46,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_new_from_array [2023-11-12 02:26:46,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-12 02:26:46,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-12 02:26:46,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-12 02:26:46,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2023-11-12 02:26:46,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-12 02:26:46,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_is_valid [2023-11-12 02:26:46,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_allocator_is_valid [2023-11-12 02:26:46,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_add_size_checked [2023-11-12 02:26:46,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2023-11-12 02:26:46,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-12 02:26:46,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_plus [2023-11-12 02:26:46,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_new_from_string [2023-11-12 02:26:46,146 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 149 nodes and edges [2023-11-12 02:26:46,149 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 68 nodes and edges [2023-11-12 02:26:46,152 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2023-11-12 02:26:46,154 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-11-12 02:26:46,156 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-12 02:26:46,157 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:26:46,159 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-12 02:26:46,161 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:26:46,985 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:26:46,985 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:26:46,986 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:26:46,987 INFO L158 Benchmark]: Toolchain (without parser) took 30397.11ms. Allocated memory was 174.1MB in the beginning and 539.0MB in the end (delta: 364.9MB). Free memory was 119.1MB in the beginning and 465.0MB in the end (delta: -345.9MB). Peak memory consumption was 300.1MB. Max. memory is 16.1GB. [2023-11-12 02:26:46,987 INFO L158 Benchmark]: CDTParser took 0.71ms. Allocated memory is still 174.1MB. Free memory is still 149.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:26:46,988 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3708.87ms. Allocated memory was 174.1MB in the beginning and 251.7MB in the end (delta: 77.6MB). Free memory was 118.8MB in the beginning and 184.9MB in the end (delta: -66.0MB). Peak memory consumption was 88.9MB. Max. memory is 16.1GB. [2023-11-12 02:26:46,988 INFO L158 Benchmark]: Boogie Procedure Inliner took 272.25ms. Allocated memory is still 251.7MB. Free memory was 184.9MB in the beginning and 173.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-12 02:26:46,988 INFO L158 Benchmark]: Boogie Preprocessor took 167.80ms. Allocated memory is still 251.7MB. Free memory was 173.3MB in the beginning and 166.0MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-12 02:26:46,989 INFO L158 Benchmark]: RCFGBuilder took 2355.74ms. Allocated memory is still 251.7MB. Free memory was 166.0MB in the beginning and 86.7MB in the end (delta: 79.3MB). Peak memory consumption was 80.3MB. Max. memory is 16.1GB. [2023-11-12 02:26:46,989 INFO L158 Benchmark]: TraceAbstraction took 23011.08ms. Allocated memory was 251.7MB in the beginning and 448.8MB in the end (delta: 197.1MB). Free memory was 85.7MB in the beginning and 192.4MB in the end (delta: -106.8MB). Peak memory consumption was 91.4MB. Max. memory is 16.1GB. [2023-11-12 02:26:46,995 INFO L158 Benchmark]: Witness Printer took 874.28ms. Allocated memory was 448.8MB in the beginning and 539.0MB in the end (delta: 90.2MB). Free memory was 192.4MB in the beginning and 465.0MB in the end (delta: -272.5MB). Peak memory consumption was 96.1MB. Max. memory is 16.1GB. [2023-11-12 02:26:47,005 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.71ms. Allocated memory is still 174.1MB. Free memory is still 149.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3708.87ms. Allocated memory was 174.1MB in the beginning and 251.7MB in the end (delta: 77.6MB). Free memory was 118.8MB in the beginning and 184.9MB in the end (delta: -66.0MB). Peak memory consumption was 88.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 272.25ms. Allocated memory is still 251.7MB. Free memory was 184.9MB in the beginning and 173.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 167.80ms. Allocated memory is still 251.7MB. Free memory was 173.3MB in the beginning and 166.0MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2355.74ms. Allocated memory is still 251.7MB. Free memory was 166.0MB in the beginning and 86.7MB in the end (delta: 79.3MB). Peak memory consumption was 80.3MB. Max. memory is 16.1GB. * TraceAbstraction took 23011.08ms. Allocated memory was 251.7MB in the beginning and 448.8MB in the end (delta: 197.1MB). Free memory was 85.7MB in the beginning and 192.4MB in the end (delta: -106.8MB). Peak memory consumption was 91.4MB. Max. memory is 16.1GB. * Witness Printer took 874.28ms. Allocated memory was 448.8MB in the beginning and 539.0MB in the end (delta: 90.2MB). Free memory was 192.4MB in the beginning and 465.0MB in the end (delta: -272.5MB). Peak memory consumption was 96.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8237]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] - GenericResultAtLocation [Line: 8723]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8723-8734] * 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 17 procedures, 153 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 22.9s, OverallIterations: 6, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 847 SdHoareTripleChecker+Valid, 6.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 755 mSDsluCounter, 3153 SdHoareTripleChecker+Invalid, 6.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2561 mSDsCounter, 470 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3807 IncrementalHoareTripleChecker+Invalid, 4277 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 470 mSolverCounterUnsat, 592 mSDtfsCounter, 3807 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 450 GetRequests, 342 SyntacticMatches, 1 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=170occurred in iteration=4, InterpolantAutomatonStates: 67, 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, 6 MinimizatonAttempts, 226 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 196 PreInvPairs, 197 NumberOfFragments, 110 HoareAnnotationTreeSize, 196 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 57 FomulaSimplificationsInter, 6 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 12.3s InterpolantComputationTime, 646 NumberOfCodeBlocks, 646 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 741 ConstructedInterpolants, 0 QuantifiedInterpolants, 2076 SizeOfPredicates, 33 NumberOfNonLiveVariables, 2682 ConjunctsInSsa, 94 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 311/341 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: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8953]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-12 02:26:47,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_46beaf43-7978-4f2e-9837-03c3485fb5d0/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE