./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product44.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_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 a22c1e90e019171affadaeb315d0122780579e6b ...................................................................................................................................... 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_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 a22c1e90e019171affadaeb315d0122780579e6b ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 19:21:00,121 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 19:21:00,122 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 19:21:00,130 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 19:21:00,130 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 19:21:00,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 19:21:00,131 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 19:21:00,133 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 19:21:00,134 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 19:21:00,135 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 19:21:00,135 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 19:21:00,136 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 19:21:00,136 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 19:21:00,137 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 19:21:00,138 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 19:21:00,138 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 19:21:00,139 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 19:21:00,139 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 19:21:00,141 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 19:21:00,142 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 19:21:00,143 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 19:21:00,144 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 19:21:00,145 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 19:21:00,145 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 19:21:00,147 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 19:21:00,147 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 19:21:00,147 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 19:21:00,148 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 19:21:00,148 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 19:21:00,149 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 19:21:00,149 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 19:21:00,149 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 19:21:00,150 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 19:21:00,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 19:21:00,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 19:21:00,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 19:21:00,151 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 19:21:00,151 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 19:21:00,151 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 19:21:00,152 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 19:21:00,152 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 19:21:00,153 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 19:21:00,162 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 19:21:00,162 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 19:21:00,163 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 19:21:00,163 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 19:21:00,163 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 19:21:00,163 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 19:21:00,163 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 19:21:00,163 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 19:21:00,164 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 19:21:00,164 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 19:21:00,164 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 19:21:00,164 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 19:21:00,164 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 19:21:00,164 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 19:21:00,164 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 19:21:00,165 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 19:21:00,165 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 19:21:00,166 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 19:21:00,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 19:21:00,167 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 19:21:00,167 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 19:21:00,167 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_289f7312-7688-4a11-894c-43bbc4f40108/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 -> a22c1e90e019171affadaeb315d0122780579e6b [2019-12-07 19:21:00,268 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 19:21:00,277 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 19:21:00,279 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 19:21:00,280 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 19:21:00,281 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 19:21:00,281 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c [2019-12-07 19:21:00,319 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/79e42bd75/bea1e8dd198842299e63ea4f9eace24f/FLAGa7362e21c [2019-12-07 19:21:00,683 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 19:21:00,684 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c [2019-12-07 19:21:00,691 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/79e42bd75/bea1e8dd198842299e63ea4f9eace24f/FLAGa7362e21c [2019-12-07 19:21:00,700 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/79e42bd75/bea1e8dd198842299e63ea4f9eace24f [2019-12-07 19:21:00,702 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 19:21:00,703 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 19:21:00,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:00,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 19:21:00,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 19:21:00,706 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:00" (1/1) ... [2019-12-07 19:21:00,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c28c768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:00, skipping insertion in model container [2019-12-07 19:21:00,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:00" (1/1) ... [2019-12-07 19:21:00,713 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 19:21:00,747 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 19:21:00,973 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:00,982 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 19:21:00,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7adbcaf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:00, skipping insertion in model container [2019-12-07 19:21:00,983 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:00,983 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 19:21:00,985 INFO L168 Benchmark]: Toolchain (without parser) took 281.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 942.4 MB in the beginning and 1.1 GB in the end (delta: -173.4 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:00,985 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 19:21:00,986 INFO L168 Benchmark]: CACSL2BoogieTranslator took 279.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 937.1 MB in the beginning and 1.1 GB in the end (delta: -178.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:00,987 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.12 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 279.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 937.1 MB in the beginning and 1.1 GB in the end (delta: -178.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 169]: 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 19:21:02,139 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 19:21:02,141 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 19:21:02,150 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 19:21:02,150 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 19:21:02,151 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 19:21:02,152 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 19:21:02,153 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 19:21:02,155 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 19:21:02,156 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 19:21:02,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 19:21:02,158 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 19:21:02,158 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 19:21:02,159 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 19:21:02,160 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 19:21:02,161 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 19:21:02,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 19:21:02,163 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 19:21:02,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 19:21:02,166 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 19:21:02,168 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 19:21:02,169 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 19:21:02,170 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 19:21:02,171 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 19:21:02,173 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 19:21:02,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 19:21:02,174 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 19:21:02,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 19:21:02,175 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 19:21:02,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 19:21:02,176 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 19:21:02,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 19:21:02,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 19:21:02,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 19:21:02,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 19:21:02,178 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 19:21:02,179 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 19:21:02,179 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 19:21:02,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 19:21:02,180 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 19:21:02,180 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 19:21:02,181 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 19:21:02,193 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 19:21:02,194 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 19:21:02,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 19:21:02,194 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 19:21:02,195 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 19:21:02,195 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 19:21:02,195 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 19:21:02,195 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 19:21:02,195 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 19:21:02,196 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 19:21:02,196 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 19:21:02,196 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 19:21:02,196 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 19:21:02,196 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 19:21:02,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 19:21:02,198 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 19:21:02,198 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 19:21:02,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 19:21:02,198 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 19:21:02,198 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 19:21:02,198 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 19:21:02,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 19:21:02,199 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 19:21:02,199 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 19:21:02,200 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_289f7312-7688-4a11-894c-43bbc4f40108/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 -> a22c1e90e019171affadaeb315d0122780579e6b [2019-12-07 19:21:02,377 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 19:21:02,385 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 19:21:02,387 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 19:21:02,388 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 19:21:02,388 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 19:21:02,389 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c [2019-12-07 19:21:02,427 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/6393e8422/433b39368f97408285984b34ff5959ff/FLAGe30d7c22e [2019-12-07 19:21:02,949 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 19:21:02,949 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/sv-benchmarks/c/product-lines/minepump_spec5_product44.cil.c [2019-12-07 19:21:02,957 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/6393e8422/433b39368f97408285984b34ff5959ff/FLAGe30d7c22e [2019-12-07 19:21:03,409 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/data/6393e8422/433b39368f97408285984b34ff5959ff [2019-12-07 19:21:03,411 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 19:21:03,412 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 19:21:03,413 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:03,413 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 19:21:03,415 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 19:21:03,416 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7afbba0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03, skipping insertion in model container [2019-12-07 19:21:03,419 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 19:21:03,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 19:21:03,679 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:03,690 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 19:21:03,694 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 19:21:03,736 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:03,740 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 19:21:03,781 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:03,806 INFO L208 MainTranslator]: Completed translation [2019-12-07 19:21:03,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03 WrapperNode [2019-12-07 19:21:03,807 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:03,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 19:21:03,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 19:21:03,807 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 19:21:03,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,827 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,851 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 19:21:03,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 19:21:03,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 19:21:03,852 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 19:21:03,858 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,859 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,862 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,863 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,872 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,878 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,880 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... [2019-12-07 19:21:03,883 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 19:21:03,884 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 19:21:03,884 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 19:21:03,884 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 19:21:03,885 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 19:21:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 19:21:03,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 19:21:03,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 19:21:04,418 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 19:21:04,419 INFO L287 CfgBuilder]: Removed 134 assume(true) statements. [2019-12-07 19:21:04,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 07:21:04 BoogieIcfgContainer [2019-12-07 19:21:04,420 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 19:21:04,421 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 19:21:04,421 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 19:21:04,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 19:21:04,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 07:21:03" (1/3) ... [2019-12-07 19:21:04,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e1e77ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 07:21:04, skipping insertion in model container [2019-12-07 19:21:04,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:03" (2/3) ... [2019-12-07 19:21:04,426 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e1e77ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 07:21:04, skipping insertion in model container [2019-12-07 19:21:04,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 07:21:04" (3/3) ... [2019-12-07 19:21:04,427 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product44.cil.c [2019-12-07 19:21:04,437 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 19:21:04,444 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 19:21:04,453 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 19:21:04,470 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 19:21:04,470 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 19:21:04,470 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 19:21:04,470 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 19:21:04,470 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 19:21:04,470 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 19:21:04,470 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 19:21:04,471 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 19:21:04,483 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states. [2019-12-07 19:21:04,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 19:21:04,488 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:04,488 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 19:21:04,488 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:04,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:04,492 INFO L82 PathProgramCache]: Analyzing trace with hash -1014623904, now seen corresponding path program 1 times [2019-12-07 19:21:04,501 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:04,501 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [479998304] [2019-12-07 19:21:04,501 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:04,654 INFO L264 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 19:21:04,658 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:04,669 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 19:21:04,669 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:04,673 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 19:21:04,674 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [479998304] [2019-12-07 19:21:04,675 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:04,675 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 19:21:04,676 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807132507] [2019-12-07 19:21:04,680 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 19:21:04,680 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:04,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 19:21:04,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 19:21:04,690 INFO L87 Difference]: Start difference. First operand 98 states. Second operand 2 states. [2019-12-07 19:21:04,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:04,714 INFO L93 Difference]: Finished difference Result 189 states and 280 transitions. [2019-12-07 19:21:04,715 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 19:21:04,716 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2019-12-07 19:21:04,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:04,726 INFO L225 Difference]: With dead ends: 189 [2019-12-07 19:21:04,726 INFO L226 Difference]: Without dead ends: 94 [2019-12-07 19:21:04,728 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 36 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 19:21:04,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2019-12-07 19:21:04,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2019-12-07 19:21:04,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2019-12-07 19:21:04,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 132 transitions. [2019-12-07 19:21:04,766 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 132 transitions. Word has length 19 [2019-12-07 19:21:04,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:04,766 INFO L462 AbstractCegarLoop]: Abstraction has 94 states and 132 transitions. [2019-12-07 19:21:04,766 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 19:21:04,766 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 132 transitions. [2019-12-07 19:21:04,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 19:21:04,767 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:04,767 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] [2019-12-07 19:21:04,968 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 19:21:04,968 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:04,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:04,968 INFO L82 PathProgramCache]: Analyzing trace with hash 2129327965, now seen corresponding path program 1 times [2019-12-07 19:21:04,969 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:04,969 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1693016560] [2019-12-07 19:21:04,969 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:05,093 INFO L264 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:05,095 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:05,109 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 19:21:05,109 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:05,118 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 19:21:05,118 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1693016560] [2019-12-07 19:21:05,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:05,119 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 19:21:05,119 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160299985] [2019-12-07 19:21:05,120 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 19:21:05,120 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:05,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 19:21:05,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:05,121 INFO L87 Difference]: Start difference. First operand 94 states and 132 transitions. Second operand 4 states. [2019-12-07 19:21:05,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:05,132 INFO L93 Difference]: Finished difference Result 94 states and 132 transitions. [2019-12-07 19:21:05,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 19:21:05,133 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2019-12-07 19:21:05,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:05,134 INFO L225 Difference]: With dead ends: 94 [2019-12-07 19:21:05,134 INFO L226 Difference]: Without dead ends: 43 [2019-12-07 19:21:05,135 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 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 19:21:05,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2019-12-07 19:21:05,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2019-12-07 19:21:05,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2019-12-07 19:21:05,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 60 transitions. [2019-12-07 19:21:05,139 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 60 transitions. Word has length 20 [2019-12-07 19:21:05,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:05,139 INFO L462 AbstractCegarLoop]: Abstraction has 43 states and 60 transitions. [2019-12-07 19:21:05,139 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 19:21:05,139 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 60 transitions. [2019-12-07 19:21:05,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 19:21:05,140 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:05,140 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] [2019-12-07 19:21:05,341 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 19:21:05,342 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:05,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:05,343 INFO L82 PathProgramCache]: Analyzing trace with hash -1463825694, now seen corresponding path program 1 times [2019-12-07 19:21:05,345 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:05,345 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1181986987] [2019-12-07 19:21:05,346 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:05,565 INFO L264 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:05,567 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:05,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 19:21:05,575 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:05,581 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 19:21:05,582 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1181986987] [2019-12-07 19:21:05,582 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:05,582 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 19:21:05,582 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172971237] [2019-12-07 19:21:05,582 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 19:21:05,583 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:05,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 19:21:05,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:05,583 INFO L87 Difference]: Start difference. First operand 43 states and 60 transitions. Second operand 4 states. [2019-12-07 19:21:05,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:05,629 INFO L93 Difference]: Finished difference Result 141 states and 204 transitions. [2019-12-07 19:21:05,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 19:21:05,629 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 26 [2019-12-07 19:21:05,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:05,631 INFO L225 Difference]: With dead ends: 141 [2019-12-07 19:21:05,631 INFO L226 Difference]: Without dead ends: 105 [2019-12-07 19:21:05,631 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 48 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 19:21:05,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2019-12-07 19:21:05,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 65. [2019-12-07 19:21:05,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2019-12-07 19:21:05,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 93 transitions. [2019-12-07 19:21:05,640 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 93 transitions. Word has length 26 [2019-12-07 19:21:05,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:05,640 INFO L462 AbstractCegarLoop]: Abstraction has 65 states and 93 transitions. [2019-12-07 19:21:05,641 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 19:21:05,641 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 93 transitions. [2019-12-07 19:21:05,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-07 19:21:05,642 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:05,642 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] [2019-12-07 19:21:05,842 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 19:21:05,843 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:05,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:05,844 INFO L82 PathProgramCache]: Analyzing trace with hash 419511483, now seen corresponding path program 1 times [2019-12-07 19:21:05,845 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:05,846 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1163212253] [2019-12-07 19:21:05,847 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:06,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:06,021 INFO L264 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:06,023 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:06,029 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 19:21:06,029 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:06,031 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 19:21:06,032 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1163212253] [2019-12-07 19:21:06,032 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:06,032 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 19:21:06,032 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072139770] [2019-12-07 19:21:06,032 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 19:21:06,033 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:06,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 19:21:06,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 19:21:06,033 INFO L87 Difference]: Start difference. First operand 65 states and 93 transitions. Second operand 3 states. [2019-12-07 19:21:06,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:06,098 INFO L93 Difference]: Finished difference Result 147 states and 213 transitions. [2019-12-07 19:21:06,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 19:21:06,099 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-12-07 19:21:06,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:06,100 INFO L225 Difference]: With dead ends: 147 [2019-12-07 19:21:06,100 INFO L226 Difference]: Without dead ends: 89 [2019-12-07 19:21:06,101 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 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 19:21:06,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-12-07 19:21:06,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 87. [2019-12-07 19:21:06,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-12-07 19:21:06,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 122 transitions. [2019-12-07 19:21:06,113 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 122 transitions. Word has length 27 [2019-12-07 19:21:06,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:06,113 INFO L462 AbstractCegarLoop]: Abstraction has 87 states and 122 transitions. [2019-12-07 19:21:06,113 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 19:21:06,113 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 122 transitions. [2019-12-07 19:21:06,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-12-07 19:21:06,114 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:06,115 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] [2019-12-07 19:21:06,315 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 19:21:06,316 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:06,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:06,317 INFO L82 PathProgramCache]: Analyzing trace with hash -894632213, now seen corresponding path program 1 times [2019-12-07 19:21:06,318 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:06,319 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626967984] [2019-12-07 19:21:06,319 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:06,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:06,464 INFO L264 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:06,465 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:06,483 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 19:21:06,483 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:06,487 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 19:21:06,488 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626967984] [2019-12-07 19:21:06,488 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:06,488 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 19:21:06,488 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072787516] [2019-12-07 19:21:06,488 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 19:21:06,488 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:06,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 19:21:06,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 19:21:06,489 INFO L87 Difference]: Start difference. First operand 87 states and 122 transitions. Second operand 5 states. [2019-12-07 19:21:06,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:06,602 INFO L93 Difference]: Finished difference Result 288 states and 406 transitions. [2019-12-07 19:21:06,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 19:21:06,602 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2019-12-07 19:21:06,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:06,604 INFO L225 Difference]: With dead ends: 288 [2019-12-07 19:21:06,604 INFO L226 Difference]: Without dead ends: 208 [2019-12-07 19:21:06,605 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-12-07 19:21:06,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2019-12-07 19:21:06,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 85. [2019-12-07 19:21:06,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-12-07 19:21:06,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 116 transitions. [2019-12-07 19:21:06,619 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 116 transitions. Word has length 29 [2019-12-07 19:21:06,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:06,620 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 116 transitions. [2019-12-07 19:21:06,620 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 19:21:06,620 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 116 transitions. [2019-12-07 19:21:06,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 19:21:06,621 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:06,621 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 19:21:06,822 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 19:21:06,823 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:06,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:06,824 INFO L82 PathProgramCache]: Analyzing trace with hash -855336384, now seen corresponding path program 1 times [2019-12-07 19:21:06,825 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:06,826 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1068180246] [2019-12-07 19:21:06,827 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:06,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:06,960 INFO L264 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:06,962 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:06,975 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 19:21:06,975 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:06,978 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 19:21:06,978 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1068180246] [2019-12-07 19:21:06,978 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:06,978 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 19:21:06,979 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042694760] [2019-12-07 19:21:06,979 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 19:21:06,979 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:06,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 19:21:06,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 19:21:06,979 INFO L87 Difference]: Start difference. First operand 85 states and 116 transitions. Second operand 5 states. [2019-12-07 19:21:07,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:07,031 INFO L93 Difference]: Finished difference Result 251 states and 344 transitions. [2019-12-07 19:21:07,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 19:21:07,032 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-12-07 19:21:07,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:07,033 INFO L225 Difference]: With dead ends: 251 [2019-12-07 19:21:07,033 INFO L226 Difference]: Without dead ends: 173 [2019-12-07 19:21:07,033 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 19:21:07,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2019-12-07 19:21:07,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 88. [2019-12-07 19:21:07,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2019-12-07 19:21:07,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 119 transitions. [2019-12-07 19:21:07,041 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 119 transitions. Word has length 36 [2019-12-07 19:21:07,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:07,041 INFO L462 AbstractCegarLoop]: Abstraction has 88 states and 119 transitions. [2019-12-07 19:21:07,041 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 19:21:07,041 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 119 transitions. [2019-12-07 19:21:07,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 19:21:07,042 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:07,042 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 19:21:07,243 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 19:21:07,244 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:07,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:07,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1866453634, now seen corresponding path program 1 times [2019-12-07 19:21:07,245 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:07,246 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1270868721] [2019-12-07 19:21:07,246 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:07,406 INFO L264 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 19:21:07,407 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:07,415 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 19:21:07,415 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:07,424 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 19:21:07,425 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1270868721] [2019-12-07 19:21:07,425 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:07,425 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 19:21:07,425 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906024774] [2019-12-07 19:21:07,425 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 19:21:07,425 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:07,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 19:21:07,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 19:21:07,426 INFO L87 Difference]: Start difference. First operand 88 states and 119 transitions. Second operand 6 states. [2019-12-07 19:21:07,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:07,463 INFO L93 Difference]: Finished difference Result 260 states and 353 transitions. [2019-12-07 19:21:07,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 19:21:07,464 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-12-07 19:21:07,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:07,465 INFO L225 Difference]: With dead ends: 260 [2019-12-07 19:21:07,465 INFO L226 Difference]: Without dead ends: 179 [2019-12-07 19:21:07,466 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 19:21:07,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2019-12-07 19:21:07,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 90. [2019-12-07 19:21:07,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2019-12-07 19:21:07,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 121 transitions. [2019-12-07 19:21:07,478 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 121 transitions. Word has length 36 [2019-12-07 19:21:07,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:07,478 INFO L462 AbstractCegarLoop]: Abstraction has 90 states and 121 transitions. [2019-12-07 19:21:07,478 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 19:21:07,478 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 121 transitions. [2019-12-07 19:21:07,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 19:21:07,479 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:07,480 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 19:21:07,680 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 19:21:07,681 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:07,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:07,682 INFO L82 PathProgramCache]: Analyzing trace with hash 1407445308, now seen corresponding path program 1 times [2019-12-07 19:21:07,683 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:07,683 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [83525214] [2019-12-07 19:21:07,684 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:07,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:07,814 INFO L264 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:07,816 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:07,821 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 19:21:07,821 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:07,828 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 19:21:07,828 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [83525214] [2019-12-07 19:21:07,828 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:07,828 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 19:21:07,829 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94738167] [2019-12-07 19:21:07,829 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 19:21:07,829 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:07,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 19:21:07,829 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:07,829 INFO L87 Difference]: Start difference. First operand 90 states and 121 transitions. Second operand 4 states. [2019-12-07 19:21:07,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:07,869 INFO L93 Difference]: Finished difference Result 295 states and 401 transitions. [2019-12-07 19:21:07,869 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 19:21:07,869 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2019-12-07 19:21:07,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:07,871 INFO L225 Difference]: With dead ends: 295 [2019-12-07 19:21:07,871 INFO L226 Difference]: Without dead ends: 212 [2019-12-07 19:21:07,871 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 68 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 19:21:07,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2019-12-07 19:21:07,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 161. [2019-12-07 19:21:07,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2019-12-07 19:21:07,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 217 transitions. [2019-12-07 19:21:07,883 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 217 transitions. Word has length 36 [2019-12-07 19:21:07,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:07,883 INFO L462 AbstractCegarLoop]: Abstraction has 161 states and 217 transitions. [2019-12-07 19:21:07,883 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 19:21:07,883 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 217 transitions. [2019-12-07 19:21:07,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 19:21:07,884 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:07,884 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, 1] [2019-12-07 19:21:08,085 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 19:21:08,085 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:08,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:08,086 INFO L82 PathProgramCache]: Analyzing trace with hash -67033476, now seen corresponding path program 1 times [2019-12-07 19:21:08,086 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:08,086 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [341407637] [2019-12-07 19:21:08,086 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:08,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:08,216 INFO L264 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 19:21:08,217 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:08,235 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 19:21:08,235 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:08,239 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 19:21:08,239 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [341407637] [2019-12-07 19:21:08,239 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:08,239 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 19:21:08,239 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898523920] [2019-12-07 19:21:08,240 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 19:21:08,240 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:08,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 19:21:08,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 19:21:08,240 INFO L87 Difference]: Start difference. First operand 161 states and 217 transitions. Second operand 6 states. [2019-12-07 19:21:08,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:08,568 INFO L93 Difference]: Finished difference Result 806 states and 1099 transitions. [2019-12-07 19:21:08,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-12-07 19:21:08,569 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-12-07 19:21:08,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:08,572 INFO L225 Difference]: With dead ends: 806 [2019-12-07 19:21:08,573 INFO L226 Difference]: Without dead ends: 652 [2019-12-07 19:21:08,573 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2019-12-07 19:21:08,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2019-12-07 19:21:08,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 304. [2019-12-07 19:21:08,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2019-12-07 19:21:08,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 405 transitions. [2019-12-07 19:21:08,603 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 405 transitions. Word has length 37 [2019-12-07 19:21:08,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:08,603 INFO L462 AbstractCegarLoop]: Abstraction has 304 states and 405 transitions. [2019-12-07 19:21:08,603 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 19:21:08,603 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 405 transitions. [2019-12-07 19:21:08,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-07 19:21:08,604 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:08,604 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:08,805 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 19:21:08,805 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:08,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:08,805 INFO L82 PathProgramCache]: Analyzing trace with hash 350167364, now seen corresponding path program 1 times [2019-12-07 19:21:08,806 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:08,806 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517290865] [2019-12-07 19:21:08,806 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/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 19:21:08,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:08,910 INFO L264 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:08,912 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:08,926 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:08,926 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:08,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:08,945 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517290865] [2019-12-07 19:21:08,945 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1200681367] [2019-12-07 19:21:08,946 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/cvc4 Starting monitored process 12 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:09,044 INFO L264 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 19:21:09,046 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:09,059 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:09,059 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:09,063 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42199807] [2019-12-07 19:21:09,064 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 19:21:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:09,169 INFO L264 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:09,171 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:09,174 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:09,174 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:09,178 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:09,178 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 19:21:09,178 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6, 5, 5, 5] total 9 [2019-12-07 19:21:09,179 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480223222] [2019-12-07 19:21:09,179 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-12-07 19:21:09,179 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:09,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-12-07 19:21:09,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-12-07 19:21:09,179 INFO L87 Difference]: Start difference. First operand 304 states and 405 transitions. Second operand 9 states. [2019-12-07 19:21:09,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:09,491 INFO L93 Difference]: Finished difference Result 674 states and 905 transitions. [2019-12-07 19:21:09,491 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 19:21:09,491 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 54 [2019-12-07 19:21:09,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:09,493 INFO L225 Difference]: With dead ends: 674 [2019-12-07 19:21:09,493 INFO L226 Difference]: Without dead ends: 377 [2019-12-07 19:21:09,494 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2019-12-07 19:21:09,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2019-12-07 19:21:09,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 310. [2019-12-07 19:21:09,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310 states. [2019-12-07 19:21:09,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 400 transitions. [2019-12-07 19:21:09,520 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 400 transitions. Word has length 54 [2019-12-07 19:21:09,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:09,520 INFO L462 AbstractCegarLoop]: Abstraction has 310 states and 400 transitions. [2019-12-07 19:21:09,520 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-12-07 19:21:09,520 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 400 transitions. [2019-12-07 19:21:09,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2019-12-07 19:21:09,521 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:09,522 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:10,123 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 cvc4 --incremental --print-success --lang smt --rewrite-divk,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 mathsat -unsat_core_generation=3 [2019-12-07 19:21:10,126 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:10,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:10,127 INFO L82 PathProgramCache]: Analyzing trace with hash -798318202, now seen corresponding path program 1 times [2019-12-07 19:21:10,128 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:10,128 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2026181841] [2019-12-07 19:21:10,129 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:10,261 INFO L264 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 19:21:10,263 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:10,294 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 74 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-12-07 19:21:10,294 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:10,330 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 74 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-12-07 19:21:10,330 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2026181841] [2019-12-07 19:21:10,330 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1896886887] [2019-12-07 19:21:10,330 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/cvc4 Starting monitored process 15 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:10,429 INFO L264 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:10,430 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:10,443 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2019-12-07 19:21:10,443 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:10,449 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2019-12-07 19:21:10,449 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 19:21:10,449 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 11 [2019-12-07 19:21:10,450 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248791270] [2019-12-07 19:21:10,450 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 19:21:10,450 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:10,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 19:21:10,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-12-07 19:21:10,450 INFO L87 Difference]: Start difference. First operand 310 states and 400 transitions. Second operand 3 states. [2019-12-07 19:21:10,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:10,605 INFO L93 Difference]: Finished difference Result 621 states and 801 transitions. [2019-12-07 19:21:10,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 19:21:10,606 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 99 [2019-12-07 19:21:10,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:10,608 INFO L225 Difference]: With dead ends: 621 [2019-12-07 19:21:10,608 INFO L226 Difference]: Without dead ends: 318 [2019-12-07 19:21:10,608 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-12-07 19:21:10,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2019-12-07 19:21:10,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 310. [2019-12-07 19:21:10,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310 states. [2019-12-07 19:21:10,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 396 transitions. [2019-12-07 19:21:10,636 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 396 transitions. Word has length 99 [2019-12-07 19:21:10,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:10,637 INFO L462 AbstractCegarLoop]: Abstraction has 310 states and 396 transitions. [2019-12-07 19:21:10,637 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 19:21:10,637 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 396 transitions. [2019-12-07 19:21:10,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2019-12-07 19:21:10,638 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:10,638 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:11,039 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3,15 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:11,039 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:11,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:11,039 INFO L82 PathProgramCache]: Analyzing trace with hash -1430063544, now seen corresponding path program 1 times [2019-12-07 19:21:11,040 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:11,040 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1075117499] [2019-12-07 19:21:11,040 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/mathsat Starting monitored process 16 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:11,159 INFO L264 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 19:21:11,160 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:11,184 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 104 proven. 9 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-12-07 19:21:11,184 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:11,223 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 104 proven. 9 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-12-07 19:21:11,223 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1075117499] [2019-12-07 19:21:11,223 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1838433304] [2019-12-07 19:21:11,223 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/cvc4 Starting monitored process 17 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:11,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:11,339 INFO L264 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 19:21:11,341 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:11,393 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 102 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 19:21:11,393 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:11,439 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 104 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 19:21:11,439 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202964143] [2019-12-07 19:21:11,439 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 19:21:11,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:11,546 INFO L264 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 19:21:11,547 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:11,559 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 118 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-12-07 19:21:11,559 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-12-07 19:21:11,599 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 5 imperfect interpolant sequences. [2019-12-07 19:21:11,599 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 5, 7, 7, 8] total 18 [2019-12-07 19:21:11,599 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294462002] [2019-12-07 19:21:11,600 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 19:21:11,600 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:11,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 19:21:11,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2019-12-07 19:21:11,600 INFO L87 Difference]: Start difference. First operand 310 states and 396 transitions. Second operand 8 states. [2019-12-07 19:21:11,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:11,963 INFO L93 Difference]: Finished difference Result 1207 states and 1546 transitions. [2019-12-07 19:21:11,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-12-07 19:21:11,964 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 114 [2019-12-07 19:21:11,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:11,967 INFO L225 Difference]: With dead ends: 1207 [2019-12-07 19:21:11,967 INFO L226 Difference]: Without dead ends: 904 [2019-12-07 19:21:11,968 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 668 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=185, Invalid=685, Unknown=0, NotChecked=0, Total=870 [2019-12-07 19:21:11,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2019-12-07 19:21:12,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 540. [2019-12-07 19:21:12,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 540 states. [2019-12-07 19:21:12,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 698 transitions. [2019-12-07 19:21:12,005 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 698 transitions. Word has length 114 [2019-12-07 19:21:12,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:12,005 INFO L462 AbstractCegarLoop]: Abstraction has 540 states and 698 transitions. [2019-12-07 19:21:12,005 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 19:21:12,005 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 698 transitions. [2019-12-07 19:21:12,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2019-12-07 19:21:12,006 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:12,006 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:12,608 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 mathsat -unsat_core_generation=3,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,17 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:12,608 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:12,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:12,609 INFO L82 PathProgramCache]: Analyzing trace with hash 262479299, now seen corresponding path program 1 times [2019-12-07 19:21:12,610 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:12,611 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1733792212] [2019-12-07 19:21:12,611 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/mathsat Starting monitored process 19 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:12,781 INFO L264 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:12,782 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:12,799 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-12-07 19:21:12,799 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:12,831 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-12-07 19:21:12,831 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1733792212] [2019-12-07 19:21:12,831 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:12,831 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 19:21:12,831 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106598996] [2019-12-07 19:21:12,831 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 19:21:12,832 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:12,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 19:21:12,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 19:21:12,832 INFO L87 Difference]: Start difference. First operand 540 states and 698 transitions. Second operand 8 states. [2019-12-07 19:21:13,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:13,054 INFO L93 Difference]: Finished difference Result 1177 states and 1511 transitions. [2019-12-07 19:21:13,055 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 19:21:13,055 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 116 [2019-12-07 19:21:13,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:13,058 INFO L225 Difference]: With dead ends: 1177 [2019-12-07 19:21:13,058 INFO L226 Difference]: Without dead ends: 644 [2019-12-07 19:21:13,059 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-12-07 19:21:13,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2019-12-07 19:21:13,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 540. [2019-12-07 19:21:13,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 540 states. [2019-12-07 19:21:13,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 689 transitions. [2019-12-07 19:21:13,106 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 689 transitions. Word has length 116 [2019-12-07 19:21:13,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:13,106 INFO L462 AbstractCegarLoop]: Abstraction has 540 states and 689 transitions. [2019-12-07 19:21:13,106 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 19:21:13,106 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 689 transitions. [2019-12-07 19:21:13,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2019-12-07 19:21:13,107 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:13,107 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:13,307 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 mathsat -unsat_core_generation=3 [2019-12-07 19:21:13,307 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:13,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:13,308 INFO L82 PathProgramCache]: Analyzing trace with hash -990692583, now seen corresponding path program 1 times [2019-12-07 19:21:13,308 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:13,308 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [632535197] [2019-12-07 19:21:13,308 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/mathsat Starting monitored process 20 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:13,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:13,436 INFO L264 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 19:21:13,437 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:13,472 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 38 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-12-07 19:21:13,473 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:13,526 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 38 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-12-07 19:21:13,526 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [632535197] [2019-12-07 19:21:13,526 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1593032921] [2019-12-07 19:21:13,526 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/cvc4 Starting monitored process 21 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:13,636 INFO L264 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 19:21:13,637 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:13,690 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 19:21:13,690 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:13,735 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 107 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 19:21:13,736 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188042784] [2019-12-07 19:21:13,736 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 19:21:13,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:13,813 INFO L264 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 19:21:13,814 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:13,826 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 19:21:13,826 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:13,839 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 107 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 19:21:13,839 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 19:21:13,840 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7, 7, 7, 7] total 18 [2019-12-07 19:21:13,840 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652363950] [2019-12-07 19:21:13,840 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-12-07 19:21:13,841 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:13,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-12-07 19:21:13,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2019-12-07 19:21:13,841 INFO L87 Difference]: Start difference. First operand 540 states and 689 transitions. Second operand 18 states. [2019-12-07 19:21:14,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:14,327 INFO L93 Difference]: Finished difference Result 1120 states and 1430 transitions. [2019-12-07 19:21:14,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-12-07 19:21:14,327 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 117 [2019-12-07 19:21:14,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:14,328 INFO L225 Difference]: With dead ends: 1120 [2019-12-07 19:21:14,328 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 19:21:14,329 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 682 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=641, Unknown=0, NotChecked=0, Total=812 [2019-12-07 19:21:14,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 19:21:14,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 19:21:14,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 19:21:14,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 19:21:14,329 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 117 [2019-12-07 19:21:14,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:14,330 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 19:21:14,330 INFO L463 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-12-07 19:21:14,330 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 19:21:14,330 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 19:21:14,931 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 mathsat -unsat_core_generation=3,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,21 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:14,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 19:21:15,132 WARN L192 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 143 [2019-12-07 19:21:15,351 WARN L192 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 209 [2019-12-07 19:21:15,536 WARN L192 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 226 [2019-12-07 19:21:15,666 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 183 [2019-12-07 19:21:15,822 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 216 [2019-12-07 19:21:15,995 WARN L192 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 239 [2019-12-07 19:21:16,192 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 235 [2019-12-07 19:21:17,300 WARN L192 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 53 [2019-12-07 19:21:17,753 WARN L192 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 43 [2019-12-07 19:21:19,325 WARN L192 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 204 DAG size of output: 60 [2019-12-07 19:21:19,621 WARN L192 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 35 [2019-12-07 19:21:21,335 WARN L192 SmtUtils]: Spent 1.71 s on a formula simplification. DAG size of input: 223 DAG size of output: 68 [2019-12-07 19:21:21,826 WARN L192 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 31 [2019-12-07 19:21:23,257 WARN L192 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 181 DAG size of output: 67 [2019-12-07 19:21:24,864 WARN L192 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 214 DAG size of output: 60 [2019-12-07 19:21:25,016 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 18 [2019-12-07 19:21:27,453 WARN L192 SmtUtils]: Spent 2.44 s on a formula simplification. DAG size of input: 238 DAG size of output: 60 [2019-12-07 19:21:27,939 WARN L192 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 41 [2019-12-07 19:21:28,072 WARN L192 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 18 [2019-12-07 19:21:30,540 WARN L192 SmtUtils]: Spent 2.47 s on a formula simplification. DAG size of input: 233 DAG size of output: 57 [2019-12-07 19:21:31,453 WARN L192 SmtUtils]: Spent 902.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 29 [2019-12-07 19:21:32,885 WARN L192 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 181 DAG size of output: 67 [2019-12-07 19:21:32,901 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2019-12-07 19:21:32,901 INFO L242 CegarLoopResult]: At program point L135(lines 126 139) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse1 (not (= ~systemActive~0 (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse5 (bvslt ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 .cse1 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|) .cse2 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8) .cse3 .cse4 .cse5) (and .cse1 .cse2 (= ~waterLevel~0 (_ bv2 32)) .cse3 .cse4) (and .cse0 .cse1 .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse3 .cse4 .cse5))) [2019-12-07 19:21:32,901 INFO L242 CegarLoopResult]: At program point L135-1(lines 126 139) the Hoare annotation is: false [2019-12-07 19:21:32,901 INFO L242 CegarLoopResult]: At program point L135-2(lines 126 139) the Hoare annotation is: false [2019-12-07 19:21:32,901 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 19:21:32,901 INFO L246 CegarLoopResult]: For program point L53(lines 53 57) no Hoare annotation was computed. [2019-12-07 19:21:32,901 INFO L246 CegarLoopResult]: For program point L53-3(lines 53 57) no Hoare annotation was computed. [2019-12-07 19:21:32,901 INFO L242 CegarLoopResult]: At program point L879(lines 875 881) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) [2019-12-07 19:21:32,901 INFO L246 CegarLoopResult]: For program point L53-6(lines 53 57) no Hoare annotation was computed. [2019-12-07 19:21:32,901 INFO L242 CegarLoopResult]: At program point L533(lines 533 539) the Hoare annotation is: (let ((.cse17 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse18 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse8 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse1 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse5 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse6 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse14 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse11 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse15 (not .cse18)) (.cse16 (not .cse17)) (.cse10 (= (_ bv0 32) ~pumpRunning~0)) (.cse13 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse12 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse7 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse12 .cse7 .cse9) (and .cse0 .cse10 .cse13 .cse7 .cse9 .cse14) (and .cse0 .cse2 .cse3 .cse4 .cse13 .cse15 .cse7 .cse9 .cse16) (and .cse1 .cse10 .cse5 .cse6 .cse12 .cse7 .cse9) (and .cse0 .cse2 .cse11 .cse7 .cse9) (and .cse0 .cse2 .cse3 .cse17 .cse13 .cse4 .cse7 .cse8 .cse9 .cse18) (and .cse0 .cse1 .cse10 .cse5 .cse6 .cse7 .cse9 .cse14) (and .cse0 .cse10 .cse11 .cse7 .cse9) (and .cse0 .cse2 .cse3 (= ~waterLevel~0 (_ bv0 32)) .cse4 .cse15 .cse7 .cse9 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32))) .cse16) (and .cse10 .cse13 .cse12 .cse7 .cse9)))) [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L533-1(lines 533 539) the Hoare annotation is: false [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L533-2(lines 533 539) the Hoare annotation is: false [2019-12-07 19:21:32,902 INFO L249 CegarLoopResult]: At program point L913(lines 894 916) the Hoare annotation is: true [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L831-2(lines 831 845) the Hoare annotation is: false [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L815(lines 810 818) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) [2019-12-07 19:21:32,902 INFO L246 CegarLoopResult]: For program point L832(line 832) no Hoare annotation was computed. [2019-12-07 19:21:32,902 INFO L246 CegarLoopResult]: For program point L733(lines 733 739) no Hoare annotation was computed. [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L733-1(lines 733 739) the Hoare annotation is: (let ((.cse19 (= ~systemActive~0 (_ bv0 32))) (.cse18 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse10 (= ~waterLevel~0 (_ bv1 32))) (.cse15 (not .cse18)) (.cse16 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse11 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse20 (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse13 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse17 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse6 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse9 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse12 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse5 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse0 (not .cse19)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (= ~waterLevel~0 (_ bv2 32))) (.cse3 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse10 .cse3 .cse4 .cse11) (and .cse6 .cse1 .cse9 .cse12 .cse13 .cse3 .cse4) (and .cse6 .cse1 .cse9 .cse10 .cse13 .cse3 .cse4) (and .cse0 .cse7 .cse14 .cse15 .cse3 .cse4 .cse16) (and .cse0 .cse7 .cse14 .cse9 .cse3 .cse17 .cse4 .cse18) (and .cse1 .cse14 .cse9 .cse13 .cse3 .cse19 .cse17 .cse4 .cse18) (and .cse20 .cse0 .cse7 .cse2 .cse12 .cse3 .cse17 .cse4) (and .cse1 .cse14 .cse15 .cse13 .cse3 .cse4 .cse16) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse12 .cse3 .cse4 .cse11) (and .cse20 .cse1 .cse2 .cse12 .cse13 .cse3 .cse19 .cse17 .cse4) (and .cse0 .cse6 .cse1 .cse9 .cse12 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse14 .cse3 .cse4)))) [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L122(lines 117 125) the Hoare annotation is: (let ((.cse13 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse15 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse3 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse0 (not .cse15)) (.cse11 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse8 (= ~waterLevel~0 (_ bv0 32))) (.cse9 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (not .cse13)) (.cse12 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse6 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse10 (bvslt ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse8 .cse4 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse9 .cse6 .cse7 .cse10) (and .cse9 .cse11 .cse12 .cse6 .cse7 .cse13) (and .cse0 .cse2 .cse11 .cse6 .cse7 .cse13) (and .cse0 .cse1 .cse9 .cse5 .cse6 .cse7 .cse10) (and .cse1 .cse9 .cse14 .cse12 .cse5 .cse6 .cse15 .cse7 .cse10) (and .cse0 .cse9 .cse11 .cse6 .cse7 .cse13) (and .cse1 .cse8 .cse9 .cse14 .cse12 .cse6 .cse15 .cse7 .cse10)))) [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L122-1(lines 117 125) the Hoare annotation is: false [2019-12-07 19:21:32,902 INFO L242 CegarLoopResult]: At program point L122-2(lines 117 125) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L684(lines 669 687) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse4 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv0 32))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~5 (_ bv0 32)))) (.cse7 (bvslt ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 (= ~waterLevel~0 (_ bv2 32)) .cse4 .cse5) (and .cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|) .cse1 .cse2 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8) .cse4 .cse3 .cse5 .cse6 .cse7))) [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L684-1(lines 669 687) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L684-2(lines 669 687) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L90(lines 85 93) the Hoare annotation is: (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L90-1(lines 85 93) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L90-2(lines 85 93) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L933(lines 928 935) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L620(lines 613 623) the Hoare annotation is: (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L620-1(lines 613 623) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L242 CegarLoopResult]: At program point L620-2(lines 613 623) the Hoare annotation is: false [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point L835(lines 835 839) no Hoare annotation was computed. [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point L835-1(lines 835 839) no Hoare annotation was computed. [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point L753(lines 753 768) no Hoare annotation was computed. [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point L77(lines 77 81) no Hoare annotation was computed. [2019-12-07 19:21:32,903 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L904(lines 904 911) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L249 CegarLoopResult]: At program point L904-1(lines 904 911) the Hoare annotation is: true [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L954(lines 954 971) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L242 CegarLoopResult]: At program point L954-1(lines 1 974) the Hoare annotation is: (let ((.cse15 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse10 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse0 (not .cse15)) (.cse13 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse4 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse11 (= ~waterLevel~0 (_ bv2 32))) (.cse12 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse5 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse8 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse14 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse9 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse16 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse8 .cse9 .cse2 .cse3 .cse10) (and .cse0 .cse6 .cse11 .cse8 .cse2 .cse3 .cse12) (and .cse5 .cse1 .cse8 .cse13 .cse14 .cse2 .cse3) (and .cse0 .cse1 .cse11 .cse8 .cse2 .cse3 .cse12) (and .cse0 .cse5 .cse6 .cse7 .cse8 .cse13 .cse2 .cse3 .cse10) (and .cse0 .cse5 .cse1 .cse8 .cse13 .cse2 .cse3 .cse4) (and .cse1 .cse11 .cse8 .cse14 .cse2 .cse15 .cse16 .cse3 .cse12) (and .cse5 .cse1 .cse8 .cse14 .cse9 .cse2 .cse15 .cse16 .cse3)))) [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L954-2(lines 954 971) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L242 CegarLoopResult]: At program point L954-3(lines 1 974) the Hoare annotation is: false [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L954-4(lines 954 971) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L242 CegarLoopResult]: At program point L954-5(lines 1 974) the Hoare annotation is: false [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L558(lines 558 575) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L558-1(lines 558 575) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L558-2(lines 558 575) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L242 CegarLoopResult]: At program point L773(lines 722 774) the Hoare annotation is: false [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L922(line 922) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L922-1(line 922) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L922-2(line 922) no Hoare annotation was computed. [2019-12-07 19:21:32,904 INFO L246 CegarLoopResult]: For program point L724(lines 723 772) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L242 CegarLoopResult]: At program point L526(lines 522 544) the Hoare annotation is: (let ((.cse16 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse17 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse8 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse11 (= ~waterLevel~0 (_ bv2 32))) (.cse13 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse12 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse14 (not .cse17)) (.cse15 (not .cse16)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse10 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse6 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse7 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse12 .cse7 .cse9) (and .cse0 .cse2 .cse3 .cse4 .cse13 .cse14 .cse7 .cse9 .cse15) (and .cse1 .cse10 .cse5 .cse6 .cse12 .cse7 .cse9) (and .cse0 .cse2 .cse3 .cse16 .cse13 .cse4 .cse7 .cse8 .cse9 .cse17) (and .cse0 .cse10 .cse13 .cse7 .cse9) (and .cse0 .cse10 .cse11 .cse7 .cse9) (and .cse10 .cse13 .cse12 .cse7 .cse9) (and .cse0 .cse2 .cse3 (= ~waterLevel~0 (_ bv0 32)) .cse4 .cse14 .cse7 .cse9 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32))) .cse15) (and .cse0 .cse1 .cse10 .cse5 .cse6 .cse7 .cse9)))) [2019-12-07 19:21:32,905 INFO L242 CegarLoopResult]: At program point L526-1(lines 522 544) the Hoare annotation is: false [2019-12-07 19:21:32,905 INFO L242 CegarLoopResult]: At program point L526-2(lines 522 544) the Hoare annotation is: false [2019-12-07 19:21:32,905 INFO L242 CegarLoopResult]: At program point L807(lines 1 974) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L130(lines 130 136) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L130-1(lines 130 136) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L130-2(lines 130 136) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L725(lines 725 729) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L692(lines 692 698) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L242 CegarLoopResult]: At program point L692-1(lines 692 698) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse3 (bvslt ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 (= ~waterLevel~0 (_ bv2 32)) .cse1 .cse2) (and (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|) .cse0 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8) .cse1 .cse2 .cse3) (and .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse1 .cse2 .cse3))) [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2019-12-07 19:21:32,905 INFO L246 CegarLoopResult]: For program point L743(lines 743 749) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L242 CegarLoopResult]: At program point L743-1(lines 743 749) the Hoare annotation is: (let ((.cse19 (= ~systemActive~0 (_ bv0 32))) (.cse18 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse10 (= ~waterLevel~0 (_ bv1 32))) (.cse15 (not .cse18)) (.cse16 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse11 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse20 (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse13 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse17 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse6 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse9 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse12 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse5 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse0 (not .cse19)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (= ~waterLevel~0 (_ bv2 32))) (.cse3 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse10 .cse3 .cse4 .cse11) (and .cse6 .cse1 .cse9 .cse12 .cse13 .cse3 .cse4) (and .cse6 .cse1 .cse9 .cse10 .cse13 .cse3 .cse4) (and .cse0 .cse7 .cse14 .cse15 .cse3 .cse4 .cse16) (and .cse0 .cse7 .cse14 .cse9 .cse3 .cse17 .cse4 .cse18) (and .cse1 .cse14 .cse9 .cse13 .cse3 .cse19 .cse17 .cse4 .cse18) (and .cse20 .cse0 .cse7 .cse2 .cse12 .cse3 .cse17 .cse4) (and .cse1 .cse14 .cse15 .cse13 .cse3 .cse4 .cse16) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse12 .cse3 .cse4 .cse11) (and .cse20 .cse1 .cse2 .cse12 .cse13 .cse3 .cse19 .cse17 .cse4) (and .cse0 .cse6 .cse1 .cse9 .cse12 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse14 .cse3 .cse4)))) [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L958(lines 958 968) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L958-2(lines 958 968) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L958-4(lines 958 968) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L595(lines 595 601) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L562(lines 562 570) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L562-1(lines 562 570) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L595-2(lines 595 601) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L562-2(lines 562 570) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L595-4(lines 595 601) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L678(lines 678 682) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L678-2(lines 678 682) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L678-3(lines 678 682) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L678-5(lines 678 682) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L678-6(lines 678 682) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L959(lines 959 965) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L678-8(lines 678 682) no Hoare annotation was computed. [2019-12-07 19:21:32,906 INFO L246 CegarLoopResult]: For program point L959-2(lines 959 965) no Hoare annotation was computed. [2019-12-07 19:21:32,907 INFO L246 CegarLoopResult]: For program point L959-4(lines 959 965) no Hoare annotation was computed. [2019-12-07 19:21:32,907 INFO L246 CegarLoopResult]: For program point L761(lines 761 767) no Hoare annotation was computed. [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L761-1(lines 1 974) the Hoare annotation is: (let ((.cse12 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse10 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= ~waterLevel~0 (_ bv2 32))) (.cse5 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse13 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse9 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse7 (= (_ bv0 32) ~pumpRunning~0)) (.cse11 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse3 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse4 .cse6) (and .cse0 .cse9 .cse1 .cse10 .cse11 (= ~waterLevel~0 (_ bv1 32)) .cse4 .cse6 .cse12) (and .cse0 .cse9 .cse1 .cse10 .cse11 .cse3 .cse4 .cse6 .cse12) (and .cse7 .cse2 .cse4 .cse6) (and .cse0 .cse9 (= (_ bv1 32) ~switchedOnBeforeTS~0) .cse1 .cse10 .cse11 .cse3 .cse4 .cse6) (and .cse0 .cse1 .cse8 (not .cse13) .cse4 .cse6 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8))) (and .cse0 .cse1 .cse8 .cse11 .cse4 .cse5 .cse6 .cse13) (and .cse9 .cse7 .cse11 .cse3 .cse4 .cse6))) [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L629(lines 624 632) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse13 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse10 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse5 (not (= ~systemActive~0 (_ bv0 32)))) (.cse6 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse9 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse3 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse11 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse12 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse3 .cse4 .cse11 .cse12) (and .cse5 .cse7 .cse8 .cse1 .cse9 .cse3 .cse4 .cse13) (and .cse6 .cse0 .cse9 .cse10 .cse2 .cse3 .cse4) (and .cse5 .cse7 .cse8 .cse1 (not .cse13) .cse3 .cse4 .cse12) (and .cse5 .cse6 .cse7 (= (_ bv1 32) ~switchedOnBeforeTS~0) .cse8 .cse9 .cse10 .cse3 .cse4) (and (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|) .cse5 .cse7 .cse14 .cse8 .cse10 .cse3 .cse4) (and .cse0 .cse14 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4 .cse11 .cse12))) [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L629-1(lines 624 632) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse7 (not (= ~systemActive~0 (_ bv0 32)))) (.cse8 (= (_ bv1 32) ~pumpRunning~0)) (.cse9 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse10 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse4 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse11 (= ~waterLevel~0 (_ bv1 32))) (.cse5 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse8 .cse9 .cse10 .cse2 .cse3 .cse5 .cse6) (and .cse7 .cse0 .cse8 .cse9 .cse10 .cse2 .cse11 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse4 .cse11 .cse5 .cse6))) [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L629-2(lines 624 632) the Hoare annotation is: false [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L629-3(lines 624 632) the Hoare annotation is: false [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L629-4(lines 624 632) the Hoare annotation is: false [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L629-5(lines 624 632) the Hoare annotation is: false [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L943(lines 526 532) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse13 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse12 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse9 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8)) (.cse5 (not (= ~systemActive~0 (_ bv0 32)))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse8 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse11 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse10 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse3 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse1 .cse9 .cse3 .cse10 .cse4 .cse11) (and .cse12 .cse0 .cse9 .cse13 .cse2 .cse3 .cse4) (and .cse5 .cse12 .cse6 .cse7 .cse8 .cse9 .cse13 .cse3 .cse4) (and (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|) .cse5 .cse6 .cse7 .cse14 .cse8 .cse13 .cse3 .cse10 .cse4) (and .cse5 .cse12 .cse6 .cse7 .cse8 .cse9 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (and .cse5 .cse6 .cse7 .cse8 (not .cse11) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse3 .cse10 .cse4 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~8))) (and .cse0 .cse14 .cse2 .cse3 .cse4))) [2019-12-07 19:21:32,907 INFO L242 CegarLoopResult]: At program point L943-1(lines 526 532) the Hoare annotation is: false [2019-12-07 19:21:32,908 INFO L242 CegarLoopResult]: At program point L943-2(lines 526 532) the Hoare annotation is: false [2019-12-07 19:21:32,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 07:21:32 BoogieIcfgContainer [2019-12-07 19:21:32,949 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 19:21:32,949 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 19:21:32,950 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 19:21:32,950 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 19:21:32,950 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 07:21:04" (3/4) ... [2019-12-07 19:21:32,952 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 19:21:32,963 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 19:21:32,963 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 19:21:32,964 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 19:21:32,965 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 19:21:32,965 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 19:21:32,966 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 19:21:32,966 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 19:21:32,985 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result [2019-12-07 19:21:32,985 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result [2019-12-07 19:21:32,985 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result [2019-12-07 19:21:32,985 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,986 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && waterLevel == 1bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && waterLevel == 2bv32) && !(2bv32 == \result)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,986 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && waterLevel == 1bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && waterLevel == 2bv32) && !(2bv32 == \result)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,986 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == switchedOnBeforeTS) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,986 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) [2019-12-07 19:21:32,986 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp)) [2019-12-07 19:21:32,987 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,987 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 2bv32 == tmp) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && waterLevel == 0bv32) && 1bv32 == \result) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,987 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 2bv32 == tmp) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && waterLevel == 0bv32) && 1bv32 == \result) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,987 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && waterLevel == 0bv32) && 1bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && waterLevel == 0bv32) && 0bv32 == pumpRunning) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((waterLevel == \result && waterLevel == 0bv32) && 0bv32 == pumpRunning) && !(2bv32 == \result)) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) [2019-12-07 19:21:32,988 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1bv32 == \result && !(systemActive == 0bv32)) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((1bv32 == \result && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) [2019-12-07 19:21:32,988 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:32,988 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(tmp == 0bv32)) && ~bvslt32(waterLevel, 2bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && \result == 0bv32) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && tmp___0 == 0bv32) && splverifierCounter == 0bv32) && !(tmp == 0bv32)) && ~bvslt32(waterLevel, 2bv32)) [2019-12-07 19:21:32,989 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 19:21:32,989 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 19:21:33,020 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_289f7312-7688-4a11-894c-43bbc4f40108/bin/utaipan/witness.graphml [2019-12-07 19:21:33,020 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 19:21:33,021 INFO L168 Benchmark]: Toolchain (without parser) took 29609.41 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 480.2 MB). Free memory was 951.0 MB in the beginning and 1.3 GB in the end (delta: -325.2 MB). Peak memory consumption was 155.1 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:33,021 INFO L168 Benchmark]: CDTParser took 0.13 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 19:21:33,022 INFO L168 Benchmark]: CACSL2BoogieTranslator took 394.12 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.3 MB). Free memory was 945.7 MB in the beginning and 1.1 GB in the end (delta: -148.0 MB). Peak memory consumption was 21.1 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:33,022 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.14 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.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:33,022 INFO L168 Benchmark]: Boogie Preprocessor took 32.16 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 19:21:33,022 INFO L168 Benchmark]: RCFGBuilder took 536.47 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: 70.9 MB). Peak memory consumption was 70.9 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:33,022 INFO L168 Benchmark]: TraceAbstraction took 28527.99 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 356.0 MB). Free memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: -273.6 MB). Peak memory consumption was 572.2 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:33,022 INFO L168 Benchmark]: Witness Printer took 70.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:33,024 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.13 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 394.12 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.3 MB). Free memory was 945.7 MB in the beginning and 1.1 GB in the end (delta: -148.0 MB). Peak memory consumption was 21.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 44.14 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.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 32.16 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 536.47 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: 70.9 MB). Peak memory consumption was 70.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 28527.99 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 356.0 MB). Free memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: -273.6 MB). Peak memory consumption was 572.2 MB. Max. memory is 11.5 GB. * Witness Printer took 70.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 922]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 922]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 922]: 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: 117]: Loop Invariant Derived loop invariant: ((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && waterLevel == 0bv32) && 1bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && waterLevel == 0bv32) && 0bv32 == pumpRunning) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((waterLevel == \result && waterLevel == 0bv32) && 0bv32 == pumpRunning) && !(2bv32 == \result)) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (((((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 2bv32 == tmp) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && waterLevel == 0bv32) && 1bv32 == \result) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((((((((1bv32 == \result && !(systemActive == 0bv32)) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((1bv32 == \result && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: ((((((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 2bv32 == tmp) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && waterLevel == 0bv32) && 1bv32 == \result) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: ((((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 733]: Loop Invariant Derived loop invariant: ((((((((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && waterLevel == 1bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && waterLevel == 2bv32) && !(2bv32 == \result)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 117]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 722]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 117]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result - InvariantResult [Line: 875]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: ((((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == switchedOnBeforeTS) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: (((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(tmp == 0bv32)) && ~bvslt32(waterLevel, 2bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && \result == 0bv32) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && tmp___0 == 0bv32) && splverifierCounter == 0bv32) && !(tmp == 0bv32)) && ~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 613]: Loop Invariant Derived loop invariant: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 613]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: (((((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp)) - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 613]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 692]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 831]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32) - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: ((((((((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && waterLevel == 1bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == \result)) || (((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && waterLevel == 2bv32) && !(2bv32 == \result)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 928]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 98 locations, 3 error locations. Result: SAFE, OverallTime: 10.4s, OverallIterations: 14, TraceHistogramMax: 5, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 17.9s, HoareTripleCheckerStatistics: 1425 SDtfs, 2975 SDslu, 4021 SDs, 0 SdLazy, 637 SolverSat, 151 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2901 GetRequests, 2773 SyntacticMatches, 6 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=540occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 1281 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 397 NumberOfFragments, 2787 HoareAnnotationTreeSize, 45 FomulaSimplifications, 1781469 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 45 FomulaSimplificationsInter, 876004 FormulaSimplificationTreeSizeReductionInter, 16.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1435 NumberOfCodeBlocks, 1435 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 2828 ConstructedInterpolants, 0 QuantifiedInterpolants, 537177 SizeOfPredicates, 75 NumberOfNonLiveVariables, 5218 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 42 InterpolantComputations, 23 PerfectInterpolantSequences, 2704/2866 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...