./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 2329fc70 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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8 --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-2329fc7 [2022-12-13 21:12:57,622 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:12:57,623 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:12:57,640 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:12:57,640 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:12:57,641 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:12:57,642 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:12:57,644 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:12:57,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:12:57,646 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:12:57,647 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:12:57,648 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:12:57,648 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:12:57,649 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:12:57,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:12:57,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:12:57,651 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:12:57,652 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:12:57,654 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:12:57,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:12:57,657 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:12:57,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:12:57,659 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:12:57,660 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:12:57,663 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:12:57,664 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:12:57,664 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:12:57,665 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:12:57,665 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:12:57,666 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:12:57,666 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:12:57,667 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:12:57,668 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:12:57,668 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:12:57,669 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:12:57,669 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:12:57,670 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:12:57,670 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:12:57,670 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:12:57,671 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:12:57,672 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:12:57,672 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 21:12:57,693 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:12:57,693 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:12:57,694 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:12:57,694 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:12:57,695 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:12:57,695 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:12:57,695 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:12:57,695 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:12:57,696 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:12:57,696 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:12:57,696 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:12:57,696 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:12:57,696 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:12:57,705 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:12:57,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:12:57,705 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:12:57,706 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:12:57,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:12:57,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:12:57,706 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:12:57,706 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:12:57,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:12:57,707 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:12:57,707 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:12:57,707 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:12:57,708 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:12:57,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:12:57,708 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:12:57,708 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:12:57,708 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:12:57,708 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:12:57,709 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:12:57,709 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8 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-12-13 21:12:57,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:12:57,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:12:57,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:12:57,915 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:12:57,915 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:12:57,916 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2022-12-13 21:13:00,471 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:13:00,831 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:13:00,832 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2022-12-13 21:13:00,864 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/data/3e43b92d3/6edbab3b50d44c818250861c19ab55e8/FLAG23bed9c9f [2022-12-13 21:13:01,046 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/data/3e43b92d3/6edbab3b50d44c818250861c19ab55e8 [2022-12-13 21:13:01,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:13:01,049 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:13:01,050 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:13:01,050 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:13:01,052 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:13:01,053 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:13:01" (1/1) ... [2022-12-13 21:13:01,054 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e362668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:01, skipping insertion in model container [2022-12-13 21:13:01,054 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:13:01" (1/1) ... [2022-12-13 21:13:01,059 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:13:01,121 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:13:01,287 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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2022-12-13 21:13:01,293 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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2022-12-13 21:13:02,025 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,041 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,048 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,049 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,049 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,050 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,051 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,056 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,070 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,071 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,072 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,073 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,142 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:13:02,143 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:13:02,144 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:13:02,149 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 21:13:02,151 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 21:13:02,152 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 21:13:02,272 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,386 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 21:13:02,387 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 21:13:02,388 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 21:13:02,389 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 21:13:02,390 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 21:13:02,392 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 21:13:02,392 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 21:13:02,393 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 21:13:02,394 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 21:13:02,394 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 21:13:02,395 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 21:13:02,522 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 21:13:02,533 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,534 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,543 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,546 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,547 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,548 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-12-13 21:13:02,559 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 21:13:02,587 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 21:13:02,595 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,595 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,608 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,627 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,641 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 21:13:02,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:13:02,673 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:13:02,683 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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2022-12-13 21:13:02,683 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_714ec346-97f9-4fbe-bd43-8e5bed9a553c/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2022-12-13 21:13:02,702 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,705 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,707 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,707 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,707 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,708 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,708 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,710 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,712 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,713 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,713 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,714 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,718 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:13:02,718 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:13:02,718 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:13:02,721 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 21:13:02,722 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 21:13:02,722 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 21:13:02,723 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,735 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 21:13:02,735 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 21:13:02,736 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 21:13:02,736 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 21:13:02,737 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 21:13:02,737 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 21:13:02,738 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 21:13:02,738 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 21:13:02,738 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 21:13:02,739 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 21:13:02,739 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 21:13:02,752 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 21:13:02,756 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,757 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,761 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,763 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,763 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,764 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-12-13 21:13:02,768 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 21:13:02,779 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 21:13:02,784 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,784 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:13:02,790 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,793 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 21:13:02,819 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 21:13:02,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:13:02,944 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:13:02,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02 WrapperNode [2022-12-13 21:13:02,945 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:13:02,945 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:13:02,945 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:13:02,946 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:13:02,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,010 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,056 INFO L138 Inliner]: procedures = 691, calls = 2501, calls flagged for inlining = 53, calls inlined = 4, statements flattened = 752 [2022-12-13 21:13:03,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:13:03,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:13:03,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:13:03,056 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:13:03,064 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,069 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,088 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,090 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,093 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,101 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:13:03,101 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:13:03,101 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:13:03,101 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:13:03,102 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (1/1) ... [2022-12-13 21:13:03,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:13:03,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:03,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:13:03,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:13:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_clean_up [2022-12-13 21:13:03,160 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_clean_up [2022-12-13 21:13:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-12-13 21:13:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-12-13 21:13:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:13:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-12-13 21:13:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-12-13 21:13:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 21:13:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-13 21:13:03,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-13 21:13:03,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:13:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-12-13 21:13:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-12-13 21:13:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 21:13:03,162 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 21:13:03,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:13:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 21:13:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 21:13:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-12-13 21:13:03,163 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-12-13 21:13:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 21:13:03,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:13:03,346 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:13:03,348 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:13:04,131 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:13:04,137 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:13:04,137 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 21:13:04,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:13:04 BoogieIcfgContainer [2022-12-13 21:13:04,139 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:13:04,141 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:13:04,141 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:13:04,144 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:13:04,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:13:01" (1/3) ... [2022-12-13 21:13:04,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d138949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:13:04, skipping insertion in model container [2022-12-13 21:13:04,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:02" (2/3) ... [2022-12-13 21:13:04,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d138949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:13:04, skipping insertion in model container [2022-12-13 21:13:04,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:13:04" (3/3) ... [2022-12-13 21:13:04,147 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_clean_up_harness.i [2022-12-13 21:13:04,165 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:13:04,166 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 21:13:04,212 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:13:04,217 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;@2edd96c2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:13:04,217 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 21:13:04,221 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-12-13 21:13:04,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-13 21:13:04,228 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:04,229 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-12-13 21:13:04,229 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:04,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:04,234 INFO L85 PathProgramCache]: Analyzing trace with hash 877800461, now seen corresponding path program 1 times [2022-12-13 21:13:04,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:04,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95644537] [2022-12-13 21:13:04,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:04,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:04,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:04,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:04,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:13:04,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:13:04,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:04,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 21:13:04,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:04,814 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-13 21:13:04,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:04,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95644537] [2022-12-13 21:13:04,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95644537] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:04,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:13:04,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:13:04,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312382185] [2022-12-13 21:13:04,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:04,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:13:04,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:04,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:13:04,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:13:04,843 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-12-13 21:13:05,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:05,152 INFO L93 Difference]: Finished difference Result 158 states and 207 transitions. [2022-12-13 21:13:05,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 21:13:05,154 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-12-13 21:13:05,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:05,161 INFO L225 Difference]: With dead ends: 158 [2022-12-13 21:13:05,161 INFO L226 Difference]: Without dead ends: 85 [2022-12-13 21:13:05,164 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-12-13 21:13:05,166 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 98 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-12-13 21:13:05,167 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-12-13 21:13:05,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-12-13 21:13:05,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 79. [2022-12-13 21:13:05,196 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-12-13 21:13:05,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 97 transitions. [2022-12-13 21:13:05,198 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 97 transitions. Word has length 56 [2022-12-13 21:13:05,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:05,198 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 97 transitions. [2022-12-13 21:13:05,199 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-12-13 21:13:05,199 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 97 transitions. [2022-12-13 21:13:05,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-13 21:13:05,201 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:05,201 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-12-13 21:13:05,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:13:05,201 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:05,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:05,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1602789575, now seen corresponding path program 1 times [2022-12-13 21:13:05,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:05,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613180058] [2022-12-13 21:13:05,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:05,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:05,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:05,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:05,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:05,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:13:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:13:05,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 21:13:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:05,687 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:05,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:05,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613180058] [2022-12-13 21:13:05,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613180058] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:05,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602569794] [2022-12-13 21:13:05,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:05,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:05,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:05,689 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:05,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:13:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:06,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 21:13:06,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:06,217 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 21:13:06,217 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:13:06,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602569794] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:06,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:13:06,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2022-12-13 21:13:06,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489070680] [2022-12-13 21:13:06,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:06,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:13:06,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:06,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:13:06,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:13:06,221 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-12-13 21:13:06,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:06,323 INFO L93 Difference]: Finished difference Result 139 states and 173 transitions. [2022-12-13 21:13:06,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:13:06,324 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-12-13 21:13:06,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:06,325 INFO L225 Difference]: With dead ends: 139 [2022-12-13 21:13:06,325 INFO L226 Difference]: Without dead ends: 82 [2022-12-13 21:13:06,325 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-12-13 21:13:06,326 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 113 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 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-12-13 21:13:06,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 222 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 21:13:06,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2022-12-13 21:13:06,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2022-12-13 21:13:06,334 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-12-13 21:13:06,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 100 transitions. [2022-12-13 21:13:06,335 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 100 transitions. Word has length 56 [2022-12-13 21:13:06,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:06,335 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 100 transitions. [2022-12-13 21:13:06,336 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-12-13 21:13:06,336 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 100 transitions. [2022-12-13 21:13:06,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-12-13 21:13:06,338 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:06,339 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-12-13 21:13:06,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:13:06,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:06,539 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:06,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:06,540 INFO L85 PathProgramCache]: Analyzing trace with hash -737763694, now seen corresponding path program 1 times [2022-12-13 21:13:06,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:06,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692288751] [2022-12-13 21:13:06,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:06,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:07,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:07,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:07,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:07,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:13:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:13:07,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 21:13:07,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,347 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:07,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:07,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692288751] [2022-12-13 21:13:07,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692288751] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:07,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76292872] [2022-12-13 21:13:07,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:07,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:07,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:07,349 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:07,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:13:07,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:07,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 21:13:07,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:07,828 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:07,828 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:13:07,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76292872] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:07,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:13:07,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2022-12-13 21:13:07,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012375250] [2022-12-13 21:13:07,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:07,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 21:13:07,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:07,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 21:13:07,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-12-13 21:13:07,831 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-12-13 21:13:08,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:08,025 INFO L93 Difference]: Finished difference Result 105 states and 129 transitions. [2022-12-13 21:13:08,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:13:08,026 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-12-13 21:13:08,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:08,028 INFO L225 Difference]: With dead ends: 105 [2022-12-13 21:13:08,028 INFO L226 Difference]: Without dead ends: 79 [2022-12-13 21:13:08,029 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-12-13 21:13:08,030 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 137 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 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.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:08,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 389 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 21:13:08,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-12-13 21:13:08,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2022-12-13 21:13:08,045 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-12-13 21:13:08,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 96 transitions. [2022-12-13 21:13:08,046 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 96 transitions. Word has length 62 [2022-12-13 21:13:08,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:08,046 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 96 transitions. [2022-12-13 21:13:08,046 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-12-13 21:13:08,046 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 96 transitions. [2022-12-13 21:13:08,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-12-13 21:13:08,047 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:08,047 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-12-13 21:13:08,055 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:13:08,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:08,249 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:08,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:08,250 INFO L85 PathProgramCache]: Analyzing trace with hash -218893667, now seen corresponding path program 1 times [2022-12-13 21:13:08,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:08,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765643772] [2022-12-13 21:13:08,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:08,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:09,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:09,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:09,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:13:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:13:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 21:13:09,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:09,631 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:09,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:09,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765643772] [2022-12-13 21:13:09,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765643772] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:09,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229302301] [2022-12-13 21:13:09,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:09,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:09,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:09,633 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:09,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:13:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:10,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 2507 conjuncts, 42 conjunts are in the unsatisfiable core [2022-12-13 21:13:10,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:10,198 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-12-13 21:13:10,204 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-12-13 21:13:10,268 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-12-13 21:13:10,272 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-12-13 21:13:10,323 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:10,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:13:10,567 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-12-13 21:13:23,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:13:23,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:13:23,404 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-12-13 21:13:23,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229302301] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:23,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 21:13:23,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 15] total 28 [2022-12-13 21:13:23,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220842660] [2022-12-13 21:13:23,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:23,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 21:13:23,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:23,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 21:13:23,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=692, Unknown=0, NotChecked=0, Total=756 [2022-12-13 21:13:23,406 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-12-13 21:13:23,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:23,593 INFO L93 Difference]: Finished difference Result 85 states and 101 transitions. [2022-12-13 21:13:23,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:13:23,593 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-12-13 21:13:23,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:23,594 INFO L225 Difference]: With dead ends: 85 [2022-12-13 21:13:23,594 INFO L226 Difference]: Without dead ends: 83 [2022-12-13 21:13:23,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=854, Unknown=0, NotChecked=0, Total=930 [2022-12-13 21:13:23,596 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 15 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:23,596 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.1s Time] [2022-12-13 21:13:23,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2022-12-13 21:13:23,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2022-12-13 21:13:23,603 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-12-13 21:13:23,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 99 transitions. [2022-12-13 21:13:23,604 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 99 transitions. Word has length 68 [2022-12-13 21:13:23,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:23,604 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 99 transitions. [2022-12-13 21:13:23,605 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-12-13 21:13:23,605 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 99 transitions. [2022-12-13 21:13:23,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-13 21:13:23,606 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:23,606 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-12-13 21:13:23,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 21:13:23,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:23,807 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:23,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:23,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1979939772, now seen corresponding path program 1 times [2022-12-13 21:13:23,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:23,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753566291] [2022-12-13 21:13:23,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:23,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:23,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:24,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:24,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:13:24,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:13:24,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 21:13:24,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-12-13 21:13:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:24,802 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:24,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:24,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753566291] [2022-12-13 21:13:24,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753566291] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:24,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761228558] [2022-12-13 21:13:24,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:24,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:24,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:24,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:24,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 21:13:25,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:25,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 2520 conjuncts, 42 conjunts are in the unsatisfiable core [2022-12-13 21:13:25,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:25,134 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-12-13 21:13:25,471 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 21:13:25,471 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:13:25,707 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-12-13 21:13:25,731 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:25,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761228558] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:25,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 21:13:25,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12, 14] total 26 [2022-12-13 21:13:25,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367960695] [2022-12-13 21:13:25,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:25,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 21:13:25,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:25,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 21:13:25,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2022-12-13 21:13:25,733 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-12-13 21:13:26,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:26,304 INFO L93 Difference]: Finished difference Result 157 states and 191 transitions. [2022-12-13 21:13:26,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 21:13:26,304 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-12-13 21:13:26,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:26,305 INFO L225 Difference]: With dead ends: 157 [2022-12-13 21:13:26,305 INFO L226 Difference]: Without dead ends: 83 [2022-12-13 21:13:26,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 149 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=126, Invalid=930, Unknown=0, NotChecked=0, Total=1056 [2022-12-13 21:13:26,307 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 109 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:26,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 237 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 21:13:26,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2022-12-13 21:13:26,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2022-12-13 21:13:26,317 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-12-13 21:13:26,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 98 transitions. [2022-12-13 21:13:26,318 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 98 transitions. Word has length 74 [2022-12-13 21:13:26,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:26,318 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 98 transitions. [2022-12-13 21:13:26,318 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-12-13 21:13:26,318 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 98 transitions. [2022-12-13 21:13:26,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 21:13:26,320 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:26,320 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-12-13 21:13:26,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 21:13:26,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:26,521 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:26,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:26,522 INFO L85 PathProgramCache]: Analyzing trace with hash 103599828, now seen corresponding path program 1 times [2022-12-13 21:13:26,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:26,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458660132] [2022-12-13 21:13:26,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:26,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:27,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:27,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-12-13 21:13:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 21:13:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:27,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-12-13 21:13:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-12-13 21:13:27,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,369 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 21:13:27,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:27,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458660132] [2022-12-13 21:13:27,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458660132] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:27,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298172744] [2022-12-13 21:13:27,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:27,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:27,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:27,370 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:27,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 21:13:27,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:27,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 2544 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 21:13:27,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:27,826 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:27,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:13:27,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298172744] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:27,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:13:27,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2022-12-13 21:13:27,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920750606] [2022-12-13 21:13:27,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:27,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 21:13:27,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:27,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 21:13:27,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2022-12-13 21:13:27,829 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-12-13 21:13:28,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:28,133 INFO L93 Difference]: Finished difference Result 158 states and 193 transitions. [2022-12-13 21:13:28,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:13:28,134 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-12-13 21:13:28,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:28,135 INFO L225 Difference]: With dead ends: 158 [2022-12-13 21:13:28,135 INFO L226 Difference]: Without dead ends: 97 [2022-12-13 21:13:28,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2022-12-13 21:13:28,136 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-12-13 21:13:28,136 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-12-13 21:13:28,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2022-12-13 21:13:28,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2022-12-13 21:13:28,142 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-12-13 21:13:28,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 104 transitions. [2022-12-13 21:13:28,143 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 104 transitions. Word has length 82 [2022-12-13 21:13:28,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:28,143 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 104 transitions. [2022-12-13 21:13:28,143 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-12-13 21:13:28,143 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 104 transitions. [2022-12-13 21:13:28,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 21:13:28,144 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:28,145 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-12-13 21:13:28,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 21:13:28,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:28,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:28,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:28,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1002251088, now seen corresponding path program 1 times [2022-12-13 21:13:28,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:28,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706684347] [2022-12-13 21:13:28,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:28,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:28,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:28,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:28,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-12-13 21:13:28,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 21:13:28,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-12-13 21:13:28,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-12-13 21:13:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:28,993 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 21:13:28,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:28,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706684347] [2022-12-13 21:13:28,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706684347] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:28,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506521964] [2022-12-13 21:13:28,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:28,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:28,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:28,994 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:28,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 21:13:29,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:29,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 2534 conjuncts, 43 conjunts are in the unsatisfiable core [2022-12-13 21:13:29,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:29,411 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-12-13 21:13:29,684 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 21:13:29,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:13:29,878 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-12-13 21:13:29,947 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-13 21:13:29,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506521964] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:29,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 21:13:29,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11, 11] total 25 [2022-12-13 21:13:29,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843233780] [2022-12-13 21:13:29,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:29,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 21:13:29,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:29,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 21:13:29,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2022-12-13 21:13:29,949 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-12-13 21:13:30,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:30,349 INFO L93 Difference]: Finished difference Result 110 states and 128 transitions. [2022-12-13 21:13:30,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:13:30,350 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-12-13 21:13:30,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:30,351 INFO L225 Difference]: With dead ends: 110 [2022-12-13 21:13:30,351 INFO L226 Difference]: Without dead ends: 89 [2022-12-13 21:13:30,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 162 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2022-12-13 21:13:30,353 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 65 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:30,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 112 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 21:13:30,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-12-13 21:13:30,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2022-12-13 21:13:30,361 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-12-13 21:13:30,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 105 transitions. [2022-12-13 21:13:30,361 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 105 transitions. Word has length 82 [2022-12-13 21:13:30,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:30,362 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 105 transitions. [2022-12-13 21:13:30,362 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-12-13 21:13:30,362 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 105 transitions. [2022-12-13 21:13:30,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 21:13:30,362 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:30,362 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-12-13 21:13:30,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 21:13:30,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:30,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:30,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:30,565 INFO L85 PathProgramCache]: Analyzing trace with hash -18817266, now seen corresponding path program 1 times [2022-12-13 21:13:30,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:30,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505051197] [2022-12-13 21:13:30,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:30,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:30,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:30,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:30,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:30,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:30,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:30,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:30,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-12-13 21:13:31,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 21:13:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:31,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-12-13 21:13:31,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-12-13 21:13:31,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,103 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 21:13:31,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:31,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505051197] [2022-12-13 21:13:31,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505051197] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:31,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088027526] [2022-12-13 21:13:31,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:31,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:31,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:31,104 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:31,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 21:13:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:31,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 2529 conjuncts, 56 conjunts are in the unsatisfiable core [2022-12-13 21:13:31,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:31,535 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-12-13 21:13:32,008 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 21:13:32,012 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:13:32,013 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-12-13 21:13:32,040 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-13 21:13:32,040 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:13:32,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088027526] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:32,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:13:32,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [11] total 27 [2022-12-13 21:13:32,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095085902] [2022-12-13 21:13:32,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:32,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-13 21:13:32,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:32,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-13 21:13:32,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=629, Unknown=0, NotChecked=0, Total=702 [2022-12-13 21:13:32,042 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-12-13 21:13:35,180 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-12-13 21:13:35,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:35,304 INFO L93 Difference]: Finished difference Result 170 states and 203 transitions. [2022-12-13 21:13:35,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-13 21:13:35,305 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-12-13 21:13:35,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:35,306 INFO L225 Difference]: With dead ends: 170 [2022-12-13 21:13:35,306 INFO L226 Difference]: Without dead ends: 103 [2022-12-13 21:13:35,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=174, Invalid=1466, Unknown=0, NotChecked=0, Total=1640 [2022-12-13 21:13:35,308 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 144 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:35,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 716 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 519 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-12-13 21:13:35,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-12-13 21:13:35,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 96. [2022-12-13 21:13:35,322 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-12-13 21:13:35,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 113 transitions. [2022-12-13 21:13:35,323 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 113 transitions. Word has length 82 [2022-12-13 21:13:35,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:35,324 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 113 transitions. [2022-12-13 21:13:35,324 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-12-13 21:13:35,324 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 113 transitions. [2022-12-13 21:13:35,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 21:13:35,325 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:35,325 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-12-13 21:13:35,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 21:13:35,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-13 21:13:35,526 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:35,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:35,526 INFO L85 PathProgramCache]: Analyzing trace with hash -334136494, now seen corresponding path program 1 times [2022-12-13 21:13:35,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:35,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71845048] [2022-12-13 21:13:35,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:35,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:35,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:35,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:35,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:35,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-12-13 21:13:35,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 21:13:35,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-12-13 21:13:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-12-13 21:13:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:35,756 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:13:35,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:35,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71845048] [2022-12-13 21:13:35,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71845048] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:35,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437872741] [2022-12-13 21:13:35,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:35,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:35,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:35,757 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:35,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 21:13:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:36,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 2531 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 21:13:36,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 21:13:36,105 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:13:36,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437872741] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:36,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:13:36,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2022-12-13 21:13:36,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139219305] [2022-12-13 21:13:36,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:36,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:13:36,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:36,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:13:36,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:13:36,106 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-12-13 21:13:36,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:36,128 INFO L93 Difference]: Finished difference Result 188 states and 225 transitions. [2022-12-13 21:13:36,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:13:36,129 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-12-13 21:13:36,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:36,129 INFO L225 Difference]: With dead ends: 188 [2022-12-13 21:13:36,129 INFO L226 Difference]: Without dead ends: 114 [2022-12-13 21:13:36,130 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-12-13 21:13:36,130 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-12-13 21:13:36,130 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-12-13 21:13:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2022-12-13 21:13:36,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 96. [2022-12-13 21:13:36,136 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-12-13 21:13:36,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 112 transitions. [2022-12-13 21:13:36,136 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 112 transitions. Word has length 82 [2022-12-13 21:13:36,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:36,136 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 112 transitions. [2022-12-13 21:13:36,136 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-12-13 21:13:36,136 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 112 transitions. [2022-12-13 21:13:36,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 21:13:36,137 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:36,137 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-12-13 21:13:36,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 21:13:36,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:36,339 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:36,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:36,339 INFO L85 PathProgramCache]: Analyzing trace with hash 926780756, now seen corresponding path program 1 times [2022-12-13 21:13:36,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:36,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38631521] [2022-12-13 21:13:36,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:36,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:37,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:37,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:37,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-12-13 21:13:37,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 21:13:37,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-12-13 21:13:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-12-13 21:13:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,617 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-13 21:13:37,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:37,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38631521] [2022-12-13 21:13:37,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38631521] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:37,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362729717] [2022-12-13 21:13:37,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:37,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:37,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:37,619 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:37,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 21:13:37,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:37,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 2526 conjuncts, 40 conjunts are in the unsatisfiable core [2022-12-13 21:13:37,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:38,384 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-13 21:13:38,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:13:38,836 INFO L321 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2022-12-13 21:13:38,837 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-12-13 21:13:38,847 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-13 21:13:38,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362729717] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:13:38,847 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:13:38,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 12] total 31 [2022-12-13 21:13:38,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505428836] [2022-12-13 21:13:38,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:13:38,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-13 21:13:38,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:38,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-13 21:13:38,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=852, Unknown=0, NotChecked=0, Total=930 [2022-12-13 21:13:38,850 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-12-13 21:13:40,985 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-12-13 21:13:43,195 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-12-13 21:13:45,235 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-12-13 21:13:50,871 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-12-13 21:13:53,653 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-12-13 21:13:55,891 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-12-13 21:13:57,978 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-12-13 21:13:58,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:58,077 INFO L93 Difference]: Finished difference Result 260 states and 331 transitions. [2022-12-13 21:13:58,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-12-13 21:13:58,078 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-12-13 21:13:58,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:58,079 INFO L225 Difference]: With dead ends: 260 [2022-12-13 21:13:58,079 INFO L226 Difference]: Without dead ends: 186 [2022-12-13 21:13:58,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 179 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1532 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1069, Invalid=6345, Unknown=68, NotChecked=0, Total=7482 [2022-12-13 21:13:58,081 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 496 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 3378 mSolverCounterSat, 215 mSolverCounterUnsat, 33 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 3626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 3378 IncrementalHoareTripleChecker+Invalid, 33 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:58,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 337 Invalid, 3626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 3378 Invalid, 33 Unknown, 0 Unchecked, 16.4s Time] [2022-12-13 21:13:58,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-12-13 21:13:58,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 146. [2022-12-13 21:13:58,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 106 states have (on average 1.1603773584905661) internal successors, (123), 108 states have internal predecessors, (123), 25 states have call successors, (25), 13 states have call predecessors, (25), 14 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2022-12-13 21:13:58,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 176 transitions. [2022-12-13 21:13:58,095 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 176 transitions. Word has length 82 [2022-12-13 21:13:58,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:58,095 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 176 transitions. [2022-12-13 21:13:58,095 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-12-13 21:13:58,095 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 176 transitions. [2022-12-13 21:13:58,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-13 21:13:58,097 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:58,097 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-12-13 21:13:58,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 21:13:58,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 21:13:58,298 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:58,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:58,299 INFO L85 PathProgramCache]: Analyzing trace with hash -241913889, now seen corresponding path program 1 times [2022-12-13 21:13:58,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:58,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155278746] [2022-12-13 21:13:58,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:58,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:58,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:58,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:58,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:58,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-12-13 21:13:58,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 21:13:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:58,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 21:13:58,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-12-13 21:13:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:58,818 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 21:13:58,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:58,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155278746] [2022-12-13 21:13:58,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155278746] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:13:58,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788717948] [2022-12-13 21:13:58,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:58,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:58,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:58,820 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:13:58,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 21:13:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 2528 conjuncts, 30 conjunts are in the unsatisfiable core [2022-12-13 21:13:59,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:13:59,166 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 21:13:59,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:13:59,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788717948] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:59,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:13:59,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 12 [2022-12-13 21:13:59,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109698648] [2022-12-13 21:13:59,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:59,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 21:13:59,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:59,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 21:13:59,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-12-13 21:13:59,167 INFO L87 Difference]: Start difference. First operand 146 states and 176 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-12-13 21:13:59,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:59,247 INFO L93 Difference]: Finished difference Result 208 states and 247 transitions. [2022-12-13 21:13:59,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:13:59,247 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-12-13 21:13:59,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:59,248 INFO L225 Difference]: With dead ends: 208 [2022-12-13 21:13:59,248 INFO L226 Difference]: Without dead ends: 141 [2022-12-13 21:13:59,249 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-12-13 21:13:59,249 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 13 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:59,249 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.0s Time] [2022-12-13 21:13:59,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-12-13 21:13:59,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 134. [2022-12-13 21:13:59,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 95 states have (on average 1.1578947368421053) internal successors, (110), 96 states have internal predecessors, (110), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (27), 24 states have call predecessors, (27), 24 states have call successors, (27) [2022-12-13 21:13:59,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 162 transitions. [2022-12-13 21:13:59,260 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 162 transitions. Word has length 84 [2022-12-13 21:13:59,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:59,260 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 162 transitions. [2022-12-13 21:13:59,260 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-12-13 21:13:59,260 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 162 transitions. [2022-12-13 21:13:59,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-13 21:13:59,261 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:59,261 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-12-13 21:13:59,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-13 21:13:59,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:13:59,463 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:59,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:59,464 INFO L85 PathProgramCache]: Analyzing trace with hash -670930472, now seen corresponding path program 1 times [2022-12-13 21:13:59,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:59,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125388315] [2022-12-13 21:13:59,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:59,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:13:59,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:13:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:13:59,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:59,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:13:59,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:13:59,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:13:59,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:13:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 21:13:59,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 21:13:59,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:13:59,694 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-13 21:13:59,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:13:59,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125388315] [2022-12-13 21:13:59,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125388315] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:13:59,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:13:59,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 21:13:59,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087595640] [2022-12-13 21:13:59,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:13:59,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:13:59,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:59,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:13:59,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:13:59,696 INFO L87 Difference]: Start difference. First operand 134 states and 162 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-12-13 21:13:59,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:13:59,950 INFO L93 Difference]: Finished difference Result 218 states and 259 transitions. [2022-12-13 21:13:59,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:13:59,951 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-12-13 21:13:59,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:13:59,951 INFO L225 Difference]: With dead ends: 218 [2022-12-13 21:13:59,952 INFO L226 Difference]: Without dead ends: 97 [2022-12-13 21:13:59,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:13:59,952 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 95 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:13:59,952 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.2s Time] [2022-12-13 21:13:59,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2022-12-13 21:13:59,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2022-12-13 21:13:59,959 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-12-13 21:13:59,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 98 transitions. [2022-12-13 21:13:59,959 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 98 transitions. Word has length 86 [2022-12-13 21:13:59,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:13:59,959 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 98 transitions. [2022-12-13 21:13:59,959 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-12-13 21:13:59,960 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 98 transitions. [2022-12-13 21:13:59,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-13 21:13:59,960 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:13:59,960 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-12-13 21:13:59,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 21:13:59,960 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:13:59,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:13:59,961 INFO L85 PathProgramCache]: Analyzing trace with hash -19715100, now seen corresponding path program 1 times [2022-12-13 21:13:59,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:13:59,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665846482] [2022-12-13 21:13:59,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:13:59,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:00,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:14:00,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:00,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:14:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:00,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:00,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:00,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:14:00,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:00,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:14:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:00,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:14:00,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:01,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:01,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 21:14:01,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:01,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 21:14:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:01,071 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-13 21:14:01,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:01,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665846482] [2022-12-13 21:14:01,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665846482] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:01,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:01,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-13 21:14:01,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568049496] [2022-12-13 21:14:01,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:01,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-13 21:14:01,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:01,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-13 21:14:01,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:14:01,074 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-12-13 21:14:01,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:01,503 INFO L93 Difference]: Finished difference Result 100 states and 109 transitions. [2022-12-13 21:14:01,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 21:14:01,503 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-12-13 21:14:01,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:01,504 INFO L225 Difference]: With dead ends: 100 [2022-12-13 21:14:01,504 INFO L226 Difference]: Without dead ends: 98 [2022-12-13 21:14:01,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-12-13 21:14:01,505 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 106 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:01,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 149 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 21:14:01,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-12-13 21:14:01,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 92. [2022-12-13 21:14:01,515 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-12-13 21:14:01,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2022-12-13 21:14:01,515 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 86 [2022-12-13 21:14:01,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:01,516 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2022-12-13 21:14:01,516 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-12-13 21:14:01,516 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2022-12-13 21:14:01,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-13 21:14:01,517 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:01,517 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-12-13 21:14:01,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 21:14:01,517 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:01,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:01,518 INFO L85 PathProgramCache]: Analyzing trace with hash -449956535, now seen corresponding path program 1 times [2022-12-13 21:14:01,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:01,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545635396] [2022-12-13 21:14:01,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:01,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:01,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:14:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:14:02,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:14:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:14:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:14:02,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:02,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 21:14:02,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 21:14:02,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-12-13 21:14:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,182 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-13 21:14:02,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:02,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545635396] [2022-12-13 21:14:02,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545635396] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:02,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:02,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-13 21:14:02,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340801354] [2022-12-13 21:14:02,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:02,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 21:14:02,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:02,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 21:14:02,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-12-13 21:14:02,184 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-12-13 21:14:02,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:02,577 INFO L93 Difference]: Finished difference Result 104 states and 112 transitions. [2022-12-13 21:14:02,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 21:14:02,577 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-12-13 21:14:02,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:02,578 INFO L225 Difference]: With dead ends: 104 [2022-12-13 21:14:02,578 INFO L226 Difference]: Without dead ends: 100 [2022-12-13 21:14:02,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:14:02,579 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 100 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:02,579 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.3s Time] [2022-12-13 21:14:02,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-12-13 21:14:02,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 94. [2022-12-13 21:14:02,585 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-12-13 21:14:02,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 102 transitions. [2022-12-13 21:14:02,585 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 102 transitions. Word has length 92 [2022-12-13 21:14:02,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:02,586 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 102 transitions. [2022-12-13 21:14:02,586 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-12-13 21:14:02,586 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 102 transitions. [2022-12-13 21:14:02,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-13 21:14:02,587 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:02,587 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-12-13 21:14:02,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 21:14:02,587 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:02,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:02,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1438296044, now seen corresponding path program 1 times [2022-12-13 21:14:02,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:02,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160015064] [2022-12-13 21:14:02,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:02,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 21:14:03,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 21:14:03,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:03,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:14:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:14:03,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:14:03,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:03,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 21:14:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-12-13 21:14:03,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-12-13 21:14:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-12-13 21:14:03,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:03,691 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-12-13 21:14:03,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:03,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160015064] [2022-12-13 21:14:03,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160015064] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:03,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:03,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-13 21:14:03,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700789609] [2022-12-13 21:14:03,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:03,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 21:14:03,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:03,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 21:14:03,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-13 21:14:03,692 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-12-13 21:14:04,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:04,191 INFO L93 Difference]: Finished difference Result 100 states and 108 transitions. [2022-12-13 21:14:04,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 21:14:04,191 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-12-13 21:14:04,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:04,192 INFO L225 Difference]: With dead ends: 100 [2022-12-13 21:14:04,192 INFO L226 Difference]: Without dead ends: 0 [2022-12-13 21:14:04,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2022-12-13 21:14:04,192 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 96 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:04,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 175 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 659 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 21:14:04,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-13 21:14:04,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-13 21:14:04,193 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-12-13 21:14:04,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-13 21:14:04,193 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 98 [2022-12-13 21:14:04,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:04,193 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 21:14:04,193 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-12-13 21:14:04,193 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-13 21:14:04,193 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-13 21:14:04,195 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-13 21:14:04,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 21:14:04,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-13 21:14:04,860 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6876 6881) no Hoare annotation was computed. [2022-12-13 21:14:04,860 INFO L899 garLoopResultBuilder]: For program point L6877-1(lines 6877 6879) no Hoare annotation was computed. [2022-12-13 21:14:04,860 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-12-13 21:14:04,860 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(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-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6876 6881) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-3(line 7181) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-1(line 7181) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181(lines 7181 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7179 7185) the Hoare annotation is: true [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-7(lines 7181 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-6(lines 7181 7182) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-4(lines 7181 7182) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-11(lines 7181 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7181-9(lines 7181 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validFINAL(lines 7179 7185) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7179 7185) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7184-2(line 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,861 INFO L899 garLoopResultBuilder]: For program point L7184(line 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point L7184-6(line 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point L7184-4(line 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point L7184-3(line 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point L7184-8(line 7184) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point L7056-1(lines 7056 7058) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L895 garLoopResultBuilder]: At program point L7056(lines 7056 7058) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= |old(#valid)| |#valid|)) [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point aws_mem_releaseEXIT(lines 7055 7068) no Hoare annotation was computed. [2022-12-13 21:14:04,862 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7055 7068) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= |old(#valid)| |#valid|)) [2022-12-13 21:14:04,862 INFO L899 garLoopResultBuilder]: For program point L7063(lines 7063 7067) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point L7059-1(lines 7059 7061) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L895 garLoopResultBuilder]: At program point L7059(lines 7059 7061) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= |old(#valid)| |#valid|)) [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point L7063-2(lines 7055 7068) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6883 6885) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6883 6885) the Hoare annotation is: true [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6883 6885) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point L8770-1(lines 8770 8772) no Hoare annotation was computed. [2022-12-13 21:14:04,863 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-12-13 21:14:04,863 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-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L6609(lines 6609 6614) no Hoare annotation was computed. [2022-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-13 21:14:04,864 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-12-13 21:14:04,864 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(line 8779) the Hoare annotation is: true [2022-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L8773-1(lines 8773 8775) no Hoare annotation was computed. [2022-12-13 21:14:04,864 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-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L8777-1(line 8777) no Hoare annotation was computed. [2022-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2022-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L8763(lines 8763 8778) no Hoare annotation was computed. [2022-12-13 21:14:04,864 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-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-12-13 21:14:04,864 INFO L899 garLoopResultBuilder]: For program point L8769-1(line 8769) no Hoare annotation was computed. [2022-12-13 21:14:04,865 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-12-13 21:14:04,865 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-12-13 21:14:04,865 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-12-13 21:14:04,865 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-12-13 21:14:04,865 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-12-13 21:14:04,865 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-12-13 21:14:04,865 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-12-13 21:14:04,865 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-12-13 21:14:04,865 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-12-13 21:14:04,865 INFO L899 garLoopResultBuilder]: For program point L8776-1(line 8776) no Hoare annotation was computed. [2022-12-13 21:14:04,865 INFO L899 garLoopResultBuilder]: For program point L7205-4(lines 7205 7207) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upFINAL(lines 7203 7216) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(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-12-13 21:14:04,866 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-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L7204-2(line 7204) no Hoare annotation was computed. [2022-12-13 21:14:04,866 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-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L7205-2(lines 7205 7207) no Hoare annotation was computed. [2022-12-13 21:14:04,866 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-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upEXIT(lines 7203 7216) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L7205(line 7205) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L7206-1(line 7206) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-12-13 21:14:04,866 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2022-12-13 21:14:04,867 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-12-13 21:14:04,869 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:14:04,870 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 21:14:04,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 09:14:04 BoogieIcfgContainer [2022-12-13 21:14:04,876 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 21:14:04,876 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 21:14:04,876 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 21:14:04,876 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 21:14:04,877 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:13:04" (3/4) ... [2022-12-13 21:14:04,879 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_release [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_clean_up [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-12-13 21:14:04,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-12-13 21:14:04,890 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2022-12-13 21:14:04,891 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 55 nodes and edges [2022-12-13 21:14:04,891 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2022-12-13 21:14:04,892 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2022-12-13 21:14:04,892 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-12-13 21:14:04,893 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-12-13 21:14:04,893 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-12-13 21:14:04,894 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 21:14:05,220 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 21:14:05,221 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 21:14:05,221 INFO L158 Benchmark]: Toolchain (without parser) took 64172.16ms. Allocated memory was 132.1MB in the beginning and 612.4MB in the end (delta: 480.2MB). Free memory was 87.5MB in the beginning and 374.0MB in the end (delta: -286.5MB). Peak memory consumption was 194.3MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,221 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 132.1MB. Free memory was 101.6MB in the beginning and 101.5MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 21:14:05,221 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1895.09ms. Allocated memory was 132.1MB in the beginning and 167.8MB in the end (delta: 35.7MB). Free memory was 87.1MB in the beginning and 103.9MB in the end (delta: -16.8MB). Peak memory consumption was 75.4MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,221 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.52ms. Allocated memory is still 167.8MB. Free memory was 103.9MB in the beginning and 93.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,222 INFO L158 Benchmark]: Boogie Preprocessor took 44.55ms. Allocated memory is still 167.8MB. Free memory was 93.4MB in the beginning and 87.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,222 INFO L158 Benchmark]: RCFGBuilder took 1037.78ms. Allocated memory is still 167.8MB. Free memory was 86.1MB in the beginning and 59.9MB in the end (delta: 26.2MB). Peak memory consumption was 40.9MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,222 INFO L158 Benchmark]: TraceAbstraction took 60734.58ms. Allocated memory was 167.8MB in the beginning and 612.4MB in the end (delta: 444.6MB). Free memory was 58.8MB in the beginning and 504.0MB in the end (delta: -445.2MB). Peak memory consumption was 323.4MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,222 INFO L158 Benchmark]: Witness Printer took 344.40ms. Allocated memory is still 612.4MB. Free memory was 504.0MB in the beginning and 374.0MB in the end (delta: 130.0MB). Peak memory consumption was 127.9MB. Max. memory is 16.1GB. [2022-12-13 21:14:05,223 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.16ms. Allocated memory is still 132.1MB. Free memory was 101.6MB in the beginning and 101.5MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1895.09ms. Allocated memory was 132.1MB in the beginning and 167.8MB in the end (delta: 35.7MB). Free memory was 87.1MB in the beginning and 103.9MB in the end (delta: -16.8MB). Peak memory consumption was 75.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 110.52ms. Allocated memory is still 167.8MB. Free memory was 103.9MB in the beginning and 93.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 44.55ms. Allocated memory is still 167.8MB. Free memory was 93.4MB in the beginning and 87.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1037.78ms. Allocated memory is still 167.8MB. Free memory was 86.1MB in the beginning and 59.9MB in the end (delta: 26.2MB). Peak memory consumption was 40.9MB. Max. memory is 16.1GB. * TraceAbstraction took 60734.58ms. Allocated memory was 167.8MB in the beginning and 612.4MB in the end (delta: 444.6MB). Free memory was 58.8MB in the beginning and 504.0MB in the end (delta: -445.2MB). Peak memory consumption was 323.4MB. Max. memory is 16.1GB. * Witness Printer took 344.40ms. Allocated memory is still 612.4MB. Free memory was 504.0MB in the beginning and 374.0MB 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: 60.7s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 26.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 34 mSolverCounterUnknown, 1692 SdHoareTripleChecker+Valid, 22.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1651 mSDsluCounter, 4480 SdHoareTripleChecker+Invalid, 21.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3615 mSDsCounter, 569 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7750 IncrementalHoareTripleChecker+Invalid, 8353 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 569 mSolverCounterUnsat, 865 mSDtfsCounter, 7750 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1581 GetRequests, 1240 SyntacticMatches, 8 SemanticMatches, 333 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2295 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=146occurred in iteration=10, InterpolantAutomatonStates: 195, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 15 MinimizatonAttempts, 108 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 25 LocationsWithAnnotation, 211 PreInvPairs, 271 NumberOfFragments, 884 HoareAnnotationTreeSize, 211 FomulaSimplifications, 93 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 25 FomulaSimplificationsInter, 1479 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 26.3s 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-12-13 21:14:05,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_714ec346-97f9-4fbe-bd43-8e5bed9a553c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE