./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a --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 c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 --- 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-b5237d8 [2022-11-21 17:00:39,496 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:00:39,499 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:00:39,538 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:00:39,538 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:00:39,542 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:00:39,544 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:00:39,546 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:00:39,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:00:39,553 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:00:39,555 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:00:39,556 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:00:39,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:00:39,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:00:39,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:00:39,559 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:00:39,559 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:00:39,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:00:39,562 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:00:39,563 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:00:39,564 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:00:39,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:00:39,571 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:00:39,572 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:00:39,586 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:00:39,586 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:00:39,587 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:00:39,588 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:00:39,588 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:00:39,589 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:00:39,589 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:00:39,590 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:00:39,591 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:00:39,591 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:00:39,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:00:39,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:00:39,593 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:00:39,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:00:39,594 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:00:39,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:00:39,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:00:39,600 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 17:00:39,641 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:00:39,641 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:00:39,642 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:00:39,642 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:00:39,643 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:00:39,643 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:00:39,643 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:00:39,644 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:00:39,644 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:00:39,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:00:39,645 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:00:39,645 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:00:39,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:00:39,646 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:00:39,646 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:00:39,646 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:00:39,646 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:00:39,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:00:39,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:00:39,647 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:00:39,647 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:00:39,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:00:39,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:00:39,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:00:39,648 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:00:39,648 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:00:39,648 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:00:39,648 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:00:39,649 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:00:39,649 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:00:39,649 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_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/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_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a 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 -> c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 [2022-11-21 17:00:39,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:00:39,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:00:39,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:00:39,973 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:00:39,974 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:00:39,975 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2022-11-21 17:00:42,957 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:00:43,509 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:00:43,510 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2022-11-21 17:00:43,549 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/data/0439b1f7e/00a13c4e9fc9479ab906065ae2be1ff9/FLAGff96628c0 [2022-11-21 17:00:43,568 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/data/0439b1f7e/00a13c4e9fc9479ab906065ae2be1ff9 [2022-11-21 17:00:43,571 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:00:43,573 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:00:43,575 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:00:43,576 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:00:43,580 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:00:43,580 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:00:43" (1/1) ... [2022-11-21 17:00:43,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55e6fc2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:43, skipping insertion in model container [2022-11-21 17:00:43,582 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:00:43" (1/1) ... [2022-11-21 17:00:43,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:00:43,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:00:44,030 WARN L237 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_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2022-11-21 17:00:44,040 WARN L237 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_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2022-11-21 17:00:44,987 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:44,987 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:44,988 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:44,989 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:44,990 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,005 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,006 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,008 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,009 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,380 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-21 17:00:45,381 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-21 17:00:45,382 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-21 17:00:45,384 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-21 17:00:45,385 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-21 17:00:45,386 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-21 17:00:45,386 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-21 17:00:45,387 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-21 17:00:45,388 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-21 17:00:45,388 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-21 17:00:45,563 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-21 17:00:45,650 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,651 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:00:45,753 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:00:45,784 WARN L237 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_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2022-11-21 17:00:45,785 WARN L237 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_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2022-11-21 17:00:45,844 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,846 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,849 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,850 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,852 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,859 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,859 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,861 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,861 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:45,914 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-21 17:00:45,915 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-21 17:00:45,916 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-21 17:00:45,917 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-21 17:00:45,918 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-21 17:00:45,919 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-21 17:00:45,920 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-21 17:00:45,920 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-21 17:00:45,921 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-21 17:00:45,921 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-21 17:00:45,956 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-21 17:00:46,022 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:46,023 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-21 17:00:46,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:00:46,349 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:00:46,350 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46 WrapperNode [2022-11-21 17:00:46,350 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:00:46,351 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:00:46,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:00:46,351 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:00:46,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,472 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,576 INFO L138 Inliner]: procedures = 691, calls = 2501, calls flagged for inlining = 53, calls inlined = 4, statements flattened = 752 [2022-11-21 17:00:46,576 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:00:46,577 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:00:46,577 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:00:46,577 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:00:46,590 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,591 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,613 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,613 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,662 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,664 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,670 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,697 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:00:46,698 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:00:46,698 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:00:46,698 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:00:46,699 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (1/1) ... [2022-11-21 17:00:46,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:00:46,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:00:46,743 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:00:46,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:00:46,787 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_clean_up [2022-11-21 17:00:46,787 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_clean_up [2022-11-21 17:00:46,787 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-11-21 17:00:46,787 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-11-21 17:00:46,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:00:46,788 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-21 17:00:46,788 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-21 17:00:46,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 17:00:46,788 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-21 17:00:46,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-21 17:00:46,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 17:00:46,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:00:46,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 17:00:46,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:00:46,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:00:46,790 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-21 17:00:46,790 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-21 17:00:46,790 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-11-21 17:00:46,790 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-11-21 17:00:46,790 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-21 17:00:46,790 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-21 17:00:46,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:00:46,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 17:00:46,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 17:00:46,791 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-21 17:00:46,792 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-21 17:00:46,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 17:00:46,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:00:47,136 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:00:47,139 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:00:48,512 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:00:48,521 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:00:48,522 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 17:00:48,524 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:00:48 BoogieIcfgContainer [2022-11-21 17:00:48,524 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:00:48,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:00:48,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:00:48,531 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:00:48,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:00:43" (1/3) ... [2022-11-21 17:00:48,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3099c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:00:48, skipping insertion in model container [2022-11-21 17:00:48,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:00:46" (2/3) ... [2022-11-21 17:00:48,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3099c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:00:48, skipping insertion in model container [2022-11-21 17:00:48,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:00:48" (3/3) ... [2022-11-21 17:00:48,536 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_clean_up_harness.i [2022-11-21 17:00:48,557 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:00:48,558 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 17:00:48,621 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:00:48,631 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;@16acc481, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:00:48,631 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 17:00:48,638 INFO L276 IsEmpty]: Start isEmpty. Operand has 84 states, 58 states have (on average 1.2413793103448276) internal successors, (72), 59 states have internal predecessors, (72), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-21 17:00:48,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-21 17:00:48,649 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:00:48,650 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-21 17:00:48,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:00:48,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:00:48,658 INFO L85 PathProgramCache]: Analyzing trace with hash 877800461, now seen corresponding path program 1 times [2022-11-21 17:00:48,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:00:48,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921274477] [2022-11-21 17:00:48,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:48,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:00:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:00:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:00:49,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:49,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:00:49,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 17:00:49,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 17:00:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:49,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 17:00:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:49,427 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-21 17:00:49,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:00:49,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921274477] [2022-11-21 17:00:49,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921274477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:00:49,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:00:49,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:00:49,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045532711] [2022-11-21 17:00:49,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:00:49,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:00:49,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:00:49,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:00:49,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:00:49,464 INFO L87 Difference]: Start difference. First operand has 84 states, 58 states have (on average 1.2413793103448276) internal successors, (72), 59 states have internal predecessors, (72), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 17:00:49,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:00:49,838 INFO L93 Difference]: Finished difference Result 158 states and 207 transitions. [2022-11-21 17:00:49,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:00:49,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 56 [2022-11-21 17:00:49,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:00:49,850 INFO L225 Difference]: With dead ends: 158 [2022-11-21 17:00:49,851 INFO L226 Difference]: Without dead ends: 85 [2022-11-21 17:00:49,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:00:49,883 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 98 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:00:49,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 67 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 17:00:49,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-11-21 17:00:49,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 79. [2022-11-21 17:00:49,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 55 states have internal predecessors, (66), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:00:49,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 97 transitions. [2022-11-21 17:00:49,954 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 97 transitions. Word has length 56 [2022-11-21 17:00:49,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:00:49,955 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 97 transitions. [2022-11-21 17:00:49,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 17:00:49,957 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 97 transitions. [2022-11-21 17:00:49,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-21 17:00:49,963 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:00:49,963 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-21 17:00:49,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:00:49,964 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:00:49,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:00:49,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1602789575, now seen corresponding path program 1 times [2022-11-21 17:00:49,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:00:49,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703672631] [2022-11-21 17:00:49,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:49,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:00:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:00:50,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:00:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:50,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:00:50,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 17:00:50,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 17:00:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:50,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 17:00:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:50,983 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:00:50,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:00:50,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703672631] [2022-11-21 17:00:50,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703672631] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:00:50,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652582808] [2022-11-21 17:00:50,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:50,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:00:50,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:00:50,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:00:51,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 17:00:51,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:51,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-21 17:00:51,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:00:51,893 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 17:00:51,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:00:51,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652582808] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:00:51,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:00:51,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2022-11-21 17:00:51,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220964936] [2022-11-21 17:00:51,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:00:51,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:00:51,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:00:51,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:00:51,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-21 17:00:51,898 INFO L87 Difference]: Start difference. First operand 79 states and 97 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 17:00:52,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:00:52,028 INFO L93 Difference]: Finished difference Result 139 states and 173 transitions. [2022-11-21 17:00:52,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:00:52,029 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 56 [2022-11-21 17:00:52,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:00:52,032 INFO L225 Difference]: With dead ends: 139 [2022-11-21 17:00:52,032 INFO L226 Difference]: Without dead ends: 82 [2022-11-21 17:00:52,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-11-21 17:00:52,040 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 116 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 17:00:52,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 222 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 17:00:52,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2022-11-21 17:00:52,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2022-11-21 17:00:52,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 56 states have (on average 1.2142857142857142) internal successors, (68), 58 states have internal predecessors, (68), 16 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2022-11-21 17:00:52,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 100 transitions. [2022-11-21 17:00:52,064 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 100 transitions. Word has length 56 [2022-11-21 17:00:52,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:00:52,065 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 100 transitions. [2022-11-21 17:00:52,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 17:00:52,067 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 100 transitions. [2022-11-21 17:00:52,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-21 17:00:52,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:00:52,074 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:00:52,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 17:00:52,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:00:52,283 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:00:52,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:00:52,284 INFO L85 PathProgramCache]: Analyzing trace with hash -737763694, now seen corresponding path program 1 times [2022-11-21 17:00:52,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:00:52,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535092525] [2022-11-21 17:00:52,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:52,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:00:52,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:00:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:00:53,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:00:53,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 17:00:53,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:00:53,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 17:00:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:53,591 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:00:53,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:00:53,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535092525] [2022-11-21 17:00:53,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535092525] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:00:53,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842399752] [2022-11-21 17:00:53,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:53,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:00:53,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:00:53,595 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:00:53,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 17:00:54,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:54,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 17:00:54,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:00:54,292 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:00:54,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:00:54,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842399752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:00:54,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:00:54,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2022-11-21 17:00:54,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529354074] [2022-11-21 17:00:54,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:00:54,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 17:00:54,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:00:54,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 17:00:54,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-11-21 17:00:54,295 INFO L87 Difference]: Start difference. First operand 82 states and 100 transitions. Second operand has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-21 17:00:54,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:00:54,571 INFO L93 Difference]: Finished difference Result 105 states and 129 transitions. [2022-11-21 17:00:54,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 17:00:54,571 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 62 [2022-11-21 17:00:54,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:00:54,572 INFO L225 Difference]: With dead ends: 105 [2022-11-21 17:00:54,573 INFO L226 Difference]: Without dead ends: 79 [2022-11-21 17:00:54,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2022-11-21 17:00:54,574 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 140 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-21 17:00:54,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 389 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-21 17:00:54,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-11-21 17:00:54,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2022-11-21 17:00:54,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 55 states have internal predecessors, (65), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:00:54,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 96 transitions. [2022-11-21 17:00:54,584 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 96 transitions. Word has length 62 [2022-11-21 17:00:54,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:00:54,584 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 96 transitions. [2022-11-21 17:00:54,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-21 17:00:54,585 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 96 transitions. [2022-11-21 17:00:54,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-21 17:00:54,586 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:00:54,586 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:00:54,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-21 17:00:54,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-21 17:00:54,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:00:54,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:00:54,795 INFO L85 PathProgramCache]: Analyzing trace with hash -218893667, now seen corresponding path program 1 times [2022-11-21 17:00:54,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:00:54,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664369263] [2022-11-21 17:00:54,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:54,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:00:55,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:00:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:00:56,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:56,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:00:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 17:00:56,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:00:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:00:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-21 17:00:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:56,712 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:00:56,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:00:56,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664369263] [2022-11-21 17:00:56,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664369263] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:00:56,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142322074] [2022-11-21 17:00:56,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:00:56,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:00:56,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:00:56,715 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:00:56,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 17:00:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:00:57,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 2507 conjuncts, 42 conjunts are in the unsatisfiable core [2022-11-21 17:00:57,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:00:57,609 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35 [2022-11-21 17:00:57,617 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35 [2022-11-21 17:00:57,721 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-21 17:00:57,730 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-21 17:00:57,810 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:00:57,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:00:58,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6138 treesize of output 6042 [2022-11-21 17:01:14,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 17:01:14,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-21 17:01:14,849 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-21 17:01:14,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142322074] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:14,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 17:01:14,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 15] total 28 [2022-11-21 17:01:14,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29481395] [2022-11-21 17:01:14,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:01:14,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 17:01:14,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:14,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 17:01:14,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=692, Unknown=0, NotChecked=0, Total=756 [2022-11-21 17:01:14,852 INFO L87 Difference]: Start difference. First operand 79 states and 96 transitions. Second operand has 8 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 17:01:15,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:15,126 INFO L93 Difference]: Finished difference Result 85 states and 101 transitions. [2022-11-21 17:01:15,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 17:01:15,127 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2022-11-21 17:01:15,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:15,129 INFO L225 Difference]: With dead ends: 85 [2022-11-21 17:01:15,129 INFO L226 Difference]: Without dead ends: 83 [2022-11-21 17:01:15,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=76, Invalid=854, Unknown=0, NotChecked=0, Total=930 [2022-11-21 17:01:15,130 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 15 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:15,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 531 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-21 17:01:15,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2022-11-21 17:01:15,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2022-11-21 17:01:15,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 57 states have (on average 1.1929824561403508) internal successors, (68), 58 states have internal predecessors, (68), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:01:15,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 99 transitions. [2022-11-21 17:01:15,140 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 99 transitions. Word has length 68 [2022-11-21 17:01:15,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:15,140 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 99 transitions. [2022-11-21 17:01:15,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 17:01:15,141 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 99 transitions. [2022-11-21 17:01:15,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-21 17:01:15,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:15,142 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:15,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 17:01:15,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:15,351 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:15,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:15,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1979939772, now seen corresponding path program 1 times [2022-11-21 17:01:15,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:15,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126303222] [2022-11-21 17:01:15,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:15,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:15,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:16,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:16,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:16,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:16,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:16,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:16,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:16,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:16,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 17:01:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:16,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:01:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:17,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:17,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-21 17:01:17,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:17,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 17:01:17,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:17,051 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:01:17,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:17,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126303222] [2022-11-21 17:01:17,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126303222] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:17,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936395709] [2022-11-21 17:01:17,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:17,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:17,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:17,055 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:17,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 17:01:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:17,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 2520 conjuncts, 42 conjunts are in the unsatisfiable core [2022-11-21 17:01:17,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:01:17,680 INFO L350 Elim1Store]: Elim1 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-21 17:01:18,159 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-21 17:01:18,160 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:01:18,543 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2022-11-21 17:01:18,585 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:01:18,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936395709] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:18,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 17:01:18,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12, 14] total 26 [2022-11-21 17:01:18,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47736793] [2022-11-21 17:01:18,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:01:18,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-21 17:01:18,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:18,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-21 17:01:18,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2022-11-21 17:01:18,587 INFO L87 Difference]: Start difference. First operand 83 states and 99 transitions. Second operand has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 6 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-11-21 17:01:19,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:19,553 INFO L93 Difference]: Finished difference Result 157 states and 191 transitions. [2022-11-21 17:01:19,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:01:19,554 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 6 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 74 [2022-11-21 17:01:19,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:19,555 INFO L225 Difference]: With dead ends: 157 [2022-11-21 17:01:19,556 INFO L226 Difference]: Without dead ends: 83 [2022-11-21 17:01:19,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 149 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=126, Invalid=930, Unknown=0, NotChecked=0, Total=1056 [2022-11-21 17:01:19,557 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 131 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:19,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 237 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-21 17:01:19,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2022-11-21 17:01:19,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2022-11-21 17:01:19,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 57 states have (on average 1.1754385964912282) internal successors, (67), 58 states have internal predecessors, (67), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:01:19,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 98 transitions. [2022-11-21 17:01:19,568 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 98 transitions. Word has length 74 [2022-11-21 17:01:19,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:19,569 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 98 transitions. [2022-11-21 17:01:19,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 6 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2022-11-21 17:01:19,569 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 98 transitions. [2022-11-21 17:01:19,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-21 17:01:19,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:19,571 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:19,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 17:01:19,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:19,780 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:19,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:19,780 INFO L85 PathProgramCache]: Analyzing trace with hash 103599828, now seen corresponding path program 1 times [2022-11-21 17:01:19,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:19,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573079640] [2022-11-21 17:01:19,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:19,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:19,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:20,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:20,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:01:20,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:01:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:20,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:01:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 17:01:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:20,945 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-21 17:01:20,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:20,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573079640] [2022-11-21 17:01:20,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573079640] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:20,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223366850] [2022-11-21 17:01:20,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:20,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:20,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:20,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:20,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 17:01:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:21,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 2544 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 17:01:21,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:01:21,645 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:01:21,645 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:01:21,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223366850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:01:21,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:01:21,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2022-11-21 17:01:21,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284993689] [2022-11-21 17:01:21,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:01:21,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:01:21,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:21,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:01:21,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2022-11-21 17:01:21,647 INFO L87 Difference]: Start difference. First operand 83 states and 98 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:01:22,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:22,001 INFO L93 Difference]: Finished difference Result 158 states and 193 transitions. [2022-11-21 17:01:22,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 17:01:22,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2022-11-21 17:01:22,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:22,003 INFO L225 Difference]: With dead ends: 158 [2022-11-21 17:01:22,003 INFO L226 Difference]: Without dead ends: 97 [2022-11-21 17:01:22,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:01:22,005 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 38 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:22,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 325 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 17:01:22,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2022-11-21 17:01:22,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2022-11-21 17:01:22,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 63 states have internal predecessors, (73), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:01:22,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 104 transitions. [2022-11-21 17:01:22,017 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 104 transitions. Word has length 82 [2022-11-21 17:01:22,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:22,018 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 104 transitions. [2022-11-21 17:01:22,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:01:22,018 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 104 transitions. [2022-11-21 17:01:22,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-21 17:01:22,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:22,020 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:22,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-21 17:01:22,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:22,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:22,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:22,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1002251088, now seen corresponding path program 1 times [2022-11-21 17:01:22,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:22,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166658478] [2022-11-21 17:01:22,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:22,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:22,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:22,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:22,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:22,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:22,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:22,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:22,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:01:23,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:01:23,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:23,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:01:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 17:01:23,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,207 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-21 17:01:23,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:23,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166658478] [2022-11-21 17:01:23,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166658478] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:23,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557538958] [2022-11-21 17:01:23,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:23,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:23,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:23,210 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:23,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 17:01:23,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:23,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 2534 conjuncts, 43 conjunts are in the unsatisfiable core [2022-11-21 17:01:23,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:01:23,883 INFO L350 Elim1Store]: Elim1 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-21 17:01:24,254 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-21 17:01:24,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:01:24,520 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2022-11-21 17:01:24,617 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-21 17:01:24,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557538958] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:24,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 17:01:24,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11, 11] total 25 [2022-11-21 17:01:24,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896254839] [2022-11-21 17:01:24,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:01:24,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 17:01:24,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:24,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 17:01:24,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2022-11-21 17:01:24,620 INFO L87 Difference]: Start difference. First operand 88 states and 104 transitions. Second operand has 10 states, 10 states have (on average 4.3) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2022-11-21 17:01:25,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:25,182 INFO L93 Difference]: Finished difference Result 110 states and 128 transitions. [2022-11-21 17:01:25,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 17:01:25,182 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 82 [2022-11-21 17:01:25,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:25,184 INFO L225 Difference]: With dead ends: 110 [2022-11-21 17:01:25,184 INFO L226 Difference]: Without dead ends: 89 [2022-11-21 17:01:25,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 162 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2022-11-21 17:01:25,185 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 73 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:25,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 112 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 17:01:25,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-11-21 17:01:25,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2022-11-21 17:01:25,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 63 states have (on average 1.1746031746031746) internal successors, (74), 64 states have internal predecessors, (74), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:01:25,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 105 transitions. [2022-11-21 17:01:25,196 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 105 transitions. Word has length 82 [2022-11-21 17:01:25,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:25,197 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 105 transitions. [2022-11-21 17:01:25,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2022-11-21 17:01:25,197 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 105 transitions. [2022-11-21 17:01:25,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-21 17:01:25,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:25,198 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:25,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-21 17:01:25,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:25,408 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:25,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:25,408 INFO L85 PathProgramCache]: Analyzing trace with hash -18817266, now seen corresponding path program 1 times [2022-11-21 17:01:25,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:25,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314733728] [2022-11-21 17:01:25,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:25,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:26,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:01:26,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:01:26,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:01:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 17:01:26,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,383 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-21 17:01:26,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:26,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314733728] [2022-11-21 17:01:26,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314733728] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:26,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484375393] [2022-11-21 17:01:26,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:26,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:26,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:26,387 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:26,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-21 17:01:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:26,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 2529 conjuncts, 56 conjunts are in the unsatisfiable core [2022-11-21 17:01:27,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:01:27,223 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-11-21 17:01:27,942 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-21 17:01:27,948 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 17:01:27,948 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 19 [2022-11-21 17:01:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-21 17:01:27,994 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:01:27,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484375393] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:01:27,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:01:27,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [11] total 27 [2022-11-21 17:01:27,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823507783] [2022-11-21 17:01:27,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:01:27,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 17:01:27,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:27,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 17:01:27,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=629, Unknown=0, NotChecked=0, Total=702 [2022-11-21 17:01:27,997 INFO L87 Difference]: Start difference. First operand 89 states and 105 transitions. Second operand has 19 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 6 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2022-11-21 17:01:31,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:31,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:31,723 INFO L93 Difference]: Finished difference Result 170 states and 203 transitions. [2022-11-21 17:01:31,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-21 17:01:31,727 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 6 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 82 [2022-11-21 17:01:31,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:31,728 INFO L225 Difference]: With dead ends: 170 [2022-11-21 17:01:31,729 INFO L226 Difference]: Without dead ends: 103 [2022-11-21 17:01:31,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=174, Invalid=1466, Unknown=0, NotChecked=0, Total=1640 [2022-11-21 17:01:31,730 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 158 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:31,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 716 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 519 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2022-11-21 17:01:31,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-11-21 17:01:31,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 96. [2022-11-21 17:01:31,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 69 states have (on average 1.173913043478261) internal successors, (81), 71 states have internal predecessors, (81), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2022-11-21 17:01:31,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 113 transitions. [2022-11-21 17:01:31,746 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 113 transitions. Word has length 82 [2022-11-21 17:01:31,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:31,747 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 113 transitions. [2022-11-21 17:01:31,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 6 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2022-11-21 17:01:31,747 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 113 transitions. [2022-11-21 17:01:31,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-21 17:01:31,748 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:31,748 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:31,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-21 17:01:31,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:31,958 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:31,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:31,958 INFO L85 PathProgramCache]: Analyzing trace with hash -334136494, now seen corresponding path program 1 times [2022-11-21 17:01:31,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:31,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936540976] [2022-11-21 17:01:31,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:31,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:32,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:32,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:32,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:01:32,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:01:32,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:32,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:01:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 17:01:32,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,329 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-21 17:01:32,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:32,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936540976] [2022-11-21 17:01:32,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936540976] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:32,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970792365] [2022-11-21 17:01:32,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:32,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:32,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:32,332 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:32,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-21 17:01:32,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:32,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 2531 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 17:01:32,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:01:32,922 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-21 17:01:32,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:01:32,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970792365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:01:32,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:01:32,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2022-11-21 17:01:32,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855398505] [2022-11-21 17:01:32,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:01:32,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:01:32,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:32,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:01:32,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:01:32,928 INFO L87 Difference]: Start difference. First operand 96 states and 113 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:01:32,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:32,963 INFO L93 Difference]: Finished difference Result 188 states and 225 transitions. [2022-11-21 17:01:32,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 17:01:32,964 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2022-11-21 17:01:32,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:32,965 INFO L225 Difference]: With dead ends: 188 [2022-11-21 17:01:32,965 INFO L226 Difference]: Without dead ends: 114 [2022-11-21 17:01:32,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:01:32,968 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 26 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:32,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 305 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 17:01:32,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2022-11-21 17:01:32,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 96. [2022-11-21 17:01:32,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 71 states have internal predecessors, (80), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2022-11-21 17:01:32,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 112 transitions. [2022-11-21 17:01:32,994 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 112 transitions. Word has length 82 [2022-11-21 17:01:32,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:32,994 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 112 transitions. [2022-11-21 17:01:32,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:01:32,995 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 112 transitions. [2022-11-21 17:01:32,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-21 17:01:32,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:32,996 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:33,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-21 17:01:33,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:33,205 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:33,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:33,206 INFO L85 PathProgramCache]: Analyzing trace with hash 926780756, now seen corresponding path program 1 times [2022-11-21 17:01:33,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:33,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474998958] [2022-11-21 17:01:33,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:33,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:33,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:34,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:01:34,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:01:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:34,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:34,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:35,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-21 17:01:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:35,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 17:01:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:35,153 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-21 17:01:35,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:35,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474998958] [2022-11-21 17:01:35,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474998958] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:35,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677301740] [2022-11-21 17:01:35,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:35,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:35,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:35,156 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:35,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-21 17:01:35,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:35,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 2526 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-21 17:01:35,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:01:36,273 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-21 17:01:36,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:01:36,925 INFO L321 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2022-11-21 17:01:36,926 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 19 [2022-11-21 17:01:36,946 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 17:01:36,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677301740] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:01:36,946 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:01:36,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 12] total 31 [2022-11-21 17:01:36,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713775982] [2022-11-21 17:01:36,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:01:36,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-21 17:01:36,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:01:36,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-21 17:01:36,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=852, Unknown=0, NotChecked=0, Total=930 [2022-11-21 17:01:36,949 INFO L87 Difference]: Start difference. First operand 96 states and 112 transitions. Second operand has 31 states, 28 states have (on average 3.9285714285714284) internal successors, (110), 26 states have internal predecessors, (110), 10 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (21), 8 states have call predecessors, (21), 10 states have call successors, (21) [2022-11-21 17:01:39,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:41,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:43,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:49,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:51,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:53,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:55,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:58,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-21 17:01:58,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:01:58,246 INFO L93 Difference]: Finished difference Result 224 states and 287 transitions. [2022-11-21 17:01:58,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-11-21 17:01:58,246 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 28 states have (on average 3.9285714285714284) internal successors, (110), 26 states have internal predecessors, (110), 10 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (21), 8 states have call predecessors, (21), 10 states have call successors, (21) Word has length 82 [2022-11-21 17:01:58,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:01:58,248 INFO L225 Difference]: With dead ends: 224 [2022-11-21 17:01:58,249 INFO L226 Difference]: Without dead ends: 166 [2022-11-21 17:01:58,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 174 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 889 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=666, Invalid=4414, Unknown=32, NotChecked=0, Total=5112 [2022-11-21 17:01:58,252 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 551 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 2605 mSolverCounterSat, 249 mSolverCounterUnsat, 34 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 2888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 2605 IncrementalHoareTripleChecker+Invalid, 34 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-21 17:01:58,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 336 Invalid, 2888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 2605 Invalid, 34 Unknown, 0 Unchecked, 18.8s Time] [2022-11-21 17:01:58,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2022-11-21 17:01:58,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 136. [2022-11-21 17:01:58,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 96 states have (on average 1.1666666666666667) internal successors, (112), 99 states have internal predecessors, (112), 25 states have call successors, (25), 12 states have call predecessors, (25), 14 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2022-11-21 17:01:58,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 165 transitions. [2022-11-21 17:01:58,274 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 165 transitions. Word has length 82 [2022-11-21 17:01:58,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:01:58,274 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 165 transitions. [2022-11-21 17:01:58,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 28 states have (on average 3.9285714285714284) internal successors, (110), 26 states have internal predecessors, (110), 10 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (21), 8 states have call predecessors, (21), 10 states have call successors, (21) [2022-11-21 17:01:58,274 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 165 transitions. [2022-11-21 17:01:58,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-21 17:01:58,276 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:01:58,276 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:01:58,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-21 17:01:58,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-21 17:01:58,485 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:01:58,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:01:58,485 INFO L85 PathProgramCache]: Analyzing trace with hash -241913889, now seen corresponding path program 1 times [2022-11-21 17:01:58,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:01:58,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282477370] [2022-11-21 17:01:58,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:58,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:01:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:01:59,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:01:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:01:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 17:01:59,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 17:01:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:01:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-21 17:01:59,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 17:01:59,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,420 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-21 17:01:59,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:01:59,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282477370] [2022-11-21 17:01:59,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282477370] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:01:59,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856591241] [2022-11-21 17:01:59,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:01:59,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:01:59,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:01:59,423 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:01:59,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-21 17:01:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:01:59,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 2528 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-21 17:02:00,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:02:00,049 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 17:02:00,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:02:00,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856591241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:02:00,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:02:00,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 12 [2022-11-21 17:02:00,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874348373] [2022-11-21 17:02:00,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:02:00,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 17:02:00,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:02:00,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 17:02:00,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-11-21 17:02:00,052 INFO L87 Difference]: Start difference. First operand 136 states and 165 transitions. Second operand has 9 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-21 17:02:00,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:02:00,198 INFO L93 Difference]: Finished difference Result 217 states and 257 transitions. [2022-11-21 17:02:00,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 17:02:00,199 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 84 [2022-11-21 17:02:00,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:02:00,201 INFO L225 Difference]: With dead ends: 217 [2022-11-21 17:02:00,201 INFO L226 Difference]: Without dead ends: 131 [2022-11-21 17:02:00,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:02:00,202 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 13 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 17:02:00,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 651 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 17:02:00,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2022-11-21 17:02:00,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2022-11-21 17:02:00,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 92 states have (on average 1.1630434782608696) internal successors, (107), 94 states have internal predecessors, (107), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2022-11-21 17:02:00,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 159 transitions. [2022-11-21 17:02:00,223 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 159 transitions. Word has length 84 [2022-11-21 17:02:00,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:02:00,223 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 159 transitions. [2022-11-21 17:02:00,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-21 17:02:00,223 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 159 transitions. [2022-11-21 17:02:00,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-21 17:02:00,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:02:00,228 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:02:00,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-21 17:02:00,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-21 17:02:00,437 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:02:00,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:02:00,438 INFO L85 PathProgramCache]: Analyzing trace with hash -670930472, now seen corresponding path program 1 times [2022-11-21 17:02:00,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:02:00,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171259587] [2022-11-21 17:02:00,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:02:00,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:02:00,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:02:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:02:00,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:00,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:02:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:02:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 17:02:00,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:00,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-21 17:02:00,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-21 17:02:00,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:00,834 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-21 17:02:00,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:02:00,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171259587] [2022-11-21 17:02:00,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171259587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:02:00,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:02:00,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:02:00,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504346582] [2022-11-21 17:02:00,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:02:00,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:02:00,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:02:00,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:02:00,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:02:00,836 INFO L87 Difference]: Start difference. First operand 131 states and 159 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:02:01,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:02:01,230 INFO L93 Difference]: Finished difference Result 212 states and 253 transitions. [2022-11-21 17:02:01,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:02:01,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 86 [2022-11-21 17:02:01,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:02:01,232 INFO L225 Difference]: With dead ends: 212 [2022-11-21 17:02:01,232 INFO L226 Difference]: Without dead ends: 94 [2022-11-21 17:02:01,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-21 17:02:01,233 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 95 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 17:02:01,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 110 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 17:02:01,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2022-11-21 17:02:01,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 88. [2022-11-21 17:02:01,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 61 states have (on average 1.098360655737705) internal successors, (67), 62 states have internal predecessors, (67), 16 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:02:01,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 98 transitions. [2022-11-21 17:02:01,247 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 98 transitions. Word has length 86 [2022-11-21 17:02:01,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:02:01,248 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 98 transitions. [2022-11-21 17:02:01,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-21 17:02:01,248 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 98 transitions. [2022-11-21 17:02:01,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-21 17:02:01,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:02:01,249 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:02:01,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 17:02:01,250 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:02:01,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:02:01,250 INFO L85 PathProgramCache]: Analyzing trace with hash -19715100, now seen corresponding path program 1 times [2022-11-21 17:02:01,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:02:01,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383257109] [2022-11-21 17:02:01,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:02:01,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:02:01,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:02,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:02:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:02,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:02:02,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:02:03,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:02:03,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 17:02:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:03,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-21 17:02:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-21 17:02:03,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:03,345 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-21 17:02:03,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:02:03,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383257109] [2022-11-21 17:02:03,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383257109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:02:03,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:02:03,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-21 17:02:03,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763705082] [2022-11-21 17:02:03,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:02:03,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 17:02:03,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:02:03,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 17:02:03,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-21 17:02:03,348 INFO L87 Difference]: Start difference. First operand 88 states and 98 transitions. Second operand has 11 states, 10 states have (on average 4.5) internal successors, (45), 8 states have internal predecessors, (45), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-21 17:02:04,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:02:04,047 INFO L93 Difference]: Finished difference Result 100 states and 109 transitions. [2022-11-21 17:02:04,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 17:02:04,048 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.5) internal successors, (45), 8 states have internal predecessors, (45), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 86 [2022-11-21 17:02:04,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:02:04,049 INFO L225 Difference]: With dead ends: 100 [2022-11-21 17:02:04,049 INFO L226 Difference]: Without dead ends: 98 [2022-11-21 17:02:04,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-11-21 17:02:04,050 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 107 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-21 17:02:04,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 149 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-21 17:02:04,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-11-21 17:02:04,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 92. [2022-11-21 17:02:04,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 64 states have (on average 1.09375) internal successors, (70), 65 states have internal predecessors, (70), 16 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:02:04,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2022-11-21 17:02:04,065 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 86 [2022-11-21 17:02:04,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:02:04,066 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2022-11-21 17:02:04,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.5) internal successors, (45), 8 states have internal predecessors, (45), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-21 17:02:04,067 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2022-11-21 17:02:04,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-21 17:02:04,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:02:04,069 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:02:04,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 17:02:04,069 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:02:04,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:02:04,070 INFO L85 PathProgramCache]: Analyzing trace with hash -449956535, now seen corresponding path program 1 times [2022-11-21 17:02:04,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:02:04,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012084419] [2022-11-21 17:02:04,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:02:04,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:02:04,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:02:05,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:02:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:05,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:02:05,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:02:05,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 17:02:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-21 17:02:05,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-21 17:02:05,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 17:02:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:05,234 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-21 17:02:05,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:02:05,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012084419] [2022-11-21 17:02:05,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012084419] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:02:05,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:02:05,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 17:02:05,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350030981] [2022-11-21 17:02:05,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:02:05,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 17:02:05,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:02:05,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 17:02:05,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-21 17:02:05,240 INFO L87 Difference]: Start difference. First operand 92 states and 101 transitions. Second operand has 10 states, 9 states have (on average 5.111111111111111) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 17:02:05,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:02:05,896 INFO L93 Difference]: Finished difference Result 104 states and 112 transitions. [2022-11-21 17:02:05,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 17:02:05,897 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.111111111111111) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2022-11-21 17:02:05,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:02:05,898 INFO L225 Difference]: With dead ends: 104 [2022-11-21 17:02:05,898 INFO L226 Difference]: Without dead ends: 100 [2022-11-21 17:02:05,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-11-21 17:02:05,899 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 100 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-21 17:02:05,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 154 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-21 17:02:05,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-11-21 17:02:05,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 94. [2022-11-21 17:02:05,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 66 states have (on average 1.0757575757575757) internal successors, (71), 66 states have internal predecessors, (71), 16 states have call successors, (16), 12 states have call predecessors, (16), 11 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-21 17:02:05,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 102 transitions. [2022-11-21 17:02:05,935 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 102 transitions. Word has length 92 [2022-11-21 17:02:05,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:02:05,936 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 102 transitions. [2022-11-21 17:02:05,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.111111111111111) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 17:02:05,936 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 102 transitions. [2022-11-21 17:02:05,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-21 17:02:05,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:02:05,940 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:02:05,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 17:02:05,941 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 17:02:05,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:02:05,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1438296044, now seen corresponding path program 1 times [2022-11-21 17:02:05,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:02:05,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351351491] [2022-11-21 17:02:05,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:02:05,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:02:06,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:07,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 17:02:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:07,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 17:02:07,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:07,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:07,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:07,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 17:02:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:07,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 17:02:07,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:07,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 17:02:07,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:08,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 17:02:08,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:08,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-21 17:02:08,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:08,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-21 17:02:08,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:08,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 17:02:08,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:08,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-21 17:02:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:02:08,102 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-11-21 17:02:08,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:02:08,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351351491] [2022-11-21 17:02:08,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351351491] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:02:08,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:02:08,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-21 17:02:08,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498399837] [2022-11-21 17:02:08,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:02:08,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-21 17:02:08,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:02:08,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-21 17:02:08,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-21 17:02:08,106 INFO L87 Difference]: Start difference. First operand 94 states and 102 transitions. Second operand has 12 states, 10 states have (on average 4.7) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-21 17:02:08,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:02:08,826 INFO L93 Difference]: Finished difference Result 100 states and 108 transitions. [2022-11-21 17:02:08,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 17:02:08,826 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 4.7) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) Word has length 98 [2022-11-21 17:02:08,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:02:08,827 INFO L225 Difference]: With dead ends: 100 [2022-11-21 17:02:08,827 INFO L226 Difference]: Without dead ends: 0 [2022-11-21 17:02:08,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2022-11-21 17:02:08,828 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 106 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-21 17:02:08,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 156 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-21 17:02:08,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-21 17:02:08,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-21 17:02:08,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:02:08,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-21 17:02:08,829 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 98 [2022-11-21 17:02:08,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:02:08,829 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-21 17:02:08,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 4.7) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-21 17:02:08,829 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-21 17:02:08,829 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-21 17:02:08,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-21 17:02:08,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-21 17:02:08,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-21 17:02:09,908 INFO L895 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6876 6881) the Hoare annotation is: (or (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (not (<= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967))) (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-11-21 17:02:09,908 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6876 6881) no Hoare annotation was computed. [2022-11-21 17:02:09,908 INFO L899 garLoopResultBuilder]: For program point L6877-1(lines 6877 6879) no Hoare annotation was computed. [2022-11-21 17:02:09,908 INFO L895 garLoopResultBuilder]: At program point L6877(lines 6877 6879) the Hoare annotation is: (or (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (not (<= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967))) (not (< 0 |#StackHeapBarrier|)) (and (= |bounded_malloc_#in~size| bounded_malloc_~size) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-11-21 17:02:09,908 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6876 6881) no Hoare annotation was computed. [2022-11-21 17:02:09,908 INFO L902 garLoopResultBuilder]: At program point aws_byte_buf_is_validENTRY(lines 7179 7185) the Hoare annotation is: true [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-3(line 7181) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-1(line 7181) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181(lines 7181 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-7(lines 7181 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-6(lines 7181 7182) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-4(lines 7181 7182) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-11(lines 7181 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7181-9(lines 7181 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validFINAL(lines 7179 7185) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7179 7185) no Hoare annotation was computed. [2022-11-21 17:02:09,909 INFO L899 garLoopResultBuilder]: For program point L7184-2(line 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point L7184(line 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point L7184-6(line 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point L7184-4(line 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point L7184-3(line 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point L7184-8(line 7184) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-11-21 17:02:09,910 INFO L899 garLoopResultBuilder]: For program point L7056-1(lines 7056 7058) no Hoare annotation was computed. [2022-11-21 17:02:09,910 INFO L895 garLoopResultBuilder]: At program point L7056(lines 7056 7058) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= |old(#valid)| |#valid|)) [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point aws_mem_releaseEXIT(lines 7055 7068) no Hoare annotation was computed. [2022-11-21 17:02:09,911 INFO L895 garLoopResultBuilder]: At program point aws_mem_releaseENTRY(lines 7055 7068) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= |old(#valid)| |#valid|)) [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point L7063(lines 7063 7067) no Hoare annotation was computed. [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point L7059-1(lines 7059 7061) no Hoare annotation was computed. [2022-11-21 17:02:09,911 INFO L895 garLoopResultBuilder]: At program point L7059(lines 7059 7061) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= |old(#valid)| |#valid|)) [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point L7063-2(lines 7055 7068) no Hoare annotation was computed. [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-11-21 17:02:09,911 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-11-21 17:02:09,911 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-11-21 17:02:09,912 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6883 6885) no Hoare annotation was computed. [2022-11-21 17:02:09,912 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6883 6885) no Hoare annotation was computed. [2022-11-21 17:02:09,912 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6883 6885) the Hoare annotation is: true [2022-11-21 17:02:09,912 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-21 17:02:09,912 INFO L899 garLoopResultBuilder]: For program point L8770-1(lines 8770 8772) no Hoare annotation was computed. [2022-11-21 17:02:09,912 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-11-21 17:02:09,912 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (exists ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (<= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_#t~mem473#1| (select (select |#memory_int| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 16))) (< 0 |#StackHeapBarrier|)) [2022-11-21 17:02:09,912 INFO L902 garLoopResultBuilder]: At program point L8779(line 8779) the Hoare annotation is: true [2022-11-21 17:02:09,913 INFO L899 garLoopResultBuilder]: For program point L6609(lines 6609 6614) no Hoare annotation was computed. [2022-11-21 17:02:09,913 INFO L895 garLoopResultBuilder]: At program point L8773(lines 8773 8775) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1143#1.offset| 0) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 .cse4) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1143#1.base| 0) (= (select .cse0 .cse4) 0) (< 0 |#StackHeapBarrier|))) [2022-11-21 17:02:09,913 INFO L899 garLoopResultBuilder]: For program point L8773-1(lines 8773 8775) no Hoare annotation was computed. [2022-11-21 17:02:09,913 INFO L895 garLoopResultBuilder]: At program point L8777(line 8777) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1145#1| 0) (= (select .cse2 .cse4) 0) (= (select .cse0 .cse4) 0) (< 0 |#StackHeapBarrier|))) [2022-11-21 17:02:09,913 INFO L899 garLoopResultBuilder]: For program point L8777-1(line 8777) no Hoare annotation was computed. [2022-11-21 17:02:09,913 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2022-11-21 17:02:09,913 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-21 17:02:09,914 INFO L899 garLoopResultBuilder]: For program point L8763(lines 8763 8778) no Hoare annotation was computed. [2022-11-21 17:02:09,914 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-21 17:02:09,914 INFO L895 garLoopResultBuilder]: At program point L8769(line 8769) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (not (= (mod (select (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 18446744073709551616) 0)) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (<= (mod (select (select |#memory_int| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 16)) 18446744073709551616) 36028797018963967) (< 0 |#StackHeapBarrier|)) [2022-11-21 17:02:09,914 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-21 17:02:09,914 INFO L899 garLoopResultBuilder]: For program point L8769-1(line 8769) no Hoare annotation was computed. [2022-11-21 17:02:09,914 INFO L895 garLoopResultBuilder]: At program point L8767(line 8767) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (<= (mod (select (select |#memory_int| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 16)) 18446744073709551616) 36028797018963967) (< 0 |#StackHeapBarrier|)) [2022-11-21 17:02:09,920 INFO L895 garLoopResultBuilder]: At program point L8767-1(line 8767) the Hoare annotation is: (let ((.cse0 (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse1 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse2 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse3 (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0))) (.cse4 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse5 (<= (mod (select (select |#memory_int| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 16)) 18446744073709551616) 36028797018963967)) (.cse6 (< 0 |#StackHeapBarrier|))) (or (and .cse0 (not (= (mod (select (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 18446744073709551616) 0)) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~ret1141#1| 0) .cse4 .cse5 .cse6))) [2022-11-21 17:02:09,921 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (exists ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33| Int)) (not (= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33|) 16) 18446744073709551616) 0))) (exists ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (<= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (< 0 |#StackHeapBarrier|)) [2022-11-21 17:02:09,921 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-11-21 17:02:09,921 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (exists ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33| Int)) (not (= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33|) 16) 18446744073709551616) 0))) (exists ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (<= (mod (select (select |#memory_int| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967)) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (< 0 |#StackHeapBarrier|)) [2022-11-21 17:02:09,921 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-11-21 17:02:09,922 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-11-21 17:02:09,922 INFO L895 garLoopResultBuilder]: At program point L8770(lines 8770 8772) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1142#1.base| 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1142#1.offset| 0) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 .cse4) 0) (= (select .cse0 .cse4) 0) (< 0 |#StackHeapBarrier|))) [2022-11-21 17:02:09,922 INFO L895 garLoopResultBuilder]: At program point L8776(line 8776) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1144#1| 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 .cse4) 0) (= (select .cse0 .cse4) 0) (< 0 |#StackHeapBarrier|))) [2022-11-21 17:02:09,922 INFO L899 garLoopResultBuilder]: For program point L8776-1(line 8776) no Hoare annotation was computed. [2022-11-21 17:02:09,923 INFO L895 garLoopResultBuilder]: At program point aws_byte_buf_clean_upENTRY(lines 7203 7216) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33| Int)) (= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33|) 16) 18446744073709551616) 0)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (not (<= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967)))) [2022-11-21 17:02:09,924 INFO L899 garLoopResultBuilder]: For program point L7205-4(lines 7205 7207) no Hoare annotation was computed. [2022-11-21 17:02:09,924 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upFINAL(lines 7203 7216) no Hoare annotation was computed. [2022-11-21 17:02:09,924 INFO L895 garLoopResultBuilder]: At program point L7206(line 7206) the Hoare annotation is: (let ((.cse0 (= |old(#memory_real)| |#memory_real|)) (.cse1 (= |#memory_int| |old(#memory_int)|)) (.cse2 (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (.cse3 (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (.cse4 (= |old(#valid)| |#valid|))) (or (not (< 0 |#StackHeapBarrier|)) (and .cse0 .cse1 .cse2 (<= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base) .cse3 .cse4 (<= |aws_byte_buf_clean_up_#in~buf.base| 0)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33| Int)) (= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33|) 16) 18446744073709551616) 0)) (and .cse0 .cse1 .cse2 (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) .cse3 .cse4 (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (not (<= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967))))) [2022-11-21 17:02:09,924 INFO L899 garLoopResultBuilder]: For program point L7204-2(line 7204) no Hoare annotation was computed. [2022-11-21 17:02:09,925 INFO L895 garLoopResultBuilder]: At program point L7204-1(line 7204) the Hoare annotation is: (let ((.cse0 (= |old(#memory_real)| |#memory_real|)) (.cse1 (= |#memory_int| |old(#memory_int)|)) (.cse2 (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (.cse3 (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (.cse4 (= |old(#valid)| |#valid|))) (or (not (< 0 |#StackHeapBarrier|)) (and .cse0 .cse1 .cse2 (<= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base) .cse3 .cse4 (<= |aws_byte_buf_clean_up_#in~buf.base| 0)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33| Int)) (= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33|) 16) 18446744073709551616) 0)) (and .cse0 .cse1 .cse2 (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) .cse3 .cse4 (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (not (<= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967))))) [2022-11-21 17:02:09,925 INFO L899 garLoopResultBuilder]: For program point L7205-2(lines 7205 7207) no Hoare annotation was computed. [2022-11-21 17:02:09,925 INFO L895 garLoopResultBuilder]: At program point L7204(line 7204) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33| Int)) (= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_33|) 16) 18446744073709551616) 0)) (and (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|) (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32| Int)) (not (<= (mod (select (select |old(#memory_int)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_32|) 16) 18446744073709551616) 36028797018963967)))) [2022-11-21 17:02:09,925 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upEXIT(lines 7203 7216) no Hoare annotation was computed. [2022-11-21 17:02:09,925 INFO L899 garLoopResultBuilder]: For program point L7205(line 7205) no Hoare annotation was computed. [2022-11-21 17:02:09,925 INFO L899 garLoopResultBuilder]: For program point L7206-1(line 7206) no Hoare annotation was computed. [2022-11-21 17:02:09,926 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-11-21 17:02:09,926 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-11-21 17:02:09,926 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-11-21 17:02:09,926 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-11-21 17:02:09,926 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-11-21 17:02:09,926 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-11-21 17:02:09,930 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:02:09,932 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-21 17:02:09,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 05:02:09 BoogieIcfgContainer [2022-11-21 17:02:09,942 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-21 17:02:09,942 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-21 17:02:09,942 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-21 17:02:09,943 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-21 17:02:09,943 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:00:48" (3/4) ... [2022-11-21 17:02:09,946 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-21 17:02:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-11-21 17:02:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-11-21 17:02:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-11-21 17:02:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_release [2022-11-21 17:02:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-21 17:02:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_clean_up [2022-11-21 17:02:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-21 17:02:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-11-21 17:02:09,971 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2022-11-21 17:02:09,973 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 55 nodes and edges [2022-11-21 17:02:09,974 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2022-11-21 17:02:09,975 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2022-11-21 17:02:09,976 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-21 17:02:09,977 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-21 17:02:09,978 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-21 17:02:09,979 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-21 17:02:11,263 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/witness.graphml [2022-11-21 17:02:11,264 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-21 17:02:11,264 INFO L158 Benchmark]: Toolchain (without parser) took 87691.64ms. Allocated memory was 155.2MB in the beginning and 1.1GB in the end (delta: 910.2MB). Free memory was 90.5MB in the beginning and 662.8MB in the end (delta: -572.3MB). Peak memory consumption was 338.6MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,264 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 111.1MB. Free memory is still 66.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-21 17:02:11,265 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2774.98ms. Allocated memory is still 155.2MB. Free memory was 90.1MB in the beginning and 89.8MB in the end (delta: 245.8kB). Peak memory consumption was 72.0MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,265 INFO L158 Benchmark]: Boogie Procedure Inliner took 225.61ms. Allocated memory is still 155.2MB. Free memory was 89.8MB in the beginning and 78.6MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,265 INFO L158 Benchmark]: Boogie Preprocessor took 120.07ms. Allocated memory is still 155.2MB. Free memory was 78.6MB in the beginning and 72.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,266 INFO L158 Benchmark]: RCFGBuilder took 1826.82ms. Allocated memory was 155.2MB in the beginning and 230.7MB in the end (delta: 75.5MB). Free memory was 72.3MB in the beginning and 137.9MB in the end (delta: -65.6MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,266 INFO L158 Benchmark]: TraceAbstraction took 81414.39ms. Allocated memory was 230.7MB in the beginning and 1.1GB in the end (delta: 834.7MB). Free memory was 136.8MB in the beginning and 792.8MB in the end (delta: -656.0MB). Peak memory consumption was 179.7MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,266 INFO L158 Benchmark]: Witness Printer took 1321.48ms. Allocated memory is still 1.1GB. Free memory was 792.8MB in the beginning and 662.8MB in the end (delta: 130.0MB). Peak memory consumption was 127.9MB. Max. memory is 16.1GB. [2022-11-21 17:02:11,268 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 111.1MB. Free memory is still 66.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2774.98ms. Allocated memory is still 155.2MB. Free memory was 90.1MB in the beginning and 89.8MB in the end (delta: 245.8kB). Peak memory consumption was 72.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 225.61ms. Allocated memory is still 155.2MB. Free memory was 89.8MB in the beginning and 78.6MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 120.07ms. Allocated memory is still 155.2MB. Free memory was 78.6MB in the beginning and 72.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1826.82ms. Allocated memory was 155.2MB in the beginning and 230.7MB in the end (delta: 75.5MB). Free memory was 72.3MB in the beginning and 137.9MB in the end (delta: -65.6MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. * TraceAbstraction took 81414.39ms. Allocated memory was 230.7MB in the beginning and 1.1GB in the end (delta: 834.7MB). Free memory was 136.8MB in the beginning and 792.8MB in the end (delta: -656.0MB). Peak memory consumption was 179.7MB. Max. memory is 16.1GB. * Witness Printer took 1321.48ms. Allocated memory is still 1.1GB. Free memory was 792.8MB in the beginning and 662.8MB in the end (delta: 130.0MB). Peak memory consumption was 127.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 84 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 81.3s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 30.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 35 mSolverCounterUnknown, 1817 SdHoareTripleChecker+Valid, 26.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1767 mSDsluCounter, 4460 SdHoareTripleChecker+Invalid, 25.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3596 mSDsCounter, 613 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6917 IncrementalHoareTripleChecker+Invalid, 7565 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 613 mSolverCounterUnsat, 864 mSDtfsCounter, 6917 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1561 GetRequests, 1235 SyntacticMatches, 8 SemanticMatches, 318 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1652 ImplicationChecksByTransitivity, 7.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=136occurred in iteration=10, InterpolantAutomatonStates: 180, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 88 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 25 LocationsWithAnnotation, 211 PreInvPairs, 271 NumberOfFragments, 884 HoareAnnotationTreeSize, 211 FomulaSimplifications, 93 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 25 FomulaSimplificationsInter, 1479 FormulaSimplificationTreeSizeReductionInter, 1.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 5.4s SatisfiabilityAnalysisTime, 38.8s InterpolantComputationTime, 1926 NumberOfCodeBlocks, 1926 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 2203 ConstructedInterpolants, 54 QuantifiedInterpolants, 7115 SizeOfPredicates, 88 NumberOfNonLiveVariables, 25182 ConjunctsInSsa, 278 ConjunctsInUnsatCore, 29 InterpolantComputations, 14 PerfectInterpolantSequences, 624/781 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 8779]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-21 17:02:11,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cfabe1a-fa52-47b0-8d4b-9aed5c10f5f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE