./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 23ef598a219073b4e1ea2c3302ab5b9fcd0bd41db1d8d7141c8967f07530c02d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:51:13,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:51:13,563 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:51:13,601 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:51:13,602 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:51:13,603 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:51:13,605 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:51:13,607 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:51:13,609 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:51:13,611 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:51:13,612 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:51:13,613 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:51:13,614 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:51:13,615 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:51:13,617 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:51:13,618 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:51:13,619 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:51:13,621 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:51:13,623 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:51:13,625 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:51:13,627 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:51:13,629 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:51:13,630 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:51:13,631 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:51:13,636 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:51:13,637 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:51:13,637 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:51:13,638 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:51:13,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:51:13,640 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:51:13,640 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:51:13,641 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:51:13,643 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:51:13,644 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:51:13,645 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:51:13,645 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:51:13,646 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:51:13,647 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:51:13,647 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:51:13,648 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:51:13,649 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:51:13,650 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:51:13,679 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:51:13,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:51:13,680 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:51:13,681 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:51:13,682 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:51:13,682 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:51:13,683 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:51:13,683 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:51:13,684 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:51:13,684 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:51:13,684 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:51:13,685 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:51:13,685 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:51:13,685 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:51:13,686 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:51:13,686 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:51:13,686 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:51:13,686 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:51:13,687 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:51:13,687 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:51:13,687 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:51:13,688 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:51:13,688 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:51:13,689 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:51:13,689 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:51:13,689 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:51:13,690 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:51:13,690 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:51:13,690 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:51:13,691 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:51:13,691 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23ef598a219073b4e1ea2c3302ab5b9fcd0bd41db1d8d7141c8967f07530c02d [2022-11-02 20:51:14,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:51:14,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:51:14,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:51:14,114 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:51:14,117 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:51:14,119 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i [2022-11-02 20:51:14,210 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/data/7b1392892/ee7126379cb444728cfc329e99db3b9a/FLAGa15afc6ff [2022-11-02 20:51:15,286 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:51:15,289 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i [2022-11-02 20:51:15,342 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/data/7b1392892/ee7126379cb444728cfc329e99db3b9a/FLAGa15afc6ff [2022-11-02 20:51:15,702 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/data/7b1392892/ee7126379cb444728cfc329e99db3b9a [2022-11-02 20:51:15,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:51:15,710 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:51:15,714 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:51:15,715 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:51:15,719 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:51:15,720 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:51:15" (1/1) ... [2022-11-02 20:51:15,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c806b68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:15, skipping insertion in model container [2022-11-02 20:51:15,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:51:15" (1/1) ... [2022-11-02 20:51:15,731 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:51:15,864 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:51:16,213 WARN L230 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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4504,4517] [2022-11-02 20:51:16,221 WARN L230 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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4564,4577] [2022-11-02 20:51:17,304 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-02 20:51:17,387 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,397 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,398 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,399 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,401 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,423 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,424 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,427 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,428 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:17,847 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-02 20:51:17,849 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-02 20:51:17,850 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-02 20:51:17,852 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-02 20:51:17,854 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-02 20:51:17,855 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-02 20:51:17,856 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-02 20:51:17,857 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-02 20:51:17,858 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-02 20:51:17,859 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-02 20:51:18,056 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,056 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:51:18,243 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:51:18,265 WARN L230 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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4504,4517] [2022-11-02 20:51:18,265 WARN L230 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_cdbd6f7d-844c-4420-ab90-d0e01b764f04/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4564,4577] [2022-11-02 20:51:18,343 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-02 20:51:18,391 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,391 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,392 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,393 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,393 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,402 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,403 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,404 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,405 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,484 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-02 20:51:18,489 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-02 20:51:18,490 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-02 20:51:18,491 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-02 20:51:18,494 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-02 20:51:18,494 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-02 20:51:18,495 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-02 20:51:18,497 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-02 20:51:18,498 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-02 20:51:18,499 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-02 20:51:18,568 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,573 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-02 20:51:18,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:51:18,991 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:51:18,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18 WrapperNode [2022-11-02 20:51:18,992 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:51:18,994 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:51:18,995 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:51:18,995 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:51:19,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,128 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,203 INFO L138 Inliner]: procedures = 689, calls = 1509, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 653 [2022-11-02 20:51:19,204 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:51:19,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:51:19,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:51:19,205 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:51:19,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,230 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,265 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,271 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,278 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,292 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:51:19,293 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:51:19,293 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:51:19,294 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:51:19,295 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (1/1) ... [2022-11-02 20:51:19,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:51:19,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:19,335 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:51:19,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:51:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-11-02 20:51:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-11-02 20:51:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:51:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-11-02 20:51:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-11-02 20:51:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:51:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-02 20:51:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-02 20:51:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-02 20:51:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-02 20:51:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:51:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:51:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:51:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:51:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:51:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-02 20:51:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-02 20:51:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-02 20:51:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-02 20:51:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2022-11-02 20:51:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2022-11-02 20:51:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:51:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:51:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:51:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:51:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:51:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-02 20:51:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-02 20:51:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-02 20:51:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-02 20:51:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:51:19,424 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2022-11-02 20:51:19,425 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2022-11-02 20:51:19,425 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2022-11-02 20:51:19,425 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2022-11-02 20:51:19,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:51:19,960 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:51:19,964 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:51:21,289 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:51:21,299 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:51:21,300 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-02 20:51:21,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:51:21 BoogieIcfgContainer [2022-11-02 20:51:21,304 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:51:21,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:51:21,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:51:21,311 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:51:21,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:51:15" (1/3) ... [2022-11-02 20:51:21,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a16682e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:51:21, skipping insertion in model container [2022-11-02 20:51:21,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:18" (2/3) ... [2022-11-02 20:51:21,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a16682e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:51:21, skipping insertion in model container [2022-11-02 20:51:21,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:51:21" (3/3) ... [2022-11-02 20:51:21,314 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_static_harness.i [2022-11-02 20:51:21,333 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:51:21,333 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:51:21,386 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:51:21,392 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2e4debd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:51:21,393 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:51:21,397 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 95 states have (on average 1.2421052631578948) internal successors, (118), 95 states have internal predecessors, (118), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-02 20:51:21,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-02 20:51:21,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:21,410 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:21,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:21,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:21,416 INFO L85 PathProgramCache]: Analyzing trace with hash 602311799, now seen corresponding path program 1 times [2022-11-02 20:51:21,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:21,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199012342] [2022-11-02 20:51:21,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:21,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:21,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:21,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199012342] [2022-11-02 20:51:21,904 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-02 20:51:21,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607177782] [2022-11-02 20:51:21,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:21,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:21,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:21,907 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:21,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:51:22,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:22,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 2260 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-02 20:51:22,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:22,669 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-11-02 20:51:22,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:22,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607177782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:22,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:22,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:51:22,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285784700] [2022-11-02 20:51:22,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:22,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:51:22,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:22,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:51:22,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:51:22,722 INFO L87 Difference]: Start difference. First operand has 147 states, 95 states have (on average 1.2421052631578948) internal successors, (118), 95 states have internal predecessors, (118), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-02 20:51:22,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:22,779 INFO L93 Difference]: Finished difference Result 291 states and 418 transitions. [2022-11-02 20:51:22,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:51:22,782 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-11-02 20:51:22,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:22,795 INFO L225 Difference]: With dead ends: 291 [2022-11-02 20:51:22,795 INFO L226 Difference]: Without dead ends: 141 [2022-11-02 20:51:22,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:51:22,805 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:22,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:51:22,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-11-02 20:51:22,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2022-11-02 20:51:22,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 90 states have internal predecessors, (106), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-02 20:51:22,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 183 transitions. [2022-11-02 20:51:22,872 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 183 transitions. Word has length 110 [2022-11-02 20:51:22,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:22,873 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 183 transitions. [2022-11-02 20:51:22,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-02 20:51:22,874 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 183 transitions. [2022-11-02 20:51:22,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-02 20:51:22,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:22,878 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:22,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:23,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-02 20:51:23,099 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:23,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:23,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1578415580, now seen corresponding path program 1 times [2022-11-02 20:51:23,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:23,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732223018] [2022-11-02 20:51:23,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:23,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:23,227 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:23,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778162939] [2022-11-02 20:51:23,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:23,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:23,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:23,230 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:23,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:51:23,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:23,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:51:23,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:24,087 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2022-11-02 20:51:24,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:24,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:24,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732223018] [2022-11-02 20:51:24,088 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:24,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778162939] [2022-11-02 20:51:24,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778162939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:24,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:24,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:51:24,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332099270] [2022-11-02 20:51:24,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:24,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:51:24,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:24,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:51:24,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:51:24,093 INFO L87 Difference]: Start difference. First operand 141 states and 183 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-02 20:51:24,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:24,385 INFO L93 Difference]: Finished difference Result 237 states and 304 transitions. [2022-11-02 20:51:24,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:51:24,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 127 [2022-11-02 20:51:24,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:24,390 INFO L225 Difference]: With dead ends: 237 [2022-11-02 20:51:24,390 INFO L226 Difference]: Without dead ends: 143 [2022-11-02 20:51:24,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:51:24,392 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 62 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:24,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 829 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:51:24,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-11-02 20:51:24,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2022-11-02 20:51:24,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 90 states have (on average 1.1888888888888889) internal successors, (107), 92 states have internal predecessors, (107), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:24,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 186 transitions. [2022-11-02 20:51:24,420 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 186 transitions. Word has length 127 [2022-11-02 20:51:24,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:24,423 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 186 transitions. [2022-11-02 20:51:24,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-02 20:51:24,423 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 186 transitions. [2022-11-02 20:51:24,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-02 20:51:24,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:24,433 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:24,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:24,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:24,655 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:24,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:24,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1074934923, now seen corresponding path program 1 times [2022-11-02 20:51:24,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:24,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894250879] [2022-11-02 20:51:24,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:24,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:24,762 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:24,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110489640] [2022-11-02 20:51:24,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:24,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:24,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:24,765 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:24,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:51:25,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:25,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:51:25,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-02 20:51:25,338 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:25,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:25,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894250879] [2022-11-02 20:51:25,339 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:25,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110489640] [2022-11-02 20:51:25,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110489640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:25,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:25,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:51:25,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781860405] [2022-11-02 20:51:25,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:25,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:51:25,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:25,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:51:25,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:51:25,342 INFO L87 Difference]: Start difference. First operand 143 states and 186 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-02 20:51:25,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:25,378 INFO L93 Difference]: Finished difference Result 244 states and 318 transitions. [2022-11-02 20:51:25,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:51:25,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 142 [2022-11-02 20:51:25,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:25,381 INFO L225 Difference]: With dead ends: 244 [2022-11-02 20:51:25,381 INFO L226 Difference]: Without dead ends: 148 [2022-11-02 20:51:25,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:51:25,383 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 10 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:25,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 536 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:51:25,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-02 20:51:25,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 145. [2022-11-02 20:51:25,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 92 states have (on average 1.184782608695652) internal successors, (109), 94 states have internal predecessors, (109), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:25,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 188 transitions. [2022-11-02 20:51:25,405 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 188 transitions. Word has length 142 [2022-11-02 20:51:25,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:25,405 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 188 transitions. [2022-11-02 20:51:25,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-02 20:51:25,406 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 188 transitions. [2022-11-02 20:51:25,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-02 20:51:25,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:25,407 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:25,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:25,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-02 20:51:25,635 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:25,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:25,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1467961933, now seen corresponding path program 1 times [2022-11-02 20:51:25,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:25,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404126806] [2022-11-02 20:51:25,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:25,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:25,730 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:25,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1752339694] [2022-11-02 20:51:25,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:25,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:25,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:25,732 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:25,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 20:51:26,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:26,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 2478 conjuncts, 56 conjunts are in the unsatisfiable core [2022-11-02 20:51:26,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:26,628 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-02 20:51:28,779 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_575 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_575)) |c_#memory_$Pointer$.base|)) is different from true [2022-11-02 20:51:39,643 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-11-02 20:51:39,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:39,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:39,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404126806] [2022-11-02 20:51:39,644 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:39,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752339694] [2022-11-02 20:51:39,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752339694] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:39,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:39,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-11-02 20:51:39,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859465385] [2022-11-02 20:51:39,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:39,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-02 20:51:39,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:39,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-02 20:51:39,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=203, Unknown=3, NotChecked=28, Total=272 [2022-11-02 20:51:39,649 INFO L87 Difference]: Start difference. First operand 145 states and 188 transitions. Second operand has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 8 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) [2022-11-02 20:51:41,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:41,529 INFO L93 Difference]: Finished difference Result 365 states and 500 transitions. [2022-11-02 20:51:41,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 20:51:41,530 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 8 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) Word has length 142 [2022-11-02 20:51:41,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:41,534 INFO L225 Difference]: With dead ends: 365 [2022-11-02 20:51:41,535 INFO L226 Difference]: Without dead ends: 267 [2022-11-02 20:51:41,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=65, Invalid=356, Unknown=3, NotChecked=38, Total=462 [2022-11-02 20:51:41,537 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 170 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 2192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 903 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:41,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 1322 Invalid, 2192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 1090 Invalid, 0 Unknown, 903 Unchecked, 1.6s Time] [2022-11-02 20:51:41,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2022-11-02 20:51:41,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 153. [2022-11-02 20:51:41,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 99 states have (on average 1.1919191919191918) internal successors, (118), 101 states have internal predecessors, (118), 39 states have call successors, (39), 12 states have call predecessors, (39), 14 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2022-11-02 20:51:41,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 200 transitions. [2022-11-02 20:51:41,575 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 200 transitions. Word has length 142 [2022-11-02 20:51:41,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:41,576 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 200 transitions. [2022-11-02 20:51:41,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 8 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) [2022-11-02 20:51:41,576 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 200 transitions. [2022-11-02 20:51:41,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-02 20:51:41,579 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:41,579 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:41,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-02 20:51:41,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:41,803 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:41,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:41,803 INFO L85 PathProgramCache]: Analyzing trace with hash -659588909, now seen corresponding path program 1 times [2022-11-02 20:51:41,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:41,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300271666] [2022-11-02 20:51:41,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:41,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:41,936 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:41,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1010442533] [2022-11-02 20:51:41,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:41,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:41,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:41,939 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:41,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 20:51:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:42,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 2482 conjuncts, 44 conjunts are in the unsatisfiable core [2022-11-02 20:51:42,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:42,877 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-02 20:51:43,105 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-11-02 20:51:43,106 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:43,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:43,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300271666] [2022-11-02 20:51:43,106 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:43,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010442533] [2022-11-02 20:51:43,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010442533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:43,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:43,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-02 20:51:43,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400877420] [2022-11-02 20:51:43,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:43,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:51:43,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:43,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:51:43,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:51:43,110 INFO L87 Difference]: Start difference. First operand 153 states and 200 transitions. Second operand has 13 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) [2022-11-02 20:51:44,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:44,760 INFO L93 Difference]: Finished difference Result 322 states and 429 transitions. [2022-11-02 20:51:44,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:51:44,764 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) Word has length 148 [2022-11-02 20:51:44,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:44,767 INFO L225 Difference]: With dead ends: 322 [2022-11-02 20:51:44,767 INFO L226 Difference]: Without dead ends: 216 [2022-11-02 20:51:44,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2022-11-02 20:51:44,769 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 151 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:44,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 955 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 1069 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-02 20:51:44,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2022-11-02 20:51:44,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 146. [2022-11-02 20:51:44,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 93 states have (on average 1.1827956989247312) internal successors, (110), 95 states have internal predecessors, (110), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:44,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 189 transitions. [2022-11-02 20:51:44,826 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 189 transitions. Word has length 148 [2022-11-02 20:51:44,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:44,828 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 189 transitions. [2022-11-02 20:51:44,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) [2022-11-02 20:51:44,829 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 189 transitions. [2022-11-02 20:51:44,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-02 20:51:44,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:44,835 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:44,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:45,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:45,039 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:45,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:45,047 INFO L85 PathProgramCache]: Analyzing trace with hash 940161605, now seen corresponding path program 1 times [2022-11-02 20:51:45,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:45,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859578963] [2022-11-02 20:51:45,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:45,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:45,158 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:45,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683330249] [2022-11-02 20:51:45,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:45,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:45,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:45,175 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:45,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 20:51:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:45,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 2478 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:51:45,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:46,003 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-02 20:51:46,004 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:46,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:46,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859578963] [2022-11-02 20:51:46,004 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:46,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683330249] [2022-11-02 20:51:46,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683330249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:46,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:46,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:51:46,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907129817] [2022-11-02 20:51:46,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:46,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:51:46,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:46,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:51:46,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:51:46,009 INFO L87 Difference]: Start difference. First operand 146 states and 189 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-02 20:51:46,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:46,291 INFO L93 Difference]: Finished difference Result 250 states and 325 transitions. [2022-11-02 20:51:46,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:51:46,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 144 [2022-11-02 20:51:46,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:46,294 INFO L225 Difference]: With dead ends: 250 [2022-11-02 20:51:46,294 INFO L226 Difference]: Without dead ends: 151 [2022-11-02 20:51:46,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:51:46,296 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 7 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:46,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 673 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:51:46,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2022-11-02 20:51:46,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 147. [2022-11-02 20:51:46,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 94 states have (on average 1.1808510638297873) internal successors, (111), 96 states have internal predecessors, (111), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:46,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 190 transitions. [2022-11-02 20:51:46,332 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 190 transitions. Word has length 144 [2022-11-02 20:51:46,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:46,334 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 190 transitions. [2022-11-02 20:51:46,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-02 20:51:46,335 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 190 transitions. [2022-11-02 20:51:46,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-02 20:51:46,337 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:46,338 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:46,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:46,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-02 20:51:46,559 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:46,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:46,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1620219975, now seen corresponding path program 1 times [2022-11-02 20:51:46,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:46,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729789274] [2022-11-02 20:51:46,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:46,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:46,648 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:46,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564729677] [2022-11-02 20:51:46,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:46,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:46,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:46,650 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:46,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 20:51:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:47,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 2483 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-02 20:51:47,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:47,432 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:51:47,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:47,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:47,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729789274] [2022-11-02 20:51:47,433 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:47,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564729677] [2022-11-02 20:51:47,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564729677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:47,433 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:47,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:51:47,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796421815] [2022-11-02 20:51:47,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:47,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:51:47,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:47,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:51:47,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:51:47,436 INFO L87 Difference]: Start difference. First operand 147 states and 190 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-02 20:51:47,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:47,565 INFO L93 Difference]: Finished difference Result 266 states and 340 transitions. [2022-11-02 20:51:47,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:51:47,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 144 [2022-11-02 20:51:47,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:47,568 INFO L225 Difference]: With dead ends: 266 [2022-11-02 20:51:47,569 INFO L226 Difference]: Without dead ends: 147 [2022-11-02 20:51:47,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:51:47,572 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 13 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:47,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 864 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:51:47,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2022-11-02 20:51:47,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2022-11-02 20:51:47,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 94 states have (on average 1.1702127659574468) internal successors, (110), 96 states have internal predecessors, (110), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:47,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 189 transitions. [2022-11-02 20:51:47,608 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 189 transitions. Word has length 144 [2022-11-02 20:51:47,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:47,612 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 189 transitions. [2022-11-02 20:51:47,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-02 20:51:47,613 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 189 transitions. [2022-11-02 20:51:47,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-02 20:51:47,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:47,616 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:47,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:47,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-02 20:51:47,839 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:47,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:47,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1782655420, now seen corresponding path program 1 times [2022-11-02 20:51:47,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:47,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840449689] [2022-11-02 20:51:47,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:47,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:47,934 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:47,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623367546] [2022-11-02 20:51:47,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:47,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:47,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:47,936 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:47,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 20:51:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:48,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:51:48,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:48,759 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:51:48,760 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:51:48,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:48,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840449689] [2022-11-02 20:51:48,760 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:48,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623367546] [2022-11-02 20:51:48,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623367546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:51:48,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:51:48,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:51:48,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086129429] [2022-11-02 20:51:48,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:51:48,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:51:48,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:48,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:51:48,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:51:48,763 INFO L87 Difference]: Start difference. First operand 147 states and 189 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-02 20:51:48,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:48,798 INFO L93 Difference]: Finished difference Result 268 states and 342 transitions. [2022-11-02 20:51:48,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:51:48,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 145 [2022-11-02 20:51:48,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:48,801 INFO L225 Difference]: With dead ends: 268 [2022-11-02 20:51:48,801 INFO L226 Difference]: Without dead ends: 149 [2022-11-02 20:51:48,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:51:48,803 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 1 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:48,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 356 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:51:48,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-11-02 20:51:48,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 148. [2022-11-02 20:51:48,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 95 states have (on average 1.168421052631579) internal successors, (111), 97 states have internal predecessors, (111), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:48,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 190 transitions. [2022-11-02 20:51:48,820 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 190 transitions. Word has length 145 [2022-11-02 20:51:48,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:48,821 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 190 transitions. [2022-11-02 20:51:48,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-02 20:51:48,821 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 190 transitions. [2022-11-02 20:51:48,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-02 20:51:48,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:48,824 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:48,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:49,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:49,035 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:49,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:49,035 INFO L85 PathProgramCache]: Analyzing trace with hash -626640314, now seen corresponding path program 1 times [2022-11-02 20:51:49,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:49,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726915505] [2022-11-02 20:51:49,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:49,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:49,140 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:49,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1447261891] [2022-11-02 20:51:49,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:49,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:49,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:49,146 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:49,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 20:51:49,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:51:49,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 2509 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:51:50,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:50,156 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 198 proven. 1 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:51:50,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:51:50,739 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-02 20:51:50,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:50,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726915505] [2022-11-02 20:51:50,740 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:50,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447261891] [2022-11-02 20:51:50,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447261891] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:51:50,741 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:51:50,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-02 20:51:50,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50376608] [2022-11-02 20:51:50,745 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:51:50,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:51:50,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:50,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:51:50,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:51:50,749 INFO L87 Difference]: Start difference. First operand 148 states and 190 transitions. Second operand has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:51:50,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:50,999 INFO L93 Difference]: Finished difference Result 270 states and 344 transitions. [2022-11-02 20:51:50,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:51:51,000 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 147 [2022-11-02 20:51:51,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:51,002 INFO L225 Difference]: With dead ends: 270 [2022-11-02 20:51:51,002 INFO L226 Difference]: Without dead ends: 151 [2022-11-02 20:51:51,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 280 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2022-11-02 20:51:51,007 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 17 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:51,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1548 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:51:51,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2022-11-02 20:51:51,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 150. [2022-11-02 20:51:51,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 97 states have (on average 1.1649484536082475) internal successors, (113), 99 states have internal predecessors, (113), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:51,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 192 transitions. [2022-11-02 20:51:51,031 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 192 transitions. Word has length 147 [2022-11-02 20:51:51,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:51,032 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 192 transitions. [2022-11-02 20:51:51,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:51:51,033 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 192 transitions. [2022-11-02 20:51:51,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-02 20:51:51,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:51,036 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:51,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:51,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-02 20:51:51,239 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:51,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:51,239 INFO L85 PathProgramCache]: Analyzing trace with hash -2092653112, now seen corresponding path program 2 times [2022-11-02 20:51:51,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:51,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609882814] [2022-11-02 20:51:51,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:51,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:51,424 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:51,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [257429197] [2022-11-02 20:51:51,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:51:51,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:51,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:51,427 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:51,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-02 20:51:54,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:51:54,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:51:54,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 2528 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 20:51:54,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:51:54,629 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 198 proven. 4 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:51:54,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:51:55,260 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-02 20:51:55,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:51:55,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609882814] [2022-11-02 20:51:55,261 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:51:55,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257429197] [2022-11-02 20:51:55,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257429197] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:51:55,262 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:51:55,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-02 20:51:55,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212699724] [2022-11-02 20:51:55,262 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:51:55,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 20:51:55,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:51:55,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 20:51:55,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-02 20:51:55,264 INFO L87 Difference]: Start difference. First operand 150 states and 192 transitions. Second operand has 15 states, 13 states have (on average 6.0) internal successors, (78), 15 states have internal predecessors, (78), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:51:55,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:51:55,531 INFO L93 Difference]: Finished difference Result 272 states and 346 transitions. [2022-11-02 20:51:55,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-02 20:51:55,532 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 6.0) internal successors, (78), 15 states have internal predecessors, (78), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 149 [2022-11-02 20:51:55,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:51:55,534 INFO L225 Difference]: With dead ends: 272 [2022-11-02 20:51:55,534 INFO L226 Difference]: Without dead ends: 153 [2022-11-02 20:51:55,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 282 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:51:55,536 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 33 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:51:55,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 1378 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:51:55,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2022-11-02 20:51:55,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 152. [2022-11-02 20:51:55,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 99 states have (on average 1.1616161616161615) internal successors, (115), 101 states have internal predecessors, (115), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:51:55,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 194 transitions. [2022-11-02 20:51:55,582 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 194 transitions. Word has length 149 [2022-11-02 20:51:55,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:51:55,582 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 194 transitions. [2022-11-02 20:51:55,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 6.0) internal successors, (78), 15 states have internal predecessors, (78), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:51:55,583 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 194 transitions. [2022-11-02 20:51:55,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-02 20:51:55,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:51:55,585 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:51:55,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-02 20:51:55,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-02 20:51:55,807 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:51:55,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:51:55,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2113288394, now seen corresponding path program 3 times [2022-11-02 20:51:55,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:51:55,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838446042] [2022-11-02 20:51:55,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:51:55,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:51:55,942 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:51:55,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1261258180] [2022-11-02 20:51:55,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:51:55,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:51:55,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:55,947 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:51:55,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 20:52:06,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-11-02 20:52:06,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:52:06,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 2448 conjuncts, 74 conjunts are in the unsatisfiable core [2022-11-02 20:52:06,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:52:06,962 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 198 proven. 9 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:52:06,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:52:09,349 WARN L833 $PredicateComparison]: unable to prove that (forall ((|v_aws_mul_size_checked_~r#1.offset_31| Int) (|v_aws_mul_size_checked_aws_mul_u64_checked_~b#1_35| Int) (|v_aws_array_list_is_valid_~#required_size~0.base_17| Int)) (= (mod (select (select (store |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_17| (store (select |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_17|) |v_aws_mul_size_checked_~r#1.offset_31| (* |v_aws_mul_size_checked_aws_mul_u64_checked_~b#1_35| (select (select |c_#memory_int| |c_ULTIMATE.start_aws_array_list_init_static_~list#1.base|) (+ 16 |c_ULTIMATE.start_aws_array_list_init_static_~list#1.offset|))))) |c_ULTIMATE.start_aws_array_list_init_static_~list#1.base|) (+ |c_ULTIMATE.start_aws_array_list_init_static_~list#1.offset| 8)) 18446744073709551616) 0)) is different from false [2022-11-02 20:52:09,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:52:09,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838446042] [2022-11-02 20:52:09,351 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:52:09,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261258180] [2022-11-02 20:52:09,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261258180] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:52:09,351 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:52:09,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-11-02 20:52:09,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056882315] [2022-11-02 20:52:09,352 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-02 20:52:09,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:52:09,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:52:09,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:52:09,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=124, Unknown=1, NotChecked=22, Total=182 [2022-11-02 20:52:09,354 INFO L87 Difference]: Start difference. First operand 152 states and 194 transitions. Second operand has 13 states, 12 states have (on average 5.0) internal successors, (60), 13 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-02 20:52:09,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:52:09,618 INFO L93 Difference]: Finished difference Result 274 states and 348 transitions. [2022-11-02 20:52:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 20:52:09,619 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 13 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 151 [2022-11-02 20:52:09,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:52:09,621 INFO L225 Difference]: With dead ends: 274 [2022-11-02 20:52:09,621 INFO L226 Difference]: Without dead ends: 155 [2022-11-02 20:52:09,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=44, Invalid=169, Unknown=1, NotChecked=26, Total=240 [2022-11-02 20:52:09,623 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 24 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:52:09,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 872 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:52:09,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2022-11-02 20:52:09,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 154. [2022-11-02 20:52:09,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 103 states have internal predecessors, (117), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:52:09,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 196 transitions. [2022-11-02 20:52:09,641 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 196 transitions. Word has length 151 [2022-11-02 20:52:09,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:52:09,641 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 196 transitions. [2022-11-02 20:52:09,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 13 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-02 20:52:09,642 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 196 transitions. [2022-11-02 20:52:09,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-02 20:52:09,644 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:52:09,644 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:52:09,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-11-02 20:52:09,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:52:09,859 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:52:09,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:52:09,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1836117172, now seen corresponding path program 4 times [2022-11-02 20:52:09,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:52:09,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997796353] [2022-11-02 20:52:09,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:52:09,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:52:09,958 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:52:09,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [482914645] [2022-11-02 20:52:09,959 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-02 20:52:09,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:52:09,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:52:09,961 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:52:09,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-02 20:52:11,016 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-02 20:52:11,017 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:52:11,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 2566 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-02 20:52:11,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:52:11,319 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 198 proven. 16 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:52:11,322 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:52:12,147 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-02 20:52:12,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:52:12,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997796353] [2022-11-02 20:52:12,148 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:52:12,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482914645] [2022-11-02 20:52:12,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482914645] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:52:12,148 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:52:12,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-11-02 20:52:12,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82804521] [2022-11-02 20:52:12,149 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:52:12,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 20:52:12,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:52:12,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 20:52:12,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2022-11-02 20:52:12,151 INFO L87 Difference]: Start difference. First operand 154 states and 196 transitions. Second operand has 19 states, 17 states have (on average 5.0588235294117645) internal successors, (86), 19 states have internal predecessors, (86), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:52:12,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:52:12,550 INFO L93 Difference]: Finished difference Result 276 states and 350 transitions. [2022-11-02 20:52:12,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 20:52:12,551 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.0588235294117645) internal successors, (86), 19 states have internal predecessors, (86), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 153 [2022-11-02 20:52:12,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:52:12,553 INFO L225 Difference]: With dead ends: 276 [2022-11-02 20:52:12,553 INFO L226 Difference]: Without dead ends: 157 [2022-11-02 20:52:12,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 286 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2022-11-02 20:52:12,555 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 41 mSDsluCounter, 2062 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:52:12,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 2238 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-02 20:52:12,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2022-11-02 20:52:12,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 156. [2022-11-02 20:52:12,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 103 states have (on average 1.1553398058252426) internal successors, (119), 105 states have internal predecessors, (119), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:52:12,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 198 transitions. [2022-11-02 20:52:12,571 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 198 transitions. Word has length 153 [2022-11-02 20:52:12,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:52:12,572 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 198 transitions. [2022-11-02 20:52:12,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.0588235294117645) internal successors, (86), 19 states have internal predecessors, (86), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:52:12,572 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 198 transitions. [2022-11-02 20:52:12,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-02 20:52:12,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:52:12,575 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:52:12,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-02 20:52:12,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-02 20:52:12,787 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:52:12,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:52:12,787 INFO L85 PathProgramCache]: Analyzing trace with hash -463776434, now seen corresponding path program 5 times [2022-11-02 20:52:12,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:52:12,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404801952] [2022-11-02 20:52:12,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:52:12,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:52:12,879 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:52:12,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2026592778] [2022-11-02 20:52:12,879 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-02 20:52:12,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:52:12,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:52:12,881 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:52:12,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-02 20:52:23,282 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2022-11-02 20:52:23,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:52:23,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-02 20:52:23,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:52:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 198 proven. 25 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-11-02 20:52:23,592 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:52:24,756 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-02 20:52:24,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:52:24,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404801952] [2022-11-02 20:52:24,758 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-02 20:52:24,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026592778] [2022-11-02 20:52:24,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026592778] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:52:24,759 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:52:24,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2022-11-02 20:52:24,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949497634] [2022-11-02 20:52:24,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-02 20:52:24,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-02 20:52:24,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:52:24,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-02 20:52:24,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2022-11-02 20:52:24,763 INFO L87 Difference]: Start difference. First operand 156 states and 198 transitions. Second operand has 25 states, 23 states have (on average 3.9130434782608696) internal successors, (90), 25 states have internal predecessors, (90), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:52:25,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:52:25,642 INFO L93 Difference]: Finished difference Result 278 states and 352 transitions. [2022-11-02 20:52:25,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-02 20:52:25,647 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 3.9130434782608696) internal successors, (90), 25 states have internal predecessors, (90), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 155 [2022-11-02 20:52:25,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:52:25,648 INFO L225 Difference]: With dead ends: 278 [2022-11-02 20:52:25,649 INFO L226 Difference]: Without dead ends: 159 [2022-11-02 20:52:25,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 284 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=149, Invalid=781, Unknown=0, NotChecked=0, Total=930 [2022-11-02 20:52:25,651 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 42 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 2756 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:52:25,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 2756 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-02 20:52:25,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2022-11-02 20:52:25,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 158. [2022-11-02 20:52:25,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 105 states have (on average 1.1523809523809523) internal successors, (121), 107 states have internal predecessors, (121), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-11-02 20:52:25,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 200 transitions. [2022-11-02 20:52:25,664 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 200 transitions. Word has length 155 [2022-11-02 20:52:25,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:52:25,666 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 200 transitions. [2022-11-02 20:52:25,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 3.9130434782608696) internal successors, (90), 25 states have internal predecessors, (90), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-11-02 20:52:25,666 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 200 transitions. [2022-11-02 20:52:25,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-02 20:52:25,669 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:52:25,669 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:52:25,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-02 20:52:25,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-02 20:52:25,870 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:52:25,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:52:25,870 INFO L85 PathProgramCache]: Analyzing trace with hash -199287088, now seen corresponding path program 6 times [2022-11-02 20:52:25,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:52:25,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612216387] [2022-11-02 20:52:25,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:52:25,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:52:25,965 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-02 20:52:25,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162975138] [2022-11-02 20:52:25,966 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-02 20:52:25,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:52:25,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:52:25,967 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:52:25,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdbd6f7d-844c-4420-ab90-d0e01b764f04/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process