./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash edd3fac09d24fc037292743bb080afb788cb886b05d29648be5f73c1396cfbb6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:47:22,533 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:47:22,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:47:22,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:47:22,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:47:22,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:47:22,576 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:47:22,578 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:47:22,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:47:22,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:47:22,584 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:47:22,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:47:22,586 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:47:22,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:47:22,590 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:47:22,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:47:22,593 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:47:22,595 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:47:22,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:47:22,601 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:47:22,603 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:47:22,605 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:47:22,607 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:47:22,608 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:47:22,613 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:47:22,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:47:22,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:47:22,615 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:47:22,616 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:47:22,617 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:47:22,618 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:47:22,619 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:47:22,620 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:47:22,621 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:47:22,623 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:47:22,624 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:47:22,625 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:47:22,625 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:47:22,626 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:47:22,627 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:47:22,628 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:47:22,629 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:47:22,658 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:47:22,658 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:47:22,659 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:47:22,660 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:47:22,660 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:47:22,661 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:47:22,661 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:47:22,662 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:47:22,662 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:47:22,663 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:47:22,663 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:47:22,663 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:47:22,664 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:47:22,664 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:47:22,665 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:47:22,665 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:47:22,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:47:22,667 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:47:22,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:47:22,668 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:47:22,668 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:47:22,668 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:47:22,669 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:47:22,669 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:47:22,669 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:47:22,669 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:47:22,670 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:47:22,670 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:47:22,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:47:22,671 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:47:22,671 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:47:22,671 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:47:22,671 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:47:22,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:47:22,672 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:47:22,672 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:47:22,672 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:47:22,673 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/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_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs 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 -> Taipan 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 -> edd3fac09d24fc037292743bb080afb788cb886b05d29648be5f73c1396cfbb6 [2021-11-19 15:47:22,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:47:23,007 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:47:23,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:47:23,012 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:47:23,013 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:47:23,014 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i [2021-11-19 15:47:23,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/589d8095f/f0919d1c3cb8437290b7b873607aaf1e/FLAG1c3a1900d [2021-11-19 15:47:23,918 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:47:23,918 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i [2021-11-19 15:47:23,984 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/589d8095f/f0919d1c3cb8437290b7b873607aaf1e/FLAG1c3a1900d [2021-11-19 15:47:24,447 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/589d8095f/f0919d1c3cb8437290b7b873607aaf1e [2021-11-19 15:47:24,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:47:24,453 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:47:24,458 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:24,458 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:47:24,462 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:47:24,463 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:24" (1/1) ... [2021-11-19 15:47:24,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41fb2d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:24, skipping insertion in model container [2021-11-19 15:47:24,465 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:24" (1/1) ... [2021-11-19 15:47:24,473 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:47:24,580 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:47:24,944 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4499,4512] [2021-11-19 15:47:24,952 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4559,4572] [2021-11-19 15:47:24,977 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:47:24,983 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:47:25,955 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,956 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,957 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,958 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,960 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,980 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,983 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,992 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:25,993 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:26,000 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:26,001 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:26,002 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:26,003 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:26,442 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:47:26,444 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:47:26,445 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:47:26,446 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:47:26,448 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:47:26,449 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:47:26,449 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:47:26,450 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:47:26,451 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:47:26,452 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:47:26,609 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:47:26,641 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:26,661 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:47:26,662 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@418d96f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:26, skipping insertion in model container [2021-11-19 15:47:26,662 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:26,662 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:47:26,665 INFO L158 Benchmark]: Toolchain (without parser) took 2210.31ms. Allocated memory is still 125.8MB. Free memory was 82.7MB in the beginning and 68.6MB in the end (delta: 14.1MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2021-11-19 15:47:26,666 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 125.8MB. Free memory was 97.3MB in the beginning and 97.2MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:47:26,667 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2204.22ms. Allocated memory is still 125.8MB. Free memory was 82.5MB in the beginning and 68.6MB in the end (delta: 13.9MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2021-11-19 15:47:26,669 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.32ms. Allocated memory is still 125.8MB. Free memory was 97.3MB in the beginning and 97.2MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2204.22ms. Allocated memory is still 125.8MB. Free memory was 82.5MB in the beginning and 68.6MB in the end (delta: 13.9MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7037]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash edd3fac09d24fc037292743bb080afb788cb886b05d29648be5f73c1396cfbb6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:47:29,224 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:47:29,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:47:29,278 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:47:29,279 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:47:29,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:47:29,282 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:47:29,285 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:47:29,288 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:47:29,289 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:47:29,291 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:47:29,292 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:47:29,293 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:47:29,294 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:47:29,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:47:29,298 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:47:29,299 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:47:29,301 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:47:29,304 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:47:29,307 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:47:29,309 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:47:29,311 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:47:29,313 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:47:29,314 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:47:29,318 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:47:29,319 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:47:29,319 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:47:29,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:47:29,322 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:47:29,323 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:47:29,323 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:47:29,324 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:47:29,325 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:47:29,326 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:47:29,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:47:29,357 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:47:29,361 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:47:29,361 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:47:29,362 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:47:29,364 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:47:29,365 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:47:29,369 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:47:29,425 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:47:29,429 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:47:29,430 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:47:29,431 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:47:29,431 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:47:29,431 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:47:29,431 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:47:29,432 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:47:29,432 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:47:29,432 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:47:29,435 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:47:29,435 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:47:29,436 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:47:29,436 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:47:29,436 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:47:29,436 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:47:29,437 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:47:29,437 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:47:29,437 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:47:29,437 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:47:29,438 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:47:29,438 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:47:29,438 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:47:29,438 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:47:29,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:47:29,439 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:47:29,439 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:47:29,440 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:47:29,440 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:47:29,440 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:47:29,440 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:47:29,441 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:47:29,441 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:47:29,441 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/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_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs 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 -> Taipan 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 -> edd3fac09d24fc037292743bb080afb788cb886b05d29648be5f73c1396cfbb6 [2021-11-19 15:47:29,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:47:29,945 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:47:29,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:47:29,949 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:47:29,950 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:47:29,952 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i [2021-11-19 15:47:30,040 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/df372953f/b993d98ac12547bd9fbb945fc1967ff2/FLAGfd700e151 [2021-11-19 15:47:31,040 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:47:31,045 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i [2021-11-19 15:47:31,098 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/df372953f/b993d98ac12547bd9fbb945fc1967ff2/FLAGfd700e151 [2021-11-19 15:47:31,455 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/data/df372953f/b993d98ac12547bd9fbb945fc1967ff2 [2021-11-19 15:47:31,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:47:31,460 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:47:31,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:31,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:47:31,467 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:47:31,468 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:31" (1/1) ... [2021-11-19 15:47:31,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2067da13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:31, skipping insertion in model container [2021-11-19 15:47:31,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:47:31" (1/1) ... [2021-11-19 15:47:31,481 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:47:31,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:47:32,084 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4499,4512] [2021-11-19 15:47:32,095 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4559,4572] [2021-11-19 15:47:32,124 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:47:32,132 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:47:33,299 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,300 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,301 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,302 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,304 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,323 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,324 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,327 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,328 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,331 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,333 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,334 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,335 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:33,769 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:47:33,771 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:47:33,773 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:47:33,774 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:47:33,776 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:47:33,777 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:47:33,778 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:47:33,779 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:47:33,780 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:47:33,781 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:47:34,012 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:47:34,047 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:34,073 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:47:34,137 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:47:34,145 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4499,4512] [2021-11-19 15:47:34,148 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4559,4572] [2021-11-19 15:47:34,150 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:47:34,151 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:47:34,268 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,269 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,270 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,271 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,272 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,288 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,291 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,296 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,298 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,300 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,301 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,302 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,302 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,359 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:47:34,361 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:47:34,362 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:47:34,363 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:47:34,365 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:47:34,365 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:47:34,366 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:47:34,367 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:47:34,368 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:47:34,368 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:47:34,411 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:47:34,453 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:34,491 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:47:34,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4499,4512] [2021-11-19 15:47:34,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_front_harness.i[4559,4572] [2021-11-19 15:47:34,532 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:47:34,533 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:47:34,601 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,605 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,606 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,606 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,607 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,619 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,620 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,621 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,621 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,622 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,624 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,624 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,625 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:47:34,678 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:47:34,679 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:47:34,681 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:47:34,682 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:47:34,686 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:47:34,688 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:47:34,690 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:47:34,691 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:47:34,691 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:47:34,692 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:47:34,741 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:47:34,764 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:47:35,147 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:47:35,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35 WrapperNode [2021-11-19 15:47:35,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:47:35,150 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:47:35,150 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:47:35,150 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:47:35,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,311 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,392 INFO L137 Inliner]: procedures = 700, calls = 1048, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 225 [2021-11-19 15:47:35,392 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:47:35,393 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:47:35,394 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:47:35,394 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:47:35,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,414 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,439 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,445 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,453 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,463 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:47:35,464 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:47:35,464 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:47:35,465 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:47:35,465 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (1/1) ... [2021-11-19 15:47:35,473 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:47:35,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:47:35,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:47:35,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:47:35,595 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-19 15:47:35,595 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-19 15:47:35,595 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_remove [2021-11-19 15:47:35,596 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_remove [2021-11-19 15:47:35,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:47:35,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:47:35,597 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 15:47:35,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 15:47:35,598 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2021-11-19 15:47:35,598 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2021-11-19 15:47:35,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:47:35,598 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2021-11-19 15:47:35,598 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2021-11-19 15:47:35,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:47:35,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:47:35,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:47:35,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:47:35,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:47:35,600 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2021-11-19 15:47:35,600 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2021-11-19 15:47:35,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:47:35,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:47:35,600 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:47:35,601 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:47:35,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:47:35,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:47:35,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:47:35,602 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-19 15:47:35,602 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-19 15:47:35,602 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2021-11-19 15:47:35,603 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2021-11-19 15:47:35,991 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:47:35,993 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:47:36,688 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:47:36,698 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:47:36,698 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-19 15:47:36,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:47:36 BoogieIcfgContainer [2021-11-19 15:47:36,701 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:47:36,704 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:47:36,704 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:47:36,708 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:47:36,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:47:31" (1/3) ... [2021-11-19 15:47:36,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66df0601 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:47:36, skipping insertion in model container [2021-11-19 15:47:36,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:47:35" (2/3) ... [2021-11-19 15:47:36,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66df0601 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:47:36, skipping insertion in model container [2021-11-19 15:47:36,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:47:36" (3/3) ... [2021-11-19 15:47:36,712 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_linked_list_pop_front_harness.i [2021-11-19 15:47:36,719 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:47:36,720 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:47:36,784 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:47:36,799 INFO L339 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=FINITE_AUTOMATA, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:47:36,799 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:47:36,830 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 89 states have (on average 1.303370786516854) internal successors, (116), 90 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-11-19 15:47:36,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 15:47:36,853 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:36,854 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:36,855 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:36,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:36,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1579343520, now seen corresponding path program 1 times [2021-11-19 15:47:36,883 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:36,883 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1811727718] [2021-11-19 15:47:36,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:36,885 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:36,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:36,891 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:36,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:47:37,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:37,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:47:37,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-19 15:47:37,806 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:38,162 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-19 15:47:38,163 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:38,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1811727718] [2021-11-19 15:47:38,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1811727718] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:38,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:38,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-19 15:47:38,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288264983] [2021-11-19 15:47:38,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:38,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:47:38,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:38,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:47:38,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:47:38,230 INFO L87 Difference]: Start difference. First operand has 137 states, 89 states have (on average 1.303370786516854) internal successors, (116), 90 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 15:47:38,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:38,391 INFO L93 Difference]: Finished difference Result 274 states and 414 transitions. [2021-11-19 15:47:38,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:47:38,395 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2021-11-19 15:47:38,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:38,414 INFO L225 Difference]: With dead ends: 274 [2021-11-19 15:47:38,415 INFO L226 Difference]: Without dead ends: 140 [2021-11-19 15:47:38,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:47:38,432 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 12 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:38,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 536 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:47:38,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-11-19 15:47:38,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 134. [2021-11-19 15:47:38,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 86 states have (on average 1.244186046511628) internal successors, (107), 87 states have internal predecessors, (107), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-19 15:47:38,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 180 transitions. [2021-11-19 15:47:38,528 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 180 transitions. Word has length 116 [2021-11-19 15:47:38,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:38,530 INFO L470 AbstractCegarLoop]: Abstraction has 134 states and 180 transitions. [2021-11-19 15:47:38,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 15:47:38,531 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 180 transitions. [2021-11-19 15:47:38,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 15:47:38,535 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:38,535 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:38,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:38,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:38,737 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:38,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:38,738 INFO L85 PathProgramCache]: Analyzing trace with hash -183799078, now seen corresponding path program 1 times [2021-11-19 15:47:38,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:38,739 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [246025553] [2021-11-19 15:47:38,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:38,740 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:38,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:38,747 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:38,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:47:39,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:39,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:47:39,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:39,388 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-11-19 15:47:39,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:39,822 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-19 15:47:39,822 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:39,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [246025553] [2021-11-19 15:47:39,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [246025553] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:39,823 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:39,823 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 15:47:39,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517572565] [2021-11-19 15:47:39,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:39,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:47:39,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:39,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:47:39,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:47:39,827 INFO L87 Difference]: Start difference. First operand 134 states and 180 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 15:47:39,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:39,956 INFO L93 Difference]: Finished difference Result 255 states and 350 transitions. [2021-11-19 15:47:39,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:47:39,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2021-11-19 15:47:39,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:39,960 INFO L225 Difference]: With dead ends: 255 [2021-11-19 15:47:39,960 INFO L226 Difference]: Without dead ends: 141 [2021-11-19 15:47:39,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:47:39,963 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 9 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:39,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 688 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:47:39,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-11-19 15:47:39,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2021-11-19 15:47:39,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 89 states have (on average 1.2359550561797752) internal successors, (110), 90 states have internal predecessors, (110), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-19 15:47:39,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2021-11-19 15:47:39,984 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 116 [2021-11-19 15:47:39,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:39,985 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2021-11-19 15:47:39,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 15:47:39,986 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2021-11-19 15:47:39,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 15:47:39,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:39,989 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:40,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-19 15:47:40,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:40,190 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:40,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:40,191 INFO L85 PathProgramCache]: Analyzing trace with hash -543175276, now seen corresponding path program 1 times [2021-11-19 15:47:40,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:40,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1085708477] [2021-11-19 15:47:40,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:40,193 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:40,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:40,195 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:40,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:47:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:40,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:47:40,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:40,811 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-19 15:47:40,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:41,170 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-19 15:47:41,170 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:41,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1085708477] [2021-11-19 15:47:41,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1085708477] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:41,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:41,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-19 15:47:41,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768034874] [2021-11-19 15:47:41,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:41,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:47:41,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:41,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:47:41,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:47:41,174 INFO L87 Difference]: Start difference. First operand 137 states and 183 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 15:47:41,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:41,346 INFO L93 Difference]: Finished difference Result 256 states and 345 transitions. [2021-11-19 15:47:41,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:47:41,347 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 116 [2021-11-19 15:47:41,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:41,352 INFO L225 Difference]: With dead ends: 256 [2021-11-19 15:47:41,352 INFO L226 Difference]: Without dead ends: 139 [2021-11-19 15:47:41,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:47:41,355 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 2 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:41,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 807 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:47:41,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-11-19 15:47:41,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2021-11-19 15:47:41,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.2333333333333334) internal successors, (111), 92 states have internal predecessors, (111), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2021-11-19 15:47:41,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2021-11-19 15:47:41,377 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 116 [2021-11-19 15:47:41,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:41,378 INFO L470 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2021-11-19 15:47:41,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 15:47:41,378 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2021-11-19 15:47:41,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-19 15:47:41,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:41,386 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:41,419 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:41,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:41,604 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:41,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:41,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1486715478, now seen corresponding path program 1 times [2021-11-19 15:47:41,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:41,606 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1255487404] [2021-11-19 15:47:41,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:41,606 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:41,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:41,608 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:41,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:47:41,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:41,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:47:41,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:42,335 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 15:47:42,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:42,891 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-19 15:47:42,891 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:42,892 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1255487404] [2021-11-19 15:47:42,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1255487404] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:42,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:42,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2021-11-19 15:47:42,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127971405] [2021-11-19 15:47:42,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:42,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:47:42,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:42,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:47:42,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:47:42,897 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:47:43,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:43,300 INFO L93 Difference]: Finished difference Result 261 states and 356 transitions. [2021-11-19 15:47:43,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:47:43,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 118 [2021-11-19 15:47:43,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:43,304 INFO L225 Difference]: With dead ends: 261 [2021-11-19 15:47:43,305 INFO L226 Difference]: Without dead ends: 142 [2021-11-19 15:47:43,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:47:43,307 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 69 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:43,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 852 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:47:43,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2021-11-19 15:47:43,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2021-11-19 15:47:43,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 92 states have (on average 1.2282608695652173) internal successors, (113), 95 states have internal predecessors, (113), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-19 15:47:43,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 192 transitions. [2021-11-19 15:47:43,331 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 192 transitions. Word has length 118 [2021-11-19 15:47:43,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:43,332 INFO L470 AbstractCegarLoop]: Abstraction has 142 states and 192 transitions. [2021-11-19 15:47:43,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:47:43,333 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 192 transitions. [2021-11-19 15:47:43,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-19 15:47:43,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:43,336 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:43,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:43,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:43,557 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:43,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:43,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1084644541, now seen corresponding path program 1 times [2021-11-19 15:47:43,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:43,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1264859104] [2021-11-19 15:47:43,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:43,559 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:43,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:43,560 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:43,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:47:43,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:43,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:47:43,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:44,317 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 15:47:44,318 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:44,905 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-19 15:47:44,906 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:44,906 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1264859104] [2021-11-19 15:47:44,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1264859104] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:44,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:44,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 11 [2021-11-19 15:47:44,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215866366] [2021-11-19 15:47:44,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:44,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 15:47:44,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:44,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 15:47:44,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:47:44,909 INFO L87 Difference]: Start difference. First operand 142 states and 192 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:47:45,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:45,520 INFO L93 Difference]: Finished difference Result 276 states and 381 transitions. [2021-11-19 15:47:45,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 15:47:45,521 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 120 [2021-11-19 15:47:45,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:45,524 INFO L225 Difference]: With dead ends: 276 [2021-11-19 15:47:45,524 INFO L226 Difference]: Without dead ends: 154 [2021-11-19 15:47:45,525 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2021-11-19 15:47:45,526 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 97 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:45,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [97 Valid, 1002 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 15:47:45,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-11-19 15:47:45,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 144. [2021-11-19 15:47:45,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 94 states have (on average 1.2340425531914894) internal successors, (116), 97 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-19 15:47:45,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 195 transitions. [2021-11-19 15:47:45,550 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 195 transitions. Word has length 120 [2021-11-19 15:47:45,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:45,550 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 195 transitions. [2021-11-19 15:47:45,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:47:45,551 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 195 transitions. [2021-11-19 15:47:45,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-19 15:47:45,554 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:45,554 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:45,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:45,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:45,780 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:45,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:45,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1096826829, now seen corresponding path program 1 times [2021-11-19 15:47:45,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:45,782 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [627080620] [2021-11-19 15:47:45,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:45,782 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:45,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:45,783 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:45,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:47:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:46,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:47:46,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:46,449 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-19 15:47:46,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:46,819 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2021-11-19 15:47:46,819 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:46,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [627080620] [2021-11-19 15:47:46,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [627080620] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:46,819 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:46,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [3] total 8 [2021-11-19 15:47:46,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954150070] [2021-11-19 15:47:46,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:46,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:47:46,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:46,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:47:46,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:47:46,822 INFO L87 Difference]: Start difference. First operand 144 states and 195 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:47:47,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:47,245 INFO L93 Difference]: Finished difference Result 277 states and 385 transitions. [2021-11-19 15:47:47,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:47:47,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 121 [2021-11-19 15:47:47,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:47,249 INFO L225 Difference]: With dead ends: 277 [2021-11-19 15:47:47,249 INFO L226 Difference]: Without dead ends: 153 [2021-11-19 15:47:47,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:47:47,251 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 78 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:47,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 849 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:47:47,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-11-19 15:47:47,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 145. [2021-11-19 15:47:47,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.231578947368421) internal successors, (117), 98 states have internal predecessors, (117), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-19 15:47:47,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 196 transitions. [2021-11-19 15:47:47,274 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 196 transitions. Word has length 121 [2021-11-19 15:47:47,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:47,274 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 196 transitions. [2021-11-19 15:47:47,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:47:47,275 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 196 transitions. [2021-11-19 15:47:47,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-19 15:47:47,278 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:47,278 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:47,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:47,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:47,499 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:47,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:47,499 INFO L85 PathProgramCache]: Analyzing trace with hash 546558767, now seen corresponding path program 1 times [2021-11-19 15:47:47,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:47,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [810332548] [2021-11-19 15:47:47,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:47,500 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:47,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:47,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:47,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:47:47,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:47,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 15:47:47,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:48,127 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-19 15:47:48,127 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:48,531 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-19 15:47:48,532 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:48,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [810332548] [2021-11-19 15:47:48,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [810332548] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:48,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:47:48,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2021-11-19 15:47:48,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977160841] [2021-11-19 15:47:48,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:48,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:47:48,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:48,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:47:48,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:47:48,536 INFO L87 Difference]: Start difference. First operand 145 states and 196 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 15:47:48,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:48,713 INFO L93 Difference]: Finished difference Result 276 states and 376 transitions. [2021-11-19 15:47:48,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:47:48,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 129 [2021-11-19 15:47:48,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:48,720 INFO L225 Difference]: With dead ends: 276 [2021-11-19 15:47:48,720 INFO L226 Difference]: Without dead ends: 151 [2021-11-19 15:47:48,721 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:47:48,722 INFO L933 BasicCegarLoop]: 171 mSDtfsCounter, 4 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:48,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 993 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:47:48,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2021-11-19 15:47:48,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 146. [2021-11-19 15:47:48,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 96 states have (on average 1.2291666666666667) internal successors, (118), 99 states have internal predecessors, (118), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-19 15:47:48,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 197 transitions. [2021-11-19 15:47:48,758 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 197 transitions. Word has length 129 [2021-11-19 15:47:48,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:48,760 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 197 transitions. [2021-11-19 15:47:48,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 15:47:48,761 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 197 transitions. [2021-11-19 15:47:48,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-19 15:47:48,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:48,765 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:48,790 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-19 15:47:48,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:47:48,986 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:48,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:48,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1662855644, now seen corresponding path program 1 times [2021-11-19 15:47:48,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:48,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [717403303] [2021-11-19 15:47:48,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:48,988 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:48,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:48,990 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:48,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:47:49,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:49,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 27 conjunts are in the unsatisfiable core [2021-11-19 15:47:49,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:50,832 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 108 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-19 15:47:50,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:51,660 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-19 15:47:51,660 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:47:51,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [717403303] [2021-11-19 15:47:51,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [717403303] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:47:51,661 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1125943814] [2021-11-19 15:47:51,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:51,661 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:47:51,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:47:51,669 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:47:51,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-19 15:47:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:51,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:47:51,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:52,569 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-19 15:47:52,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:47:53,026 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-11-19 15:47:53,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1125943814] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:47:53,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:47:53,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 8, 8] total 23 [2021-11-19 15:47:53,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981400165] [2021-11-19 15:47:53,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:47:53,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 15:47:53,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:47:53,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 15:47:53,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2021-11-19 15:47:53,030 INFO L87 Difference]: Start difference. First operand 146 states and 197 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-19 15:47:53,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:47:53,361 INFO L93 Difference]: Finished difference Result 281 states and 384 transitions. [2021-11-19 15:47:53,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 15:47:53,362 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 131 [2021-11-19 15:47:53,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:47:53,364 INFO L225 Difference]: With dead ends: 281 [2021-11-19 15:47:53,364 INFO L226 Difference]: Without dead ends: 155 [2021-11-19 15:47:53,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 498 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2021-11-19 15:47:53,367 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 8 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:47:53,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 1167 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:47:53,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-11-19 15:47:53,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 147. [2021-11-19 15:47:53,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.2268041237113403) internal successors, (119), 100 states have internal predecessors, (119), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-19 15:47:53,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 198 transitions. [2021-11-19 15:47:53,385 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 198 transitions. Word has length 131 [2021-11-19 15:47:53,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:47:53,385 INFO L470 AbstractCegarLoop]: Abstraction has 147 states and 198 transitions. [2021-11-19 15:47:53,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-19 15:47:53,386 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 198 transitions. [2021-11-19 15:47:53,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-19 15:47:53,388 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:47:53,389 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:47:53,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:53,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:47:53,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:47:53,810 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:47:53,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:47:53,811 INFO L85 PathProgramCache]: Analyzing trace with hash 369986644, now seen corresponding path program 1 times [2021-11-19 15:47:53,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:47:53,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [325257779] [2021-11-19 15:47:53,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:47:53,812 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:47:53,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:47:53,813 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:47:53,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:47:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:47:54,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:47:54,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:47:56,884 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_14| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_14|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_14| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_14|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_14|)))) is different from true [2021-11-19 15:47:59,242 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_15| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_15|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_15|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_15| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_15|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:48:01,490 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_16| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_16|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_16| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_16|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_16|)))) is different from true [2021-11-19 15:48:09,716 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:48:18,159 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:48:26,435 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:48:34,904 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:48:43,257 WARN L227 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:48:43,501 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 137 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-19 15:48:43,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:49,775 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:48:49,776 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:48:49,787 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:48:49,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:48:49,859 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 6 proven. 48 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-19 15:48:49,859 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:48:49,859 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [325257779] [2021-11-19 15:48:49,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [325257779] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:48:49,859 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1589367856] [2021-11-19 15:48:49,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:49,860 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:48:49,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:48:49,866 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:48:49,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-19 15:48:50,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:50,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:48:50,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:50,546 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-11-19 15:48:50,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:51,018 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-19 15:48:51,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1589367856] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:48:51,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:48:51,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [18, 14, 6] total 32 [2021-11-19 15:48:51,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504747311] [2021-11-19 15:48:51,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:48:51,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:48:51,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:48:51,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:48:51,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=726, Unknown=4, NotChecked=168, Total=992 [2021-11-19 15:48:51,022 INFO L87 Difference]: Start difference. First operand 147 states and 198 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 15:48:51,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:48:51,212 INFO L93 Difference]: Finished difference Result 273 states and 367 transitions. [2021-11-19 15:48:51,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:48:51,213 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2021-11-19 15:48:51,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:48:51,215 INFO L225 Difference]: With dead ends: 273 [2021-11-19 15:48:51,215 INFO L226 Difference]: Without dead ends: 149 [2021-11-19 15:48:51,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 491 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 52.6s TimeCoverageRelationStatistics Valid=101, Invalid=777, Unknown=4, NotChecked=174, Total=1056 [2021-11-19 15:48:51,218 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 2 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:48:51,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 807 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:48:51,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-11-19 15:48:51,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2021-11-19 15:48:51,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 98 states have (on average 1.2244897959183674) internal successors, (120), 102 states have internal predecessors, (120), 37 states have call successors, (37), 10 states have call predecessors, (37), 13 states have return successors, (45), 36 states have call predecessors, (45), 36 states have call successors, (45) [2021-11-19 15:48:51,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 202 transitions. [2021-11-19 15:48:51,235 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 202 transitions. Word has length 132 [2021-11-19 15:48:51,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:48:51,236 INFO L470 AbstractCegarLoop]: Abstraction has 149 states and 202 transitions. [2021-11-19 15:48:51,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 15:48:51,237 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 202 transitions. [2021-11-19 15:48:51,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-19 15:48:51,239 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:51,239 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:48:51,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-19 15:48:51,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 15:48:51,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:48:51,643 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:48:51,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:51,643 INFO L85 PathProgramCache]: Analyzing trace with hash 665791126, now seen corresponding path program 1 times [2021-11-19 15:48:51,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:51,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728286284] [2021-11-19 15:48:51,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:51,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:51,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:51,645 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:51,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 15:48:51,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:51,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:48:51,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:54,533 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_20| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_20|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_20| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_20|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_20|)))) is different from true [2021-11-19 15:48:56,796 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_21| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_21|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_21| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_21|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_21|)))) is different from true [2021-11-19 15:48:58,968 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_22| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_22|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_22| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_22|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_22|)))) is different from true [2021-11-19 15:49:07,174 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:49:15,559 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:49:23,815 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:49:32,245 WARN L227 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:49:40,579 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:49:40,814 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 139 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-19 15:49:40,814 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:46,824 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:49:46,824 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:49:46,838 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:49:46,838 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:49:46,896 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 6 proven. 50 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-19 15:49:46,896 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:46,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728286284] [2021-11-19 15:49:46,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1728286284] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:49:46,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [794322047] [2021-11-19 15:49:46,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:46,897 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:49:46,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:49:46,897 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:49:46,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-19 15:49:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:47,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 15:49:47,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:48,135 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 15:49:48,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:48,821 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-19 15:49:48,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [794322047] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:49:48,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:49:48,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18, 14, 8] total 37 [2021-11-19 15:49:48,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478044436] [2021-11-19 15:49:48,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:48,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 15:49:48,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:48,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 15:49:48,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1017, Unknown=4, NotChecked=198, Total=1332 [2021-11-19 15:49:48,824 INFO L87 Difference]: Start difference. First operand 149 states and 202 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-19 15:49:49,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:49,687 INFO L93 Difference]: Finished difference Result 278 states and 374 transitions. [2021-11-19 15:49:49,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:49:49,689 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 134 [2021-11-19 15:49:49,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:49,691 INFO L225 Difference]: With dead ends: 278 [2021-11-19 15:49:49,691 INFO L226 Difference]: Without dead ends: 149 [2021-11-19 15:49:49,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 496 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 53.2s TimeCoverageRelationStatistics Valid=137, Invalid=1277, Unknown=4, NotChecked=222, Total=1640 [2021-11-19 15:49:49,693 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 85 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:49,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 982 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:49:49,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-11-19 15:49:49,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2021-11-19 15:49:49,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 98 states have (on average 1.2142857142857142) internal successors, (119), 102 states have internal predecessors, (119), 37 states have call successors, (37), 10 states have call predecessors, (37), 13 states have return successors, (45), 36 states have call predecessors, (45), 36 states have call successors, (45) [2021-11-19 15:49:49,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 201 transitions. [2021-11-19 15:49:49,712 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 201 transitions. Word has length 134 [2021-11-19 15:49:49,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:49,713 INFO L470 AbstractCegarLoop]: Abstraction has 149 states and 201 transitions. [2021-11-19 15:49:49,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-19 15:49:49,713 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 201 transitions. [2021-11-19 15:49:49,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-19 15:49:49,716 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:49,716 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:49,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:49,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:50,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:49:50,132 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:50,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:50,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1372436029, now seen corresponding path program 1 times [2021-11-19 15:49:50,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:50,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2038833825] [2021-11-19 15:49:50,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:50,134 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:50,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:50,135 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:50,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 15:49:50,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:50,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:49:50,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:52,995 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_34| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_34|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_34| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_34|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_34|)))) is different from true [2021-11-19 15:49:55,242 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_35| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_35| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_35|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_35| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_35|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:49:57,419 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_36| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_36|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_36|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_36| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_36|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:50:05,578 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:50:13,891 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:50:22,074 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:50:30,404 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:50:38,666 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:50:38,833 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-19 15:50:38,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:43,932 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:50:43,933 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:50:43,947 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:50:43,947 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:50:43,999 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 6 proven. 53 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-19 15:50:43,999 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:50:43,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2038833825] [2021-11-19 15:50:44,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2038833825] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:50:44,000 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [371052358] [2021-11-19 15:50:44,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:44,000 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:50:44,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:50:44,017 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:50:44,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-19 15:50:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:44,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 15:50:44,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:45,056 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 15:50:45,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:45,678 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-19 15:50:45,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [371052358] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:50:45,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:50:45,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [18, 14, 9] total 39 [2021-11-19 15:50:45,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814443738] [2021-11-19 15:50:45,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:45,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 15:50:45,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:45,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 15:50:45,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1147, Unknown=4, NotChecked=210, Total=1482 [2021-11-19 15:50:45,681 INFO L87 Difference]: Start difference. First operand 149 states and 201 transitions. Second operand has 9 states, 8 states have (on average 9.5) internal successors, (76), 9 states have internal predecessors, (76), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-19 15:50:46,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:46,462 INFO L93 Difference]: Finished difference Result 280 states and 378 transitions. [2021-11-19 15:50:46,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 15:50:46,463 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.5) internal successors, (76), 9 states have internal predecessors, (76), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 136 [2021-11-19 15:50:46,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:46,465 INFO L225 Difference]: With dead ends: 280 [2021-11-19 15:50:46,465 INFO L226 Difference]: Without dead ends: 150 [2021-11-19 15:50:46,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 503 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 52.5s TimeCoverageRelationStatistics Valid=157, Invalid=1491, Unknown=4, NotChecked=240, Total=1892 [2021-11-19 15:50:46,467 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 106 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:46,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 1124 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:50:46,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-11-19 15:50:46,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 145. [2021-11-19 15:50:46,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.2105263157894737) internal successors, (115), 98 states have internal predecessors, (115), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (43), 36 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-19 15:50:46,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 195 transitions. [2021-11-19 15:50:46,478 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 195 transitions. Word has length 136 [2021-11-19 15:50:46,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:46,479 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 195 transitions. [2021-11-19 15:50:46,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.5) internal successors, (76), 9 states have internal predecessors, (76), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-19 15:50:46,479 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 195 transitions. [2021-11-19 15:50:46,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 15:50:46,481 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:50:46,481 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:50:46,498 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-19 15:50:46,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:46,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:50:46,900 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:50:46,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:50:46,901 INFO L85 PathProgramCache]: Analyzing trace with hash 180165591, now seen corresponding path program 1 times [2021-11-19 15:50:46,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:50:46,901 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1730274850] [2021-11-19 15:50:46,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:46,902 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:50:46,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:50:46,904 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:50:46,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 15:50:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:47,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:50:47,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:49,703 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_48| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_48|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_48| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_48|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_48|)))) is different from true [2021-11-19 15:50:51,866 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_49| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_49|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_49|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_49| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_49|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:50:54,009 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_50| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_50|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_50|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_50| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_50|) (_ bv0 64)))))) is different from true [2021-11-19 15:51:02,137 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:51:10,386 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:51:18,562 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:51:26,873 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:51:35,116 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:51:35,283 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 152 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-19 15:51:35,283 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:51:40,378 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:51:40,379 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:51:40,392 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:51:40,392 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:51:40,450 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 6 proven. 56 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-19 15:51:40,450 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:51:40,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1730274850] [2021-11-19 15:51:40,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1730274850] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:51:40,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1846429300] [2021-11-19 15:51:40,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:51:40,451 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:51:40,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:51:40,456 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:51:40,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-19 15:51:40,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:51:40,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 15:51:40,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:51:41,201 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-19 15:51:41,201 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:51:41,556 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 15:51:41,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1846429300] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:51:41,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:51:41,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [18, 14, 7] total 33 [2021-11-19 15:51:41,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979171868] [2021-11-19 15:51:41,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:51:41,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:51:41,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:51:41,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:51:41,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=782, Unknown=4, NotChecked=174, Total=1056 [2021-11-19 15:51:41,558 INFO L87 Difference]: Start difference. First operand 145 states and 195 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 15:51:41,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:51:41,844 INFO L93 Difference]: Finished difference Result 270 states and 363 transitions. [2021-11-19 15:51:41,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:51:41,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 145 [2021-11-19 15:51:41,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:51:41,846 INFO L225 Difference]: With dead ends: 270 [2021-11-19 15:51:41,846 INFO L226 Difference]: Without dead ends: 148 [2021-11-19 15:51:41,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 542 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 51.5s TimeCoverageRelationStatistics Valid=107, Invalid=893, Unknown=4, NotChecked=186, Total=1190 [2021-11-19 15:51:41,848 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 4 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:51:41,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 982 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:51:41,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-19 15:51:41,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 146. [2021-11-19 15:51:41,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 96 states have (on average 1.2083333333333333) internal successors, (116), 99 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (43), 36 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-19 15:51:41,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 196 transitions. [2021-11-19 15:51:41,864 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 196 transitions. Word has length 145 [2021-11-19 15:51:41,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:51:41,865 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 196 transitions. [2021-11-19 15:51:41,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 15:51:41,866 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 196 transitions. [2021-11-19 15:51:41,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-19 15:51:41,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:51:41,869 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:51:41,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-19 15:51:42,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 15:51:42,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:51:42,280 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:51:42,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:51:42,280 INFO L85 PathProgramCache]: Analyzing trace with hash 92860100, now seen corresponding path program 2 times [2021-11-19 15:51:42,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:51:42,281 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152968647] [2021-11-19 15:51:42,281 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 15:51:42,281 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:51:42,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:51:42,283 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:51:42,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 15:51:42,501 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 15:51:42,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 15:51:42,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:51:42,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:51:44,912 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_54| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_54|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_54|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_54| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_54|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:51:47,082 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_55| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_55|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_55|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_55| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_55|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:51:49,220 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_56| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_56|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_56| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_56|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_56|)))) is different from true [2021-11-19 15:51:57,343 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:52:05,597 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:52:13,785 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:52:22,128 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:52:30,374 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:52:30,553 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 14 not checked. [2021-11-19 15:52:30,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:52:35,762 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:52:35,762 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:52:35,771 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:52:35,772 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:52:35,818 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 6 proven. 59 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-19 15:52:35,818 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:52:35,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1152968647] [2021-11-19 15:52:35,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1152968647] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:52:35,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1850569156] [2021-11-19 15:52:35,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 15:52:35,819 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:52:35,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:52:35,820 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:52:35,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-19 15:52:36,219 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 15:52:36,219 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 15:52:36,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:52:36,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:52:36,931 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-19 15:52:36,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:52:37,322 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 30 proven. 8 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-19 15:52:37,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1850569156] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:52:37,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 15:52:37,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18, 14, 8] total 34 [2021-11-19 15:52:37,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178531641] [2021-11-19 15:52:37,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:52:37,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 15:52:37,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:52:37,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 15:52:37,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=840, Unknown=4, NotChecked=180, Total=1122 [2021-11-19 15:52:37,325 INFO L87 Difference]: Start difference. First operand 146 states and 196 transitions. Second operand has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 15:52:37,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:52:37,748 INFO L93 Difference]: Finished difference Result 271 states and 363 transitions. [2021-11-19 15:52:37,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 15:52:37,749 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 147 [2021-11-19 15:52:37,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:52:37,751 INFO L225 Difference]: With dead ends: 271 [2021-11-19 15:52:37,752 INFO L226 Difference]: Without dead ends: 148 [2021-11-19 15:52:37,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 550 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 51.9s TimeCoverageRelationStatistics Valid=115, Invalid=1015, Unknown=4, NotChecked=198, Total=1332 [2021-11-19 15:52:37,759 INFO L933 BasicCegarLoop]: 168 mSDtfsCounter, 8 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:52:37,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 1136 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:52:37,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-19 15:52:37,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 143. [2021-11-19 15:52:37,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 94 states have (on average 1.2127659574468086) internal successors, (114), 96 states have internal predecessors, (114), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (39), 36 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-19 15:52:37,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 190 transitions. [2021-11-19 15:52:37,772 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 190 transitions. Word has length 147 [2021-11-19 15:52:37,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:52:37,773 INFO L470 AbstractCegarLoop]: Abstraction has 143 states and 190 transitions. [2021-11-19 15:52:37,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 15:52:37,774 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 190 transitions. [2021-11-19 15:52:37,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-19 15:52:37,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:52:37,776 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2021-11-19 15:52:37,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-19 15:52:37,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 15:52:38,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:52:38,180 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:52:38,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:52:38,181 INFO L85 PathProgramCache]: Analyzing trace with hash 765829908, now seen corresponding path program 2 times [2021-11-19 15:52:38,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:52:38,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1212691841] [2021-11-19 15:52:38,181 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 15:52:38,181 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:52:38,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:52:38,182 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:52:38,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 15:52:38,404 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 15:52:38,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 15:52:38,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:52:38,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:52:40,862 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_60| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_60|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_60| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_60|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_60|)))) is different from true [2021-11-19 15:52:43,063 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_61| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_61|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_61|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_61| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_61|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:52:45,203 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_62| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_62|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_62| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_62|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_62|)))) is different from true [2021-11-19 15:52:53,389 WARN L227 SmtUtils]: Spent 8.08s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:53:01,652 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:53:09,812 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:53:18,089 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:53:26,323 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:53:26,501 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 14 not checked. [2021-11-19 15:53:26,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:53:31,571 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:53:31,571 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:53:31,580 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:53:31,580 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:53:31,634 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 6 proven. 61 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-19 15:53:31,635 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:53:31,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1212691841] [2021-11-19 15:53:31,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1212691841] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:53:31,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [163528804] [2021-11-19 15:53:31,635 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 15:53:31,636 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:53:31,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:53:31,638 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:53:31,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-19 15:53:32,149 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 15:53:32,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 15:53:32,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-19 15:53:32,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:53:32,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:53:32,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2021-11-19 15:53:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-19 15:53:41,762 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:53:42,960 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 178 treesize of output 170 [2021-11-19 15:53:43,743 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-11-19 15:53:43,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [163528804] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:53:43,743 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:53:43,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 11] imperfect sequences [18, 14] total 48 [2021-11-19 15:53:43,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528426931] [2021-11-19 15:53:43,744 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:53:43,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-19 15:53:43,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:53:43,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-19 15:53:43,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1833, Unknown=5, NotChecked=264, Total=2256 [2021-11-19 15:53:43,747 INFO L87 Difference]: Start difference. First operand 143 states and 190 transitions. Second operand has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 11 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2021-11-19 15:53:46,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:53:46,163 INFO L93 Difference]: Finished difference Result 369 states and 496 transitions. [2021-11-19 15:53:46,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-19 15:53:46,164 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 11 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) Word has length 148 [2021-11-19 15:53:46,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:53:46,169 INFO L225 Difference]: With dead ends: 369 [2021-11-19 15:53:46,169 INFO L226 Difference]: Without dead ends: 253 [2021-11-19 15:53:46,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 520 SyntacticMatches, 23 SemanticMatches, 52 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 976 ImplicationChecksByTransitivity, 60.6s TimeCoverageRelationStatistics Valid=204, Invalid=2353, Unknown=5, NotChecked=300, Total=2862 [2021-11-19 15:53:46,171 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 141 mSDsluCounter, 2149 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 253 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:53:46,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 Valid, 2364 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 480 Invalid, 0 Unknown, 253 Unchecked, 1.6s Time] [2021-11-19 15:53:46,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2021-11-19 15:53:46,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 223. [2021-11-19 15:53:46,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 154 states have (on average 1.2077922077922079) internal successors, (186), 160 states have internal predecessors, (186), 50 states have call successors, (50), 14 states have call predecessors, (50), 18 states have return successors, (59), 48 states have call predecessors, (59), 49 states have call successors, (59) [2021-11-19 15:53:46,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 295 transitions. [2021-11-19 15:53:46,192 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 295 transitions. Word has length 148 [2021-11-19 15:53:46,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:53:46,193 INFO L470 AbstractCegarLoop]: Abstraction has 223 states and 295 transitions. [2021-11-19 15:53:46,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 11 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2021-11-19 15:53:46,194 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 295 transitions. [2021-11-19 15:53:46,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-19 15:53:46,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:53:46,197 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2021-11-19 15:53:46,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 15:53:46,422 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-19 15:53:46,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:53:46,619 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:53:46,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:53:46,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1710038106, now seen corresponding path program 1 times [2021-11-19 15:53:46,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:53:46,620 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [382294410] [2021-11-19 15:53:46,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:53:46,621 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:53:46,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:53:46,621 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:53:46,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-19 15:53:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:53:46,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 15:53:46,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:53:49,247 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_74| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_74|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_74| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_74|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_74|)))) is different from true [2021-11-19 15:53:51,426 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_75| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_75|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_75|))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_75| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_75|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-19 15:53:53,597 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_76| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_76|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_76| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_76|) (_ bv0 64)) |v_ULTIMATE.start_aws_linked_list_pop_front_~list#1.base_BEFORE_CALL_76|)))) is different from true [2021-11-19 15:54:01,731 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:54:10,048 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:54:18,194 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:54:26,509 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:54:34,749 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 15:54:34,959 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 14 not checked. [2021-11-19 15:54:34,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:54:39,976 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-19 15:54:39,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 36 treesize of output 35 [2021-11-19 15:54:39,985 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-19 15:54:39,985 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 31 treesize of output 23 [2021-11-19 15:54:40,029 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 6 proven. 61 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-19 15:54:40,030 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:54:40,030 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [382294410] [2021-11-19 15:54:40,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [382294410] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:54:40,030 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [585274243] [2021-11-19 15:54:40,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:54:40,031 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:54:40,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:54:40,032 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:54:40,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5385c9f-d015-4b92-b569-c1e056a17a38/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-19 15:54:40,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:54:40,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-19 15:54:40,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:54:49,144 WARN L227 SmtUtils]: Spent 8.38s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-19 15:54:49,144 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:54:49,144 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 1 case distinctions, treesize of input 63 treesize of output 76 [2021-11-19 15:54:49,179 INFO L354 Elim1Store]: treesize reduction 47, result has 21.7 percent of original size [2021-11-19 15:54:49,179 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 1 case distinctions, treesize of input 109 treesize of output 90