./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product36.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_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 69211a6a9810795915a638c419bc12fc6aa00ac5 ...................................................................................................................................... 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_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 69211a6a9810795915a638c419bc12fc6aa00ac5 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 12:12:10,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 12:12:10,896 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 12:12:10,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 12:12:10,904 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 12:12:10,904 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 12:12:10,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 12:12:10,907 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 12:12:10,908 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 12:12:10,909 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 12:12:10,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 12:12:10,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 12:12:10,910 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 12:12:10,911 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 12:12:10,912 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 12:12:10,912 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 12:12:10,913 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 12:12:10,914 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 12:12:10,915 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 12:12:10,917 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 12:12:10,918 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 12:12:10,919 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 12:12:10,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 12:12:10,920 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 12:12:10,922 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 12:12:10,922 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 12:12:10,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 12:12:10,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 12:12:10,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 12:12:10,923 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 12:12:10,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 12:12:10,924 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 12:12:10,925 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 12:12:10,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 12:12:10,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 12:12:10,926 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 12:12:10,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 12:12:10,926 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 12:12:10,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 12:12:10,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 12:12:10,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 12:12:10,928 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 12:12:10,938 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 12:12:10,939 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 12:12:10,939 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 12:12:10,939 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 12:12:10,940 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 12:12:10,940 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 12:12:10,940 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 12:12:10,940 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 12:12:10,940 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 12:12:10,940 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 12:12:10,940 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 12:12:10,941 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 12:12:10,941 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 12:12:10,941 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 12:12:10,941 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 12:12:10,941 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 12:12:10,942 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 12:12:10,943 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 12:12:10,943 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 12:12:10,944 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 12:12:10,944 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 12:12:10,945 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_106de5ac-413c-4063-884c-00a6b64c40f5/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 -> 69211a6a9810795915a638c419bc12fc6aa00ac5 [2019-12-07 12:12:11,048 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 12:12:11,056 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 12:12:11,058 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 12:12:11,059 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 12:12:11,059 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 12:12:11,059 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c [2019-12-07 12:12:11,098 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/b8e106403/b714472b20d2465d9c9882b525fd0907/FLAG064d04a83 [2019-12-07 12:12:11,606 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 12:12:11,606 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c [2019-12-07 12:12:11,614 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/b8e106403/b714472b20d2465d9c9882b525fd0907/FLAG064d04a83 [2019-12-07 12:12:12,129 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/b8e106403/b714472b20d2465d9c9882b525fd0907 [2019-12-07 12:12:12,131 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 12:12:12,132 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 12:12:12,133 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 12:12:12,133 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 12:12:12,136 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 12:12:12,136 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:12:12" (1/1) ... [2019-12-07 12:12:12,138 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bcbd8ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:12, skipping insertion in model container [2019-12-07 12:12:12,138 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:12:12" (1/1) ... [2019-12-07 12:12:12,144 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 12:12:12,172 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 12:12:12,392 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 12:12:12,401 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 12:12:12,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@293d83cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:12, skipping insertion in model container [2019-12-07 12:12:12,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 12:12:12,402 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 12:12:12,404 INFO L168 Benchmark]: Toolchain (without parser) took 271.02 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.0 MB). Free memory was 942.1 MB in the beginning and 1.1 GB in the end (delta: -138.4 MB). Peak memory consumption was 23.8 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:12,404 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 12:12:12,405 INFO L168 Benchmark]: CACSL2BoogieTranslator took 269.09 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.0 MB). Free memory was 936.7 MB in the beginning and 1.1 GB in the end (delta: -143.8 MB). Peak memory consumption was 18.4 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:12,406 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 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 269.09 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.0 MB). Free memory was 936.7 MB in the beginning and 1.1 GB in the end (delta: -143.8 MB). Peak memory consumption was 18.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 306]: 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 12:12:13,548 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 12:12:13,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 12:12:13,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 12:12:13,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 12:12:13,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 12:12:13,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 12:12:13,560 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 12:12:13,562 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 12:12:13,562 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 12:12:13,563 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 12:12:13,564 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 12:12:13,564 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 12:12:13,565 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 12:12:13,565 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 12:12:13,566 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 12:12:13,567 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 12:12:13,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 12:12:13,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 12:12:13,570 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 12:12:13,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 12:12:13,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 12:12:13,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 12:12:13,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 12:12:13,575 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 12:12:13,576 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 12:12:13,576 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 12:12:13,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 12:12:13,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 12:12:13,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 12:12:13,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 12:12:13,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 12:12:13,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 12:12:13,579 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 12:12:13,580 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 12:12:13,580 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 12:12:13,580 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 12:12:13,580 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 12:12:13,581 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 12:12:13,581 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 12:12:13,582 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 12:12:13,582 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 12:12:13,592 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 12:12:13,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 12:12:13,593 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 12:12:13,593 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 12:12:13,593 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 12:12:13,594 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 12:12:13,594 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 12:12:13,594 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 12:12:13,594 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 12:12:13,594 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 12:12:13,595 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 12:12:13,596 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 12:12:13,596 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 12:12:13,596 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 12:12:13,596 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 12:12:13,596 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 12:12:13,596 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 12:12:13,596 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 12:12:13,597 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 12:12:13,597 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 12:12:13,597 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 12:12:13,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 12:12:13,597 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 12:12:13,597 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 12:12:13,597 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 12:12:13,598 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 12:12:13,598 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 12:12:13,598 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 12:12:13,598 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 12:12:13,598 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 12:12:13,598 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_106de5ac-413c-4063-884c-00a6b64c40f5/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 -> 69211a6a9810795915a638c419bc12fc6aa00ac5 [2019-12-07 12:12:13,777 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 12:12:13,788 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 12:12:13,790 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 12:12:13,792 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 12:12:13,792 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 12:12:13,793 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c [2019-12-07 12:12:13,840 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/a63733ea0/1d36fff4a7964224be074617f4aa105d/FLAGfc190d7f4 [2019-12-07 12:12:14,341 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 12:12:14,341 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/sv-benchmarks/c/product-lines/minepump_spec5_product36.cil.c [2019-12-07 12:12:14,350 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/a63733ea0/1d36fff4a7964224be074617f4aa105d/FLAGfc190d7f4 [2019-12-07 12:12:14,864 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/data/a63733ea0/1d36fff4a7964224be074617f4aa105d [2019-12-07 12:12:14,866 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 12:12:14,867 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 12:12:14,868 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 12:12:14,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 12:12:14,870 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 12:12:14,871 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:12:14" (1/1) ... [2019-12-07 12:12:14,873 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58f11b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:14, skipping insertion in model container [2019-12-07 12:12:14,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:12:14" (1/1) ... [2019-12-07 12:12:14,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 12:12:14,905 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 12:12:15,130 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 12:12:15,143 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 12:12:15,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 12:12:15,194 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 12:12:15,198 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 12:12:15,236 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 12:12:15,258 INFO L208 MainTranslator]: Completed translation [2019-12-07 12:12:15,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15 WrapperNode [2019-12-07 12:12:15,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 12:12:15,259 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 12:12:15,259 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 12:12:15,259 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 12:12:15,265 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,279 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,302 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 12:12:15,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 12:12:15,303 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 12:12:15,303 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 12:12:15,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,312 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,312 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,320 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,325 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,328 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... [2019-12-07 12:12:15,331 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 12:12:15,331 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 12:12:15,331 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 12:12:15,331 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 12:12:15,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 12:12:15,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 12:12:15,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 12:12:15,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 12:12:15,849 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 12:12:15,849 INFO L287 CfgBuilder]: Removed 116 assume(true) statements. [2019-12-07 12:12:15,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:12:15 BoogieIcfgContainer [2019-12-07 12:12:15,850 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 12:12:15,851 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 12:12:15,851 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 12:12:15,853 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 12:12:15,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:12:14" (1/3) ... [2019-12-07 12:12:15,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4803a03e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:12:15, skipping insertion in model container [2019-12-07 12:12:15,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:12:15" (2/3) ... [2019-12-07 12:12:15,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4803a03e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:12:15, skipping insertion in model container [2019-12-07 12:12:15,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:12:15" (3/3) ... [2019-12-07 12:12:15,856 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product36.cil.c [2019-12-07 12:12:15,863 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 12:12:15,868 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 12:12:15,875 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 12:12:15,892 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 12:12:15,892 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 12:12:15,892 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 12:12:15,892 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 12:12:15,892 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 12:12:15,892 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 12:12:15,892 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 12:12:15,892 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 12:12:15,903 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states. [2019-12-07 12:12:15,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 12:12:15,908 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:15,908 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 12:12:15,909 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:15,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:15,913 INFO L82 PathProgramCache]: Analyzing trace with hash 795545809, now seen corresponding path program 1 times [2019-12-07 12:12:15,921 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:15,921 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [87204885] [2019-12-07 12:12:15,922 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:16,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:16,049 INFO L264 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 12:12:16,053 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:16,063 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 12:12:16,063 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:16,067 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 12:12:16,068 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [87204885] [2019-12-07 12:12:16,068 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:16,068 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 12:12:16,069 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087006721] [2019-12-07 12:12:16,072 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 12:12:16,072 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:16,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 12:12:16,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 12:12:16,083 INFO L87 Difference]: Start difference. First operand 89 states. Second operand 2 states. [2019-12-07 12:12:16,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:16,101 INFO L93 Difference]: Finished difference Result 171 states and 256 transitions. [2019-12-07 12:12:16,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 12:12:16,102 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2019-12-07 12:12:16,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:16,110 INFO L225 Difference]: With dead ends: 171 [2019-12-07 12:12:16,111 INFO L226 Difference]: Without dead ends: 85 [2019-12-07 12:12:16,113 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 12:12:16,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2019-12-07 12:12:16,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2019-12-07 12:12:16,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-12-07 12:12:16,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 120 transitions. [2019-12-07 12:12:16,142 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 120 transitions. Word has length 19 [2019-12-07 12:12:16,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:16,142 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 120 transitions. [2019-12-07 12:12:16,142 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 12:12:16,142 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 120 transitions. [2019-12-07 12:12:16,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 12:12:16,143 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:16,143 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 12:12:16,344 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 12:12:16,345 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:16,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:16,346 INFO L82 PathProgramCache]: Analyzing trace with hash -1693401934, now seen corresponding path program 1 times [2019-12-07 12:12:16,348 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:16,349 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [239503857] [2019-12-07 12:12:16,349 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:16,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:16,567 INFO L264 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 12:12:16,568 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:16,582 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 12:12:16,582 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:16,591 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 12:12:16,592 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [239503857] [2019-12-07 12:12:16,592 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:16,592 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 12:12:16,592 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332178986] [2019-12-07 12:12:16,593 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 12:12:16,593 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:16,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 12:12:16,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 12:12:16,594 INFO L87 Difference]: Start difference. First operand 85 states and 120 transitions. Second operand 4 states. [2019-12-07 12:12:16,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:16,604 INFO L93 Difference]: Finished difference Result 85 states and 120 transitions. [2019-12-07 12:12:16,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:12:16,605 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2019-12-07 12:12:16,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:16,606 INFO L225 Difference]: With dead ends: 85 [2019-12-07 12:12:16,606 INFO L226 Difference]: Without dead ends: 40 [2019-12-07 12:12:16,607 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 12:12:16,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2019-12-07 12:12:16,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2019-12-07 12:12:16,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2019-12-07 12:12:16,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 56 transitions. [2019-12-07 12:12:16,611 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 56 transitions. Word has length 20 [2019-12-07 12:12:16,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:16,612 INFO L462 AbstractCegarLoop]: Abstraction has 40 states and 56 transitions. [2019-12-07 12:12:16,612 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 12:12:16,612 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 56 transitions. [2019-12-07 12:12:16,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 12:12:16,613 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:16,613 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 12:12:16,813 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 12:12:16,814 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:16,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:16,815 INFO L82 PathProgramCache]: Analyzing trace with hash -657926814, now seen corresponding path program 1 times [2019-12-07 12:12:16,817 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:16,817 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [612373609] [2019-12-07 12:12:16,818 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:17,028 INFO L264 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 12:12:17,030 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:17,039 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 12:12:17,039 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:17,049 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 12:12:17,049 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [612373609] [2019-12-07 12:12:17,050 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:17,050 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 12:12:17,050 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540314182] [2019-12-07 12:12:17,051 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 12:12:17,051 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:17,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 12:12:17,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 12:12:17,051 INFO L87 Difference]: Start difference. First operand 40 states and 56 transitions. Second operand 4 states. [2019-12-07 12:12:17,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:17,103 INFO L93 Difference]: Finished difference Result 132 states and 192 transitions. [2019-12-07 12:12:17,103 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 12:12:17,103 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 26 [2019-12-07 12:12:17,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:17,105 INFO L225 Difference]: With dead ends: 132 [2019-12-07 12:12:17,105 INFO L226 Difference]: Without dead ends: 99 [2019-12-07 12:12:17,106 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 12:12:17,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2019-12-07 12:12:17,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 62. [2019-12-07 12:12:17,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2019-12-07 12:12:17,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 89 transitions. [2019-12-07 12:12:17,118 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 89 transitions. Word has length 26 [2019-12-07 12:12:17,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:17,118 INFO L462 AbstractCegarLoop]: Abstraction has 62 states and 89 transitions. [2019-12-07 12:12:17,118 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 12:12:17,119 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 89 transitions. [2019-12-07 12:12:17,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-07 12:12:17,120 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:17,120 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 12:12:17,320 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 12:12:17,321 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:17,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:17,322 INFO L82 PathProgramCache]: Analyzing trace with hash 1225410363, now seen corresponding path program 1 times [2019-12-07 12:12:17,324 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:17,324 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [377674770] [2019-12-07 12:12:17,325 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:17,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:17,502 INFO L264 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 12:12:17,503 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:17,509 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 12:12:17,509 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:17,511 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 12:12:17,511 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [377674770] [2019-12-07 12:12:17,511 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:17,511 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 12:12:17,512 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677851696] [2019-12-07 12:12:17,512 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:12:17,512 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:17,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:12:17,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:12:17,513 INFO L87 Difference]: Start difference. First operand 62 states and 89 transitions. Second operand 3 states. [2019-12-07 12:12:17,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:17,564 INFO L93 Difference]: Finished difference Result 141 states and 205 transitions. [2019-12-07 12:12:17,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:12:17,565 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-12-07 12:12:17,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:17,566 INFO L225 Difference]: With dead ends: 141 [2019-12-07 12:12:17,566 INFO L226 Difference]: Without dead ends: 86 [2019-12-07 12:12:17,566 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 12:12:17,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2019-12-07 12:12:17,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2019-12-07 12:12:17,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2019-12-07 12:12:17,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 118 transitions. [2019-12-07 12:12:17,575 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 118 transitions. Word has length 27 [2019-12-07 12:12:17,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:17,575 INFO L462 AbstractCegarLoop]: Abstraction has 84 states and 118 transitions. [2019-12-07 12:12:17,575 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:12:17,575 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 118 transitions. [2019-12-07 12:12:17,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-12-07 12:12:17,576 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:17,576 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 12:12:17,777 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 12:12:17,778 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:17,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:17,779 INFO L82 PathProgramCache]: Analyzing trace with hash -88733333, now seen corresponding path program 1 times [2019-12-07 12:12:17,780 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:17,781 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1393654048] [2019-12-07 12:12:17,781 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:17,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:17,933 INFO L264 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 12:12:17,934 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:17,951 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 12:12:17,951 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:17,957 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 12:12:17,958 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1393654048] [2019-12-07 12:12:17,958 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:17,958 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 12:12:17,958 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387088996] [2019-12-07 12:12:17,958 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 12:12:17,958 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:17,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 12:12:17,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 12:12:17,959 INFO L87 Difference]: Start difference. First operand 84 states and 118 transitions. Second operand 5 states. [2019-12-07 12:12:18,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:18,089 INFO L93 Difference]: Finished difference Result 273 states and 386 transitions. [2019-12-07 12:12:18,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 12:12:18,090 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2019-12-07 12:12:18,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:18,092 INFO L225 Difference]: With dead ends: 273 [2019-12-07 12:12:18,092 INFO L226 Difference]: Without dead ends: 196 [2019-12-07 12:12:18,093 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 12:12:18,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2019-12-07 12:12:18,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 82. [2019-12-07 12:12:18,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2019-12-07 12:12:18,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 112 transitions. [2019-12-07 12:12:18,107 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 112 transitions. Word has length 29 [2019-12-07 12:12:18,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:18,108 INFO L462 AbstractCegarLoop]: Abstraction has 82 states and 112 transitions. [2019-12-07 12:12:18,108 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 12:12:18,108 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 112 transitions. [2019-12-07 12:12:18,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 12:12:18,109 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:18,109 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] [2019-12-07 12:12:18,310 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 12:12:18,310 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:18,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:18,311 INFO L82 PathProgramCache]: Analyzing trace with hash 1397643050, now seen corresponding path program 1 times [2019-12-07 12:12:18,311 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:18,311 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [683809236] [2019-12-07 12:12:18,311 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:18,413 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 12:12:18,414 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:18,429 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 12:12:18,430 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:18,433 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 12:12:18,433 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [683809236] [2019-12-07 12:12:18,433 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:18,433 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 12:12:18,433 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068244074] [2019-12-07 12:12:18,434 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 12:12:18,434 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:18,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 12:12:18,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 12:12:18,434 INFO L87 Difference]: Start difference. First operand 82 states and 112 transitions. Second operand 5 states. [2019-12-07 12:12:18,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:18,472 INFO L93 Difference]: Finished difference Result 240 states and 330 transitions. [2019-12-07 12:12:18,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 12:12:18,473 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-12-07 12:12:18,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:18,474 INFO L225 Difference]: With dead ends: 240 [2019-12-07 12:12:18,474 INFO L226 Difference]: Without dead ends: 165 [2019-12-07 12:12:18,474 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 63 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 12:12:18,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2019-12-07 12:12:18,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 85. [2019-12-07 12:12:18,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-12-07 12:12:18,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 115 transitions. [2019-12-07 12:12:18,483 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 115 transitions. Word has length 33 [2019-12-07 12:12:18,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:18,483 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 115 transitions. [2019-12-07 12:12:18,483 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 12:12:18,483 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 115 transitions. [2019-12-07 12:12:18,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 12:12:18,484 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:18,484 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] [2019-12-07 12:12:18,685 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 12:12:18,686 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:18,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:18,687 INFO L82 PathProgramCache]: Analyzing trace with hash 2098707628, now seen corresponding path program 1 times [2019-12-07 12:12:18,688 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:18,689 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [585701307] [2019-12-07 12:12:18,689 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:18,852 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 12:12:18,854 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:18,863 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 12:12:18,863 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:18,872 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 12:12:18,872 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [585701307] [2019-12-07 12:12:18,872 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:18,872 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 12:12:18,872 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762772839] [2019-12-07 12:12:18,873 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:12:18,873 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:18,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:12:18,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 12:12:18,873 INFO L87 Difference]: Start difference. First operand 85 states and 115 transitions. Second operand 6 states. [2019-12-07 12:12:18,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:18,902 INFO L93 Difference]: Finished difference Result 254 states and 345 transitions. [2019-12-07 12:12:18,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 12:12:18,903 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2019-12-07 12:12:18,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:18,904 INFO L225 Difference]: With dead ends: 254 [2019-12-07 12:12:18,904 INFO L226 Difference]: Without dead ends: 176 [2019-12-07 12:12:18,904 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 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 12:12:18,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2019-12-07 12:12:18,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 87. [2019-12-07 12:12:18,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-12-07 12:12:18,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 117 transitions. [2019-12-07 12:12:18,912 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 117 transitions. Word has length 33 [2019-12-07 12:12:18,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:18,912 INFO L462 AbstractCegarLoop]: Abstraction has 87 states and 117 transitions. [2019-12-07 12:12:18,912 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:12:18,913 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 117 transitions. [2019-12-07 12:12:18,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 12:12:18,913 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:18,913 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] [2019-12-07 12:12:19,114 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 12:12:19,115 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:19,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:19,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1511901614, now seen corresponding path program 1 times [2019-12-07 12:12:19,117 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:19,118 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1837301111] [2019-12-07 12:12:19,118 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:19,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:19,254 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 12:12:19,255 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:19,260 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 12:12:19,261 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:19,267 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 12:12:19,267 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1837301111] [2019-12-07 12:12:19,267 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:19,268 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 12:12:19,268 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905915959] [2019-12-07 12:12:19,268 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 12:12:19,268 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:19,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 12:12:19,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 12:12:19,268 INFO L87 Difference]: Start difference. First operand 87 states and 117 transitions. Second operand 4 states. [2019-12-07 12:12:19,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:19,309 INFO L93 Difference]: Finished difference Result 289 states and 393 transitions. [2019-12-07 12:12:19,310 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 12:12:19,310 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-12-07 12:12:19,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:19,311 INFO L225 Difference]: With dead ends: 289 [2019-12-07 12:12:19,311 INFO L226 Difference]: Without dead ends: 209 [2019-12-07 12:12:19,312 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 62 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 12:12:19,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2019-12-07 12:12:19,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 158. [2019-12-07 12:12:19,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-12-07 12:12:19,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 213 transitions. [2019-12-07 12:12:19,329 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 213 transitions. Word has length 33 [2019-12-07 12:12:19,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:19,330 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 213 transitions. [2019-12-07 12:12:19,330 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 12:12:19,330 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 213 transitions. [2019-12-07 12:12:19,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-12-07 12:12:19,331 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:19,331 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] [2019-12-07 12:12:19,531 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 12:12:19,532 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:19,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:19,533 INFO L82 PathProgramCache]: Analyzing trace with hash -888433554, now seen corresponding path program 1 times [2019-12-07 12:12:19,534 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:19,534 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [819175485] [2019-12-07 12:12:19,535 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:19,692 INFO L264 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 12:12:19,693 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:19,712 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 12:12:19,712 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:19,715 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 12:12:19,715 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [819175485] [2019-12-07 12:12:19,715 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:19,715 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 12:12:19,716 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892516787] [2019-12-07 12:12:19,716 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:12:19,716 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:19,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:12:19,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 12:12:19,716 INFO L87 Difference]: Start difference. First operand 158 states and 213 transitions. Second operand 6 states. [2019-12-07 12:12:20,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:20,016 INFO L93 Difference]: Finished difference Result 788 states and 1075 transitions. [2019-12-07 12:12:20,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-12-07 12:12:20,017 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-12-07 12:12:20,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:20,021 INFO L225 Difference]: With dead ends: 788 [2019-12-07 12:12:20,021 INFO L226 Difference]: Without dead ends: 637 [2019-12-07 12:12:20,022 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 62 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 12:12:20,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2019-12-07 12:12:20,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 298. [2019-12-07 12:12:20,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 298 states. [2019-12-07 12:12:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 397 transitions. [2019-12-07 12:12:20,056 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 397 transitions. Word has length 34 [2019-12-07 12:12:20,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:20,056 INFO L462 AbstractCegarLoop]: Abstraction has 298 states and 397 transitions. [2019-12-07 12:12:20,056 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:12:20,056 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 397 transitions. [2019-12-07 12:12:20,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-07 12:12:20,057 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:20,057 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] [2019-12-07 12:12:20,258 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 12:12:20,259 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:20,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:20,259 INFO L82 PathProgramCache]: Analyzing trace with hash -513094318, now seen corresponding path program 1 times [2019-12-07 12:12:20,260 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:20,261 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086198435] [2019-12-07 12:12:20,261 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:20,404 INFO L264 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 12:12:20,406 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:20,418 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 12:12:20,418 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:20,436 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 12:12:20,436 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2086198435] [2019-12-07 12:12:20,436 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1579625649] [2019-12-07 12:12:20,436 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:20,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:20,536 INFO L264 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 12:12:20,537 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:20,547 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 12:12:20,547 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:20,551 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 12:12:20,551 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945484155] [2019-12-07 12:12:20,551 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:20,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:20,645 INFO L264 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 12:12:20,646 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:20,649 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 12:12:20,650 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:20,655 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 12:12:20,655 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 12:12:20,655 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6, 5, 5, 5] total 9 [2019-12-07 12:12:20,655 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193104807] [2019-12-07 12:12:20,656 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-12-07 12:12:20,656 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:20,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-12-07 12:12:20,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-12-07 12:12:20,656 INFO L87 Difference]: Start difference. First operand 298 states and 397 transitions. Second operand 9 states. [2019-12-07 12:12:20,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:21,000 INFO L93 Difference]: Finished difference Result 662 states and 889 transitions. [2019-12-07 12:12:21,000 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 12:12:21,000 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 51 [2019-12-07 12:12:21,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:21,002 INFO L225 Difference]: With dead ends: 662 [2019-12-07 12:12:21,002 INFO L226 Difference]: Without dead ends: 371 [2019-12-07 12:12:21,002 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 297 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 12:12:21,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2019-12-07 12:12:21,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 304. [2019-12-07 12:12:21,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2019-12-07 12:12:21,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 392 transitions. [2019-12-07 12:12:21,028 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 392 transitions. Word has length 51 [2019-12-07 12:12:21,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:21,028 INFO L462 AbstractCegarLoop]: Abstraction has 304 states and 392 transitions. [2019-12-07 12:12:21,029 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-12-07 12:12:21,029 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 392 transitions. [2019-12-07 12:12:21,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-12-07 12:12:21,029 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:21,030 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:12:21,631 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 12:12:21,633 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:21,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:21,634 INFO L82 PathProgramCache]: Analyzing trace with hash 486649266, now seen corresponding path program 1 times [2019-12-07 12:12:21,635 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:21,636 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276669365] [2019-12-07 12:12:21,636 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:21,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:21,765 INFO L264 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 12:12:21,767 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:21,794 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 71 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-12-07 12:12:21,794 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:21,840 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 71 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-12-07 12:12:21,840 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276669365] [2019-12-07 12:12:21,840 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1866617409] [2019-12-07 12:12:21,840 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:21,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:21,932 INFO L264 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 12:12:21,933 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:21,946 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2019-12-07 12:12:21,946 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:21,951 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2019-12-07 12:12:21,951 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 12:12:21,952 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 11 [2019-12-07 12:12:21,952 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672374496] [2019-12-07 12:12:21,952 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:12:21,952 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:21,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:12:21,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-12-07 12:12:21,952 INFO L87 Difference]: Start difference. First operand 304 states and 392 transitions. Second operand 3 states. [2019-12-07 12:12:22,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:22,094 INFO L93 Difference]: Finished difference Result 609 states and 785 transitions. [2019-12-07 12:12:22,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:12:22,094 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2019-12-07 12:12:22,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:22,096 INFO L225 Difference]: With dead ends: 609 [2019-12-07 12:12:22,096 INFO L226 Difference]: Without dead ends: 312 [2019-12-07 12:12:22,097 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 359 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 12:12:22,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2019-12-07 12:12:22,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 304. [2019-12-07 12:12:22,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2019-12-07 12:12:22,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 388 transitions. [2019-12-07 12:12:22,115 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 388 transitions. Word has length 93 [2019-12-07 12:12:22,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:22,116 INFO L462 AbstractCegarLoop]: Abstraction has 304 states and 388 transitions. [2019-12-07 12:12:22,116 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:12:22,116 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 388 transitions. [2019-12-07 12:12:22,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-12-07 12:12:22,117 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:22,117 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:12:22,518 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 12:12:22,518 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:22,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:22,518 INFO L82 PathProgramCache]: Analyzing trace with hash -1658849388, now seen corresponding path program 1 times [2019-12-07 12:12:22,518 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:22,518 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [188146580] [2019-12-07 12:12:22,519 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:22,632 INFO L264 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 12:12:22,634 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:22,657 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 101 proven. 9 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-12-07 12:12:22,657 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:22,696 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 101 proven. 9 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-12-07 12:12:22,697 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [188146580] [2019-12-07 12:12:22,697 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1505812046] [2019-12-07 12:12:22,697 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:22,808 INFO L264 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 12:12:22,810 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:22,864 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 12:12:22,864 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:22,915 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 101 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2019-12-07 12:12:22,915 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37868961] [2019-12-07 12:12:22,916 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:23,009 INFO L264 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 12:12:23,011 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:23,024 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 115 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-12-07 12:12:23,025 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:23,073 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-12-07 12:12:23,073 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 5 imperfect interpolant sequences. [2019-12-07 12:12:23,073 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 5, 7, 7, 8] total 18 [2019-12-07 12:12:23,073 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582370003] [2019-12-07 12:12:23,074 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 12:12:23,074 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:23,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 12:12:23,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2019-12-07 12:12:23,075 INFO L87 Difference]: Start difference. First operand 304 states and 388 transitions. Second operand 8 states. [2019-12-07 12:12:23,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:23,486 INFO L93 Difference]: Finished difference Result 1180 states and 1510 transitions. [2019-12-07 12:12:23,486 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-12-07 12:12:23,487 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 108 [2019-12-07 12:12:23,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:23,490 INFO L225 Difference]: With dead ends: 1180 [2019-12-07 12:12:23,490 INFO L226 Difference]: Without dead ends: 883 [2019-12-07 12:12:23,491 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 632 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 12:12:23,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2019-12-07 12:12:23,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 528. [2019-12-07 12:12:23,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 528 states. [2019-12-07 12:12:23,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 682 transitions. [2019-12-07 12:12:23,551 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 682 transitions. Word has length 108 [2019-12-07 12:12:23,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:23,551 INFO L462 AbstractCegarLoop]: Abstraction has 528 states and 682 transitions. [2019-12-07 12:12:23,551 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 12:12:23,552 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 682 transitions. [2019-12-07 12:12:23,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-12-07 12:12:23,553 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:23,553 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:12:24,154 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 12:12:24,155 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:24,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:24,156 INFO L82 PathProgramCache]: Analyzing trace with hash 840796889, now seen corresponding path program 1 times [2019-12-07 12:12:24,157 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:24,158 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2097192379] [2019-12-07 12:12:24,158 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:24,334 INFO L264 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 12:12:24,335 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:24,355 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-12-07 12:12:24,355 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:24,379 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-12-07 12:12:24,379 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2097192379] [2019-12-07 12:12:24,379 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:12:24,380 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 12:12:24,380 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724142045] [2019-12-07 12:12:24,380 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 12:12:24,380 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:24,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 12:12:24,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 12:12:24,380 INFO L87 Difference]: Start difference. First operand 528 states and 682 transitions. Second operand 8 states. [2019-12-07 12:12:24,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:24,596 INFO L93 Difference]: Finished difference Result 1153 states and 1479 transitions. [2019-12-07 12:12:24,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 12:12:24,596 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 110 [2019-12-07 12:12:24,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:24,599 INFO L225 Difference]: With dead ends: 1153 [2019-12-07 12:12:24,599 INFO L226 Difference]: Without dead ends: 632 [2019-12-07 12:12:24,600 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 214 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 12:12:24,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2019-12-07 12:12:24,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 528. [2019-12-07 12:12:24,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 528 states. [2019-12-07 12:12:24,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 673 transitions. [2019-12-07 12:12:24,636 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 673 transitions. Word has length 110 [2019-12-07 12:12:24,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:24,636 INFO L462 AbstractCegarLoop]: Abstraction has 528 states and 673 transitions. [2019-12-07 12:12:24,636 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 12:12:24,636 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 673 transitions. [2019-12-07 12:12:24,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2019-12-07 12:12:24,637 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:12:24,637 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:12:24,837 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 mathsat -unsat_core_generation=3 [2019-12-07 12:12:24,838 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 12:12:24,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:12:24,839 INFO L82 PathProgramCache]: Analyzing trace with hash -433119222, now seen corresponding path program 1 times [2019-12-07 12:12:24,840 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 12:12:24,841 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108601328] [2019-12-07 12:12:24,841 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:24,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:24,994 INFO L264 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 12:12:24,995 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:25,031 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 102 proven. 38 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-12-07 12:12:25,031 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 102 proven. 38 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-12-07 12:12:25,091 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108601328] [2019-12-07 12:12:25,091 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [36591097] [2019-12-07 12:12:25,091 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:25,196 INFO L264 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 12:12:25,197 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:25,246 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 12:12:25,246 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:25,294 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 12:12:25,294 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271622598] [2019-12-07 12:12:25,295 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/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 12:12:25,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:12:25,372 INFO L264 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 12:12:25,373 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:12:25,383 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 12:12:25,384 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:12:25,395 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 12:12:25,396 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 12:12:25,396 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7, 7, 7, 7] total 18 [2019-12-07 12:12:25,396 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558241807] [2019-12-07 12:12:25,397 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-12-07 12:12:25,397 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 12:12:25,397 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-12-07 12:12:25,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2019-12-07 12:12:25,397 INFO L87 Difference]: Start difference. First operand 528 states and 673 transitions. Second operand 18 states. [2019-12-07 12:12:25,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:12:25,925 INFO L93 Difference]: Finished difference Result 1096 states and 1398 transitions. [2019-12-07 12:12:25,925 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-12-07 12:12:25,925 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 111 [2019-12-07 12:12:25,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:12:25,926 INFO L225 Difference]: With dead ends: 1096 [2019-12-07 12:12:25,926 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 12:12:25,927 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 676 GetRequests, 646 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 12:12:25,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 12:12:25,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 12:12:25,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 12:12:25,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 12:12:25,927 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 111 [2019-12-07 12:12:25,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:12:25,928 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 12:12:25,928 INFO L463 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-12-07 12:12:25,928 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 12:12:25,928 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 12:12:26,529 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 12:12:26,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 12:12:26,703 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 121 [2019-12-07 12:12:26,952 WARN L192 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 220 [2019-12-07 12:12:27,147 WARN L192 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 237 [2019-12-07 12:12:27,523 WARN L192 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 239 [2019-12-07 12:12:27,744 WARN L192 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 231 [2019-12-07 12:12:27,963 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 219 [2019-12-07 12:12:28,453 WARN L192 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 41 [2019-12-07 12:12:28,748 WARN L192 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 35 [2019-12-07 12:12:29,225 WARN L192 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 46 [2019-12-07 12:12:30,985 WARN L192 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 219 DAG size of output: 60 [2019-12-07 12:12:31,435 WARN L192 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 39 [2019-12-07 12:12:33,894 WARN L192 SmtUtils]: Spent 2.46 s on a formula simplification. DAG size of input: 234 DAG size of output: 62 [2019-12-07 12:12:35,890 WARN L192 SmtUtils]: Spent 1.99 s on a formula simplification. DAG size of input: 182 DAG size of output: 68 [2019-12-07 12:12:37,303 WARN L192 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 182 DAG size of output: 68 [2019-12-07 12:12:40,143 WARN L192 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 234 DAG size of output: 58 [2019-12-07 12:12:41,228 WARN L192 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 136 DAG size of output: 52 [2019-12-07 12:12:44,463 WARN L192 SmtUtils]: Spent 3.23 s on a formula simplification. DAG size of input: 229 DAG size of output: 71 [2019-12-07 12:12:45,819 WARN L192 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 141 DAG size of output: 27 [2019-12-07 12:12:48,458 WARN L192 SmtUtils]: Spent 2.64 s on a formula simplification. DAG size of input: 217 DAG size of output: 62 [2019-12-07 12:12:48,461 INFO L246 CegarLoopResult]: For program point L894(lines 894 898) no Hoare annotation was computed. [2019-12-07 12:12:48,461 INFO L242 CegarLoopResult]: At program point L250(lines 235 253) the Hoare annotation is: (let ((.cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse3 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~1 (_ bv0 32)))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv0 32))) (.cse7 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|) .cse1 .cse2 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7) .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse2 .cse3 .cse5 .cse4 .cse6 .cse7) (and .cse0 .cse1 (= ~waterLevel~0 (_ bv2 32)) .cse5 .cse6))) [2019-12-07 12:12:48,461 INFO L242 CegarLoopResult]: At program point L250-1(lines 235 253) the Hoare annotation is: false [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 82) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L242 CegarLoopResult]: At program point L250-2(lines 235 253) the Hoare annotation is: false [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L846(lines 846 856) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L846-2(lines 846 856) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L846-4(lines 846 856) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L731(lines 731 735) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L731-1(lines 731 735) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L847(lines 847 853) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L847-2(lines 847 853) no Hoare annotation was computed. [2019-12-07 12:12:48,462 INFO L246 CegarLoopResult]: For program point L847-4(lines 847 853) no Hoare annotation was computed. [2019-12-07 12:12:48,463 INFO L242 CegarLoopResult]: At program point L831(lines 110 116) the Hoare annotation is: (let ((.cse11 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse13 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse7 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse12 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse9 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse10 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse8 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse2 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= ~waterLevel~0 (_ bv2 32)) .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7 (not .cse8) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse2 .cse9 .cse3 (not .cse10)) (and .cse4 .cse11 .cse5 .cse6 .cse7 .cse12 .cse13 .cse2 .cse3) (and .cse4 .cse11 .cse5 .cse6 .cse7 .cse12 (= ~waterLevel~0 (_ bv1 32)) .cse2 .cse3 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (and .cse11 .cse0 .cse12 .cse13 .cse1 .cse2 .cse3) (and (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|) .cse4 .cse5 .cse6 .cse14 .cse7 .cse13 .cse2 .cse9 .cse3) (and .cse4 .cse5 .cse6 .cse7 .cse12 .cse2 .cse9 .cse3 .cse10 .cse8) (and .cse0 .cse14 .cse1 .cse2 .cse3))) [2019-12-07 12:12:48,463 INFO L242 CegarLoopResult]: At program point L831-1(lines 110 116) the Hoare annotation is: false [2019-12-07 12:12:48,463 INFO L242 CegarLoopResult]: At program point L831-2(lines 110 116) the Hoare annotation is: false [2019-12-07 12:12:48,463 INFO L246 CegarLoopResult]: For program point L947(lines 947 953) no Hoare annotation was computed. [2019-12-07 12:12:48,463 INFO L246 CegarLoopResult]: For program point L947-1(lines 947 953) no Hoare annotation was computed. [2019-12-07 12:12:48,463 INFO L246 CegarLoopResult]: For program point L947-2(lines 947 953) no Hoare annotation was computed. [2019-12-07 12:12:48,463 INFO L246 CegarLoopResult]: For program point L667(lines 667 673) no Hoare annotation was computed. [2019-12-07 12:12:48,464 INFO L242 CegarLoopResult]: At program point L667-1(lines 667 673) the Hoare annotation is: (let ((.cse7 (= ~systemActive~0 (_ bv0 32))) (.cse13 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse14 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse16 (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse11 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse9 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse4 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse12 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse18 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse3 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse15 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse19 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (not .cse14)) (.cse20 (not .cse13)) (.cse10 (not .cse7)) (.cse17 (= (_ bv1 32) ~pumpRunning~0)) (.cse21 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse1 .cse11 .cse6 .cse8 .cse9) (and .cse1 .cse3 .cse4 .cse6 .cse7 .cse12 .cse8 .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse15 .cse4 .cse6 .cse7 .cse8 .cse9) (and .cse16 .cse10 .cse17 .cse11 .cse15 .cse6 .cse8) (and .cse10 .cse0 .cse17 .cse18 .cse3 .cse5 .cse6 .cse8 .cse19) (and .cse16 .cse1 .cse11 .cse15 .cse4 .cse6 .cse7 .cse12 .cse8) (and .cse10 .cse0 .cse1 .cse3 .cse15 .cse6 .cse8 .cse9) (and .cse1 .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse4 .cse6 .cse7 .cse12 .cse8 .cse20) (and .cse10 .cse0 .cse17 .cse18 .cse3 .cse15 .cse6 .cse8 .cse19) (and .cse10 .cse1 .cse21 .cse6 .cse8) (and .cse10 .cse17 .cse2 .cse21 .cse6 .cse8 .cse20) (and .cse10 .cse17 .cse21 .cse6 .cse8 .cse13 .cse14)))) [2019-12-07 12:12:48,464 INFO L246 CegarLoopResult]: For program point L882(lines 882 886) no Hoare annotation was computed. [2019-12-07 12:12:48,464 INFO L242 CegarLoopResult]: At program point L73(lines 68 76) 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 12:12:48,464 INFO L246 CegarLoopResult]: For program point L800(lines 800 807) no Hoare annotation was computed. [2019-12-07 12:12:48,464 INFO L249 CegarLoopResult]: At program point L800-1(lines 800 807) the Hoare annotation is: true [2019-12-07 12:12:48,464 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 12:12:48,464 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 82) no Hoare annotation was computed. [2019-12-07 12:12:48,464 INFO L246 CegarLoopResult]: For program point L687(lines 687 702) no Hoare annotation was computed. [2019-12-07 12:12:48,465 INFO L246 CegarLoopResult]: For program point L142(lines 142 159) no Hoare annotation was computed. [2019-12-07 12:12:48,465 INFO L246 CegarLoopResult]: For program point L142-1(lines 142 159) no Hoare annotation was computed. [2019-12-07 12:12:48,465 INFO L246 CegarLoopResult]: For program point L142-2(lines 142 159) no Hoare annotation was computed. [2019-12-07 12:12:48,465 INFO L246 CegarLoopResult]: For program point L258(lines 258 264) no Hoare annotation was computed. [2019-12-07 12:12:48,465 INFO L242 CegarLoopResult]: At program point L258-1(lines 258 264) 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)))) (or (and .cse0 (= ~waterLevel~0 (_ bv2 32)) .cse1 .cse2) (and .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse1 .cse2) (and (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|) .cse0 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7) .cse1 .cse2))) [2019-12-07 12:12:48,465 INFO L242 CegarLoopResult]: At program point L952(lines 943 956) 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~7) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7) .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 12:12:48,465 INFO L242 CegarLoopResult]: At program point L952-1(lines 943 956) the Hoare annotation is: false [2019-12-07 12:12:48,465 INFO L242 CegarLoopResult]: At program point L952-2(lines 943 956) the Hoare annotation is: false [2019-12-07 12:12:48,466 INFO L242 CegarLoopResult]: At program point L110(lines 106 128) the Hoare annotation is: (let ((.cse11 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse12 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse16 (not .cse12)) (.cse17 (not .cse11)) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse8 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse10 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse13 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse14 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse15 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse5 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse9 (= (_ 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 .cse9 .cse3 .cse10 .cse4 .cse11 .cse12) (and .cse5 .cse13 .cse0 .cse14 .cse15 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse9 .cse8 .cse16 .cse3 .cse4 .cse17) (and .cse5 .cse6 .cse7 (= ~waterLevel~0 (_ bv0 32)) .cse8 .cse16 .cse3 .cse4 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32))) .cse17) (and .cse5 .cse13 .cse6 .cse7 .cse8 .cse14 .cse15 .cse3 .cse10 .cse4) (and .cse13 .cse0 .cse14 .cse15 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse9 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (and .cse0 .cse9 .cse2 .cse3 .cse4)))) [2019-12-07 12:12:48,466 INFO L242 CegarLoopResult]: At program point L110-1(lines 106 128) the Hoare annotation is: false [2019-12-07 12:12:48,466 INFO L242 CegarLoopResult]: At program point L110-2(lines 106 128) the Hoare annotation is: false [2019-12-07 12:12:48,466 INFO L246 CegarLoopResult]: For program point L870(lines 870 874) no Hoare annotation was computed. [2019-12-07 12:12:48,466 INFO L246 CegarLoopResult]: For program point L870-3(lines 870 874) no Hoare annotation was computed. [2019-12-07 12:12:48,466 INFO L246 CegarLoopResult]: For program point L870-6(lines 870 874) no Hoare annotation was computed. [2019-12-07 12:12:48,466 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 12:12:48,466 INFO L242 CegarLoopResult]: At program point L821(lines 816 823) 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 12:12:48,466 INFO L246 CegarLoopResult]: For program point L244(lines 244 248) no Hoare annotation was computed. [2019-12-07 12:12:48,467 INFO L246 CegarLoopResult]: For program point L244-2(lines 244 248) no Hoare annotation was computed. [2019-12-07 12:12:48,467 INFO L246 CegarLoopResult]: For program point L244-3(lines 244 248) no Hoare annotation was computed. [2019-12-07 12:12:48,467 INFO L246 CegarLoopResult]: For program point L244-5(lines 244 248) no Hoare annotation was computed. [2019-12-07 12:12:48,467 INFO L246 CegarLoopResult]: For program point L244-6(lines 244 248) no Hoare annotation was computed. [2019-12-07 12:12:48,467 INFO L246 CegarLoopResult]: For program point L244-8(lines 244 248) no Hoare annotation was computed. [2019-12-07 12:12:48,467 INFO L242 CegarLoopResult]: At program point L195(lines 190 198) the Hoare annotation is: (let ((.cse7 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7))) (let ((.cse12 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse8 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse5 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse9 (= (_ bv0 32) ~pumpRunning~0)) (.cse13 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse10 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse11 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse3 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse14 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse15 (not .cse7))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 (= ~waterLevel~0 (_ bv2 32)) .cse10 .cse4 .cse6) (and .cse0 .cse11 .cse1 (= (_ bv1 32) ~switchedOnBeforeTS~0) .cse2 .cse3 .cse12 .cse4 .cse6) (and (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|) .cse0 .cse1 .cse2 .cse13 .cse12 .cse4 .cse5 .cse6) (and .cse11 .cse9 .cse3 .cse12 .cse10 .cse4 .cse6) (and .cse0 .cse11 .cse1 .cse2 .cse3 .cse12 .cse4 .cse6 .cse14 .cse15) (and .cse0 .cse1 .cse2 (not .cse8) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse4 .cse5 .cse6 .cse15) (and .cse9 .cse13 .cse10 .cse4 .cse6) (and .cse0 .cse11 .cse1 .cse2 .cse3 (= ~waterLevel~0 (_ bv1 32)) .cse4 .cse6 .cse14 .cse15)))) [2019-12-07 12:12:48,467 INFO L242 CegarLoopResult]: At program point L707(lines 656 708) the Hoare annotation is: false [2019-12-07 12:12:48,468 INFO L242 CegarLoopResult]: At program point L195-1(lines 190 198) the Hoare annotation is: (let ((.cse6 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse12 (= (_ bv1 32) ~pumpRunning~0)) (.cse13 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse14 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse8 (not .cse6)) (.cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse11 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse3 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse5 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse9 (= ULTIMATE.start_processEnvironment_~tmp~0 (_ bv0 32))) (.cse10 (bvslt ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse4 .cse3 .cse5 .cse7 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse11 .cse3 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse12 .cse13 .cse14 .cse2 .cse11 .cse5 .cse7) (and .cse8 .cse0 .cse12 .cse13 .cse14 .cse2 .cse4 .cse5 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse11 .cse3 .cse5 .cse7 .cse9 .cse10)))) [2019-12-07 12:12:48,468 INFO L242 CegarLoopResult]: At program point L195-2(lines 190 198) the Hoare annotation is: false [2019-12-07 12:12:48,468 INFO L242 CegarLoopResult]: At program point L195-3(lines 190 198) the Hoare annotation is: false [2019-12-07 12:12:48,468 INFO L242 CegarLoopResult]: At program point L195-4(lines 190 198) the Hoare annotation is: false [2019-12-07 12:12:48,468 INFO L242 CegarLoopResult]: At program point L195-5(lines 190 198) the Hoare annotation is: false [2019-12-07 12:12:48,468 INFO L246 CegarLoopResult]: For program point L658(lines 657 706) no Hoare annotation was computed. [2019-12-07 12:12:48,468 INFO L246 CegarLoopResult]: For program point L146(lines 146 154) no Hoare annotation was computed. [2019-12-07 12:12:48,468 INFO L246 CegarLoopResult]: For program point L146-1(lines 146 154) no Hoare annotation was computed. [2019-12-07 12:12:48,468 INFO L246 CegarLoopResult]: For program point L146-2(lines 146 154) no Hoare annotation was computed. [2019-12-07 12:12:48,469 INFO L242 CegarLoopResult]: At program point L939(lines 934 942) the Hoare annotation is: (let ((.cse13 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse16 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse9 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse10 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse6 (= ULTIMATE.start_processEnvironment_~tmp~0 (_ bv0 32))) (.cse0 (not .cse16)) (.cse8 (= (_ bv1 32) ~pumpRunning~0)) (.cse11 (= ~waterLevel~0 (_ bv1 32))) (.cse12 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse2 (= ~waterLevel~0 (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse14 (not .cse13)) (.cse15 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse7 (bvslt ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse9 .cse10 .cse11 .cse4 .cse5) (and .cse0 .cse1 .cse8 .cse9 .cse2 .cse10 .cse4 .cse5) (and .cse0 .cse3 .cse12 .cse4 .cse5 .cse6 .cse13) (and .cse0 .cse1 .cse3 .cse11 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse8 .cse12 .cse4 .cse5 .cse13) (and .cse1 .cse3 .cse14 .cse15 .cse11 .cse4 .cse16 .cse5 .cse7) (and .cse3 .cse12 .cse15 .cse4 .cse16 .cse5 .cse13) (and .cse1 .cse2 .cse3 .cse14 .cse15 .cse4 .cse16 .cse5 .cse7)))) [2019-12-07 12:12:48,469 INFO L242 CegarLoopResult]: At program point L939-1(lines 934 942) the Hoare annotation is: false [2019-12-07 12:12:48,469 INFO L242 CegarLoopResult]: At program point L939-2(lines 934 942) the Hoare annotation is: false [2019-12-07 12:12:48,469 INFO L246 CegarLoopResult]: For program point L659(lines 659 663) no Hoare annotation was computed. [2019-12-07 12:12:48,469 INFO L242 CegarLoopResult]: At program point L775(lines 771 777) 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 12:12:48,469 INFO L242 CegarLoopResult]: At program point L65(lines 1 956) 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 12:12:48,469 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 12:12:48,469 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 82) no Hoare annotation was computed. [2019-12-07 12:12:48,470 INFO L246 CegarLoopResult]: For program point L82(line 82) no Hoare annotation was computed. [2019-12-07 12:12:48,470 INFO L246 CegarLoopResult]: For program point L82-1(line 82) no Hoare annotation was computed. [2019-12-07 12:12:48,470 INFO L246 CegarLoopResult]: For program point L82-2(line 82) no Hoare annotation was computed. [2019-12-07 12:12:48,470 INFO L246 CegarLoopResult]: For program point L842(lines 842 859) no Hoare annotation was computed. [2019-12-07 12:12:48,470 INFO L242 CegarLoopResult]: At program point L842-1(lines 1 956) the Hoare annotation is: (let ((.cse7 (= ~systemActive~0 (_ bv0 32))) (.cse13 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse2 (not .cse13)) (.cse4 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse9 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse11 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse15 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse16 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse10 (not .cse7)) (.cse14 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse6 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse12 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse6 .cse8 .cse9) (and .cse10 .cse0 .cse1 .cse3 .cse11 .cse6 .cse8 .cse9) (and .cse1 .cse3 .cse4 .cse6 .cse8 .cse12 .cse13) (and .cse0 .cse1 .cse2 .cse3 .cse11 .cse4 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse0 .cse14 .cse15 .cse3 .cse11 .cse6 .cse8 .cse16) (and .cse10 .cse1 .cse3 .cse6 .cse8 .cse12 .cse13) (and .cse10 .cse0 .cse14 .cse15 .cse3 .cse5 .cse6 .cse8 .cse16) (and .cse10 .cse14 .cse3 .cse6 .cse8 .cse12 .cse13)))) [2019-12-07 12:12:48,470 INFO L249 CegarLoopResult]: At program point L809(lines 790 812) the Hoare annotation is: true [2019-12-07 12:12:48,470 INFO L246 CegarLoopResult]: For program point L842-2(lines 842 859) no Hoare annotation was computed. [2019-12-07 12:12:48,470 INFO L242 CegarLoopResult]: At program point L842-3(lines 1 956) the Hoare annotation is: false [2019-12-07 12:12:48,470 INFO L246 CegarLoopResult]: For program point L842-4(lines 842 859) no Hoare annotation was computed. [2019-12-07 12:12:48,471 INFO L246 CegarLoopResult]: For program point L677(lines 677 683) no Hoare annotation was computed. [2019-12-07 12:12:48,471 INFO L242 CegarLoopResult]: At program point L842-5(lines 1 956) the Hoare annotation is: false [2019-12-07 12:12:48,471 INFO L242 CegarLoopResult]: At program point L677-1(lines 677 683) the Hoare annotation is: (let ((.cse7 (= ~systemActive~0 (_ bv0 32))) (.cse13 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse14 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse16 (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse11 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse9 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse4 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse12 (not (= ~waterLevel~0 (_ bv3 32)))) (.cse0 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse18 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse3 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse15 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse19 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (not .cse14)) (.cse20 (not .cse13)) (.cse10 (not .cse7)) (.cse17 (= (_ bv1 32) ~pumpRunning~0)) (.cse21 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse1 .cse11 .cse6 .cse8 .cse9) (and .cse1 .cse3 .cse4 .cse6 .cse7 .cse12 .cse8 .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse15 .cse4 .cse6 .cse7 .cse8 .cse9) (and .cse16 .cse10 .cse17 .cse11 .cse15 .cse6 .cse8) (and .cse10 .cse0 .cse17 .cse18 .cse3 .cse5 .cse6 .cse8 .cse19) (and .cse16 .cse1 .cse11 .cse15 .cse4 .cse6 .cse7 .cse12 .cse8) (and .cse10 .cse0 .cse1 .cse3 .cse15 .cse6 .cse8 .cse9) (and .cse1 .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse4 .cse6 .cse7 .cse12 .cse8 .cse20) (and .cse10 .cse0 .cse17 .cse18 .cse3 .cse15 .cse6 .cse8 .cse19) (and .cse10 .cse1 .cse21 .cse6 .cse8) (and .cse10 .cse17 .cse2 .cse21 .cse6 .cse8 .cse20) (and .cse10 .cse17 .cse21 .cse6 .cse8 .cse13 .cse14)))) [2019-12-07 12:12:48,471 INFO L242 CegarLoopResult]: At program point L727-2(lines 727 741) the Hoare annotation is: false [2019-12-07 12:12:48,471 INFO L246 CegarLoopResult]: For program point L728(line 728) no Hoare annotation was computed. [2019-12-07 12:12:48,471 INFO L246 CegarLoopResult]: For program point L695(lines 695 701) no Hoare annotation was computed. [2019-12-07 12:12:48,471 INFO L242 CegarLoopResult]: At program point L695-1(lines 1 956) the Hoare annotation is: (let ((.cse16 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse15 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse14 (not .cse16))) (let ((.cse11 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse3 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse4 (or .cse14 (not (= ~waterLevel~0 (_ bv3 32))))) (.cse5 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse9 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32)))) (.cse10 (not .cse15)) (.cse13 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse6 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse12 (= ~waterLevel~0 (_ bv2 32))) (.cse7 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse12 .cse7 .cse8) (and .cse0 .cse1 .cse2 (= (_ bv1 32) ~switchedOnBeforeTS~0) .cse3 .cse5 .cse6 .cse7 .cse8) (and .cse11 .cse13 .cse7 .cse8) (and .cse1 .cse11 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~waterLevel~0 (_ bv1 32)) .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse2 .cse14 .cse12 .cse7 .cse8 .cse10) (and (= (_ bv0 32) |ULTIMATE.start_getWaterLevel_#res|) .cse0 .cse2 .cse13 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse12 .cse7 .cse8 .cse15 .cse16))))) [2019-12-07 12:12:48,472 INFO L242 CegarLoopResult]: At program point L117(lines 117 123) the Hoare annotation is: (let ((.cse19 (= ~systemActive~0 (_ bv0 32))) (.cse7 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse8 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|))) (let ((.cse16 (not (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))))) (.cse1 (= (_ bv1 32) ~switchedOnBeforeTS~0)) (.cse4 (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) (.cse15 (not .cse8)) (.cse17 (not .cse7)) (.cse9 (= ~waterLevel~0 |ULTIMATE.start_getWaterLevel_#res|)) (.cse11 (= ~waterLevel~0 ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse12 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~7)) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (not .cse19)) (.cse3 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse13 (= ULTIMATE.start_processEnvironment_~tmp~0 (_ bv0 32))) (.cse14 (bvslt ~waterLevel~0 (_ bv2 32))) (.cse10 (= (_ bv0 32) ~pumpRunning~0)) (.cse20 (= ~waterLevel~0 (_ bv2 32))) (.cse18 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|)) (.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 .cse7 .cse8) (and .cse0 .cse9 .cse10 .cse11 .cse12 .cse5 .cse6 .cse13 .cse14) (and .cse0 .cse2 .cse1 .cse4 .cse3 .cse15 .cse5 .cse6 .cse16 .cse17) (and .cse0 .cse9 .cse2 .cse1 .cse4 .cse11 .cse12 .cse5 .cse6 .cse16) (and .cse0 .cse2 .cse1 (= ~waterLevel~0 (_ bv0 32)) .cse4 .cse15 .cse5 .cse6 (= (_ bv0 32) (bvadd ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp___0~2 (_ bv4294967295 32))) .cse17) (and .cse10 .cse3 .cse18 .cse5 .cse19 .cse6) (and .cse0 .cse10 .cse20 .cse5 .cse6 .cse13) (and .cse9 .cse10 .cse11 .cse12 .cse18 .cse5 .cse19 .cse6) (and .cse0 .cse2 .cse20 .cse5 .cse6) (and .cse0 .cse10 .cse3 .cse5 .cse6 .cse13 .cse14) (and .cse10 .cse20 .cse18 .cse5 .cse19 .cse6)))) [2019-12-07 12:12:48,472 INFO L242 CegarLoopResult]: At program point L117-1(lines 117 123) the Hoare annotation is: false [2019-12-07 12:12:48,472 INFO L242 CegarLoopResult]: At program point L117-2(lines 117 123) the Hoare annotation is: false [2019-12-07 12:12:48,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 12:12:48 BoogieIcfgContainer [2019-12-07 12:12:48,509 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 12:12:48,509 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 12:12:48,510 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 12:12:48,510 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 12:12:48,510 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:12:15" (3/4) ... [2019-12-07 12:12:48,513 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 12:12:48,523 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 12:12:48,524 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 12:12:48,524 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 12:12:48,525 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 12:12:48,525 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 12:12:48,526 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 12:12:48,526 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 12:12:48,547 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 12:12:48,547 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 12:12:48,547 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 12:12:48,547 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == pumpRunning && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || (((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((((((!(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 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) [2019-12-07 12:12:48,548 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((0bv32 == pumpRunning && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || (((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 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))) || ((((((((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))) || ((((((((0bv32 == pumpRunning && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && 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))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) [2019-12-07 12:12:48,548 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((0bv32 == pumpRunning && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || (((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 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))) || ((((((((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))) || ((((((((0bv32 == pumpRunning && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && 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))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) [2019-12-07 12:12:48,548 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && (!(2bv32 == \result) || !(waterLevel == 3bv32))) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp)) || (((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && (!(2bv32 == \result) || !(waterLevel == 3bv32))) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) [2019-12-07 12:12:48,548 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 12:12:48,549 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) || ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 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 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 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) && !(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)) || (((((((((!(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 12:12:48,549 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) && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(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) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 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) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 12:12:48,549 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) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((((!(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) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(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) [2019-12-07 12:12:48,549 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((!(systemActive == 0bv32) && 1bv32 == switchedOnBeforeTS) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && !(2bv32 == tmp))) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32)))) || (((((((((!(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) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32)) || (((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 12:12:48,550 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && waterLevel == 0bv32) && 0bv32 == pumpRunning) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((((!(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) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && 2bv32 == \result)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && 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 12:12:48,551 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 12:12:48,551 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && waterLevel == 1bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && 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)) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32)) [2019-12-07 12:12:48,551 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && \result == 0bv32) && waterLevel == tmp) && 0bv32 == tmp) && !(tmp == 0bv32)) && tmp___0 == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && !(tmp == 0bv32)) && 1bv32 == \result) && tmp___0 == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 12:12:48,583 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_106de5ac-413c-4063-884c-00a6b64c40f5/bin/utaipan/witness.graphml [2019-12-07 12:12:48,583 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 12:12:48,584 INFO L168 Benchmark]: Toolchain (without parser) took 33716.81 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 480.8 MB). Free memory was 952.4 MB in the beginning and 785.3 MB in the end (delta: 167.1 MB). Peak memory consumption was 647.8 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:48,584 INFO L168 Benchmark]: CDTParser took 0.18 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 12:12:48,584 INFO L168 Benchmark]: CACSL2BoogieTranslator took 390.64 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -125.7 MB). Peak memory consumption was 20.6 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:48,584 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.48 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:48,585 INFO L168 Benchmark]: Boogie Preprocessor took 28.31 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 12:12:48,585 INFO L168 Benchmark]: RCFGBuilder took 519.50 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:48,585 INFO L168 Benchmark]: TraceAbstraction took 32658.08 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 382.2 MB). Free memory was 1.0 GB in the beginning and 799.4 MB in the end (delta: 201.2 MB). Peak memory consumption was 583.9 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:48,586 INFO L168 Benchmark]: Witness Printer took 73.33 ms. Allocated memory is still 1.5 GB. Free memory was 799.4 MB in the beginning and 785.3 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. [2019-12-07 12:12:48,587 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.18 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 390.64 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -125.7 MB). Peak memory consumption was 20.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.48 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 28.31 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 519.50 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 32658.08 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 382.2 MB). Free memory was 1.0 GB in the beginning and 799.4 MB in the end (delta: 201.2 MB). Peak memory consumption was 583.9 MB. Max. memory is 11.5 GB. * Witness Printer took 73.33 ms. Allocated memory is still 1.5 GB. Free memory was 799.4 MB in the beginning and 785.3 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 82]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 82]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 82]: 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: 235]: Loop Invariant Derived loop invariant: (((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && \result == 0bv32) && waterLevel == tmp) && 0bv32 == tmp) && !(tmp == 0bv32)) && tmp___0 == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && !(tmp == 0bv32)) && 1bv32 == \result) && tmp___0 == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 943]: 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: 943]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 943]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: ((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && waterLevel == 0bv32) && 0bv32 == pumpRunning) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((((!(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) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && 2bv32 == \result)) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && 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: 117]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 727]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 800]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 117]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: ((((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((((!(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) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 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) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: 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: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 771]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: (((((((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && waterLevel == 1bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && 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)) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 235]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: (((((((((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) || ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 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 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 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) && !(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)) || (((((((((!(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: 667]: Loop Invariant Derived loop invariant: ((((((((((((((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((0bv32 == pumpRunning && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || (((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 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))) || ((((((((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))) || ((((((((0bv32 == pumpRunning && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && 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))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) - InvariantResult [Line: 235]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 677]: Loop Invariant Derived loop invariant: ((((((((((((((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((0bv32 == pumpRunning && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || (((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 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))) || ((((((((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))) || ((((((((0bv32 == pumpRunning && !(2bv32 == \result)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && !(waterLevel == 3bv32)) && 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))) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && (!(2bv32 == \result) || !(waterLevel == 3bv32))) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp)) || (((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && (!(2bv32 == \result) || !(waterLevel == 3bv32))) && waterLevel == tmp) && waterLevel == 1bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && !(2bv32 == tmp))) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || ((((((0bv32 == \result && !(systemActive == 0bv32)) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) - InvariantResult [Line: 816]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == \result) && waterLevel == 1bv32) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((0bv32 == pumpRunning && waterLevel == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || (((((((((waterLevel == \result && 0bv32 == pumpRunning) && !(2bv32 == \result)) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32))) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((((((!(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 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 117]: Loop Invariant Derived loop invariant: (((((((((((((((((!(systemActive == 0bv32) && 1bv32 == switchedOnBeforeTS) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) || ((((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && !(2bv32 == tmp))) || (((((((((!(systemActive == 0bv32) && waterLevel == \result) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32)))) || (((((((((!(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) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32)) || (((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && tmp == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && systemActive == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 258]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 106]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 106]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 106]: Loop Invariant Derived loop invariant: ((((((((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((((!(systemActive == 0bv32) && waterLevel == \result) && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && !(2bv32 == \result)) && 1bv32 == \result) && splverifierCounter == 0bv32) && !(2bv32 == tmp))) || (((((((((!(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) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && waterLevel == tmp) && 0bv32 == tmp) && 1bv32 == \result) && !(0bv32 == ~bvadd64(waterLevel, 4294967294bv32))) && splverifierCounter == 0bv32)) || ((((((waterLevel == \result && 0bv32 == pumpRunning) && waterLevel == tmp) && 0bv32 == tmp) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(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) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 89 locations, 3 error locations. Result: SAFE, OverallTime: 10.6s, OverallIterations: 14, TraceHistogramMax: 5, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 21.9s, HoareTripleCheckerStatistics: 1337 SDtfs, 3000 SDslu, 3495 SDs, 0 SdLazy, 611 SolverSat, 156 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2751 GetRequests, 2623 SyntacticMatches, 6 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=528occurred 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, 1246 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 39 LocationsWithAnnotation, 39 PreInvPairs, 381 NumberOfFragments, 2923 HoareAnnotationTreeSize, 39 FomulaSimplifications, 1742871 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 39 FomulaSimplificationsInter, 879245 FormulaSimplificationTreeSizeReductionInter, 20.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1360 NumberOfCodeBlocks, 1360 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 2678 ConstructedInterpolants, 0 QuantifiedInterpolants, 482763 SizeOfPredicates, 75 NumberOfNonLiveVariables, 5068 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 42 InterpolantComputations, 23 PerfectInterpolantSequences, 2650/2812 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...