./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_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_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/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_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/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_85ff522c-5c66-4b69-ba89-a0a557c6af69/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 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:44:06,575 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:44:06,576 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:44:06,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:44:06,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:44:06,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:44:06,629 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:44:06,634 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:44:06,637 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:44:06,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:44:06,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:44:06,649 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:44:06,649 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:44:06,652 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:44:06,655 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:44:06,658 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:44:06,660 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:44:06,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:44:06,672 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:44:06,679 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:44:06,683 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:44:06,685 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:44:06,689 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:44:06,690 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:44:06,694 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:44:06,694 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:44:06,695 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:44:06,696 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:44:06,697 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:44:06,698 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:44:06,699 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:44:06,700 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:44:06,705 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:44:06,708 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:44:06,710 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:44:06,710 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:44:06,711 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:44:06,711 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:44:06,712 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:44:06,713 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:44:06,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:44:06,715 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:44:06,776 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:44:06,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:44:06,778 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:44:06,779 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:44:06,779 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:44:06,779 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:44:06,779 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:44:06,780 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:44:06,780 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:44:06,780 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:44:06,782 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:44:06,782 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:44:06,782 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:44:06,783 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:44:06,783 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:44:06,783 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:44:06,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:44:06,785 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:44:06,785 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:44:06,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:44:06,786 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:44:06,786 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:44:06,786 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:44:06,786 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:44:06,787 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:44:06,787 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:44:06,787 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:44:06,788 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:44:06,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:44:06,790 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:44:06,791 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:44:06,791 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:44:06,792 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:44:06,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:44:06,792 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:44:06,792 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:44:06,793 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:44:06,793 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/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_85ff522c-5c66-4b69-ba89-a0a557c6af69/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 -> 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 [2021-11-19 13:44:07,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:44:07,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:44:07,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:44:07,120 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:44:07,121 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:44:07,123 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-19 13:44:07,204 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/4b1142948/251d94d255c344dd99486db755c939c0/FLAG304f8923e [2021-11-19 13:44:08,176 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:44:08,178 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-19 13:44:08,216 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/4b1142948/251d94d255c344dd99486db755c939c0/FLAG304f8923e [2021-11-19 13:44:08,609 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/4b1142948/251d94d255c344dd99486db755c939c0 [2021-11-19 13:44:08,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:44:08,616 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:44:08,620 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:44:08,620 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:44:08,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:44:08,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:44:08" (1/1) ... [2021-11-19 13:44:08,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68584084 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:08, skipping insertion in model container [2021-11-19 13:44:08,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:44:08" (1/1) ... [2021-11-19 13:44:08,639 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:44:08,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:44:09,211 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-19 13:44:09,219 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-19 13:44:09,245 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:44:09,250 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:44:10,354 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,355 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,356 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,358 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,360 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,391 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,397 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,406 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,410 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,413 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,418 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,418 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,420 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:10,938 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:44:10,940 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:44:10,941 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:44:10,943 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:44:10,945 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:44:10,946 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:44:10,947 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:44:10,947 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:44:10,948 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:44:10,949 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:44:11,135 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:44:11,168 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,177 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,334 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,335 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,336 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,336 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,337 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,338 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,339 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,341 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,341 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,342 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,342 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,343 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,343 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,347 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,348 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,348 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,349 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,360 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,360 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,389 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,392 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,392 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:11,430 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:44:11,475 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 13:44:11,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@56971668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:11, skipping insertion in model container [2021-11-19 13:44:11,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:44:11,476 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:44:11,479 INFO L158 Benchmark]: Toolchain (without parser) took 2861.96ms. Allocated memory was 121.6MB in the beginning and 155.2MB in the end (delta: 33.6MB). Free memory was 85.3MB in the beginning and 112.4MB in the end (delta: -27.1MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. [2021-11-19 13:44:11,479 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 121.6MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:44:11,481 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2856.14ms. Allocated memory was 121.6MB in the beginning and 155.2MB in the end (delta: 33.6MB). Free memory was 85.1MB in the beginning and 112.4MB in the end (delta: -27.3MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. [2021-11-19 13:44:11,483 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.34ms. Allocated memory is still 121.6MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2856.14ms. Allocated memory was 121.6MB in the beginning and 155.2MB in the end (delta: 33.6MB). Free memory was 85.1MB in the beginning and 112.4MB in the end (delta: -27.3MB). Peak memory consumption was 41.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7039]: 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/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_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/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_85ff522c-5c66-4b69-ba89-a0a557c6af69/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 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:44:14,094 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:44:14,098 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:44:14,165 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:44:14,166 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:44:14,172 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:44:14,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:44:14,180 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:44:14,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:44:14,194 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:44:14,196 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:44:14,198 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:44:14,199 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:44:14,202 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:44:14,205 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:44:14,210 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:44:14,212 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:44:14,214 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:44:14,216 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:44:14,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:44:14,228 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:44:14,230 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:44:14,234 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:44:14,236 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:44:14,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:44:14,248 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:44:14,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:44:14,251 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:44:14,252 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:44:14,254 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:44:14,254 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:44:14,256 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:44:14,258 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:44:14,260 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:44:14,262 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:44:14,262 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:44:14,264 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:44:14,264 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:44:14,265 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:44:14,267 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:44:14,268 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:44:14,269 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:44:14,322 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:44:14,322 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:44:14,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:44:14,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:44:14,325 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:44:14,325 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:44:14,325 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:44:14,326 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:44:14,327 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:44:14,327 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:44:14,330 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:44:14,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:44:14,331 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:44:14,331 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:44:14,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:44:14,332 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:44:14,332 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:44:14,332 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:44:14,332 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:44:14,333 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:44:14,333 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:44:14,333 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:44:14,334 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:44:14,334 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:44:14,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:44:14,334 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:44:14,335 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:44:14,335 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:44:14,335 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:44:14,336 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:44:14,336 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:44:14,336 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:44:14,336 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:44:14,337 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/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_85ff522c-5c66-4b69-ba89-a0a557c6af69/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 -> 00eefb20b1e97d60d3c6a842acdb225be14d327e18edfa8146d29fe131145042 [2021-11-19 13:44:14,876 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:44:14,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:44:14,915 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:44:14,917 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:44:14,918 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:44:14,920 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-19 13:44:15,016 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/b499cb58e/fe4fec6cb8d7444c8e2d2f40cbed4c2a/FLAG5182dc184 [2021-11-19 13:44:16,126 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:44:16,127 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2021-11-19 13:44:16,181 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/b499cb58e/fe4fec6cb8d7444c8e2d2f40cbed4c2a/FLAG5182dc184 [2021-11-19 13:44:16,477 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/data/b499cb58e/fe4fec6cb8d7444c8e2d2f40cbed4c2a [2021-11-19 13:44:16,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:44:16,482 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:44:16,484 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:44:16,485 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:44:16,489 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:44:16,490 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:44:16" (1/1) ... [2021-11-19 13:44:16,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58f18a38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:16, skipping insertion in model container [2021-11-19 13:44:16,492 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:44:16" (1/1) ... [2021-11-19 13:44:16,501 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:44:16,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:44:16,991 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-19 13:44:17,002 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-19 13:44:17,044 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:44:17,054 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:44:18,195 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,198 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,198 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,199 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,201 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,228 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,230 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,234 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,236 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,241 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,243 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,246 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,247 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:18,719 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:44:18,720 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:44:18,722 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:44:18,723 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:44:18,725 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:44:18,726 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:44:18,727 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:44:18,728 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:44:18,729 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:44:18,730 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:44:18,949 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:44:19,001 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,010 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,117 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,121 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,125 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,125 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,126 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,127 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,128 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,129 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,130 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,130 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,132 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,132 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,133 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,137 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,138 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,138 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,139 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,147 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,147 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,169 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,170 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,171 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,189 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:44:19,240 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:44:19,311 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:44:19,326 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-19 13:44:19,327 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-19 13:44:19,335 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:44:19,337 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:44:19,415 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,415 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,416 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,417 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,417 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,435 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,435 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,436 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,437 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,438 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,439 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,440 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,440 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,517 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:44:19,549 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:44:19,550 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:44:19,551 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:44:19,552 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:44:19,552 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:44:19,553 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:44:19,554 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:44:19,554 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:44:19,555 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:44:19,607 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:44:19,636 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,643 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,704 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,705 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,706 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,706 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,707 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,708 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,709 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,710 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,711 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,712 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,712 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,714 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,714 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,715 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,716 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,717 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,718 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,723 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,724 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,734 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,736 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,738 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,753 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:44:19,791 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:44:19,822 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2021-11-19 13:44:19,822 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_85ff522c-5c66-4b69-ba89-a0a557c6af69/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2021-11-19 13:44:19,824 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:44:19,825 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:44:19,882 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,882 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,883 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,883 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,884 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,891 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,892 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,917 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,918 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,919 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,919 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,920 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,920 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:19,958 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:44:19,959 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:44:19,959 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:44:19,960 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:44:19,961 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:44:19,962 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:44:19,962 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:44:19,963 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:44:19,963 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:44:19,964 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:44:19,994 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:44:20,008 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,013 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,042 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,045 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,046 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,046 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,046 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,047 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,047 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,048 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,048 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,049 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,050 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,051 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,054 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,055 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,056 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,056 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,057 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,061 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,067 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,074 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,076 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,085 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:44:20,091 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:44:20,643 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:44:20,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20 WrapperNode [2021-11-19 13:44:20,644 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:44:20,645 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:44:20,645 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:44:20,646 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:44:20,654 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:20,844 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:20,986 INFO L137 Inliner]: procedures = 719, calls = 1882, calls flagged for inlining = 58, calls inlined = 17, statements flattened = 1118 [2021-11-19 13:44:20,987 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:44:20,988 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:44:20,988 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:44:20,989 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:44:20,999 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:20,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,198 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,227 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,247 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:44:21,248 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:44:21,248 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:44:21,248 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:44:21,249 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (1/1) ... [2021-11-19 13:44:21,257 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:44:21,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:44:21,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:44:21,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:44:21,341 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-11-19 13:44:21,341 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-11-19 13:44:21,342 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2021-11-19 13:44:21,342 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2021-11-19 13:44:21,342 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-19 13:44:21,342 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-19 13:44:21,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:44:21,343 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-19 13:44:21,343 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-19 13:44:21,343 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-19 13:44:21,343 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-19 13:44:21,344 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 13:44:21,344 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 13:44:21,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:44:21,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:44:21,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:44:21,345 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-19 13:44:21,345 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-19 13:44:21,345 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-11-19 13:44:21,345 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-11-19 13:44:21,345 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 13:44:21,345 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 13:44:21,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 13:44:21,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 13:44:21,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 13:44:21,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 13:44:21,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:44:21,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:44:21,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:44:21,348 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-11-19 13:44:21,348 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-11-19 13:44:21,348 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-19 13:44:21,348 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-19 13:44:21,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:44:21,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:44:21,349 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 13:44:21,349 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 13:44:21,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:44:21,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:44:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 13:44:21,350 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 13:44:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-19 13:44:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-19 13:44:21,350 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-19 13:44:21,350 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-19 13:44:21,351 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-19 13:44:21,351 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-19 13:44:21,351 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-19 13:44:21,351 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-19 13:44:21,351 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-19 13:44:21,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:44:21,352 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:44:21,352 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 13:44:21,352 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 13:44:21,352 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-19 13:44:21,352 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-19 13:44:21,353 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-11-19 13:44:21,353 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-11-19 13:44:21,353 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-11-19 13:44:21,354 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-11-19 13:44:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:44:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-19 13:44:21,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-19 13:44:21,354 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 13:44:21,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:44:21,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:44:21,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:44:21,355 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2021-11-19 13:44:21,355 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2021-11-19 13:44:21,356 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-11-19 13:44:21,356 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-11-19 13:44:21,356 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 13:44:21,356 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 13:44:21,356 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 13:44:21,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 13:44:21,357 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-19 13:44:21,357 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-19 13:44:21,357 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-19 13:44:21,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-19 13:44:21,357 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2021-11-19 13:44:21,358 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2021-11-19 13:44:21,358 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-11-19 13:44:21,358 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-11-19 13:44:21,970 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:44:21,973 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:44:26,056 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:44:26,070 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:44:26,071 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-19 13:44:26,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:44:26 BoogieIcfgContainer [2021-11-19 13:44:26,075 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:44:26,077 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:44:26,077 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:44:26,081 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:44:26,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:44:16" (1/3) ... [2021-11-19 13:44:26,082 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da0fccd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:44:26, skipping insertion in model container [2021-11-19 13:44:26,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:44:20" (2/3) ... [2021-11-19 13:44:26,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da0fccd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:44:26, skipping insertion in model container [2021-11-19 13:44:26,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:44:26" (3/3) ... [2021-11-19 13:44:26,085 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness.i [2021-11-19 13:44:26,091 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:44:26,092 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 13:44:26,158 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:44:26,166 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 13:44:26,166 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 13:44:26,205 INFO L276 IsEmpty]: Start isEmpty. Operand has 534 states, 306 states have (on average 1.2581699346405228) internal successors, (385), 309 states have internal predecessors, (385), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2021-11-19 13:44:26,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-19 13:44:26,224 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:26,226 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 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 13:44:26,226 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:26,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:26,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1525512559, now seen corresponding path program 1 times [2021-11-19 13:44:26,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:26,253 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1421354686] [2021-11-19 13:44:26,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:26,255 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:26,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:26,259 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:26,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:44:27,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:27,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 1435 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 13:44:27,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:27,755 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-11-19 13:44:27,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:28,208 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-19 13:44:28,209 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:28,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1421354686] [2021-11-19 13:44:28,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1421354686] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:28,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:28,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-19 13:44:28,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886129877] [2021-11-19 13:44:28,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:28,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 13:44:28,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:28,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 13:44:28,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:44:28,269 INFO L87 Difference]: Start difference. First operand has 534 states, 306 states have (on average 1.2581699346405228) internal successors, (385), 309 states have internal predecessors, (385), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 13:44:28,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:28,453 INFO L93 Difference]: Finished difference Result 1055 states and 1662 transitions. [2021-11-19 13:44:28,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 13:44:28,456 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 162 [2021-11-19 13:44:28,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:28,485 INFO L225 Difference]: With dead ends: 1055 [2021-11-19 13:44:28,485 INFO L226 Difference]: Without dead ends: 527 [2021-11-19 13:44:28,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:44:28,500 INFO L933 BasicCegarLoop]: 761 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:28,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:44:28,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-11-19 13:44:28,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2021-11-19 13:44:28,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 300 states have (on average 1.24) internal successors, (372), 302 states have internal predecessors, (372), 193 states have call successors, (193), 33 states have call predecessors, (193), 32 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2021-11-19 13:44:28,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 756 transitions. [2021-11-19 13:44:28,620 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 756 transitions. Word has length 162 [2021-11-19 13:44:28,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:28,622 INFO L470 AbstractCegarLoop]: Abstraction has 527 states and 756 transitions. [2021-11-19 13:44:28,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 13:44:28,623 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 756 transitions. [2021-11-19 13:44:28,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-19 13:44:28,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:28,628 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 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 13:44:28,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:44:28,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:28,845 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:28,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:28,846 INFO L85 PathProgramCache]: Analyzing trace with hash -396073423, now seen corresponding path program 1 times [2021-11-19 13:44:28,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:28,850 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1767609902] [2021-11-19 13:44:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:28,850 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:28,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:28,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:28,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:44:29,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:29,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 1435 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:44:29,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:30,557 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-19 13:44:30,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:31,115 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2021-11-19 13:44:31,115 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:31,115 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1767609902] [2021-11-19 13:44:31,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1767609902] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:31,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:31,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-19 13:44:31,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736444390] [2021-11-19 13:44:31,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:31,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:44:31,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:31,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:44:31,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:44:31,119 INFO L87 Difference]: Start difference. First operand 527 states and 756 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:44:31,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:31,482 INFO L93 Difference]: Finished difference Result 1023 states and 1478 transitions. [2021-11-19 13:44:31,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:44:31,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 162 [2021-11-19 13:44:31,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:31,494 INFO L225 Difference]: With dead ends: 1023 [2021-11-19 13:44:31,494 INFO L226 Difference]: Without dead ends: 529 [2021-11-19 13:44:31,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:44:31,500 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 32 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:31,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 2890 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:44:31,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2021-11-19 13:44:31,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2021-11-19 13:44:31,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 301 states have (on average 1.239202657807309) internal successors, (373), 304 states have internal predecessors, (373), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (199), 191 states have call predecessors, (199), 191 states have call successors, (199) [2021-11-19 13:44:31,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 765 transitions. [2021-11-19 13:44:31,590 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 765 transitions. Word has length 162 [2021-11-19 13:44:31,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:31,593 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 765 transitions. [2021-11-19 13:44:31,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:44:31,594 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 765 transitions. [2021-11-19 13:44:31,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-19 13:44:31,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:31,602 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 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 13:44:31,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:44:31,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:31,817 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:31,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:31,818 INFO L85 PathProgramCache]: Analyzing trace with hash -895213539, now seen corresponding path program 1 times [2021-11-19 13:44:31,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:31,827 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [101171246] [2021-11-19 13:44:31,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:31,828 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:31,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:31,831 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:31,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:44:32,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:32,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:44:32,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:33,536 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-19 13:44:33,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:34,349 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2021-11-19 13:44:34,349 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:34,349 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [101171246] [2021-11-19 13:44:34,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [101171246] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:34,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:34,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 10 [2021-11-19 13:44:34,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349846014] [2021-11-19 13:44:34,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:34,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:44:34,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:34,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:44:34,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:44:34,352 INFO L87 Difference]: Start difference. First operand 529 states and 765 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 13:44:35,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:35,833 INFO L93 Difference]: Finished difference Result 1046 states and 1554 transitions. [2021-11-19 13:44:35,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:44:35,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 170 [2021-11-19 13:44:35,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:35,842 INFO L225 Difference]: With dead ends: 1046 [2021-11-19 13:44:35,843 INFO L226 Difference]: Without dead ends: 550 [2021-11-19 13:44:35,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-19 13:44:35,848 INFO L933 BasicCegarLoop]: 722 mSDtfsCounter, 66 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 4156 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:35,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [79 Valid, 4156 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 13:44:35,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2021-11-19 13:44:35,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 548. [2021-11-19 13:44:35,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-19 13:44:35,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-11-19 13:44:35,903 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 170 [2021-11-19 13:44:35,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:35,904 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-11-19 13:44:35,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 13:44:35,905 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-11-19 13:44:35,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-19 13:44:35,908 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:35,909 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:35,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:44:36,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:36,129 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:36,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:36,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1372702207, now seen corresponding path program 1 times [2021-11-19 13:44:36,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:36,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1531129361] [2021-11-19 13:44:36,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:36,135 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:36,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:36,136 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:36,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:44:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:37,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 1545 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:44:37,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:38,008 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-19 13:44:38,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:38,743 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 13:44:38,743 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:38,743 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1531129361] [2021-11-19 13:44:38,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1531129361] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:38,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:38,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-19 13:44:38,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169717110] [2021-11-19 13:44:38,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:38,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:44:38,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:38,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:44:38,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:44:38,746 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 13:44:39,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:39,413 INFO L93 Difference]: Finished difference Result 1071 states and 1632 transitions. [2021-11-19 13:44:39,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:44:39,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 185 [2021-11-19 13:44:39,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:39,428 INFO L225 Difference]: With dead ends: 1071 [2021-11-19 13:44:39,428 INFO L226 Difference]: Without dead ends: 556 [2021-11-19 13:44:39,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:44:39,434 INFO L933 BasicCegarLoop]: 734 mSDtfsCounter, 55 mSDsluCounter, 2843 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:39,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 3577 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:44:39,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2021-11-19 13:44:39,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 548. [2021-11-19 13:44:39,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-19 13:44:39,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-11-19 13:44:39,489 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 185 [2021-11-19 13:44:39,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:39,490 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-11-19 13:44:39,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 13:44:39,491 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-11-19 13:44:39,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-19 13:44:39,495 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:39,496 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 4, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:39,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:44:39,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:39,721 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:39,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:39,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1736831782, now seen corresponding path program 1 times [2021-11-19 13:44:39,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:39,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1170786855] [2021-11-19 13:44:39,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:39,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:39,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:39,727 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:39,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:44:40,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:40,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:44:40,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:41,562 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2021-11-19 13:44:41,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:42,593 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2021-11-19 13:44:42,593 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:42,593 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1170786855] [2021-11-19 13:44:42,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1170786855] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:42,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:42,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 12 [2021-11-19 13:44:42,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958170421] [2021-11-19 13:44:42,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:42,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:44:42,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:42,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:44:42,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-19 13:44:42,596 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-19 13:44:44,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:44,616 INFO L93 Difference]: Finished difference Result 1097 states and 1670 transitions. [2021-11-19 13:44:44,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:44:44,618 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 201 [2021-11-19 13:44:44,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:44,626 INFO L225 Difference]: With dead ends: 1097 [2021-11-19 13:44:44,626 INFO L226 Difference]: Without dead ends: 582 [2021-11-19 13:44:44,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:44:44,637 INFO L933 BasicCegarLoop]: 699 mSDtfsCounter, 104 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 4726 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:44,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 4726 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-19 13:44:44,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-19 13:44:44,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 548. [2021-11-19 13:44:44,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 317 states have (on average 1.2460567823343849) internal successors, (395), 320 states have internal predecessors, (395), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-19 13:44:44,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 823 transitions. [2021-11-19 13:44:44,744 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 823 transitions. Word has length 201 [2021-11-19 13:44:44,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:44,744 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 823 transitions. [2021-11-19 13:44:44,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-19 13:44:44,745 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 823 transitions. [2021-11-19 13:44:44,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-19 13:44:44,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:44,750 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:44,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:44:44,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:44,977 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:44,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:44,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1107505242, now seen corresponding path program 2 times [2021-11-19 13:44:44,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:44,980 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [526945583] [2021-11-19 13:44:44,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 13:44:44,981 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:44,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:44,982 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:44,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:44:50,193 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 13:44:50,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:44:50,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 1670 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:44:50,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:51,542 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2021-11-19 13:44:51,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:52,508 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-11-19 13:44:52,508 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:52,509 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [526945583] [2021-11-19 13:44:52,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [526945583] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:44:52,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:44:52,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-19 13:44:52,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420066701] [2021-11-19 13:44:52,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:52,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:44:52,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:52,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:44:52,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:44:52,512 INFO L87 Difference]: Start difference. First operand 548 states and 823 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-19 13:44:58,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:44:59,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:45:02,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:02,023 INFO L93 Difference]: Finished difference Result 1099 states and 1686 transitions. [2021-11-19 13:45:02,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:45:02,027 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 216 [2021-11-19 13:45:02,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:02,035 INFO L225 Difference]: With dead ends: 1099 [2021-11-19 13:45:02,035 INFO L226 Difference]: Without dead ends: 584 [2021-11-19 13:45:02,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 424 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:45:02,043 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 21 mSDsluCounter, 2820 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:02,043 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 3580 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2021-11-19 13:45:02,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2021-11-19 13:45:02,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 556. [2021-11-19 13:45:02,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 325 states have (on average 1.2461538461538462) internal successors, (405), 328 states have internal predecessors, (405), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2021-11-19 13:45:02,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 833 transitions. [2021-11-19 13:45:02,099 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 833 transitions. Word has length 216 [2021-11-19 13:45:02,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:02,100 INFO L470 AbstractCegarLoop]: Abstraction has 556 states and 833 transitions. [2021-11-19 13:45:02,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-19 13:45:02,100 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 833 transitions. [2021-11-19 13:45:02,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-19 13:45:02,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:02,105 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:02,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:02,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:45:02,319 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:02,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:02,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1540099112, now seen corresponding path program 1 times [2021-11-19 13:45:02,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:02,322 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1014454307] [2021-11-19 13:45:02,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:02,322 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:02,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:02,323 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:02,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:45:03,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:03,697 INFO L263 TraceCheckSpWp]: Trace formula consists of 1668 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 13:45:03,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:04,461 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 140 proven. 3 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-19 13:45:04,461 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:05,131 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-11-19 13:45:05,131 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:45:05,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1014454307] [2021-11-19 13:45:05,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1014454307] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:45:05,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [494312147] [2021-11-19 13:45:05,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:05,133 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:45:05,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:45:05,141 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:45:05,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-19 13:45:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:06,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 1668 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:45:06,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:06,924 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-11-19 13:45:06,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:07,592 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-11-19 13:45:07,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [494312147] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:45:07,592 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:45:07,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [7, 7] total 13 [2021-11-19 13:45:07,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684448394] [2021-11-19 13:45:07,593 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:45:07,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:45:07,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:45:07,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:45:07,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:45:07,594 INFO L87 Difference]: Start difference. First operand 556 states and 833 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 13:45:08,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:08,371 INFO L93 Difference]: Finished difference Result 1069 states and 1611 transitions. [2021-11-19 13:45:08,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:45:08,372 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) Word has length 216 [2021-11-19 13:45:08,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:08,380 INFO L225 Difference]: With dead ends: 1069 [2021-11-19 13:45:08,381 INFO L226 Difference]: Without dead ends: 558 [2021-11-19 13:45:08,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 863 GetRequests, 850 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:45:08,387 INFO L933 BasicCegarLoop]: 732 mSDtfsCounter, 147 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 4192 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:08,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 4192 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 13:45:08,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2021-11-19 13:45:08,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2021-11-19 13:45:08,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 326 states have (on average 1.2453987730061349) internal successors, (406), 330 states have internal predecessors, (406), 195 states have call successors, (195), 33 states have call predecessors, (195), 35 states have return successors, (237), 194 states have call predecessors, (237), 193 states have call successors, (237) [2021-11-19 13:45:08,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 838 transitions. [2021-11-19 13:45:08,438 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 838 transitions. Word has length 216 [2021-11-19 13:45:08,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:08,439 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 838 transitions. [2021-11-19 13:45:08,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 13:45:08,440 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 838 transitions. [2021-11-19 13:45:08,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-19 13:45:08,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:08,446 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:08,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:08,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:08,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 13:45:08,869 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:08,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:08,870 INFO L85 PathProgramCache]: Analyzing trace with hash -949714540, now seen corresponding path program 1 times [2021-11-19 13:45:08,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:08,872 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [820876619] [2021-11-19 13:45:08,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:08,872 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:08,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:08,873 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:08,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:45:10,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:10,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 1778 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 13:45:10,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:11,129 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 182 proven. 3 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-19 13:45:11,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:11,832 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2021-11-19 13:45:11,832 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:45:11,833 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [820876619] [2021-11-19 13:45:11,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [820876619] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:45:11,833 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [552543271] [2021-11-19 13:45:11,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:11,833 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:45:11,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:45:11,837 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:45:11,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-19 13:45:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:12,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 1778 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:45:12,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:13,488 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 13:45:13,488 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:14,155 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2021-11-19 13:45:14,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [552543271] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:45:14,155 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:45:14,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [7, 7] total 15 [2021-11-19 13:45:14,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998746409] [2021-11-19 13:45:14,156 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:45:14,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 13:45:14,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:45:14,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 13:45:14,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:45:14,158 INFO L87 Difference]: Start difference. First operand 558 states and 838 transitions. Second operand has 10 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 6 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 5 states have call predecessors, (38), 6 states have call successors, (38) [2021-11-19 13:45:15,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:15,337 INFO L93 Difference]: Finished difference Result 1074 states and 1622 transitions. [2021-11-19 13:45:15,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 13:45:15,338 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 6 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 5 states have call predecessors, (38), 6 states have call successors, (38) Word has length 239 [2021-11-19 13:45:15,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:15,345 INFO L225 Difference]: With dead ends: 1074 [2021-11-19 13:45:15,346 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 13:45:15,350 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 959 GetRequests, 942 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:45:15,351 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 171 mSDsluCounter, 4133 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 4859 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:15,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [173 Valid, 4859 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 13:45:15,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 13:45:15,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 559. [2021-11-19 13:45:15,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 327 states have (on average 1.2446483180428134) internal successors, (407), 331 states have internal predecessors, (407), 195 states have call successors, (195), 33 states have call predecessors, (195), 35 states have return successors, (237), 194 states have call predecessors, (237), 193 states have call successors, (237) [2021-11-19 13:45:15,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 839 transitions. [2021-11-19 13:45:15,411 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 839 transitions. Word has length 239 [2021-11-19 13:45:15,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:15,412 INFO L470 AbstractCegarLoop]: Abstraction has 559 states and 839 transitions. [2021-11-19 13:45:15,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 6 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 5 states have call predecessors, (38), 6 states have call successors, (38) [2021-11-19 13:45:15,413 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 839 transitions. [2021-11-19 13:45:15,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-11-19 13:45:15,418 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:15,419 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 7, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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 13:45:15,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:15,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:15,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:45:15,826 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:15,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:15,827 INFO L85 PathProgramCache]: Analyzing trace with hash -508855555, now seen corresponding path program 1 times [2021-11-19 13:45:15,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:15,830 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1694449504] [2021-11-19 13:45:15,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:15,831 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:15,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:15,841 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:15,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:45:17,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:17,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 13:45:17,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:18,034 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 172 proven. 3 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2021-11-19 13:45:18,034 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:18,744 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2021-11-19 13:45:18,744 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:45:18,744 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1694449504] [2021-11-19 13:45:18,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1694449504] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:45:18,744 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [974004837] [2021-11-19 13:45:18,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:18,745 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:45:18,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:45:18,746 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:45:18,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-19 13:45:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:19,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:45:19,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:20,642 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 193 proven. 3 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2021-11-19 13:45:20,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:21,590 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 25 proven. 12 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2021-11-19 13:45:21,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [974004837] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:45:21,590 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480905278] [2021-11-19 13:45:21,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:21,590 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:45:21,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:45:21,592 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 13:45:21,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-19 13:45:22,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:22,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:45:22,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:23,874 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 193 proven. 3 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2021-11-19 13:45:23,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:25,149 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 25 proven. 12 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2021-11-19 13:45:25,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480905278] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:45:25,149 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 13:45:25,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 9, 9, 9, 9] total 28 [2021-11-19 13:45:25,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172888516] [2021-11-19 13:45:25,151 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 13:45:25,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-11-19 13:45:25,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:45:25,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-11-19 13:45:25,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=692, Unknown=0, NotChecked=0, Total=756 [2021-11-19 13:45:25,155 INFO L87 Difference]: Start difference. First operand 559 states and 839 transitions. Second operand has 28 states, 25 states have (on average 7.64) internal successors, (191), 24 states have internal predecessors, (191), 15 states have call successors, (85), 5 states have call predecessors, (85), 7 states have return successors, (79), 9 states have call predecessors, (79), 15 states have call successors, (79) [2021-11-19 13:45:29,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:29,779 INFO L93 Difference]: Finished difference Result 1118 states and 1693 transitions. [2021-11-19 13:45:29,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-19 13:45:29,780 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 7.64) internal successors, (191), 24 states have internal predecessors, (191), 15 states have call successors, (85), 5 states have call predecessors, (85), 7 states have return successors, (79), 9 states have call predecessors, (79), 15 states have call successors, (79) Word has length 240 [2021-11-19 13:45:29,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:29,788 INFO L225 Difference]: With dead ends: 1118 [2021-11-19 13:45:29,788 INFO L226 Difference]: Without dead ends: 599 [2021-11-19 13:45:29,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1451 GetRequests, 1413 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=153, Invalid=1407, Unknown=0, NotChecked=0, Total=1560 [2021-11-19 13:45:29,794 INFO L933 BasicCegarLoop]: 697 mSDtfsCounter, 391 mSDsluCounter, 13311 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 14008 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:29,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [391 Valid, 14008 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-19 13:45:29,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2021-11-19 13:45:29,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 583. [2021-11-19 13:45:29,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 348 states have (on average 1.2471264367816093) internal successors, (434), 351 states have internal predecessors, (434), 197 states have call successors, (197), 33 states have call predecessors, (197), 36 states have return successors, (243), 198 states have call predecessors, (243), 195 states have call successors, (243) [2021-11-19 13:45:29,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 874 transitions. [2021-11-19 13:45:29,872 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 874 transitions. Word has length 240 [2021-11-19 13:45:29,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:29,873 INFO L470 AbstractCegarLoop]: Abstraction has 583 states and 874 transitions. [2021-11-19 13:45:29,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 7.64) internal successors, (191), 24 states have internal predecessors, (191), 15 states have call successors, (85), 5 states have call predecessors, (85), 7 states have return successors, (79), 9 states have call predecessors, (79), 15 states have call successors, (79) [2021-11-19 13:45:29,874 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 874 transitions. [2021-11-19 13:45:29,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-11-19 13:45:29,879 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:29,880 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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 13:45:29,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:30,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-19 13:45:30,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:30,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 13:45:30,498 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:30,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:30,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1568156637, now seen corresponding path program 1 times [2021-11-19 13:45:30,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:30,501 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1793630352] [2021-11-19 13:45:30,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:30,501 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:30,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:30,503 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:30,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 13:45:32,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:32,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 1899 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-19 13:45:32,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:32,886 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 252 proven. 3 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 13:45:32,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 12 proven. 21 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-19 13:45:33,648 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:45:33,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1793630352] [2021-11-19 13:45:33,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1793630352] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:45:33,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [66604173] [2021-11-19 13:45:33,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:33,649 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:45:33,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:45:33,649 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:45:33,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-19 13:45:34,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:34,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 1899 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:45:34,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:35,062 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-19 13:45:35,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:35,729 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 12 proven. 18 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2021-11-19 13:45:35,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [66604173] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:45:35,730 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 13:45:35,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9, 9, 5] total 10 [2021-11-19 13:45:35,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295650989] [2021-11-19 13:45:35,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:45:35,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:45:35,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:45:35,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:45:35,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:45:35,733 INFO L87 Difference]: Start difference. First operand 583 states and 874 transitions. Second operand has 5 states, 4 states have (on average 28.75) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 13:45:36,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:36,427 INFO L93 Difference]: Finished difference Result 1122 states and 1684 transitions. [2021-11-19 13:45:36,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:45:36,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 28.75) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) Word has length 270 [2021-11-19 13:45:36,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:36,441 INFO L225 Difference]: With dead ends: 1122 [2021-11-19 13:45:36,441 INFO L226 Difference]: Without dead ends: 579 [2021-11-19 13:45:36,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1077 GetRequests, 1068 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:45:36,447 INFO L933 BasicCegarLoop]: 713 mSDtfsCounter, 2 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2759 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:36,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2759 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 13:45:36,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2021-11-19 13:45:36,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 579. [2021-11-19 13:45:36,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 345 states have (on average 1.2463768115942029) internal successors, (430), 349 states have internal predecessors, (430), 196 states have call successors, (196), 33 states have call predecessors, (196), 36 states have return successors, (240), 196 states have call predecessors, (240), 194 states have call successors, (240) [2021-11-19 13:45:36,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 866 transitions. [2021-11-19 13:45:36,530 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 866 transitions. Word has length 270 [2021-11-19 13:45:36,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:36,531 INFO L470 AbstractCegarLoop]: Abstraction has 579 states and 866 transitions. [2021-11-19 13:45:36,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 28.75) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 13:45:36,532 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 866 transitions. [2021-11-19 13:45:36,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-11-19 13:45:36,537 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:36,537 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 7, 7, 4, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:36,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:36,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-19 13:45:36,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:45:36,944 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:36,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:36,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1106535378, now seen corresponding path program 1 times [2021-11-19 13:45:36,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:36,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [326877245] [2021-11-19 13:45:36,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:45:36,947 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:36,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:36,948 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:36,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 13:45:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:45:38,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 1843 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 13:45:38,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:39,661 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 220 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-19 13:45:39,661 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:40,725 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-19 13:45:40,726 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:45:40,726 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [326877245] [2021-11-19 13:45:40,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [326877245] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:45:40,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:45:40,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 16 [2021-11-19 13:45:40,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142001254] [2021-11-19 13:45:40,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:45:40,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 13:45:40,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:45:40,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 13:45:40,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:45:40,729 INFO L87 Difference]: Start difference. First operand 579 states and 866 transitions. Second operand has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) [2021-11-19 13:45:42,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:42,734 INFO L93 Difference]: Finished difference Result 1135 states and 1703 transitions. [2021-11-19 13:45:42,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:45:42,735 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) Word has length 266 [2021-11-19 13:45:42,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:42,743 INFO L225 Difference]: With dead ends: 1135 [2021-11-19 13:45:42,743 INFO L226 Difference]: Without dead ends: 601 [2021-11-19 13:45:42,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2021-11-19 13:45:42,748 INFO L933 BasicCegarLoop]: 690 mSDtfsCounter, 193 mSDsluCounter, 5230 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 5920 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:42,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [196 Valid, 5920 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-19 13:45:42,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2021-11-19 13:45:42,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 559. [2021-11-19 13:45:42,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 327 states have (on average 1.2415902140672783) internal successors, (406), 331 states have internal predecessors, (406), 195 states have call successors, (195), 33 states have call predecessors, (195), 35 states have return successors, (231), 194 states have call predecessors, (231), 193 states have call successors, (231) [2021-11-19 13:45:42,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 832 transitions. [2021-11-19 13:45:42,792 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 832 transitions. Word has length 266 [2021-11-19 13:45:42,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:42,793 INFO L470 AbstractCegarLoop]: Abstraction has 559 states and 832 transitions. [2021-11-19 13:45:42,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) [2021-11-19 13:45:42,793 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 832 transitions. [2021-11-19 13:45:42,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-19 13:45:42,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:42,797 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:42,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:43,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:45:43,013 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:43,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:43,014 INFO L85 PathProgramCache]: Analyzing trace with hash 722418730, now seen corresponding path program 2 times [2021-11-19 13:45:43,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:43,016 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224532315] [2021-11-19 13:45:43,016 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 13:45:43,016 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:43,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:43,018 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:43,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 13:45:49,096 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 13:45:49,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:45:49,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 1923 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:45:49,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:45:49,974 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2021-11-19 13:45:49,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:45:50,854 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2021-11-19 13:45:50,855 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:45:50,855 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224532315] [2021-11-19 13:45:50,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224532315] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:45:50,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:45:50,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2021-11-19 13:45:50,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125735699] [2021-11-19 13:45:50,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:45:50,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:45:50,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:45:50,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:45:50,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:45:50,858 INFO L87 Difference]: Start difference. First operand 559 states and 832 transitions. Second operand has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2021-11-19 13:45:52,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:45:52,044 INFO L93 Difference]: Finished difference Result 1067 states and 1590 transitions. [2021-11-19 13:45:52,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:45:52,045 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) Word has length 281 [2021-11-19 13:45:52,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:45:52,053 INFO L225 Difference]: With dead ends: 1067 [2021-11-19 13:45:52,053 INFO L226 Difference]: Without dead ends: 559 [2021-11-19 13:45:52,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 550 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:45:52,058 INFO L933 BasicCegarLoop]: 704 mSDtfsCounter, 151 mSDsluCounter, 3943 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 4647 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:45:52,058 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 Valid, 4647 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-19 13:45:52,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2021-11-19 13:45:52,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2021-11-19 13:45:52,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 327 states have (on average 1.2415902140672783) internal successors, (406), 331 states have internal predecessors, (406), 195 states have call successors, (195), 33 states have call predecessors, (195), 35 states have return successors, (228), 194 states have call predecessors, (228), 193 states have call successors, (228) [2021-11-19 13:45:52,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 829 transitions. [2021-11-19 13:45:52,099 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 829 transitions. Word has length 281 [2021-11-19 13:45:52,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:45:52,101 INFO L470 AbstractCegarLoop]: Abstraction has 559 states and 829 transitions. [2021-11-19 13:45:52,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2021-11-19 13:45:52,101 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 829 transitions. [2021-11-19 13:45:52,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-19 13:45:52,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:45:52,105 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:45:52,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 13:45:52,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:45:52,321 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:45:52,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:45:52,322 INFO L85 PathProgramCache]: Analyzing trace with hash 182113246, now seen corresponding path program 3 times [2021-11-19 13:45:52,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:45:52,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [760531384] [2021-11-19 13:45:52,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-19 13:45:52,324 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:45:52,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:45:52,325 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:45:52,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 13:45:59,834 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-19 13:45:59,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:45:59,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:45:59,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:46:00,507 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2021-11-19 13:46:00,508 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:46:01,434 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 43 proven. 2 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2021-11-19 13:46:01,434 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:46:01,435 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [760531384] [2021-11-19 13:46:01,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [760531384] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:46:01,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:46:01,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-19 13:46:01,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475808825] [2021-11-19 13:46:01,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:46:01,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:46:01,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:46:01,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:46:01,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:46:01,438 INFO L87 Difference]: Start difference. First operand 559 states and 829 transitions. Second operand has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:46:02,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:46:02,407 INFO L93 Difference]: Finished difference Result 1062 states and 1593 transitions. [2021-11-19 13:46:02,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:46:02,408 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 296 [2021-11-19 13:46:02,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:46:02,417 INFO L225 Difference]: With dead ends: 1062 [2021-11-19 13:46:02,417 INFO L226 Difference]: Without dead ends: 559 [2021-11-19 13:46:02,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 585 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:46:02,423 INFO L933 BasicCegarLoop]: 712 mSDtfsCounter, 2 mSDsluCounter, 2757 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3469 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:46:02,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 3469 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 13:46:02,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2021-11-19 13:46:02,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2021-11-19 13:46:02,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 327 states have (on average 1.2415902140672783) internal successors, (406), 331 states have internal predecessors, (406), 195 states have call successors, (195), 33 states have call predecessors, (195), 35 states have return successors, (227), 194 states have call predecessors, (227), 193 states have call successors, (227) [2021-11-19 13:46:02,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 828 transitions. [2021-11-19 13:46:02,479 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 828 transitions. Word has length 296 [2021-11-19 13:46:02,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:46:02,482 INFO L470 AbstractCegarLoop]: Abstraction has 559 states and 828 transitions. [2021-11-19 13:46:02,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:46:02,483 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 828 transitions. [2021-11-19 13:46:02,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2021-11-19 13:46:02,486 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:46:02,486 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:46:02,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 13:46:02,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:46:02,709 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:46:02,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:46:02,710 INFO L85 PathProgramCache]: Analyzing trace with hash -358226710, now seen corresponding path program 4 times [2021-11-19 13:46:02,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:46:02,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78619679] [2021-11-19 13:46:02,714 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-19 13:46:02,715 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:46:02,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:46:02,716 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:46:02,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 13:46:05,999 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-19 13:46:06,000 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:46:06,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 2083 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 13:46:06,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:46:07,121 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2021-11-19 13:46:07,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:46:08,330 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2021-11-19 13:46:08,330 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:46:08,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78619679] [2021-11-19 13:46:08,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78619679] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:46:08,331 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:46:08,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 17 [2021-11-19 13:46:08,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684193354] [2021-11-19 13:46:08,331 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:46:08,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-19 13:46:08,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:46:08,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-19 13:46:08,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-11-19 13:46:08,333 INFO L87 Difference]: Start difference. First operand 559 states and 828 transitions. Second operand has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 13 states have internal predecessors, (110), 10 states have call successors, (54), 6 states have call predecessors, (54), 2 states have return successors, (49), 10 states have call predecessors, (49), 9 states have call successors, (49) [2021-11-19 13:46:10,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:46:10,645 INFO L93 Difference]: Finished difference Result 1073 states and 1594 transitions. [2021-11-19 13:46:10,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:46:10,647 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 13 states have internal predecessors, (110), 10 states have call successors, (54), 6 states have call predecessors, (54), 2 states have return successors, (49), 10 states have call predecessors, (49), 9 states have call successors, (49) Word has length 311 [2021-11-19 13:46:10,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:46:10,655 INFO L225 Difference]: With dead ends: 1073 [2021-11-19 13:46:10,655 INFO L226 Difference]: Without dead ends: 571 [2021-11-19 13:46:10,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 606 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:46:10,661 INFO L933 BasicCegarLoop]: 701 mSDtfsCounter, 179 mSDsluCounter, 7965 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 8666 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:46:10,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 8666 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:46:10,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2021-11-19 13:46:10,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2021-11-19 13:46:10,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 333 states have (on average 1.2402402402402402) internal successors, (413), 337 states have internal predecessors, (413), 200 states have call successors, (200), 34 states have call predecessors, (200), 36 states have return successors, (232), 199 states have call predecessors, (232), 198 states have call successors, (232) [2021-11-19 13:46:10,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 845 transitions. [2021-11-19 13:46:10,709 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 845 transitions. Word has length 311 [2021-11-19 13:46:10,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:46:10,710 INFO L470 AbstractCegarLoop]: Abstraction has 571 states and 845 transitions. [2021-11-19 13:46:10,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.470588235294118) internal successors, (110), 13 states have internal predecessors, (110), 10 states have call successors, (54), 6 states have call predecessors, (54), 2 states have return successors, (49), 10 states have call predecessors, (49), 9 states have call successors, (49) [2021-11-19 13:46:10,711 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 845 transitions. [2021-11-19 13:46:10,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-19 13:46:10,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:46:10,715 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:46:10,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-19 13:46:10,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:46:10,929 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:46:10,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:46:10,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1076122134, now seen corresponding path program 1 times [2021-11-19 13:46:10,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:46:10,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [999413129] [2021-11-19 13:46:10,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:46:10,935 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:46:10,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:46:10,936 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:46:10,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ff522c-5c66-4b69-ba89-a0a557c6af69/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 13:46:17,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:46:17,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 2163 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-19 13:46:17,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:46:18,622 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-19 13:46:18,623 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 65 treesize of output 17 [2021-11-19 13:46:19,239 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 317 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2021-11-19 13:46:19,239 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:47:44,677 WARN L227 SmtUtils]: Spent 1.41m on a formula simplification. DAG size of input: 101 DAG size of output: 93 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-19 13:47:56,526 WARN L227 SmtUtils]: Spent 10.65s on a formula simplification. DAG size of input: 526 DAG size of output: 272 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-19 13:47:56,531 INFO L354 Elim1Store]: treesize reduction 897, result has 45.1 percent of original size [2021-11-19 13:47:56,532 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 132 treesize of output 771