./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 284d5750b565b650dea59fef4c61eb2e70211282 ...................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 284d5750b565b650dea59fef4c61eb2e70211282 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 20:41:23,718 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 20:41:23,719 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 20:41:23,726 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 20:41:23,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 20:41:23,727 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 20:41:23,728 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 20:41:23,730 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 20:41:23,731 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 20:41:23,731 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 20:41:23,732 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 20:41:23,733 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 20:41:23,733 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 20:41:23,734 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 20:41:23,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 20:41:23,735 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 20:41:23,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 20:41:23,736 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 20:41:23,738 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 20:41:23,739 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 20:41:23,740 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 20:41:23,741 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 20:41:23,742 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 20:41:23,742 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 20:41:23,744 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 20:41:23,744 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 20:41:23,744 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 20:41:23,745 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 20:41:23,745 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 20:41:23,745 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 20:41:23,745 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 20:41:23,746 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 20:41:23,746 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 20:41:23,747 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 20:41:23,747 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 20:41:23,747 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 20:41:23,748 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 20:41:23,748 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 20:41:23,748 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 20:41:23,749 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 20:41:23,749 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 20:41:23,749 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 20:41:23,759 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 20:41:23,759 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 20:41:23,760 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 20:41:23,760 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 20:41:23,760 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 20:41:23,761 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 20:41:23,761 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 20:41:23,761 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 20:41:23,761 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 20:41:23,761 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 20:41:23,761 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 20:41:23,761 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 20:41:23,762 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 20:41:23,763 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 20:41:23,763 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 20:41:23,763 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 20:41:23,763 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 20:41:23,763 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 20:41:23,763 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 20:41:23,763 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 20:41:23,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 20:41:23,764 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 20:41:23,764 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 20:41:23,764 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 20:41:23,764 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 20:41:23,764 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 20:41:23,764 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan 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(__VERIFIER_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 -> 284d5750b565b650dea59fef4c61eb2e70211282 [2019-12-07 20:41:23,862 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 20:41:23,870 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 20:41:23,872 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 20:41:23,873 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 20:41:23,874 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 20:41:23,874 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-12-07 20:41:23,910 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/34fa6ba67/6aba740291984e7f9ef9b9620fcd044f/FLAGd6c02d783 [2019-12-07 20:41:24,386 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 20:41:24,386 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-12-07 20:41:24,395 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/34fa6ba67/6aba740291984e7f9ef9b9620fcd044f/FLAGd6c02d783 [2019-12-07 20:41:24,405 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/34fa6ba67/6aba740291984e7f9ef9b9620fcd044f [2019-12-07 20:41:24,406 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 20:41:24,407 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 20:41:24,408 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 20:41:24,408 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 20:41:24,410 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 20:41:24,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 08:41:24" (1/1) ... [2019-12-07 20:41:24,413 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78eebf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:24, skipping insertion in model container [2019-12-07 20:41:24,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 08:41:24" (1/1) ... [2019-12-07 20:41:24,418 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 20:41:24,445 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 20:41:24,659 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 20:41:24,668 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) [2019-12-07 20:41:24,668 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@23759f97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:24, skipping insertion in model container [2019-12-07 20:41:24,668 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 20:41:24,669 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 20:41:24,670 INFO L168 Benchmark]: Toolchain (without parser) took 262.45 ms. Allocated memory is still 1.0 GB. Free memory was 946.2 MB in the beginning and 1.0 GB in the end (delta: -55.9 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:24,671 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 961.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 20:41:24,671 INFO L168 Benchmark]: CACSL2BoogieTranslator took 260.69 ms. Allocated memory is still 1.0 GB. Free memory was 940.8 MB in the beginning and 1.0 GB in the end (delta: -61.2 MB). Peak memory consumption was 17.5 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:24,672 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 961.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 260.69 ms. Allocated memory is still 1.0 GB. Free memory was 940.8 MB in the beginning and 1.0 GB in the end (delta: -61.2 MB). Peak memory consumption was 17.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 565]: 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... ### Bit-precise run ### This is Ultimate 0.1.25-f470102 [2019-12-07 20:41:25,769 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 20:41:25,770 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 20:41:25,778 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 20:41:25,778 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 20:41:25,779 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 20:41:25,780 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 20:41:25,781 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 20:41:25,782 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 20:41:25,783 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 20:41:25,783 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 20:41:25,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 20:41:25,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 20:41:25,785 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 20:41:25,786 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 20:41:25,787 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 20:41:25,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 20:41:25,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 20:41:25,789 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 20:41:25,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 20:41:25,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 20:41:25,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 20:41:25,793 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 20:41:25,794 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 20:41:25,796 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 20:41:25,796 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 20:41:25,796 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 20:41:25,797 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 20:41:25,797 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 20:41:25,798 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 20:41:25,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 20:41:25,798 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 20:41:25,799 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 20:41:25,799 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 20:41:25,800 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 20:41:25,800 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 20:41:25,801 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 20:41:25,801 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 20:41:25,801 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 20:41:25,802 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 20:41:25,802 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 20:41:25,803 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 20:41:25,813 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 20:41:25,813 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 20:41:25,813 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 20:41:25,814 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 20:41:25,814 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 20:41:25,814 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 20:41:25,814 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 20:41:25,814 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 20:41:25,814 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 20:41:25,815 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 20:41:25,815 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 20:41:25,815 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 20:41:25,815 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 20:41:25,815 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 20:41:25,815 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 20:41:25,816 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 20:41:25,817 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 20:41:25,817 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 20:41:25,817 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 20:41:25,817 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 20:41:25,817 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 20:41:25,817 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 20:41:25,818 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 20:41:25,818 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 20:41:25,819 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan 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(__VERIFIER_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 -> 284d5750b565b650dea59fef4c61eb2e70211282 [2019-12-07 20:41:25,983 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 20:41:25,993 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 20:41:25,996 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 20:41:25,997 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 20:41:25,998 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 20:41:25,998 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-12-07 20:41:26,042 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/05ae2f1d6/5e3d054f434d42fbb5e01e5908309a2a/FLAG153454f10 [2019-12-07 20:41:26,395 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 20:41:26,395 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-12-07 20:41:26,404 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/05ae2f1d6/5e3d054f434d42fbb5e01e5908309a2a/FLAG153454f10 [2019-12-07 20:41:26,413 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/data/05ae2f1d6/5e3d054f434d42fbb5e01e5908309a2a [2019-12-07 20:41:26,415 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 20:41:26,415 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 20:41:26,416 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 20:41:26,416 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 20:41:26,418 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 20:41:26,419 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,420 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e05d898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26, skipping insertion in model container [2019-12-07 20:41:26,420 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 20:41:26,460 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 20:41:26,701 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 20:41:26,714 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 20:41:26,721 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 20:41:26,765 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 20:41:26,768 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 20:41:26,806 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 20:41:26,829 INFO L208 MainTranslator]: Completed translation [2019-12-07 20:41:26,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26 WrapperNode [2019-12-07 20:41:26,829 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 20:41:26,830 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 20:41:26,830 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 20:41:26,830 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 20:41:26,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,849 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,874 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 20:41:26,874 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 20:41:26,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 20:41:26,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 20:41:26,881 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,885 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,885 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,898 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,900 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... [2019-12-07 20:41:26,903 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 20:41:26,904 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 20:41:26,904 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 20:41:26,904 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 20:41:26,904 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 20:41:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 20:41:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 20:41:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 20:41:26,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 20:41:27,433 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 20:41:27,433 INFO L287 CfgBuilder]: Removed 122 assume(true) statements. [2019-12-07 20:41:27,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 08:41:27 BoogieIcfgContainer [2019-12-07 20:41:27,434 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 20:41:27,435 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 20:41:27,435 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 20:41:27,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 20:41:27,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 08:41:26" (1/3) ... [2019-12-07 20:41:27,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dac03ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 08:41:27, skipping insertion in model container [2019-12-07 20:41:27,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 08:41:26" (2/3) ... [2019-12-07 20:41:27,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dac03ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 08:41:27, skipping insertion in model container [2019-12-07 20:41:27,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 08:41:27" (3/3) ... [2019-12-07 20:41:27,439 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2019-12-07 20:41:27,446 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 20:41:27,451 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 20:41:27,459 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 20:41:27,475 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 20:41:27,475 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 20:41:27,475 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 20:41:27,476 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 20:41:27,476 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 20:41:27,476 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 20:41:27,476 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 20:41:27,476 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 20:41:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2019-12-07 20:41:27,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 20:41:27,492 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:27,492 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 20:41:27,492 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:27,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:27,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1623272414, now seen corresponding path program 1 times [2019-12-07 20:41:27,504 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:27,504 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1207518998] [2019-12-07 20:41:27,505 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:27,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:27,642 INFO L264 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 20:41:27,646 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:27,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:27,657 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:27,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:27,662 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1207518998] [2019-12-07 20:41:27,662 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:27,662 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 20:41:27,663 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389482370] [2019-12-07 20:41:27,666 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 20:41:27,666 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:27,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 20:41:27,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 20:41:27,676 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2019-12-07 20:41:27,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:27,696 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2019-12-07 20:41:27,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 20:41:27,697 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-12-07 20:41:27,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:27,705 INFO L225 Difference]: With dead ends: 180 [2019-12-07 20:41:27,705 INFO L226 Difference]: Without dead ends: 89 [2019-12-07 20:41:27,707 INFO L630 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 [2019-12-07 20:41:27,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-12-07 20:41:27,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2019-12-07 20:41:27,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-12-07 20:41:27,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2019-12-07 20:41:27,736 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2019-12-07 20:41:27,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:27,737 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2019-12-07 20:41:27,737 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 20:41:27,737 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2019-12-07 20:41:27,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 20:41:27,738 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:27,738 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 20:41:27,939 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 20:41:27,940 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:27,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:27,941 INFO L82 PathProgramCache]: Analyzing trace with hash 352621777, now seen corresponding path program 1 times [2019-12-07 20:41:27,942 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:27,943 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894479866] [2019-12-07 20:41:27,943 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:28,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:28,135 INFO L264 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 20:41:28,136 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:28,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:28,149 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:28,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:28,156 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894479866] [2019-12-07 20:41:28,157 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:28,157 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 20:41:28,157 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456645057] [2019-12-07 20:41:28,158 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 20:41:28,158 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:28,158 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 20:41:28,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 20:41:28,159 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 4 states. [2019-12-07 20:41:28,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:28,169 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2019-12-07 20:41:28,169 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 20:41:28,169 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2019-12-07 20:41:28,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:28,170 INFO L225 Difference]: With dead ends: 89 [2019-12-07 20:41:28,170 INFO L226 Difference]: Without dead ends: 39 [2019-12-07 20:41:28,171 INFO L630 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 [2019-12-07 20:41:28,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-12-07 20:41:28,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-12-07 20:41:28,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-12-07 20:41:28,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2019-12-07 20:41:28,175 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2019-12-07 20:41:28,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:28,175 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2019-12-07 20:41:28,175 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 20:41:28,176 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2019-12-07 20:41:28,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-07 20:41:28,176 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:28,176 INFO L410 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] [2019-12-07 20:41:28,377 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 20:41:28,377 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:28,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:28,379 INFO L82 PathProgramCache]: Analyzing trace with hash 1246279967, now seen corresponding path program 1 times [2019-12-07 20:41:28,380 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:28,381 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [984610160] [2019-12-07 20:41:28,381 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:28,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:28,558 INFO L264 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 20:41:28,560 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:28,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:28,567 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:28,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:28,574 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [984610160] [2019-12-07 20:41:28,574 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:28,574 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 20:41:28,575 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412927536] [2019-12-07 20:41:28,575 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 20:41:28,575 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:28,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 20:41:28,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 20:41:28,576 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 4 states. [2019-12-07 20:41:28,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:28,611 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2019-12-07 20:41:28,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 20:41:28,612 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2019-12-07 20:41:28,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:28,613 INFO L225 Difference]: With dead ends: 72 [2019-12-07 20:41:28,613 INFO L226 Difference]: Without dead ends: 39 [2019-12-07 20:41:28,614 INFO L630 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 [2019-12-07 20:41:28,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-12-07 20:41:28,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-12-07 20:41:28,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-12-07 20:41:28,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-12-07 20:41:28,620 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2019-12-07 20:41:28,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:28,620 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-12-07 20:41:28,621 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 20:41:28,621 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-12-07 20:41:28,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-12-07 20:41:28,622 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:28,622 INFO L410 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] [2019-12-07 20:41:28,822 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 20:41:28,823 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:28,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:28,824 INFO L82 PathProgramCache]: Analyzing trace with hash 607128155, now seen corresponding path program 1 times [2019-12-07 20:41:28,826 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:28,826 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75058299] [2019-12-07 20:41:28,827 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:28,986 INFO L264 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 20:41:28,987 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:28,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:28,993 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:28,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:28,995 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75058299] [2019-12-07 20:41:28,995 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:28,995 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 20:41:28,996 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150263064] [2019-12-07 20:41:28,996 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 20:41:28,996 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:28,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 20:41:28,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 20:41:28,997 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2019-12-07 20:41:29,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:29,041 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2019-12-07 20:41:29,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 20:41:29,041 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2019-12-07 20:41:29,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:29,042 INFO L225 Difference]: With dead ends: 95 [2019-12-07 20:41:29,042 INFO L226 Difference]: Without dead ends: 62 [2019-12-07 20:41:29,042 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 20:41:29,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2019-12-07 20:41:29,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2019-12-07 20:41:29,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2019-12-07 20:41:29,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2019-12-07 20:41:29,050 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2019-12-07 20:41:29,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:29,050 INFO L462 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2019-12-07 20:41:29,051 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 20:41:29,051 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2019-12-07 20:41:29,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-12-07 20:41:29,052 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:29,052 INFO L410 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] [2019-12-07 20:41:29,253 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 20:41:29,254 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:29,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:29,255 INFO L82 PathProgramCache]: Analyzing trace with hash 1327381871, now seen corresponding path program 1 times [2019-12-07 20:41:29,256 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:29,257 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1085945566] [2019-12-07 20:41:29,258 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:29,414 INFO L264 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 20:41:29,416 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:29,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:29,431 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:29,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:29,458 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1085945566] [2019-12-07 20:41:29,458 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:29,458 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2019-12-07 20:41:29,458 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858353142] [2019-12-07 20:41:29,459 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 20:41:29,459 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:29,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 20:41:29,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 20:41:29,459 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 8 states. [2019-12-07 20:41:29,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:29,714 INFO L93 Difference]: Finished difference Result 630 states and 923 transitions. [2019-12-07 20:41:29,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-12-07 20:41:29,715 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 31 [2019-12-07 20:41:29,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:29,719 INFO L225 Difference]: With dead ends: 630 [2019-12-07 20:41:29,720 INFO L226 Difference]: Without dead ends: 576 [2019-12-07 20:41:29,721 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2019-12-07 20:41:29,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2019-12-07 20:41:29,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 153. [2019-12-07 20:41:29,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2019-12-07 20:41:29,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 213 transitions. [2019-12-07 20:41:29,749 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 213 transitions. Word has length 31 [2019-12-07 20:41:29,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:29,750 INFO L462 AbstractCegarLoop]: Abstraction has 153 states and 213 transitions. [2019-12-07 20:41:29,750 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 20:41:29,750 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 213 transitions. [2019-12-07 20:41:29,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 20:41:29,751 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:29,751 INFO L410 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] [2019-12-07 20:41:29,952 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 20:41:29,953 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:29,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:29,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1796495249, now seen corresponding path program 1 times [2019-12-07 20:41:29,955 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:29,956 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1427339268] [2019-12-07 20:41:29,957 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:30,171 INFO L264 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 20:41:30,174 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:30,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:30,182 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:30,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:30,186 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1427339268] [2019-12-07 20:41:30,186 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:30,186 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2019-12-07 20:41:30,186 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080784057] [2019-12-07 20:41:30,186 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 20:41:30,187 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:30,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 20:41:30,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-12-07 20:41:30,187 INFO L87 Difference]: Start difference. First operand 153 states and 213 transitions. Second operand 4 states. [2019-12-07 20:41:30,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:30,226 INFO L93 Difference]: Finished difference Result 453 states and 639 transitions. [2019-12-07 20:41:30,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 20:41:30,227 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-12-07 20:41:30,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:30,229 INFO L225 Difference]: With dead ends: 453 [2019-12-07 20:41:30,229 INFO L226 Difference]: Without dead ends: 352 [2019-12-07 20:41:30,230 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-12-07 20:41:30,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2019-12-07 20:41:30,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 155. [2019-12-07 20:41:30,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2019-12-07 20:41:30,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 214 transitions. [2019-12-07 20:41:30,250 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 214 transitions. Word has length 32 [2019-12-07 20:41:30,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:30,250 INFO L462 AbstractCegarLoop]: Abstraction has 155 states and 214 transitions. [2019-12-07 20:41:30,250 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 20:41:30,250 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 214 transitions. [2019-12-07 20:41:30,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 20:41:30,251 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:30,251 INFO L410 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] [2019-12-07 20:41:30,452 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 20:41:30,453 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:30,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:30,454 INFO L82 PathProgramCache]: Analyzing trace with hash -1538329811, now seen corresponding path program 1 times [2019-12-07 20:41:30,455 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:30,456 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [737216752] [2019-12-07 20:41:30,456 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:30,655 INFO L264 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 20:41:30,656 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:30,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:30,668 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:30,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:30,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [737216752] [2019-12-07 20:41:30,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:30,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 20:41:30,685 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177363599] [2019-12-07 20:41:30,686 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 20:41:30,686 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:30,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 20:41:30,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 20:41:30,686 INFO L87 Difference]: Start difference. First operand 155 states and 214 transitions. Second operand 8 states. [2019-12-07 20:41:30,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:30,749 INFO L93 Difference]: Finished difference Result 538 states and 753 transitions. [2019-12-07 20:41:30,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 20:41:30,750 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2019-12-07 20:41:30,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:30,752 INFO L225 Difference]: With dead ends: 538 [2019-12-07 20:41:30,752 INFO L226 Difference]: Without dead ends: 389 [2019-12-07 20:41:30,753 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 20:41:30,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2019-12-07 20:41:30,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 161. [2019-12-07 20:41:30,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2019-12-07 20:41:30,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 219 transitions. [2019-12-07 20:41:30,767 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 219 transitions. Word has length 32 [2019-12-07 20:41:30,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:30,768 INFO L462 AbstractCegarLoop]: Abstraction has 161 states and 219 transitions. [2019-12-07 20:41:30,768 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 20:41:30,768 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 219 transitions. [2019-12-07 20:41:30,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-12-07 20:41:30,769 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:30,769 INFO L410 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, 1, 1] [2019-12-07 20:41:30,969 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 20:41:30,970 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:30,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:30,971 INFO L82 PathProgramCache]: Analyzing trace with hash -1048057311, now seen corresponding path program 1 times [2019-12-07 20:41:30,972 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:30,973 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1162324645] [2019-12-07 20:41:30,973 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:31,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:31,131 INFO L264 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 20:41:31,132 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:31,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:31,149 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:31,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:31,153 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1162324645] [2019-12-07 20:41:31,153 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:31,153 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 20:41:31,153 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734865019] [2019-12-07 20:41:31,153 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 20:41:31,153 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:31,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 20:41:31,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 20:41:31,154 INFO L87 Difference]: Start difference. First operand 161 states and 219 transitions. Second operand 6 states. [2019-12-07 20:41:31,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:31,359 INFO L93 Difference]: Finished difference Result 1196 states and 1615 transitions. [2019-12-07 20:41:31,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-12-07 20:41:31,360 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2019-12-07 20:41:31,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:31,364 INFO L225 Difference]: With dead ends: 1196 [2019-12-07 20:41:31,364 INFO L226 Difference]: Without dead ends: 1041 [2019-12-07 20:41:31,365 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-12-07 20:41:31,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2019-12-07 20:41:31,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 302. [2019-12-07 20:41:31,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2019-12-07 20:41:31,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 405 transitions. [2019-12-07 20:41:31,395 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 405 transitions. Word has length 35 [2019-12-07 20:41:31,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:31,395 INFO L462 AbstractCegarLoop]: Abstraction has 302 states and 405 transitions. [2019-12-07 20:41:31,396 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 20:41:31,396 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 405 transitions. [2019-12-07 20:41:31,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-12-07 20:41:31,397 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:31,397 INFO L410 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, 1, 1] [2019-12-07 20:41:31,597 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 20:41:31,599 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:31,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:31,599 INFO L82 PathProgramCache]: Analyzing trace with hash -367998941, now seen corresponding path program 1 times [2019-12-07 20:41:31,600 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:31,601 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1295516601] [2019-12-07 20:41:31,601 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:31,750 INFO L264 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 20:41:31,752 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:31,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:31,763 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:31,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:31,779 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1295516601] [2019-12-07 20:41:31,779 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:31,780 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 20:41:31,780 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945152857] [2019-12-07 20:41:31,780 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 20:41:31,780 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:31,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 20:41:31,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 20:41:31,780 INFO L87 Difference]: Start difference. First operand 302 states and 405 transitions. Second operand 8 states. [2019-12-07 20:41:32,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:32,015 INFO L93 Difference]: Finished difference Result 781 states and 1060 transitions. [2019-12-07 20:41:32,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 20:41:32,016 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2019-12-07 20:41:32,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:32,017 INFO L225 Difference]: With dead ends: 781 [2019-12-07 20:41:32,017 INFO L226 Difference]: Without dead ends: 211 [2019-12-07 20:41:32,018 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2019-12-07 20:41:32,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2019-12-07 20:41:32,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 155. [2019-12-07 20:41:32,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2019-12-07 20:41:32,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 194 transitions. [2019-12-07 20:41:32,029 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 194 transitions. Word has length 35 [2019-12-07 20:41:32,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:32,029 INFO L462 AbstractCegarLoop]: Abstraction has 155 states and 194 transitions. [2019-12-07 20:41:32,029 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 20:41:32,029 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 194 transitions. [2019-12-07 20:41:32,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 20:41:32,030 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 20:41:32,030 INFO L410 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, 1, 1, 1] [2019-12-07 20:41:32,230 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 20:41:32,231 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 20:41:32,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 20:41:32,231 INFO L82 PathProgramCache]: Analyzing trace with hash -1326928741, now seen corresponding path program 1 times [2019-12-07 20:41:32,231 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 20:41:32,232 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [868314268] [2019-12-07 20:41:32,232 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2019-12-07 20:41:32,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 20:41:32,341 INFO L264 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 20:41:32,342 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 20:41:32,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:32,359 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 20:41:32,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 20:41:32,378 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [868314268] [2019-12-07 20:41:32,379 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 20:41:32,379 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 20:41:32,379 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910610144] [2019-12-07 20:41:32,379 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 20:41:32,379 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 20:41:32,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 20:41:32,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 20:41:32,380 INFO L87 Difference]: Start difference. First operand 155 states and 194 transitions. Second operand 8 states. [2019-12-07 20:41:32,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 20:41:32,610 INFO L93 Difference]: Finished difference Result 481 states and 596 transitions. [2019-12-07 20:41:32,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 20:41:32,610 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 36 [2019-12-07 20:41:32,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 20:41:32,611 INFO L225 Difference]: With dead ends: 481 [2019-12-07 20:41:32,611 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 20:41:32,612 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2019-12-07 20:41:32,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 20:41:32,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 20:41:32,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 20:41:32,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 20:41:32,613 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2019-12-07 20:41:32,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 20:41:32,613 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 20:41:32,613 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 20:41:32,613 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 20:41:32,613 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 20:41:32,813 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2019-12-07 20:41:32,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 20:41:33,051 WARN L192 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 107 [2019-12-07 20:41:33,222 WARN L192 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 120 [2019-12-07 20:41:33,453 WARN L192 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 169 [2019-12-07 20:41:33,615 WARN L192 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 169 [2019-12-07 20:41:33,872 WARN L192 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 165 [2019-12-07 20:41:34,106 WARN L192 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 168 [2019-12-07 20:41:34,604 WARN L192 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 46 [2019-12-07 20:41:35,248 WARN L192 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 35 [2019-12-07 20:41:35,504 WARN L192 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 46 [2019-12-07 20:41:36,504 WARN L192 SmtUtils]: Spent 954.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 24 [2019-12-07 20:41:37,439 WARN L192 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 24 [2019-12-07 20:41:37,700 WARN L192 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 44 [2019-12-07 20:41:38,105 WARN L192 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 51 [2019-12-07 20:41:38,977 WARN L192 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 46 [2019-12-07 20:41:39,363 WARN L192 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 27 [2019-12-07 20:41:40,838 WARN L192 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 168 DAG size of output: 24 [2019-12-07 20:41:41,079 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 32 [2019-12-07 20:41:41,779 WARN L192 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 29 [2019-12-07 20:41:41,781 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-12-07 20:41:41,781 INFO L242 CegarLoopResult]: At program point L52-2(lines 52 66) the Hoare annotation is: false [2019-12-07 20:41:41,782 INFO L242 CegarLoopResult]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse4 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse2 .cse3 .cse0 .cse4 .cse1) (and .cse2 .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse4 .cse1) (and (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) (= (_ bv0 32) (bvadd ULTIMATE.start_processEnvironment_~tmp~2 (_ bv4294967295 32))) .cse2 .cse3 .cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse1))) [2019-12-07 20:41:41,782 INFO L242 CegarLoopResult]: At program point L234-1(lines 234 240) the Hoare annotation is: false [2019-12-07 20:41:41,782 INFO L242 CegarLoopResult]: At program point L234-2(lines 234 240) the Hoare annotation is: false [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L482(lines 482 488) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L482-1(lines 482 488) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L482-2(lines 482 488) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L185(lines 185 198) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L242 CegarLoopResult]: At program point L532(lines 527 535) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-12-07 20:41:41,782 INFO L246 CegarLoopResult]: For program point L912-2(lines 912 932) no Hoare annotation was computed. [2019-12-07 20:41:41,783 INFO L246 CegarLoopResult]: For program point L912-4(lines 912 932) no Hoare annotation was computed. [2019-12-07 20:41:41,783 INFO L242 CegarLoopResult]: At program point L103(lines 99 105) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 20:41:41,783 INFO L246 CegarLoopResult]: For program point L417(lines 417 421) no Hoare annotation was computed. [2019-12-07 20:41:41,783 INFO L242 CegarLoopResult]: At program point L203(lines 154 204) the Hoare annotation is: false [2019-12-07 20:41:41,783 INFO L242 CegarLoopResult]: At program point L385(lines 370 388) the Hoare annotation is: (let ((.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse5 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse7 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse6 .cse7 .cse8 .cse9 .cse4) (and .cse0 .cse1 .cse9 .cse3 .cse4) (and .cse5 .cse0 .cse2 .cse1 .cse6 .cse7 .cse8 .cse4))) [2019-12-07 20:41:41,783 INFO L242 CegarLoopResult]: At program point L385-1(lines 370 388) the Hoare annotation is: false [2019-12-07 20:41:41,783 INFO L242 CegarLoopResult]: At program point L385-2(lines 370 388) the Hoare annotation is: false [2019-12-07 20:41:41,783 INFO L246 CegarLoopResult]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-12-07 20:41:41,783 INFO L246 CegarLoopResult]: For program point L56-1(lines 227 233) no Hoare annotation was computed. [2019-12-07 20:41:41,783 INFO L249 CegarLoopResult]: At program point L139(lines 120 142) the Hoare annotation is: true [2019-12-07 20:41:41,784 INFO L242 CegarLoopResult]: At program point L321(lines 314 324) the Hoare annotation is: (let ((.cse3 (not (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv0 32)))) (.cse5 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32))) (.cse10 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse11 (= (_ bv0 32) (bvadd ULTIMATE.start_processEnvironment_~tmp~2 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse8 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse12 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse13 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse9 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse2 .cse3 .cse9 .cse5 .cse6) (and .cse0 .cse10 .cse11 .cse1 .cse2 .cse12 .cse13 .cse14 .cse4 .cse6 .cse7) (and .cse10 .cse11 .cse1 .cse8 .cse2 .cse12 .cse13 .cse14 .cse9 .cse6))) [2019-12-07 20:41:41,784 INFO L242 CegarLoopResult]: At program point L321-1(lines 314 324) the Hoare annotation is: false [2019-12-07 20:41:41,784 INFO L242 CegarLoopResult]: At program point L321-2(lines 314 324) the Hoare annotation is: false [2019-12-07 20:41:41,784 INFO L246 CegarLoopResult]: For program point L156(lines 155 202) no Hoare annotation was computed. [2019-12-07 20:41:41,784 INFO L242 CegarLoopResult]: At program point L487(lines 478 491) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse5 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse0 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse5 .cse4) (and .cse1 .cse3 .cse6 .cse5 .cse4) (and .cse0 .cse1 .cse3 .cse6 .cse4))) [2019-12-07 20:41:41,784 INFO L242 CegarLoopResult]: At program point L487-1(lines 478 491) the Hoare annotation is: false [2019-12-07 20:41:41,784 INFO L242 CegarLoopResult]: At program point L487-2(lines 478 491) the Hoare annotation is: false [2019-12-07 20:41:41,784 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 20:41:41,784 INFO L246 CegarLoopResult]: For program point L157(lines 157 161) no Hoare annotation was computed. [2019-12-07 20:41:41,784 INFO L246 CegarLoopResult]: For program point L405(lines 405 409) no Hoare annotation was computed. [2019-12-07 20:41:41,784 INFO L246 CegarLoopResult]: For program point L405-3(lines 405 409) no Hoare annotation was computed. [2019-12-07 20:41:41,784 INFO L246 CegarLoopResult]: For program point L405-6(lines 405 409) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point L918(lines 918 931) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L242 CegarLoopResult]: At program point L918-1(lines 1 935) the Hoare annotation is: (let ((.cse4 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse5 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse0 .cse1) (and .cse2 .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse3 .cse1) (and (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) .cse2 (= (_ bv0 32) (bvadd ULTIMATE.start_processEnvironment_~tmp~2 (_ bv4294967295 32))) .cse0 .cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) .cse5 .cse6 .cse1) (and .cse2 .cse4 .cse0 .cse5 .cse6 .cse7 .cse1) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse2 .cse0 .cse3 .cse7 .cse1))) [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point L918-2(lines 918 931) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L242 CegarLoopResult]: At program point L918-3(lines 1 935) the Hoare annotation is: false [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point L918-4(lines 918 931) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L242 CegarLoopResult]: At program point L918-5(lines 1 935) the Hoare annotation is: false [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point L175(lines 175 181) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L242 CegarLoopResult]: At program point L175-1(lines 175 181) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 .cse1) (and .cse2 .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1))) [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point L259(lines 259 276) no Hoare annotation was computed. [2019-12-07 20:41:41,785 INFO L246 CegarLoopResult]: For program point L259-1(lines 259 276) no Hoare annotation was computed. [2019-12-07 20:41:41,786 INFO L246 CegarLoopResult]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-12-07 20:41:41,786 INFO L246 CegarLoopResult]: For program point L259-2(lines 259 276) no Hoare annotation was computed. [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L193-2(lines 227 233) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 .cse1) (and .cse2 .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1))) [2019-12-07 20:41:41,786 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L474(lines 469 477) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) .cse0 (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) .cse1) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1))) [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L474-1(lines 469 477) the Hoare annotation is: false [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L474-2(lines 469 477) the Hoare annotation is: false [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L524(lines 1 935) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L227(lines 226 245) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 .cse1) (and .cse2 .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1))) [2019-12-07 20:41:41,786 INFO L246 CegarLoopResult]: For program point L227-1(lines 227 233) no Hoare annotation was computed. [2019-12-07 20:41:41,786 INFO L242 CegarLoopResult]: At program point L227-2(lines 226 245) the Hoare annotation is: false [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L227-3(lines 226 245) the Hoare annotation is: false [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L442(lines 437 445) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse4 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse7 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse8 (= (_ bv0 32) (bvadd ULTIMATE.start_processEnvironment_~tmp~2 (_ bv4294967295 32)))) (.cse9 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse10 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse12 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (not (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv0 32)))) (.cse13 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse0 .cse1 .cse2 .cse9 .cse10 .cse11 .cse4 .cse6) (and .cse12 .cse7 .cse8 .cse0 .cse2 .cse9 .cse10 .cse11 .cse13 .cse6) (and .cse12 .cse0 .cse2 .cse3 .cse13 .cse5 .cse6))) [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L442-1(lines 437 445) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse3 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse5 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) (= (_ bv0 32) (bvadd ULTIMATE.start_processEnvironment_~tmp~2 (_ bv4294967295 32))) .cse0 .cse1 .cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse4) (and (= (_ bv1 32) ~pumpRunning~0) .cse1 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse4) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse5 .cse4))) [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L442-2(lines 437 445) the Hoare annotation is: false [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L442-3(lines 437 445) the Hoare annotation is: false [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L442-4(lines 437 445) the Hoare annotation is: false [2019-12-07 20:41:41,787 INFO L242 CegarLoopResult]: At program point L442-5(lines 437 445) the Hoare annotation is: false [2019-12-07 20:41:41,787 INFO L246 CegarLoopResult]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-12-07 20:41:41,787 INFO L246 CegarLoopResult]: For program point L922-2(lines 922 928) no Hoare annotation was computed. [2019-12-07 20:41:41,787 INFO L246 CegarLoopResult]: For program point L922-4(lines 922 928) no Hoare annotation was computed. [2019-12-07 20:41:41,787 INFO L246 CegarLoopResult]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L249 CegarLoopResult]: At program point L130-1(lines 130 137) the Hoare annotation is: true [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L296(lines 296 302) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L263-1(lines 263 271) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L296-2(lines 296 302) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L263-2(lines 263 271) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L296-4(lines 296 302) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L379(lines 379 383) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L379-3(lines 379 383) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L379-5(lines 379 383) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L379-6(lines 379 383) no Hoare annotation was computed. [2019-12-07 20:41:41,788 INFO L246 CegarLoopResult]: For program point L379-8(lines 379 383) no Hoare annotation was computed. [2019-12-07 20:41:41,789 INFO L246 CegarLoopResult]: For program point L429(lines 429 433) no Hoare annotation was computed. [2019-12-07 20:41:41,789 INFO L242 CegarLoopResult]: At program point L330(lines 325 333) the Hoare annotation is: (and (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 20:41:41,789 INFO L242 CegarLoopResult]: At program point L330-1(lines 325 333) the Hoare annotation is: false [2019-12-07 20:41:41,789 INFO L242 CegarLoopResult]: At program point L330-2(lines 325 333) the Hoare annotation is: false [2019-12-07 20:41:41,789 INFO L246 CegarLoopResult]: For program point L165(lines 165 171) no Hoare annotation was computed. [2019-12-07 20:41:41,789 INFO L242 CegarLoopResult]: At program point L165-1(lines 165 171) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv4294967295 32))) .cse1) (and .cse2 .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1))) [2019-12-07 20:41:41,789 INFO L246 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2019-12-07 20:41:41,789 INFO L246 CegarLoopResult]: For program point L497-1(line 497) no Hoare annotation was computed. [2019-12-07 20:41:41,789 INFO L246 CegarLoopResult]: For program point L497-2(line 497) no Hoare annotation was computed. [2019-12-07 20:41:41,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 08:41:41 BoogieIcfgContainer [2019-12-07 20:41:41,820 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 20:41:41,821 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 20:41:41,821 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 20:41:41,821 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 20:41:41,821 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 08:41:27" (3/4) ... [2019-12-07 20:41:41,824 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 20:41:41,838 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 20:41:41,839 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 20:41:41,840 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 20:41:41,841 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 20:41:41,842 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 20:41:41,842 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 20:41:41,843 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 20:41:41,867 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1bv32 == pumpRunning && tmp == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,867 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,868 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,869 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,869 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,870 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || (((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,870 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || (((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,871 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1bv32 == pumpRunning && 1bv32 == \result) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32 [2019-12-07 20:41:41,871 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || (((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((((((\result == 0bv32 && 0bv32 == \result) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,872 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && \result == 0bv32) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((((((((\result == 0bv32 && 0bv32 == \result) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && \result == 0bv32)) || (((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 20:41:41,910 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_60f61858-fcef-4ed0-91d4-904e469279e2/bin/utaipan/witness.graphml [2019-12-07 20:41:41,910 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 20:41:41,911 INFO L168 Benchmark]: Toolchain (without parser) took 15495.48 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 377.0 MB). Free memory was 951.0 MB in the beginning and 1.0 GB in the end (delta: -88.6 MB). Peak memory consumption was 288.4 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:41,911 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 20:41:41,911 INFO L168 Benchmark]: CACSL2BoogieTranslator took 413.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 131.6 MB). Free memory was 945.7 MB in the beginning and 1.1 GB in the end (delta: -161.3 MB). Peak memory consumption was 20.7 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:41,912 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:41,912 INFO L168 Benchmark]: Boogie Preprocessor took 29.14 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 20:41:41,912 INFO L168 Benchmark]: RCFGBuilder took 530.61 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 74.8 MB). Peak memory consumption was 74.8 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:41,913 INFO L168 Benchmark]: TraceAbstraction took 14385.43 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 245.4 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -25.4 MB). Peak memory consumption was 472.5 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:41,913 INFO L168 Benchmark]: Witness Printer took 89.31 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 11.5 GB. [2019-12-07 20:41:41,914 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 413.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 131.6 MB). Free memory was 945.7 MB in the beginning and 1.1 GB in the end (delta: -161.3 MB). Peak memory consumption was 20.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 44.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 29.14 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 530.61 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 74.8 MB). Peak memory consumption was 74.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 14385.43 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 245.4 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -25.4 MB). Peak memory consumption was 472.5 MB. Max. memory is 11.5 GB. * Witness Printer took 89.31 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: (((((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || (((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: (((((((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && \result == 0bv32) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((((((((\result == 0bv32 && 0bv32 == \result) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && \result == 0bv32)) || (((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: (((1bv32 == pumpRunning && 1bv32 == \result) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 527]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 227]: Loop Invariant Derived loop invariant: ((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: ((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: ((((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || (((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((((((\result == 0bv32 && 0bv32 == \result) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(tmp == 0bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((1bv32 == pumpRunning && tmp == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: (((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || (((((((((0bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: ((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: ((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: ((((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || (((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Result: SAFE, OverallTime: 5.3s, OverallIterations: 10, TraceHistogramMax: 1, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.9s, HoareTripleCheckerStatistics: 962 SDtfs, 1929 SDslu, 2347 SDs, 0 SdLazy, 292 SolverSat, 51 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 589 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 1645 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 40 PreInvPairs, 304 NumberOfFragments, 1160 HoareAnnotationTreeSize, 40 FomulaSimplifications, 819960 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 40 FomulaSimplificationsInter, 107513 FormulaSimplificationTreeSizeReductionInter, 7.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 287 NumberOfCodeBlocks, 287 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 554 ConstructedInterpolants, 0 QuantifiedInterpolants, 33590 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1955 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...