./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8 --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 32bit --witnessprinter.graph.data.programhash 29e70cf9c9b1d0bd005d907ed1d78af9dd0d19752a19f66dfee72f35dd243fc7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:48:05,509 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:48:05,512 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:48:05,568 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:48:05,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:48:05,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:48:05,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:48:05,581 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:48:05,584 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:48:05,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:48:05,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:48:05,595 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:48:05,595 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:48:05,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:48:05,600 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:48:05,606 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:48:05,607 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:48:05,608 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:48:05,614 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:48:05,621 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:48:05,624 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:48:05,626 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:48:05,629 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:48:05,630 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:48:05,635 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:48:05,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:48:05,636 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:48:05,638 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:48:05,638 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:48:05,640 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:48:05,640 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:48:05,641 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:48:05,643 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:48:05,644 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:48:05,646 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:48:05,646 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:48:05,647 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:48:05,647 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:48:05,648 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:48:05,648 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:48:05,649 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:48:05,650 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-07 01:48:05,699 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:48:05,700 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:48:05,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:48:05,701 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:48:05,701 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:48:05,702 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:48:05,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:48:05,702 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:48:05,708 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:48:05,709 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:48:05,710 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:48:05,710 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:48:05,710 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:48:05,711 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:48:05,711 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:48:05,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:48:05,712 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:48:05,712 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:48:05,713 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:48:05,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:48:05,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:48:05,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:48:05,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:48:05,714 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:48:05,714 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:48:05,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:48:05,714 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:48:05,715 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:48:05,715 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:48:05,716 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:48:05,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:05,717 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:48:05,717 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:48:05,718 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:48:05,718 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:48:05,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:48:05,718 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:48:05,718 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:48:05,719 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:48:05,719 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_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/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_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 29e70cf9c9b1d0bd005d907ed1d78af9dd0d19752a19f66dfee72f35dd243fc7 [2021-11-07 01:48:06,013 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:48:06,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:48:06,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:48:06,070 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:48:06,105 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:48:06,106 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-11-07 01:48:06,182 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/38a42320c/28dfe096f1474a058ee5c20ef0048608/FLAGd5b473717 [2021-11-07 01:48:06,715 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:48:06,715 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-11-07 01:48:06,725 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/38a42320c/28dfe096f1474a058ee5c20ef0048608/FLAGd5b473717 [2021-11-07 01:48:07,008 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/38a42320c/28dfe096f1474a058ee5c20ef0048608 [2021-11-07 01:48:07,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:48:07,012 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:48:07,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:07,014 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:48:07,029 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:48:07,029 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:07" (1/1) ... [2021-11-07 01:48:07,031 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13cd5da2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:07, skipping insertion in model container [2021-11-07 01:48:07,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:07" (1/1) ... [2021-11-07 01:48:07,039 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:48:07,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:48:07,365 WARN L228 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_70c24dcd-1bca-43d1-b13b-ff796101c120/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2021-11-07 01:48:07,383 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:07,400 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-07 01:48:07,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e7aa6e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:07, skipping insertion in model container [2021-11-07 01:48:07,401 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:07,402 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:48:07,404 INFO L168 Benchmark]: Toolchain (without parser) took 390.37 ms. Allocated memory is still 98.6 MB. Free memory was 61.5 MB in the beginning and 75.8 MB in the end (delta: -14.3 MB). Peak memory consumption was 15.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:07,405 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 98.6 MB. Free memory was 78.7 MB in the beginning and 78.6 MB in the end (delta: 44.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:48:07,406 INFO L168 Benchmark]: CACSL2BoogieTranslator took 387.73 ms. Allocated memory is still 98.6 MB. Free memory was 61.3 MB in the beginning and 75.8 MB in the end (delta: -14.5 MB). Peak memory consumption was 15.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:48:07,410 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.19 ms. Allocated memory is still 98.6 MB. Free memory was 78.7 MB in the beginning and 78.6 MB in the end (delta: 44.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 387.73 ms. Allocated memory is still 98.6 MB. Free memory was 61.3 MB in the beginning and 75.8 MB in the end (delta: -14.5 MB). Peak memory consumption was 15.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 182]: 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_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8 --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 32bit --witnessprinter.graph.data.programhash 29e70cf9c9b1d0bd005d907ed1d78af9dd0d19752a19f66dfee72f35dd243fc7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:48:09,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:48:09,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:48:09,630 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:48:09,630 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:48:09,636 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:48:09,637 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:48:09,646 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:48:09,649 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:48:09,656 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:48:09,658 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:48:09,659 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:48:09,659 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:48:09,660 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:48:09,662 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:48:09,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:48:09,664 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:48:09,665 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:48:09,673 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:48:09,680 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:48:09,682 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:48:09,683 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:48:09,684 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:48:09,685 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:48:09,689 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:48:09,689 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:48:09,690 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:48:09,691 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:48:09,691 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:48:09,693 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:48:09,693 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:48:09,694 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:48:09,695 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:48:09,696 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:48:09,697 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:48:09,698 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:48:09,699 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:48:09,699 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:48:09,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:48:09,700 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:48:09,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:48:09,702 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-07 01:48:09,731 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:48:09,734 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:48:09,735 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:48:09,736 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:48:09,736 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:48:09,736 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:48:09,737 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:48:09,737 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:48:09,737 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:48:09,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:48:09,739 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:48:09,740 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:48:09,740 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:48:09,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:48:09,741 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:48:09,741 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:48:09,741 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:48:09,741 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:48:09,742 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:48:09,742 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:48:09,742 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:48:09,742 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:48:09,742 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:48:09,743 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:48:09,743 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:48:09,743 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:48:09,743 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:09,744 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:48:09,744 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:48:09,744 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:48:09,744 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:48:09,745 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:48:09,745 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:48:09,745 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:48:09,745 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:48:09,746 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_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/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_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 29e70cf9c9b1d0bd005d907ed1d78af9dd0d19752a19f66dfee72f35dd243fc7 [2021-11-07 01:48:10,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:48:10,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:48:10,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:48:10,193 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:48:10,193 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:48:10,194 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-11-07 01:48:10,260 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/f680a7ea0/934f2065331b4515a24c6f4905d2685e/FLAG9bdf0d63f [2021-11-07 01:48:10,942 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:48:10,943 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-11-07 01:48:10,978 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/f680a7ea0/934f2065331b4515a24c6f4905d2685e/FLAG9bdf0d63f [2021-11-07 01:48:10,996 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/data/f680a7ea0/934f2065331b4515a24c6f4905d2685e [2021-11-07 01:48:11,003 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:48:11,005 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:48:11,007 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:11,007 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:48:11,010 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:48:11,011 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:10" (1/1) ... [2021-11-07 01:48:11,012 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b6074ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11, skipping insertion in model container [2021-11-07 01:48:11,012 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:48:10" (1/1) ... [2021-11-07 01:48:11,021 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:48:11,074 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:48:11,330 WARN L228 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_70c24dcd-1bca-43d1-b13b-ff796101c120/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2021-11-07 01:48:11,336 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:11,356 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:48:11,375 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:48:11,436 WARN L228 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_70c24dcd-1bca-43d1-b13b-ff796101c120/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2021-11-07 01:48:11,439 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:11,447 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:48:11,553 WARN L228 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_70c24dcd-1bca-43d1-b13b-ff796101c120/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2021-11-07 01:48:11,556 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:48:11,589 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:48:11,590 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11 WrapperNode [2021-11-07 01:48:11,590 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:48:11,591 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:48:11,592 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:48:11,592 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:48:11,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,634 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,685 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:48:11,686 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:48:11,687 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:48:11,687 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:48:11,703 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,709 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,709 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,736 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,742 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:48:11,743 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:48:11,743 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:48:11,744 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:48:11,744 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (1/1) ... [2021-11-07 01:48:11,753 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:48:11,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:48:11,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:48:11,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:48:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:48:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:48:11,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:48:11,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:48:14,269 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:48:14,270 INFO L299 CfgBuilder]: Removed 162 assume(true) statements. [2021-11-07 01:48:14,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:14 BoogieIcfgContainer [2021-11-07 01:48:14,273 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:48:14,276 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:48:14,276 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:48:14,279 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:48:14,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:48:10" (1/3) ... [2021-11-07 01:48:14,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5823fd35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:14, skipping insertion in model container [2021-11-07 01:48:14,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:48:11" (2/3) ... [2021-11-07 01:48:14,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5823fd35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:14, skipping insertion in model container [2021-11-07 01:48:14,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:14" (3/3) ... [2021-11-07 01:48:14,282 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2021-11-07 01:48:14,288 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:48:14,288 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-07 01:48:14,346 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:48:14,352 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-07 01:48:14,353 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-07 01:48:14,374 INFO L276 IsEmpty]: Start isEmpty. Operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:14,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:48:14,382 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:14,382 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:14,383 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:14,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:14,389 INFO L85 PathProgramCache]: Analyzing trace with hash -259966017, now seen corresponding path program 1 times [2021-11-07 01:48:14,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:14,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1915421714] [2021-11-07 01:48:14,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:14,404 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:14,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:14,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:14,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:48:14,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:14,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:48:14,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:14,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:14,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:14,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:14,822 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:14,822 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1915421714] [2021-11-07 01:48:14,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1915421714] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:14,824 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:14,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:48:14,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001240506] [2021-11-07 01:48:14,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:48:14,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:14,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:48:14,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:48:14,855 INFO L87 Difference]: Start difference. First operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:14,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:14,888 INFO L93 Difference]: Finished difference Result 228 states and 347 transitions. [2021-11-07 01:48:14,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:48:14,890 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 01:48:14,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:14,907 INFO L225 Difference]: With dead ends: 228 [2021-11-07 01:48:14,908 INFO L226 Difference]: Without dead ends: 113 [2021-11-07 01:48:14,911 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 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-07 01:48:14,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-11-07 01:48:14,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-11-07 01:48:14,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 110 states have (on average 1.5) internal successors, (165), 112 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:14,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2021-11-07 01:48:14,950 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 18 [2021-11-07 01:48:14,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:14,951 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2021-11-07 01:48:14,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2021-11-07 01:48:14,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 01:48:14,953 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:14,953 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:48:14,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:15,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:15,155 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:15,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:15,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1170996770, now seen corresponding path program 1 times [2021-11-07 01:48:15,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:15,157 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1785415997] [2021-11-07 01:48:15,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:15,158 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:15,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:15,159 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:15,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:48:15,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:15,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:48:15,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:15,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:15,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:15,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:15,469 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:15,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1785415997] [2021-11-07 01:48:15,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1785415997] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:15,470 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:15,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:48:15,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363417640] [2021-11-07 01:48:15,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:48:15,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:15,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:48:15,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:48:15,474 INFO L87 Difference]: Start difference. First operand 113 states and 165 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:15,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:15,490 INFO L93 Difference]: Finished difference Result 113 states and 165 transitions. [2021-11-07 01:48:15,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:48:15,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-07 01:48:15,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:15,492 INFO L225 Difference]: With dead ends: 113 [2021-11-07 01:48:15,492 INFO L226 Difference]: Without dead ends: 47 [2021-11-07 01:48:15,493 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:48:15,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-11-07 01:48:15,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-11-07 01:48:15,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4782608695652173) internal successors, (68), 46 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:15,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 68 transitions. [2021-11-07 01:48:15,500 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 68 transitions. Word has length 19 [2021-11-07 01:48:15,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:15,500 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 68 transitions. [2021-11-07 01:48:15,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:15,500 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 68 transitions. [2021-11-07 01:48:15,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 01:48:15,501 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:15,502 INFO L513 BasicCegarLoop]: trace histogram [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-07 01:48:15,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:15,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:15,717 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:15,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:15,718 INFO L85 PathProgramCache]: Analyzing trace with hash -524110554, now seen corresponding path program 1 times [2021-11-07 01:48:15,718 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:15,719 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1708931851] [2021-11-07 01:48:15,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:15,719 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:15,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:15,720 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:15,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:48:15,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:15,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:48:15,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:16,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:16,019 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:16,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:16,103 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:16,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1708931851] [2021-11-07 01:48:16,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1708931851] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:16,103 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:16,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-07 01:48:16,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708509663] [2021-11-07 01:48:16,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:48:16,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:16,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:48:16,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:48:16,106 INFO L87 Difference]: Start difference. First operand 47 states and 68 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:16,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:16,120 INFO L93 Difference]: Finished difference Result 88 states and 130 transitions. [2021-11-07 01:48:16,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:48:16,123 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-07 01:48:16,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:16,124 INFO L225 Difference]: With dead ends: 88 [2021-11-07 01:48:16,125 INFO L226 Difference]: Without dead ends: 47 [2021-11-07 01:48:16,125 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:48:16,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-11-07 01:48:16,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-11-07 01:48:16,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4565217391304348) internal successors, (67), 46 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:16,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 67 transitions. [2021-11-07 01:48:16,131 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 67 transitions. Word has length 24 [2021-11-07 01:48:16,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:16,132 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 67 transitions. [2021-11-07 01:48:16,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:16,132 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 67 transitions. [2021-11-07 01:48:16,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-07 01:48:16,133 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:16,133 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 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-07 01:48:16,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-07 01:48:16,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:16,346 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:16,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:16,347 INFO L85 PathProgramCache]: Analyzing trace with hash -339602961, now seen corresponding path program 1 times [2021-11-07 01:48:16,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:16,348 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1529357363] [2021-11-07 01:48:16,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:16,348 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:16,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:16,349 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:16,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:48:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:16,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:48:16,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:16,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:16,643 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:16,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:16,700 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:16,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1529357363] [2021-11-07 01:48:16,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1529357363] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:16,701 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:16,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:48:16,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458252645] [2021-11-07 01:48:16,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:48:16,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:16,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:48:16,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:48:16,703 INFO L87 Difference]: Start difference. First operand 47 states and 67 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:16,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:16,772 INFO L93 Difference]: Finished difference Result 111 states and 161 transitions. [2021-11-07 01:48:16,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:48:16,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-07 01:48:16,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:16,774 INFO L225 Difference]: With dead ends: 111 [2021-11-07 01:48:16,774 INFO L226 Difference]: Without dead ends: 70 [2021-11-07 01:48:16,774 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:48:16,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-11-07 01:48:16,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-11-07 01:48:16,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:16,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 96 transitions. [2021-11-07 01:48:16,784 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 96 transitions. Word has length 26 [2021-11-07 01:48:16,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:16,784 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 96 transitions. [2021-11-07 01:48:16,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:16,785 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 96 transitions. [2021-11-07 01:48:16,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 01:48:16,786 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:16,786 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 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-07 01:48:16,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:16,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:16,998 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:16,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:16,999 INFO L85 PathProgramCache]: Analyzing trace with hash 659000928, now seen corresponding path program 1 times [2021-11-07 01:48:17,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:17,000 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [351344030] [2021-11-07 01:48:17,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:17,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:17,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:17,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:17,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:48:17,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:17,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:17,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:17,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:17,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:17,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:17,423 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:17,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [351344030] [2021-11-07 01:48:17,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [351344030] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:17,428 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:17,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-07 01:48:17,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934890282] [2021-11-07 01:48:17,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:48:17,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:17,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:48:17,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:48:17,430 INFO L87 Difference]: Start difference. First operand 68 states and 96 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:17,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:17,505 INFO L93 Difference]: Finished difference Result 183 states and 257 transitions. [2021-11-07 01:48:17,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:48:17,506 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 01:48:17,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:17,517 INFO L225 Difference]: With dead ends: 183 [2021-11-07 01:48:17,517 INFO L226 Difference]: Without dead ends: 121 [2021-11-07 01:48:17,518 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:48:17,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-11-07 01:48:17,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 74. [2021-11-07 01:48:17,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.3972602739726028) internal successors, (102), 73 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:17,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 102 transitions. [2021-11-07 01:48:17,530 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 102 transitions. Word has length 32 [2021-11-07 01:48:17,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:17,530 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 102 transitions. [2021-11-07 01:48:17,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:17,531 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 102 transitions. [2021-11-07 01:48:17,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 01:48:17,532 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:17,532 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 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-07 01:48:17,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-07 01:48:17,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:17,747 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:17,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:17,748 INFO L85 PathProgramCache]: Analyzing trace with hash -468395165, now seen corresponding path program 1 times [2021-11-07 01:48:17,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:17,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1223788841] [2021-11-07 01:48:17,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:17,749 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:17,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:17,750 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:17,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:48:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:17,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:17,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:18,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:18,133 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:18,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:18,283 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:18,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1223788841] [2021-11-07 01:48:18,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1223788841] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:18,283 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:18,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-11-07 01:48:18,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863898085] [2021-11-07 01:48:18,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:48:18,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:18,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:48:18,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:48:18,285 INFO L87 Difference]: Start difference. First operand 74 states and 102 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:18,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:18,680 INFO L93 Difference]: Finished difference Result 815 states and 1157 transitions. [2021-11-07 01:48:18,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-07 01:48:18,681 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 01:48:18,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:18,686 INFO L225 Difference]: With dead ends: 815 [2021-11-07 01:48:18,686 INFO L226 Difference]: Without dead ends: 747 [2021-11-07 01:48:18,687 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2021-11-07 01:48:18,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2021-11-07 01:48:18,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 182. [2021-11-07 01:48:18,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 181 states have (on average 1.3756906077348066) internal successors, (249), 181 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:18,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 249 transitions. [2021-11-07 01:48:18,720 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 249 transitions. Word has length 32 [2021-11-07 01:48:18,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:18,720 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 249 transitions. [2021-11-07 01:48:18,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:18,721 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 249 transitions. [2021-11-07 01:48:18,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-07 01:48:18,722 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:18,723 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 01:48:18,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:18,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:18,935 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:18,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:18,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1744408351, now seen corresponding path program 1 times [2021-11-07 01:48:18,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:18,936 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581996322] [2021-11-07 01:48:18,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:18,937 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:18,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:18,938 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:18,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:48:19,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:19,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:48:19,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:19,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:19,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:19,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:19,350 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:19,350 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581996322] [2021-11-07 01:48:19,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1581996322] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:19,351 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:19,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-07 01:48:19,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89533522] [2021-11-07 01:48:19,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:48:19,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:19,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:48:19,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:48:19,353 INFO L87 Difference]: Start difference. First operand 182 states and 249 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:19,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:19,431 INFO L93 Difference]: Finished difference Result 458 states and 638 transitions. [2021-11-07 01:48:19,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 01:48:19,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-07 01:48:19,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:19,434 INFO L225 Difference]: With dead ends: 458 [2021-11-07 01:48:19,434 INFO L226 Difference]: Without dead ends: 329 [2021-11-07 01:48:19,435 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:48:19,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-11-07 01:48:19,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 180. [2021-11-07 01:48:19,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 179 states have (on average 1.3687150837988826) internal successors, (245), 179 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:19,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 245 transitions. [2021-11-07 01:48:19,459 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 245 transitions. Word has length 33 [2021-11-07 01:48:19,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:19,459 INFO L470 AbstractCegarLoop]: Abstraction has 180 states and 245 transitions. [2021-11-07 01:48:19,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:19,459 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 245 transitions. [2021-11-07 01:48:19,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-07 01:48:19,461 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:19,461 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 01:48:19,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:19,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:19,681 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:19,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:19,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1164997414, now seen corresponding path program 1 times [2021-11-07 01:48:19,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:19,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [681265102] [2021-11-07 01:48:19,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:19,683 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:19,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:19,684 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:19,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:48:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:19,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:19,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:20,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:20,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:20,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:20,159 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:20,159 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [681265102] [2021-11-07 01:48:20,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [681265102] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:20,159 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:20,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:48:20,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534530829] [2021-11-07 01:48:20,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:48:20,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:20,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:48:20,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:48:20,161 INFO L87 Difference]: Start difference. First operand 180 states and 245 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:22,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:22,936 INFO L93 Difference]: Finished difference Result 503 states and 696 transitions. [2021-11-07 01:48:22,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 01:48:22,937 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-07 01:48:22,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:22,940 INFO L225 Difference]: With dead ends: 503 [2021-11-07 01:48:22,941 INFO L226 Difference]: Without dead ends: 329 [2021-11-07 01:48:22,942 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:48:22,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-11-07 01:48:22,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 151. [2021-11-07 01:48:22,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 150 states have (on average 1.3133333333333332) internal successors, (197), 150 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:22,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 197 transitions. [2021-11-07 01:48:22,968 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 197 transitions. Word has length 33 [2021-11-07 01:48:22,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:22,969 INFO L470 AbstractCegarLoop]: Abstraction has 151 states and 197 transitions. [2021-11-07 01:48:22,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:22,969 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 197 transitions. [2021-11-07 01:48:22,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-07 01:48:22,976 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:22,976 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 01:48:22,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:23,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:23,185 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:23,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:23,186 INFO L85 PathProgramCache]: Analyzing trace with hash 2002573789, now seen corresponding path program 1 times [2021-11-07 01:48:23,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:23,186 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1218421152] [2021-11-07 01:48:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:23,187 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:23,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:23,188 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:23,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:48:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:23,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:23,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:23,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:23,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:23,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:23,667 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:23,667 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1218421152] [2021-11-07 01:48:23,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1218421152] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:23,668 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:23,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:48:23,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905962488] [2021-11-07 01:48:23,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:48:23,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:23,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:48:23,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:48:23,669 INFO L87 Difference]: Start difference. First operand 151 states and 197 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:23,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:23,770 INFO L93 Difference]: Finished difference Result 403 states and 533 transitions. [2021-11-07 01:48:23,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 01:48:23,771 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-07 01:48:23,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:23,773 INFO L225 Difference]: With dead ends: 403 [2021-11-07 01:48:23,773 INFO L226 Difference]: Without dead ends: 258 [2021-11-07 01:48:23,773 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:48:23,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-11-07 01:48:23,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 151. [2021-11-07 01:48:23,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 150 states have (on average 1.2933333333333332) internal successors, (194), 150 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:23,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 194 transitions. [2021-11-07 01:48:23,798 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 194 transitions. Word has length 33 [2021-11-07 01:48:23,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:23,800 INFO L470 AbstractCegarLoop]: Abstraction has 151 states and 194 transitions. [2021-11-07 01:48:23,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:23,800 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 194 transitions. [2021-11-07 01:48:23,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-07 01:48:23,803 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:23,804 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:48:23,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:24,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:24,017 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:24,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:24,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1351129254, now seen corresponding path program 1 times [2021-11-07 01:48:24,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:24,017 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1955638689] [2021-11-07 01:48:24,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:24,018 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:24,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:24,019 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:24,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 01:48:24,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:24,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 01:48:24,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:24,497 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:48:24,498 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:24,689 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:48:24,689 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:24,690 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1955638689] [2021-11-07 01:48:24,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1955638689] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:24,690 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:24,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-11-07 01:48:24,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188183280] [2021-11-07 01:48:24,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:48:24,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:24,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:48:24,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-07 01:48:24,692 INFO L87 Difference]: Start difference. First operand 151 states and 194 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:26,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:26,482 INFO L93 Difference]: Finished difference Result 507 states and 676 transitions. [2021-11-07 01:48:26,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 01:48:26,482 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-11-07 01:48:26,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:26,485 INFO L225 Difference]: With dead ends: 507 [2021-11-07 01:48:26,485 INFO L226 Difference]: Without dead ends: 409 [2021-11-07 01:48:26,486 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:48:26,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2021-11-07 01:48:26,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 343. [2021-11-07 01:48:26,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 342 states have (on average 1.3070175438596492) internal successors, (447), 342 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:26,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 447 transitions. [2021-11-07 01:48:26,538 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 447 transitions. Word has length 51 [2021-11-07 01:48:26,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:26,538 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 447 transitions. [2021-11-07 01:48:26,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:26,539 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 447 transitions. [2021-11-07 01:48:26,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-07 01:48:26,540 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:26,540 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:48:26,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:26,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:26,754 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:26,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1625888868, now seen corresponding path program 1 times [2021-11-07 01:48:26,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:26,755 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1179024463] [2021-11-07 01:48:26,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:26,755 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:26,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:26,756 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:26,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:48:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:27,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:27,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:27,250 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:27,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:27,416 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:27,416 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:27,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1179024463] [2021-11-07 01:48:27,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1179024463] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:27,417 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:27,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-07 01:48:27,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211801074] [2021-11-07 01:48:27,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:48:27,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:27,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:48:27,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:48:27,419 INFO L87 Difference]: Start difference. First operand 343 states and 447 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:27,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:27,703 INFO L93 Difference]: Finished difference Result 1746 states and 2245 transitions. [2021-11-07 01:48:27,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:48:27,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-11-07 01:48:27,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:27,711 INFO L225 Difference]: With dead ends: 1746 [2021-11-07 01:48:27,711 INFO L226 Difference]: Without dead ends: 1409 [2021-11-07 01:48:27,712 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:48:27,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2021-11-07 01:48:27,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 678. [2021-11-07 01:48:27,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 677 states have (on average 1.2688330871491875) internal successors, (859), 677 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:27,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 859 transitions. [2021-11-07 01:48:27,830 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 859 transitions. Word has length 51 [2021-11-07 01:48:27,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:27,830 INFO L470 AbstractCegarLoop]: Abstraction has 678 states and 859 transitions. [2021-11-07 01:48:27,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:27,831 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 859 transitions. [2021-11-07 01:48:27,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-07 01:48:27,832 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:27,832 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:48:27,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:28,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:28,046 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:28,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:28,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1149655330, now seen corresponding path program 1 times [2021-11-07 01:48:28,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:28,047 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1107896522] [2021-11-07 01:48:28,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:28,047 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:28,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:28,048 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:28,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 01:48:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:28,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:28,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:28,507 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:48:28,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:28,711 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:48:28,711 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:28,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1107896522] [2021-11-07 01:48:28,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1107896522] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:48:28,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [160694087] [2021-11-07 01:48:28,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:28,712 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:48:28,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:48:28,714 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:48:28,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-07 01:48:29,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:29,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:48:29,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:29,263 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:48:29,263 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:29,401 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:48:29,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [160694087] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:48:29,402 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235492541] [2021-11-07 01:48:29,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:29,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:48:29,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:48:29,404 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 01:48:29,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-07 01:48:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:29,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:48:29,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:29,928 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:48:29,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:48:30,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235492541] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:48:30,088 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 01:48:30,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2021-11-07 01:48:30,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535059224] [2021-11-07 01:48:30,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:48:30,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:30,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:48:30,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:48:30,090 INFO L87 Difference]: Start difference. First operand 678 states and 859 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:31,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:31,673 INFO L93 Difference]: Finished difference Result 1642 states and 2067 transitions. [2021-11-07 01:48:31,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 01:48:31,673 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2021-11-07 01:48:31,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:31,679 INFO L225 Difference]: With dead ends: 1642 [2021-11-07 01:48:31,679 INFO L226 Difference]: Without dead ends: 970 [2021-11-07 01:48:31,681 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-11-07 01:48:31,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2021-11-07 01:48:31,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 596. [2021-11-07 01:48:31,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 595 states have (on average 1.2319327731092438) internal successors, (733), 595 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:31,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 733 transitions. [2021-11-07 01:48:31,778 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 733 transitions. Word has length 52 [2021-11-07 01:48:31,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:31,780 INFO L470 AbstractCegarLoop]: Abstraction has 596 states and 733 transitions. [2021-11-07 01:48:31,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:31,780 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 733 transitions. [2021-11-07 01:48:31,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-07 01:48:31,781 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:31,781 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:48:31,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:31,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:32,215 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-11-07 01:48:32,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:48:32,395 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:32,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:32,395 INFO L85 PathProgramCache]: Analyzing trace with hash 889469905, now seen corresponding path program 1 times [2021-11-07 01:48:32,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:32,396 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [117389866] [2021-11-07 01:48:32,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:32,396 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:32,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:32,401 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:32,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 01:48:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:32,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:48:32,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:32,990 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:32,991 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:33,157 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:48:33,157 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:33,157 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [117389866] [2021-11-07 01:48:33,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [117389866] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:33,158 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:33,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-07 01:48:33,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882894882] [2021-11-07 01:48:33,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:48:33,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:33,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:48:33,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 01:48:33,160 INFO L87 Difference]: Start difference. First operand 596 states and 733 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:34,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:34,559 INFO L93 Difference]: Finished difference Result 2267 states and 2779 transitions. [2021-11-07 01:48:34,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 01:48:34,560 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2021-11-07 01:48:34,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:34,569 INFO L225 Difference]: With dead ends: 2267 [2021-11-07 01:48:34,569 INFO L226 Difference]: Without dead ends: 1763 [2021-11-07 01:48:34,571 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:48:34,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1763 states. [2021-11-07 01:48:34,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1763 to 764. [2021-11-07 01:48:34,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 763 states have (on average 1.2214941022280472) internal successors, (932), 763 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:34,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 932 transitions. [2021-11-07 01:48:34,701 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 932 transitions. Word has length 53 [2021-11-07 01:48:34,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:34,702 INFO L470 AbstractCegarLoop]: Abstraction has 764 states and 932 transitions. [2021-11-07 01:48:34,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:34,702 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 932 transitions. [2021-11-07 01:48:34,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-07 01:48:34,705 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:34,705 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:48:34,726 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:34,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:34,926 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:48:34,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:34,926 INFO L85 PathProgramCache]: Analyzing trace with hash 251064926, now seen corresponding path program 1 times [2021-11-07 01:48:34,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:34,927 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [211637050] [2021-11-07 01:48:34,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:34,927 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:34,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:34,929 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:34,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-07 01:48:35,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:48:35,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:48:35,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:48:35,526 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 01:48:35,527 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:48:35,637 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 01:48:35,638 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:48:35,638 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [211637050] [2021-11-07 01:48:35,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [211637050] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:48:35,638 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:48:35,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-11-07 01:48:35,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091091375] [2021-11-07 01:48:35,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:48:35,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:48:35,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:48:35,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 01:48:35,640 INFO L87 Difference]: Start difference. First operand 764 states and 932 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:35,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:48:35,947 INFO L93 Difference]: Finished difference Result 1928 states and 2365 transitions. [2021-11-07 01:48:35,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 01:48:35,948 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2021-11-07 01:48:35,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:48:35,948 INFO L225 Difference]: With dead ends: 1928 [2021-11-07 01:48:35,948 INFO L226 Difference]: Without dead ends: 0 [2021-11-07 01:48:35,954 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:48:35,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-07 01:48:35,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-07 01:48:35,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:35,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-07 01:48:35,955 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2021-11-07 01:48:35,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:48:35,956 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-07 01:48:35,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:48:35,957 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-07 01:48:35,957 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-07 01:48:35,960 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:48:35,961 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:48:35,961 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:48:35,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-07 01:48:36,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:48:36,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-07 01:48:36,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:36,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:37,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:39,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:40,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:40,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:40,552 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:40,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:41,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:41,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:41,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:41,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:42,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:44,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:44,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:48:44,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:49:05,772 INFO L857 garLoopResultBuilder]: For program point L894(lines 894 900) no Hoare annotation was computed. [2021-11-07 01:49:05,772 INFO L857 garLoopResultBuilder]: For program point L894-2(lines 894 900) no Hoare annotation was computed. [2021-11-07 01:49:05,773 INFO L853 garLoopResultBuilder]: At program point L762(lines 715 763) the Hoare annotation is: false [2021-11-07 01:49:05,773 INFO L857 garLoopResultBuilder]: For program point L894-4(lines 894 900) no Hoare annotation was computed. [2021-11-07 01:49:05,773 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2021-11-07 01:49:05,773 INFO L857 garLoopResultBuilder]: For program point L597(lines 597 605) no Hoare annotation was computed. [2021-11-07 01:49:05,773 INFO L857 garLoopResultBuilder]: For program point L597-1(lines 597 605) no Hoare annotation was computed. [2021-11-07 01:49:05,773 INFO L857 garLoopResultBuilder]: For program point L597-2(lines 597 605) no Hoare annotation was computed. [2021-11-07 01:49:05,773 INFO L857 garLoopResultBuilder]: For program point L567(lines 567 584) no Hoare annotation was computed. [2021-11-07 01:49:05,774 INFO L857 garLoopResultBuilder]: For program point L567-1(lines 567 584) no Hoare annotation was computed. [2021-11-07 01:49:05,774 INFO L857 garLoopResultBuilder]: For program point L567-2(lines 567 584) no Hoare annotation was computed. [2021-11-07 01:49:05,774 INFO L857 garLoopResultBuilder]: For program point L567-3(lines 567 584) no Hoare annotation was computed. [2021-11-07 01:49:05,774 INFO L857 garLoopResultBuilder]: For program point L567-4(lines 567 584) no Hoare annotation was computed. [2021-11-07 01:49:05,774 INFO L857 garLoopResultBuilder]: For program point L567-5(lines 567 584) no Hoare annotation was computed. [2021-11-07 01:49:05,775 INFO L853 garLoopResultBuilder]: At program point L931(lines 1 942) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:49:05,775 INFO L853 garLoopResultBuilder]: At program point L535(lines 534 553) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (and .cse5 .cse0 .cse6 .cse7 .cse2 .cse8 .cse4) (and .cse5 .cse0 .cse6 .cse1 .cse7 .cse2 .cse8))) [2021-11-07 01:49:05,775 INFO L857 garLoopResultBuilder]: For program point L535-1(lines 535 541) no Hoare annotation was computed. [2021-11-07 01:49:05,775 INFO L853 garLoopResultBuilder]: At program point L535-2(lines 534 553) the Hoare annotation is: false [2021-11-07 01:49:05,775 INFO L853 garLoopResultBuilder]: At program point L535-3(lines 534 553) the Hoare annotation is: false [2021-11-07 01:49:05,776 INFO L853 garLoopResultBuilder]: At program point L701(lines 686 704) the Hoare annotation is: false [2021-11-07 01:49:05,776 INFO L853 garLoopResultBuilder]: At program point L701-1(lines 686 704) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv0 32))) (.cse10 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse8 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse4 .cse5 .cse7) (and .cse1 .cse2 .cse9 .cse4 .cse10 .cse6 .cse7) (and .cse1 .cse8 .cse2 .cse9 .cse4 .cse10 .cse7) (and .cse0 .cse1 .cse8 .cse3 .cse4 .cse11 .cse5 .cse7) (and .cse0 .cse1 .cse3 .cse4 .cse11 .cse5 .cse6 .cse7))) [2021-11-07 01:49:05,776 INFO L853 garLoopResultBuilder]: At program point L701-2(lines 686 704) the Hoare annotation is: false [2021-11-07 01:49:05,776 INFO L853 garLoopResultBuilder]: At program point L701-3(lines 686 704) the Hoare annotation is: false [2021-11-07 01:49:05,777 INFO L853 garLoopResultBuilder]: At program point L701-4(lines 686 704) the Hoare annotation is: false [2021-11-07 01:49:05,777 INFO L853 garLoopResultBuilder]: At program point L701-5(lines 686 704) the Hoare annotation is: false [2021-11-07 01:49:05,777 INFO L857 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2021-11-07 01:49:05,777 INFO L860 garLoopResultBuilder]: At program point L140-1(lines 140 147) the Hoare annotation is: true [2021-11-07 01:49:05,777 INFO L857 garLoopResultBuilder]: For program point L802(lines 802 806) no Hoare annotation was computed. [2021-11-07 01:49:05,778 INFO L857 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2021-11-07 01:49:05,778 INFO L853 garLoopResultBuilder]: At program point L736-1(lines 736 742) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse3) (and .cse5 .cse0 .cse6 .cse7 .cse2 .cse8 .cse4) (and .cse5 .cse0 .cse6 .cse1 .cse7 .cse2 .cse8))) [2021-11-07 01:49:05,778 INFO L853 garLoopResultBuilder]: At program point L637(lines 630 640) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse4 .cse5))) [2021-11-07 01:49:05,778 INFO L853 garLoopResultBuilder]: At program point L637-1(lines 630 640) the Hoare annotation is: false [2021-11-07 01:49:05,779 INFO L857 garLoopResultBuilder]: For program point L571(lines 571 579) no Hoare annotation was computed. [2021-11-07 01:49:05,779 INFO L853 garLoopResultBuilder]: At program point L637-2(lines 630 640) the Hoare annotation is: false [2021-11-07 01:49:05,779 INFO L857 garLoopResultBuilder]: For program point L571-1(lines 571 579) no Hoare annotation was computed. [2021-11-07 01:49:05,779 INFO L857 garLoopResultBuilder]: For program point L571-2(lines 571 579) no Hoare annotation was computed. [2021-11-07 01:49:05,779 INFO L857 garLoopResultBuilder]: For program point L571-3(lines 571 579) no Hoare annotation was computed. [2021-11-07 01:49:05,779 INFO L857 garLoopResultBuilder]: For program point L571-4(lines 571 579) no Hoare annotation was computed. [2021-11-07 01:49:05,780 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2021-11-07 01:49:05,780 INFO L857 garLoopResultBuilder]: For program point L571-5(lines 571 579) no Hoare annotation was computed. [2021-11-07 01:49:05,780 INFO L857 garLoopResultBuilder]: For program point L870(line 870) no Hoare annotation was computed. [2021-11-07 01:49:05,780 INFO L857 garLoopResultBuilder]: For program point L870-1(line 870) no Hoare annotation was computed. [2021-11-07 01:49:05,780 INFO L857 garLoopResultBuilder]: For program point L870-2(line 870) no Hoare annotation was computed. [2021-11-07 01:49:05,781 INFO L853 garLoopResultBuilder]: At program point L542(lines 542 548) the Hoare annotation is: (let ((.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse6 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse6) (and .cse1 .cse7 .cse3 .cse5 .cse6) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse9 .cse7 .cse3 .cse6) (and .cse0 .cse1 .cse8 .cse9 .cse2 .cse3 .cse4))) [2021-11-07 01:49:05,781 INFO L853 garLoopResultBuilder]: At program point L542-1(lines 542 548) the Hoare annotation is: false [2021-11-07 01:49:05,781 INFO L853 garLoopResultBuilder]: At program point L542-2(lines 542 548) the Hoare annotation is: false [2021-11-07 01:49:05,781 INFO L853 garLoopResultBuilder]: At program point L113(lines 109 115) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:49:05,782 INFO L853 garLoopResultBuilder]: At program point L939(lines 934 942) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:49:05,782 INFO L860 garLoopResultBuilder]: At program point L149(lines 130 152) the Hoare annotation is: true [2021-11-07 01:49:05,782 INFO L857 garLoopResultBuilder]: For program point L778(lines 778 782) no Hoare annotation was computed. [2021-11-07 01:49:05,782 INFO L857 garLoopResultBuilder]: For program point L778-3(lines 778 782) no Hoare annotation was computed. [2021-11-07 01:49:05,782 INFO L853 garLoopResultBuilder]: At program point L646(lines 641 649) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse6 (= ~systemActive~0 (_ bv1 32))) (.cse7 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse10 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|))) (or (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse4 .cse5 .cse6 (= ULTIMATE.start_processEnvironment_~tmp~5 (_ bv0 32)) .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32))) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2021-11-07 01:49:05,783 INFO L853 garLoopResultBuilder]: At program point L646-1(lines 641 649) the Hoare annotation is: false [2021-11-07 01:49:05,783 INFO L857 garLoopResultBuilder]: For program point L778-6(lines 778 782) no Hoare annotation was computed. [2021-11-07 01:49:05,783 INFO L853 garLoopResultBuilder]: At program point L646-2(lines 641 649) the Hoare annotation is: false [2021-11-07 01:49:05,783 INFO L857 garLoopResultBuilder]: For program point L746(lines 746 757) no Hoare annotation was computed. [2021-11-07 01:49:05,784 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-07 01:49:05,784 INFO L853 garLoopResultBuilder]: At program point L847(lines 842 850) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse7 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32))) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 .cse4 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse5 .cse6 .cse7 (= ULTIMATE.start_processEnvironment_~tmp~5 (_ bv0 32)) .cse8 .cse9) (and .cse1 .cse3 .cse4 (not (= ~waterLevel~0 (_ bv2 32))) .cse6 .cse7 .cse9 (= (_ bv0 32) ~pumpRunning~0)))) [2021-11-07 01:49:05,784 INFO L853 garLoopResultBuilder]: At program point L847-1(lines 842 850) the Hoare annotation is: false [2021-11-07 01:49:05,784 INFO L853 garLoopResultBuilder]: At program point L847-2(lines 842 850) the Hoare annotation is: false [2021-11-07 01:49:05,784 INFO L853 garLoopResultBuilder]: At program point L815(lines 810 818) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))))) [2021-11-07 01:49:05,785 INFO L853 garLoopResultBuilder]: At program point L815-1(lines 810 818) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse4 .cse6 .cse7 .cse5) (and .cse8 .cse0 .cse9 .cse4 .cse10 .cse6 .cse7 .cse5) (and .cse8 .cse0 .cse11 .cse1 .cse9 .cse3 .cse4 .cse10) (and .cse8 .cse0 .cse11 .cse9 .cse4 .cse10 .cse6 .cse7))) [2021-11-07 01:49:05,785 INFO L853 garLoopResultBuilder]: At program point L815-2(lines 810 818) the Hoare annotation is: false [2021-11-07 01:49:05,785 INFO L853 garLoopResultBuilder]: At program point L815-3(lines 810 818) the Hoare annotation is: false [2021-11-07 01:49:05,785 INFO L853 garLoopResultBuilder]: At program point L815-4(lines 810 818) the Hoare annotation is: false [2021-11-07 01:49:05,785 INFO L853 garLoopResultBuilder]: At program point L815-5(lines 810 818) the Hoare annotation is: false [2021-11-07 01:49:05,786 INFO L857 garLoopResultBuilder]: For program point L717(lines 716 761) no Hoare annotation was computed. [2021-11-07 01:49:05,786 INFO L857 garLoopResultBuilder]: For program point L718(lines 718 722) no Hoare annotation was computed. [2021-11-07 01:49:05,786 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-07 01:49:05,786 INFO L857 garLoopResultBuilder]: For program point L884(lines 884 904) no Hoare annotation was computed. [2021-11-07 01:49:05,786 INFO L857 garLoopResultBuilder]: For program point L884-2(lines 884 904) no Hoare annotation was computed. [2021-11-07 01:49:05,787 INFO L857 garLoopResultBuilder]: For program point L752(lines 752 756) no Hoare annotation was computed. [2021-11-07 01:49:05,787 INFO L857 garLoopResultBuilder]: For program point L884-4(lines 884 904) no Hoare annotation was computed. [2021-11-07 01:49:05,787 INFO L857 garLoopResultBuilder]: For program point L752-2(lines 535 541) no Hoare annotation was computed. [2021-11-07 01:49:05,787 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-07 01:49:05,787 INFO L853 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: false [2021-11-07 01:49:05,787 INFO L857 garLoopResultBuilder]: For program point L855(lines 855 861) no Hoare annotation was computed. [2021-11-07 01:49:05,788 INFO L857 garLoopResultBuilder]: For program point L855-1(lines 855 861) no Hoare annotation was computed. [2021-11-07 01:49:05,788 INFO L857 garLoopResultBuilder]: For program point L855-2(lines 855 861) no Hoare annotation was computed. [2021-11-07 01:49:05,788 INFO L857 garLoopResultBuilder]: For program point L855-3(lines 855 861) no Hoare annotation was computed. [2021-11-07 01:49:05,788 INFO L857 garLoopResultBuilder]: For program point L855-4(lines 855 861) no Hoare annotation was computed. [2021-11-07 01:49:05,788 INFO L857 garLoopResultBuilder]: For program point L855-5(lines 855 861) no Hoare annotation was computed. [2021-11-07 01:49:05,789 INFO L857 garLoopResultBuilder]: For program point L63(line 63) no Hoare annotation was computed. [2021-11-07 01:49:05,789 INFO L857 garLoopResultBuilder]: For program point L790(lines 790 794) no Hoare annotation was computed. [2021-11-07 01:49:05,789 INFO L857 garLoopResultBuilder]: For program point L890(lines 890 903) no Hoare annotation was computed. [2021-11-07 01:49:05,789 INFO L853 garLoopResultBuilder]: At program point L890-1(lines 1 942) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse12 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse10 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv1 32))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse7 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse13 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse11 .cse5 .cse12 .cse13) (and .cse0 .cse1 .cse2 .cse9 .cse4 .cse11 .cse5 .cse6 .cse12) (and .cse1 .cse9 .cse5 (= ~waterLevel~0 (_ bv1 32)) .cse13) (and .cse1 .cse3 .cse10 .cse5 .cse7 .cse8 .cse13) (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse13))) [2021-11-07 01:49:05,789 INFO L857 garLoopResultBuilder]: For program point L890-2(lines 890 903) no Hoare annotation was computed. [2021-11-07 01:49:05,789 INFO L853 garLoopResultBuilder]: At program point L890-3(lines 1 942) the Hoare annotation is: false [2021-11-07 01:49:05,790 INFO L857 garLoopResultBuilder]: For program point L890-4(lines 890 903) no Hoare annotation was computed. [2021-11-07 01:49:05,790 INFO L853 garLoopResultBuilder]: At program point L890-5(lines 1 942) the Hoare annotation is: false [2021-11-07 01:49:05,790 INFO L857 garLoopResultBuilder]: For program point L593(lines 593 610) no Hoare annotation was computed. [2021-11-07 01:49:05,790 INFO L857 garLoopResultBuilder]: For program point L593-1(lines 593 610) no Hoare annotation was computed. [2021-11-07 01:49:05,790 INFO L857 garLoopResultBuilder]: For program point L593-2(lines 593 610) no Hoare annotation was computed. [2021-11-07 01:49:05,791 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-07 01:49:05,791 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2021-11-07 01:49:05,791 INFO L857 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2021-11-07 01:49:05,791 INFO L853 garLoopResultBuilder]: At program point L726-1(lines 726 732) the Hoare annotation is: (let ((.cse8 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv1 32))) (.cse11 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse12 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 (_ bv0 32))) (.cse4 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ~waterLevel~0 (_ bv2 32)) .cse1 .cse3 .cse5) (and .cse6 .cse0 .cse7 .cse8 .cse9 .cse3 .cse10 .cse11 .cse12) (and .cse0 .cse8 .cse3 .cse11 .cse12 .cse5) (and .cse6 .cse0 .cse7 .cse1 .cse9 .cse2 .cse3 .cse10 .cse4) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 (_ bv1 32)) .cse5))) [2021-11-07 01:49:05,791 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2021-11-07 01:49:05,792 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 535 541) no Hoare annotation was computed. [2021-11-07 01:49:05,792 INFO L853 garLoopResultBuilder]: At program point L860(lines 851 864) the Hoare annotation is: false [2021-11-07 01:49:05,792 INFO L853 garLoopResultBuilder]: At program point L860-1(lines 851 864) the Hoare annotation is: (let ((.cse3 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse5 .cse4) (and .cse0 .cse6 .cse2 .cse5 .cse4) (and .cse0 .cse1 .cse6 .cse2 .cse4))) [2021-11-07 01:49:05,792 INFO L853 garLoopResultBuilder]: At program point L860-2(lines 851 864) the Hoare annotation is: false [2021-11-07 01:49:05,792 INFO L853 garLoopResultBuilder]: At program point L860-3(lines 851 864) the Hoare annotation is: false [2021-11-07 01:49:05,792 INFO L853 garLoopResultBuilder]: At program point L860-4(lines 851 864) the Hoare annotation is: false [2021-11-07 01:49:05,793 INFO L857 garLoopResultBuilder]: For program point L695(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,793 INFO L853 garLoopResultBuilder]: At program point L860-5(lines 851 864) the Hoare annotation is: false [2021-11-07 01:49:05,793 INFO L857 garLoopResultBuilder]: For program point L695-2(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,793 INFO L857 garLoopResultBuilder]: For program point L695-3(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,793 INFO L857 garLoopResultBuilder]: For program point L695-5(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,794 INFO L857 garLoopResultBuilder]: For program point L695-6(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,794 INFO L857 garLoopResultBuilder]: For program point L695-8(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,794 INFO L857 garLoopResultBuilder]: For program point L695-9(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,794 INFO L857 garLoopResultBuilder]: For program point L695-11(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,794 INFO L857 garLoopResultBuilder]: For program point L695-12(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,794 INFO L857 garLoopResultBuilder]: For program point L695-14(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,795 INFO L857 garLoopResultBuilder]: For program point L695-15(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,795 INFO L857 garLoopResultBuilder]: For program point L695-17(lines 695 699) no Hoare annotation was computed. [2021-11-07 01:49:05,798 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:49:05,800 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:49:05,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:49:05 BoogieIcfgContainer [2021-11-07 01:49:05,834 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:49:05,835 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:49:05,835 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:49:05,835 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:49:05,836 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:14" (3/4) ... [2021-11-07 01:49:05,839 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-07 01:49:05,858 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-11-07 01:49:05,859 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-11-07 01:49:05,860 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-11-07 01:49:05,861 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-07 01:49:05,863 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-07 01:49:05,864 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:49:05,865 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:49:05,891 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && tmp == 1bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:49:05,892 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32)) || (((((splverifierCounter == 0bv32 && tmp == 1bv32) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:49:05,892 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-11-07 01:49:05,893 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-11-07 01:49:05,893 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-11-07 01:49:05,895 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) [2021-11-07 01:49:05,895 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) [2021-11-07 01:49:05,896 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) [2021-11-07 01:49:05,897 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:49:05,897 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) && tmp == 0bv32)) || (((((((splverifierCounter == 0bv32 && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) [2021-11-07 01:49:05,898 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:49:05,899 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) || (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) [2021-11-07 01:49:05,949 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/witness.graphml [2021-11-07 01:49:05,949 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:49:05,950 INFO L168 Benchmark]: Toolchain (without parser) took 54944.36 ms. Allocated memory was 60.8 MB in the beginning and 314.6 MB in the end (delta: 253.8 MB). Free memory was 37.4 MB in the beginning and 256.1 MB in the end (delta: -218.6 MB). Peak memory consumption was 37.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,951 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 60.8 MB. Free memory was 41.6 MB in the beginning and 41.5 MB in the end (delta: 73.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:49:05,952 INFO L168 Benchmark]: CACSL2BoogieTranslator took 583.82 ms. Allocated memory is still 60.8 MB. Free memory was 37.2 MB in the beginning and 33.4 MB in the end (delta: 3.9 MB). Peak memory consumption was 18.0 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,952 INFO L168 Benchmark]: Boogie Procedure Inliner took 94.32 ms. Allocated memory is still 60.8 MB. Free memory was 33.4 MB in the beginning and 29.7 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,952 INFO L168 Benchmark]: Boogie Preprocessor took 56.22 ms. Allocated memory is still 60.8 MB. Free memory was 29.7 MB in the beginning and 27.1 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,953 INFO L168 Benchmark]: RCFGBuilder took 2529.76 ms. Allocated memory was 60.8 MB in the beginning and 79.7 MB in the end (delta: 18.9 MB). Free memory was 26.9 MB in the beginning and 57.3 MB in the end (delta: -30.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,953 INFO L168 Benchmark]: TraceAbstraction took 51558.36 ms. Allocated memory was 79.7 MB in the beginning and 314.6 MB in the end (delta: 234.9 MB). Free memory was 56.7 MB in the beginning and 266.6 MB in the end (delta: -209.9 MB). Peak memory consumption was 198.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,954 INFO L168 Benchmark]: Witness Printer took 114.25 ms. Allocated memory is still 314.6 MB. Free memory was 266.6 MB in the beginning and 256.1 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:49:05,957 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.24 ms. Allocated memory is still 60.8 MB. Free memory was 41.6 MB in the beginning and 41.5 MB in the end (delta: 73.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 583.82 ms. Allocated memory is still 60.8 MB. Free memory was 37.2 MB in the beginning and 33.4 MB in the end (delta: 3.9 MB). Peak memory consumption was 18.0 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 94.32 ms. Allocated memory is still 60.8 MB. Free memory was 33.4 MB in the beginning and 29.7 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 56.22 ms. Allocated memory is still 60.8 MB. Free memory was 29.7 MB in the beginning and 27.1 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2529.76 ms. Allocated memory was 60.8 MB in the beginning and 79.7 MB in the end (delta: 18.9 MB). Free memory was 26.9 MB in the beginning and 57.3 MB in the end (delta: -30.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 51558.36 ms. Allocated memory was 79.7 MB in the beginning and 314.6 MB in the end (delta: 234.9 MB). Free memory was 56.7 MB in the beginning and 266.6 MB in the end (delta: -209.9 MB). Peak memory consumption was 198.8 MB. Max. memory is 16.1 GB. * Witness Printer took 114.25 ms. Allocated memory is still 314.6 MB. Free memory was 266.6 MB in the beginning and 256.1 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 870]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 870]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 870]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 51.4s, OverallIterations: 14, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 29.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1526 SDtfs, 2844 SDslu, 3625 SDs, 0 SdLazy, 575 SolverSat, 92 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1247 GetRequests, 1160 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=764occurred in iteration=13, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 14 MinimizatonAttempts, 3218 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 472 NumberOfFragments, 1231 HoareAnnotationTreeSize, 45 FomulaSimplifications, 16871164 FormulaSimplificationTreeSizeReduction, 8.1s HoareSimplificationTime, 45 FomulaSimplificationsInter, 2681611 FormulaSimplificationTreeSizeReductionInter, 21.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 614 NumberOfCodeBlocks, 614 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1196 ConstructedInterpolants, 0 QuantifiedInterpolants, 2371 SizeOfPredicates, 37 NumberOfNonLiveVariables, 3546 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 32 InterpolantComputations, 26 PerfectInterpolantSequences, 190/202 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32) && tmp == 0bv32)) || (((((((splverifierCounter == 0bv32 && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && tmp == 1bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 726]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 1bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32)) || (((((splverifierCounter == 0bv32 && tmp == 1bv32) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && tmp == 0bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: ((((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) || (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && !~bvslt32(waterLevel, 2bv32)) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && 2bv32 == tmp___0) && tmp == 0bv32) && tmp == 0bv32) && 1bv32 == \result) - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: (((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 0bv32)) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 736]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 1bv32)) || ((((((\result == 1bv32 && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && tmp___0 == 1bv32) && systemActive == 1bv32) && tmp == 0bv32) - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-11-07 01:49:06,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70c24dcd-1bca-43d1-b13b-ff796101c120/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE