./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product60.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_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/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 f32a845991ccfb3a908c898acdfb7a48e8a7d63f ...................................................................................................................................... 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_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/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 f32a845991ccfb3a908c898acdfb7a48e8a7d63f ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 19:21:24,943 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 19:21:24,944 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 19:21:24,951 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 19:21:24,952 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 19:21:24,952 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 19:21:24,953 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 19:21:24,954 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 19:21:24,956 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 19:21:24,956 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 19:21:24,957 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 19:21:24,958 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 19:21:24,958 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 19:21:24,959 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 19:21:24,959 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 19:21:24,960 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 19:21:24,961 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 19:21:24,961 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 19:21:24,963 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 19:21:24,964 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 19:21:24,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 19:21:24,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 19:21:24,967 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 19:21:24,967 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 19:21:24,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 19:21:24,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 19:21:24,969 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 19:21:24,969 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 19:21:24,970 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 19:21:24,970 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 19:21:24,970 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 19:21:24,971 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 19:21:24,971 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 19:21:24,972 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 19:21:24,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 19:21:24,973 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 19:21:24,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 19:21:24,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 19:21:24,973 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 19:21:24,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 19:21:24,974 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 19:21:24,975 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 19:21:24,985 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 19:21:24,985 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 19:21:24,985 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 19:21:24,986 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 19:21:24,986 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 19:21:24,986 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 19:21:24,986 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 19:21:24,986 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 19:21:24,986 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 19:21:24,986 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 19:21:24,987 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 19:21:24,987 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 19:21:24,987 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 19:21:24,987 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 19:21:24,987 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 19:21:24,988 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 19:21:24,988 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 19:21:24,988 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 19:21:24,988 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 19:21:24,988 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 19:21:24,988 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 19:21:24,988 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 19:21:24,989 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 19:21:24,989 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 19:21:24,990 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 19:21:24,990 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 19:21:24,991 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 19:21:24,991 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 19:21:24,991 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_34618756-9b6d-4459-97e5-473270eb640b/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 -> f32a845991ccfb3a908c898acdfb7a48e8a7d63f [2019-12-07 19:21:25,088 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 19:21:25,096 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 19:21:25,098 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 19:21:25,099 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 19:21:25,099 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 19:21:25,099 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2019-12-07 19:21:25,136 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/e73fa8287/81dcb19e4dec4785a6373259748254f2/FLAGc972c91d0 [2019-12-07 19:21:25,577 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 19:21:25,577 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2019-12-07 19:21:25,586 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/e73fa8287/81dcb19e4dec4785a6373259748254f2/FLAGc972c91d0 [2019-12-07 19:21:25,594 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/e73fa8287/81dcb19e4dec4785a6373259748254f2 [2019-12-07 19:21:25,596 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 19:21:25,597 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 19:21:25,598 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:25,598 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 19:21:25,600 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 19:21:25,600 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:25" (1/1) ... [2019-12-07 19:21:25,602 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7762f741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:25, skipping insertion in model container [2019-12-07 19:21:25,602 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:25" (1/1) ... [2019-12-07 19:21:25,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 19:21:25,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 19:21:25,847 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:25,856 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2019-12-07 19:21:25,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7f488501 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:25, skipping insertion in model container [2019-12-07 19:21:25,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:25,857 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 19:21:25,858 INFO L168 Benchmark]: Toolchain (without parser) took 260.48 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.0 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -149.0 MB). Peak memory consumption was 24.4 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:25,859 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 961.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 19:21:25,859 INFO L168 Benchmark]: CACSL2BoogieTranslator took 258.80 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.0 MB). Free memory was 941.9 MB in the beginning and 1.1 GB in the end (delta: -154.4 MB). Peak memory consumption was 19.1 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:25,860 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 961.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 258.80 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.0 MB). Free memory was 941.9 MB in the beginning and 1.1 GB in the end (delta: -154.4 MB). Peak memory consumption was 19.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 446]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.25-f470102 [2019-12-07 19:21:27,009 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 19:21:27,011 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 19:21:27,018 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 19:21:27,019 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 19:21:27,019 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 19:21:27,020 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 19:21:27,022 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 19:21:27,023 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 19:21:27,023 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 19:21:27,024 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 19:21:27,025 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 19:21:27,025 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 19:21:27,026 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 19:21:27,026 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 19:21:27,027 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 19:21:27,028 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 19:21:27,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 19:21:27,030 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 19:21:27,031 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 19:21:27,032 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 19:21:27,033 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 19:21:27,034 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 19:21:27,035 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 19:21:27,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 19:21:27,037 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 19:21:27,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 19:21:27,037 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 19:21:27,038 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 19:21:27,038 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 19:21:27,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 19:21:27,039 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 19:21:27,040 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 19:21:27,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 19:21:27,041 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 19:21:27,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 19:21:27,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 19:21:27,041 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 19:21:27,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 19:21:27,042 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 19:21:27,043 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 19:21:27,043 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 19:21:27,053 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 19:21:27,054 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 19:21:27,054 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 19:21:27,054 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 19:21:27,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 19:21:27,055 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 19:21:27,055 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 19:21:27,055 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 19:21:27,055 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 19:21:27,055 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 19:21:27,056 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 19:21:27,057 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 19:21:27,057 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 19:21:27,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 19:21:27,058 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 19:21:27,059 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 19:21:27,059 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 19:21:27,059 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 19:21:27,059 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_34618756-9b6d-4459-97e5-473270eb640b/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 -> f32a845991ccfb3a908c898acdfb7a48e8a7d63f [2019-12-07 19:21:27,220 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 19:21:27,231 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 19:21:27,233 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 19:21:27,235 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 19:21:27,235 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 19:21:27,235 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2019-12-07 19:21:27,281 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/a06a0bd1a/4405ea1879a944f08a68240ca094b005/FLAG717d7907e [2019-12-07 19:21:27,730 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 19:21:27,730 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2019-12-07 19:21:27,740 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/a06a0bd1a/4405ea1879a944f08a68240ca094b005/FLAG717d7907e [2019-12-07 19:21:28,075 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/data/a06a0bd1a/4405ea1879a944f08a68240ca094b005 [2019-12-07 19:21:28,081 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 19:21:28,083 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 19:21:28,084 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:28,084 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 19:21:28,088 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 19:21:28,089 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,092 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e232920 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28, skipping insertion in model container [2019-12-07 19:21:28,092 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,099 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 19:21:28,133 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 19:21:28,385 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:28,395 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 19:21:28,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 19:21:28,448 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:28,453 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 19:21:28,499 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 19:21:28,530 INFO L208 MainTranslator]: Completed translation [2019-12-07 19:21:28,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28 WrapperNode [2019-12-07 19:21:28,530 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 19:21:28,531 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 19:21:28,531 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 19:21:28,531 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 19:21:28,536 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,551 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,581 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 19:21:28,581 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 19:21:28,581 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 19:21:28,581 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 19:21:28,587 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,588 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,592 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,592 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,604 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,612 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... [2019-12-07 19:21:28,618 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 19:21:28,618 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 19:21:28,618 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 19:21:28,619 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 19:21:28,619 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 19:21:28,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 19:21:28,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 19:21:28,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 19:21:28,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 19:21:29,279 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 19:21:29,279 INFO L287 CfgBuilder]: Removed 212 assume(true) statements. [2019-12-07 19:21:29,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 07:21:29 BoogieIcfgContainer [2019-12-07 19:21:29,280 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 19:21:29,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 19:21:29,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 19:21:29,284 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 19:21:29,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 07:21:28" (1/3) ... [2019-12-07 19:21:29,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ffcd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 07:21:29, skipping insertion in model container [2019-12-07 19:21:29,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 07:21:28" (2/3) ... [2019-12-07 19:21:29,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ffcd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 07:21:29, skipping insertion in model container [2019-12-07 19:21:29,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 07:21:29" (3/3) ... [2019-12-07 19:21:29,287 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product60.cil.c [2019-12-07 19:21:29,293 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 19:21:29,299 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 19:21:29,307 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 19:21:29,324 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 19:21:29,324 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 19:21:29,324 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 19:21:29,324 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 19:21:29,324 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 19:21:29,325 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 19:21:29,325 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 19:21:29,325 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 19:21:29,338 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states. [2019-12-07 19:21:29,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 19:21:29,345 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:29,346 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:29,346 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:29,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:29,351 INFO L82 PathProgramCache]: Analyzing trace with hash -622606752, now seen corresponding path program 1 times [2019-12-07 19:21:29,360 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:29,360 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [543396961] [2019-12-07 19:21:29,361 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:29,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:29,493 INFO L264 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 19:21:29,497 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:29,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:29,508 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:29,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:29,512 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [543396961] [2019-12-07 19:21:29,513 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:29,513 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 19:21:29,513 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816605619] [2019-12-07 19:21:29,516 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 19:21:29,517 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:29,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 19:21:29,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 19:21:29,527 INFO L87 Difference]: Start difference. First operand 146 states. Second operand 2 states. [2019-12-07 19:21:29,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:29,551 INFO L93 Difference]: Finished difference Result 285 states and 424 transitions. [2019-12-07 19:21:29,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 19:21:29,552 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2019-12-07 19:21:29,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:29,561 INFO L225 Difference]: With dead ends: 285 [2019-12-07 19:21:29,561 INFO L226 Difference]: Without dead ends: 142 [2019-12-07 19:21:29,564 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 19:21:29,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2019-12-07 19:21:29,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2019-12-07 19:21:29,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2019-12-07 19:21:29,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 204 transitions. [2019-12-07 19:21:29,597 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 204 transitions. Word has length 19 [2019-12-07 19:21:29,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:29,598 INFO L462 AbstractCegarLoop]: Abstraction has 142 states and 204 transitions. [2019-12-07 19:21:29,598 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 19:21:29,598 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 204 transitions. [2019-12-07 19:21:29,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 19:21:29,599 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:29,599 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:29,799 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 19:21:29,800 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:29,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:29,800 INFO L82 PathProgramCache]: Analyzing trace with hash -1961312479, now seen corresponding path program 1 times [2019-12-07 19:21:29,800 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:29,801 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [486391737] [2019-12-07 19:21:29,801 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:29,913 INFO L264 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:29,914 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:29,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:29,928 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:29,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:29,939 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [486391737] [2019-12-07 19:21:29,939 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:29,939 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 19:21:29,939 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954373790] [2019-12-07 19:21:29,941 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 19:21:29,941 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:29,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 19:21:29,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:29,942 INFO L87 Difference]: Start difference. First operand 142 states and 204 transitions. Second operand 4 states. [2019-12-07 19:21:29,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:29,956 INFO L93 Difference]: Finished difference Result 142 states and 204 transitions. [2019-12-07 19:21:29,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 19:21:29,957 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2019-12-07 19:21:29,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:29,958 INFO L225 Difference]: With dead ends: 142 [2019-12-07 19:21:29,958 INFO L226 Difference]: Without dead ends: 59 [2019-12-07 19:21:29,959 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:29,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2019-12-07 19:21:29,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2019-12-07 19:21:29,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2019-12-07 19:21:29,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 84 transitions. [2019-12-07 19:21:29,964 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 84 transitions. Word has length 20 [2019-12-07 19:21:29,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:29,965 INFO L462 AbstractCegarLoop]: Abstraction has 59 states and 84 transitions. [2019-12-07 19:21:29,965 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 19:21:29,965 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 84 transitions. [2019-12-07 19:21:29,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 19:21:29,965 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:29,966 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:30,166 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 19:21:30,167 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:30,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:30,168 INFO L82 PathProgramCache]: Analyzing trace with hash -979424030, now seen corresponding path program 1 times [2019-12-07 19:21:30,170 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:30,171 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1899472882] [2019-12-07 19:21:30,171 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:30,398 INFO L264 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:30,400 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:30,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:30,407 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:30,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:30,414 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1899472882] [2019-12-07 19:21:30,414 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:30,414 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 19:21:30,414 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438263998] [2019-12-07 19:21:30,415 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 19:21:30,415 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:30,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 19:21:30,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:30,416 INFO L87 Difference]: Start difference. First operand 59 states and 84 transitions. Second operand 4 states. [2019-12-07 19:21:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:30,469 INFO L93 Difference]: Finished difference Result 189 states and 276 transitions. [2019-12-07 19:21:30,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 19:21:30,469 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 26 [2019-12-07 19:21:30,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:30,471 INFO L225 Difference]: With dead ends: 189 [2019-12-07 19:21:30,471 INFO L226 Difference]: Without dead ends: 137 [2019-12-07 19:21:30,471 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:30,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2019-12-07 19:21:30,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 81. [2019-12-07 19:21:30,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2019-12-07 19:21:30,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 117 transitions. [2019-12-07 19:21:30,481 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 117 transitions. Word has length 26 [2019-12-07 19:21:30,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:30,481 INFO L462 AbstractCegarLoop]: Abstraction has 81 states and 117 transitions. [2019-12-07 19:21:30,482 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 19:21:30,482 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 117 transitions. [2019-12-07 19:21:30,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-12-07 19:21:30,483 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:30,483 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] [2019-12-07 19:21:30,684 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 19:21:30,685 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:30,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:30,686 INFO L82 PathProgramCache]: Analyzing trace with hash 486922123, now seen corresponding path program 1 times [2019-12-07 19:21:30,687 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:30,688 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2116851673] [2019-12-07 19:21:30,688 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:30,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:30,933 INFO L264 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:30,935 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:30,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:30,940 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:30,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:30,943 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2116851673] [2019-12-07 19:21:30,943 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:30,943 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 19:21:30,943 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922636695] [2019-12-07 19:21:30,943 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 19:21:30,944 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:30,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 19:21:30,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 19:21:30,944 INFO L87 Difference]: Start difference. First operand 81 states and 117 transitions. Second operand 3 states. [2019-12-07 19:21:31,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:31,021 INFO L93 Difference]: Finished difference Result 179 states and 261 transitions. [2019-12-07 19:21:31,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 19:21:31,022 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 28 [2019-12-07 19:21:31,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:31,023 INFO L225 Difference]: With dead ends: 179 [2019-12-07 19:21:31,023 INFO L226 Difference]: Without dead ends: 105 [2019-12-07 19:21:31,024 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 19:21:31,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2019-12-07 19:21:31,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2019-12-07 19:21:31,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2019-12-07 19:21:31,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 145 transitions. [2019-12-07 19:21:31,037 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 145 transitions. Word has length 28 [2019-12-07 19:21:31,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:31,038 INFO L462 AbstractCegarLoop]: Abstraction has 103 states and 145 transitions. [2019-12-07 19:21:31,038 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 19:21:31,038 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 145 transitions. [2019-12-07 19:21:31,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-12-07 19:21:31,039 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:31,039 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:31,240 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 19:21:31,241 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:31,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:31,242 INFO L82 PathProgramCache]: Analyzing trace with hash -410230549, now seen corresponding path program 1 times [2019-12-07 19:21:31,243 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:31,244 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1246797377] [2019-12-07 19:21:31,244 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:31,496 INFO L264 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:31,497 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:31,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:31,510 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:31,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:31,517 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1246797377] [2019-12-07 19:21:31,517 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:31,518 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 19:21:31,518 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431703073] [2019-12-07 19:21:31,518 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 19:21:31,518 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:31,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 19:21:31,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 19:21:31,519 INFO L87 Difference]: Start difference. First operand 103 states and 145 transitions. Second operand 5 states. [2019-12-07 19:21:31,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:31,649 INFO L93 Difference]: Finished difference Result 338 states and 477 transitions. [2019-12-07 19:21:31,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 19:21:31,650 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2019-12-07 19:21:31,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:31,652 INFO L225 Difference]: With dead ends: 338 [2019-12-07 19:21:31,652 INFO L226 Difference]: Without dead ends: 242 [2019-12-07 19:21:31,653 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-12-07 19:21:31,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2019-12-07 19:21:31,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 101. [2019-12-07 19:21:31,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2019-12-07 19:21:31,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 139 transitions. [2019-12-07 19:21:31,667 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 139 transitions. Word has length 29 [2019-12-07 19:21:31,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:31,668 INFO L462 AbstractCegarLoop]: Abstraction has 101 states and 139 transitions. [2019-12-07 19:21:31,668 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 19:21:31,668 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 139 transitions. [2019-12-07 19:21:31,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 19:21:31,669 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:31,669 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:31,870 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 19:21:31,871 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:31,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:31,871 INFO L82 PathProgramCache]: Analyzing trace with hash 77532406, now seen corresponding path program 1 times [2019-12-07 19:21:31,871 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:31,872 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1570658425] [2019-12-07 19:21:31,872 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:31,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:31,980 INFO L264 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:31,981 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:31,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:31,993 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:31,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:31,995 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1570658425] [2019-12-07 19:21:31,996 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:31,996 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 19:21:31,996 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645088722] [2019-12-07 19:21:31,996 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 19:21:31,996 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:31,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 19:21:31,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 19:21:31,997 INFO L87 Difference]: Start difference. First operand 101 states and 139 transitions. Second operand 5 states. [2019-12-07 19:21:32,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:32,047 INFO L93 Difference]: Finished difference Result 288 states and 396 transitions. [2019-12-07 19:21:32,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 19:21:32,047 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-12-07 19:21:32,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:32,049 INFO L225 Difference]: With dead ends: 288 [2019-12-07 19:21:32,049 INFO L226 Difference]: Without dead ends: 194 [2019-12-07 19:21:32,049 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 19:21:32,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2019-12-07 19:21:32,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 107. [2019-12-07 19:21:32,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2019-12-07 19:21:32,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 145 transitions. [2019-12-07 19:21:32,062 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 145 transitions. Word has length 37 [2019-12-07 19:21:32,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:32,062 INFO L462 AbstractCegarLoop]: Abstraction has 107 states and 145 transitions. [2019-12-07 19:21:32,062 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 19:21:32,062 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 145 transitions. [2019-12-07 19:21:32,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 19:21:32,063 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:32,063 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:32,264 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 19:21:32,265 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:32,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:32,266 INFO L82 PathProgramCache]: Analyzing trace with hash -933584844, now seen corresponding path program 1 times [2019-12-07 19:21:32,267 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:32,267 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1776111137] [2019-12-07 19:21:32,267 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:32,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:32,421 INFO L264 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 19:21:32,422 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:32,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:32,431 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:32,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:32,441 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1776111137] [2019-12-07 19:21:32,441 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:32,441 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 19:21:32,442 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962062348] [2019-12-07 19:21:32,442 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 19:21:32,442 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:32,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 19:21:32,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 19:21:32,442 INFO L87 Difference]: Start difference. First operand 107 states and 145 transitions. Second operand 6 states. [2019-12-07 19:21:32,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:32,481 INFO L93 Difference]: Finished difference Result 305 states and 413 transitions. [2019-12-07 19:21:32,481 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 19:21:32,481 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-12-07 19:21:32,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:32,482 INFO L225 Difference]: With dead ends: 305 [2019-12-07 19:21:32,482 INFO L226 Difference]: Without dead ends: 205 [2019-12-07 19:21:32,483 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 19:21:32,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2019-12-07 19:21:32,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 111. [2019-12-07 19:21:32,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2019-12-07 19:21:32,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 149 transitions. [2019-12-07 19:21:32,491 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 149 transitions. Word has length 37 [2019-12-07 19:21:32,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:32,491 INFO L462 AbstractCegarLoop]: Abstraction has 111 states and 149 transitions. [2019-12-07 19:21:32,491 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 19:21:32,491 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 149 transitions. [2019-12-07 19:21:32,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 19:21:32,491 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:32,491 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:32,692 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 19:21:32,693 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:32,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:32,694 INFO L82 PathProgramCache]: Analyzing trace with hash -1954653198, now seen corresponding path program 1 times [2019-12-07 19:21:32,695 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:32,695 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [880341391] [2019-12-07 19:21:32,696 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:32,836 INFO L264 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 19:21:32,837 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:32,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:32,843 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:32,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:32,850 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [880341391] [2019-12-07 19:21:32,850 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:32,850 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 19:21:32,851 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254410223] [2019-12-07 19:21:32,851 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 19:21:32,851 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:32,851 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 19:21:32,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:32,851 INFO L87 Difference]: Start difference. First operand 111 states and 149 transitions. Second operand 4 states. [2019-12-07 19:21:32,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:32,908 INFO L93 Difference]: Finished difference Result 349 states and 473 transitions. [2019-12-07 19:21:32,908 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 19:21:32,908 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 37 [2019-12-07 19:21:32,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:32,910 INFO L225 Difference]: With dead ends: 349 [2019-12-07 19:21:32,910 INFO L226 Difference]: Without dead ends: 245 [2019-12-07 19:21:32,910 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 19:21:32,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2019-12-07 19:21:32,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 193. [2019-12-07 19:21:32,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2019-12-07 19:21:32,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 259 transitions. [2019-12-07 19:21:32,924 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 259 transitions. Word has length 37 [2019-12-07 19:21:32,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:32,924 INFO L462 AbstractCegarLoop]: Abstraction has 193 states and 259 transitions. [2019-12-07 19:21:32,924 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 19:21:32,924 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 259 transitions. [2019-12-07 19:21:32,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-12-07 19:21:32,924 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:32,925 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:33,125 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 19:21:33,126 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:33,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:33,127 INFO L82 PathProgramCache]: Analyzing trace with hash -418855246, now seen corresponding path program 1 times [2019-12-07 19:21:33,128 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:33,128 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1606193101] [2019-12-07 19:21:33,129 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:33,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:33,285 INFO L264 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 19:21:33,286 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:33,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:33,314 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:33,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:33,320 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1606193101] [2019-12-07 19:21:33,320 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:33,321 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 19:21:33,321 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761025234] [2019-12-07 19:21:33,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 19:21:33,321 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:33,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 19:21:33,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 19:21:33,321 INFO L87 Difference]: Start difference. First operand 193 states and 259 transitions. Second operand 6 states. [2019-12-07 19:21:33,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:33,643 INFO L93 Difference]: Finished difference Result 975 states and 1323 transitions. [2019-12-07 19:21:33,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-12-07 19:21:33,644 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 38 [2019-12-07 19:21:33,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:33,647 INFO L225 Difference]: With dead ends: 975 [2019-12-07 19:21:33,647 INFO L226 Difference]: Without dead ends: 789 [2019-12-07 19:21:33,648 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2019-12-07 19:21:33,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2019-12-07 19:21:33,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 350. [2019-12-07 19:21:33,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 350 states. [2019-12-07 19:21:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 464 transitions. [2019-12-07 19:21:33,673 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 464 transitions. Word has length 38 [2019-12-07 19:21:33,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:33,673 INFO L462 AbstractCegarLoop]: Abstraction has 350 states and 464 transitions. [2019-12-07 19:21:33,673 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 19:21:33,673 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 464 transitions. [2019-12-07 19:21:33,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-07 19:21:33,674 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:33,674 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:33,874 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 19:21:33,874 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:33,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:33,875 INFO L82 PathProgramCache]: Analyzing trace with hash -100547478, now seen corresponding path program 1 times [2019-12-07 19:21:33,875 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:33,875 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2003061288] [2019-12-07 19:21:33,875 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:33,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:33,980 INFO L264 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 19:21:33,982 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:34,010 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-12-07 19:21:34,011 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:34,013 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 19:21:34,032 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-12-07 19:21:34,032 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2003061288] [2019-12-07 19:21:34,033 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1187265581] [2019-12-07 19:21:34,033 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/cvc4 Starting monitored process 12 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 19:21:34,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:34,145 INFO L264 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjunts are in the unsatisfiable core [2019-12-07 19:21:34,147 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:34,194 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:34,194 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:34,239 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:34,239 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381672999] [2019-12-07 19:21:34,239 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 19:21:34,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:34,353 INFO L264 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:34,354 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:34,360 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:34,360 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:34,367 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 19:21:34,367 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 19:21:34,367 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6, 5, 5, 5] total 15 [2019-12-07 19:21:34,368 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516745437] [2019-12-07 19:21:34,368 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-12-07 19:21:34,368 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:34,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-12-07 19:21:34,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-12-07 19:21:34,369 INFO L87 Difference]: Start difference. First operand 350 states and 464 transitions. Second operand 15 states. [2019-12-07 19:21:37,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:37,247 INFO L93 Difference]: Finished difference Result 2731 states and 3705 transitions. [2019-12-07 19:21:37,247 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2019-12-07 19:21:37,247 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 61 [2019-12-07 19:21:37,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:37,256 INFO L225 Difference]: With dead ends: 2731 [2019-12-07 19:21:37,256 INFO L226 Difference]: Without dead ends: 2388 [2019-12-07 19:21:37,260 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4415 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2091, Invalid=9681, Unknown=0, NotChecked=0, Total=11772 [2019-12-07 19:21:37,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2019-12-07 19:21:37,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 488. [2019-12-07 19:21:37,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 488 states. [2019-12-07 19:21:37,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 637 transitions. [2019-12-07 19:21:37,302 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 637 transitions. Word has length 61 [2019-12-07 19:21:37,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:37,302 INFO L462 AbstractCegarLoop]: Abstraction has 488 states and 637 transitions. [2019-12-07 19:21:37,302 INFO L463 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-12-07 19:21:37,302 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 637 transitions. [2019-12-07 19:21:37,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-12-07 19:21:37,303 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 19:21:37,303 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 19:21:37,904 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 cvc4 --incremental --print-success --lang smt --rewrite-divk,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 mathsat -unsat_core_generation=3 [2019-12-07 19:21:37,906 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 19:21:37,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 19:21:37,908 INFO L82 PathProgramCache]: Analyzing trace with hash 1483616487, now seen corresponding path program 1 times [2019-12-07 19:21:37,909 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 19:21:37,909 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1286633477] [2019-12-07 19:21:37,910 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2019-12-07 19:21:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 19:21:38,070 INFO L264 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 19:21:38,071 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 19:21:38,087 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-12-07 19:21:38,087 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 19:21:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-12-07 19:21:38,108 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1286633477] [2019-12-07 19:21:38,108 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 19:21:38,109 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 19:21:38,109 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299469506] [2019-12-07 19:21:38,109 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 19:21:38,109 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 19:21:38,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 19:21:38,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 19:21:38,109 INFO L87 Difference]: Start difference. First operand 488 states and 637 transitions. Second operand 8 states. [2019-12-07 19:21:38,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 19:21:38,156 INFO L93 Difference]: Finished difference Result 811 states and 1048 transitions. [2019-12-07 19:21:38,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 19:21:38,156 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 109 [2019-12-07 19:21:38,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 19:21:38,157 INFO L225 Difference]: With dead ends: 811 [2019-12-07 19:21:38,157 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 19:21:38,157 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 19:21:38,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 19:21:38,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 19:21:38,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 19:21:38,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 19:21:38,158 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 109 [2019-12-07 19:21:38,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 19:21:38,158 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 19:21:38,158 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 19:21:38,158 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 19:21:38,158 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 19:21:38,359 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3 [2019-12-07 19:21:38,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 19:21:39,310 WARN L192 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 27 [2019-12-07 19:21:39,549 WARN L192 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 16 [2019-12-07 19:21:40,241 WARN L192 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 35 [2019-12-07 19:21:40,848 WARN L192 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 32 [2019-12-07 19:21:41,102 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 31 [2019-12-07 19:21:41,317 WARN L192 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 19 [2019-12-07 19:21:42,469 WARN L192 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 137 DAG size of output: 35 [2019-12-07 19:21:43,122 WARN L192 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 34 [2019-12-07 19:21:43,569 WARN L192 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 34 [2019-12-07 19:21:44,365 WARN L192 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 36 [2019-12-07 19:21:45,178 WARN L192 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 28 [2019-12-07 19:21:45,978 WARN L192 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 37 [2019-12-07 19:21:46,634 WARN L192 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 35 [2019-12-07 19:21:46,636 INFO L242 CegarLoopResult]: At program point L1026-1(lines 1021 1029) the Hoare annotation is: false [2019-12-07 19:21:46,636 INFO L242 CegarLoopResult]: At program point L1026-2(lines 1021 1029) the Hoare annotation is: false [2019-12-07 19:21:46,636 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 923) no Hoare annotation was computed. [2019-12-07 19:21:46,636 INFO L242 CegarLoopResult]: At program point L795-2(lines 795 809) the Hoare annotation is: false [2019-12-07 19:21:46,636 INFO L242 CegarLoopResult]: At program point L267(lines 252 270) the Hoare annotation is: (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) ~switchedOnBeforeTS~0) (= ULTIMATE.start_isLowWaterLevel_~tmp~4 (_ bv0 32)) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isLowWaterLevel_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isLowWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) [2019-12-07 19:21:46,637 INFO L242 CegarLoopResult]: At program point L267-1(lines 252 270) the Hoare annotation is: false [2019-12-07 19:21:46,637 INFO L242 CegarLoopResult]: At program point L267-2(lines 252 270) the Hoare annotation is: false [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L796(line 796) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L400(lines 400 410) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L400-2(lines 400 410) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L400-4(lines 400 410) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L401(lines 401 407) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L401-2(lines 401 407) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L401-4(lines 401 407) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L242 CegarLoopResult]: At program point L71(lines 71 77) the Hoare annotation is: (let ((.cse5 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= (_ 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 (= (_ bv1 32) ~pumpRunning~0) .cse5 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse2 .cse3) (and .cse4 .cse0 .cse6 .cse2 .cse3) (and .cse0 .cse6 .cse1 .cse2 .cse3))) [2019-12-07 19:21:46,637 INFO L242 CegarLoopResult]: At program point L71-1(lines 71 77) the Hoare annotation is: false [2019-12-07 19:21:46,637 INFO L242 CegarLoopResult]: At program point L71-2(lines 71 77) the Hoare annotation is: false [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L799(lines 799 803) no Hoare annotation was computed. [2019-12-07 19:21:46,637 INFO L246 CegarLoopResult]: For program point L799-1(lines 799 803) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L338(lines 338 353) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L934(lines 934 938) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L934-3(lines 934 938) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L934-6(lines 934 938) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 923) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L275(lines 275 281) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L242 CegarLoopResult]: At program point L275-1(lines 275 281) 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 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse1 .cse2) (and .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse1 .cse2))) [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-2(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-3(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-5(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-6(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-8(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-9(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,638 INFO L246 CegarLoopResult]: For program point L242-11(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L870(lines 870 877) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L242-12(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L249 CegarLoopResult]: At program point L870-1(lines 870 877) the Hoare annotation is: true [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L242-14(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L242-15(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L242-17(lines 242 246) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L375(lines 370 377) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L309(lines 308 357) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L1003(lines 998 1006) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse4 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse7 (= (_ 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 (= (_ bv1 32) ~pumpRunning~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse2 .cse3) (and .cse5 .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse2 .cse3))) [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L1003-1(lines 998 1006) the Hoare annotation is: false [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L1003-2(lines 998 1006) the Hoare annotation is: false [2019-12-07 19:21:46,639 INFO L246 CegarLoopResult]: For program point L310(lines 310 314) no Hoare annotation was computed. [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L971(lines 966 974) the Hoare annotation is: false [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L971-1(lines 966 974) the Hoare annotation is: (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 19:21:46,639 INFO L242 CegarLoopResult]: At program point L971-2(lines 966 974) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L971-3(lines 966 974) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L971-4(lines 966 974) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L971-5(lines 966 974) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L906(lines 1 1029) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 19:21:46,640 INFO L246 CegarLoopResult]: For program point L346(lines 346 352) no Hoare annotation was computed. [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L346-1(lines 1 1029) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1) (and .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse0 .cse1) (and .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse0 .cse1))) [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L248(lines 233 251) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L248-1(lines 233 251) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32)) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 (_ bv0 32)) .cse2 .cse3) (and .cse0 .cse1 (= ~waterLevel~0 (_ bv2 32)) .cse2 .cse3))) [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L248-2(lines 233 251) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L248-3(lines 233 251) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L248-4(lines 233 251) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L248-5(lines 233 251) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L843(lines 839 845) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L184(lines 177 187) the Hoare annotation is: false [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L184-1(lines 177 187) the Hoare annotation is: (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 19:21:46,640 INFO L242 CegarLoopResult]: At program point L184-2(lines 177 187) the Hoare annotation is: false [2019-12-07 19:21:46,641 INFO L242 CegarLoopResult]: At program point L184-3(lines 177 187) the Hoare annotation is: false [2019-12-07 19:21:46,641 INFO L242 CegarLoopResult]: At program point L184-4(lines 177 187) the Hoare annotation is: false [2019-12-07 19:21:46,641 INFO L242 CegarLoopResult]: At program point L184-5(lines 177 187) the Hoare annotation is: false [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L1011(lines 1011 1017) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L1011-1(lines 1011 1017) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L1011-2(lines 1011 1017) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L1011-3(lines 1011 1017) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L1011-4(lines 1011 1017) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L249 CegarLoopResult]: At program point L879(lines 860 882) the Hoare annotation is: true [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L1011-5(lines 1011 1017) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L318(lines 318 324) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L242 CegarLoopResult]: At program point L318-1(lines 318 324) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse5 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= (_ 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 (= (_ bv1 32) ~pumpRunning~0) .cse1 .cse3 .cse4) (and .cse5 .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse3 .cse4) (and .cse5 .cse0 .cse6 .cse3 .cse4) (and .cse0 .cse6 .cse2 .cse3 .cse4))) [2019-12-07 19:21:46,641 INFO L246 CegarLoopResult]: For program point L946(lines 946 950) no Hoare annotation was computed. [2019-12-07 19:21:46,641 INFO L242 CegarLoopResult]: At program point L385(lines 64 70) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.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 (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) ~switchedOnBeforeTS~0) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse2 .cse3) (and .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse1 .cse2 .cse3))) [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L385-1(lines 64 70) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L385-2(lines 64 70) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L914(lines 909 917) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L122(lines 122 139) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L122-1(lines 122 139) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L122-2(lines 122 139) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L1016(lines 1007 1020) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L1016-1(lines 1007 1020) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= ~waterLevel~0 (_ bv2 32)) .cse2 .cse3) (and (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) .cse0 .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse2 .cse3))) [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L1016-2(lines 1007 1020) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L1016-3(lines 1007 1020) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L1016-4(lines 1007 1020) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L242 CegarLoopResult]: At program point L1016-5(lines 1007 1020) the Hoare annotation is: false [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L159(lines 159 165) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L126(lines 126 134) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L159-2(lines 159 165) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L126-1(lines 126 134) no Hoare annotation was computed. [2019-12-07 19:21:46,642 INFO L246 CegarLoopResult]: For program point L126-2(lines 126 134) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L159-4(lines 159 165) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L159-6(lines 159 165) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L159-8(lines 159 165) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L159-10(lines 159 165) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L358(lines 307 359) the Hoare annotation is: false [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L193(lines 188 196) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.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 .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse1 .cse2 .cse3) (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse2 .cse3))) [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L193-1(lines 188 196) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L193-2(lines 188 196) the Hoare annotation is: false [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L193-3(lines 188 196) the Hoare annotation is: false [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L193-4(lines 188 196) the Hoare annotation is: false [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L242 CegarLoopResult]: At program point L193-5(lines 188 196) the Hoare annotation is: false [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L261-2(lines 261 265) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L261-3(lines 261 265) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L96(lines 96 113) no Hoare annotation was computed. [2019-12-07 19:21:46,643 INFO L246 CegarLoopResult]: For program point L261-5(lines 261 265) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L96-1(lines 96 113) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L261-6(lines 261 265) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L96-2(lines 96 113) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L96-3(lines 96 113) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L261-8(lines 261 265) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L96-4(lines 96 113) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L96-5(lines 96 113) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L328(lines 328 334) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L242 CegarLoopResult]: At program point L328-1(lines 328 334) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse5 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= (_ 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 (= (_ bv1 32) ~pumpRunning~0) .cse1 .cse3 .cse4) (and .cse5 .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse3 .cse4) (and .cse5 .cse0 .cse6 .cse3 .cse4) (and .cse0 .cse6 .cse2 .cse3 .cse4))) [2019-12-07 19:21:46,644 INFO L242 CegarLoopResult]: At program point L64(lines 60 82) the Hoare annotation is: (let ((.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (_ 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 (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) ~switchedOnBeforeTS~0) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) .cse5 .cse2 .cse3) (and .cse4 .cse0 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse2 .cse3) (and .cse0 .cse5 .cse1 .cse2 .cse3))) [2019-12-07 19:21:46,644 INFO L242 CegarLoopResult]: At program point L64-1(lines 60 82) the Hoare annotation is: false [2019-12-07 19:21:46,644 INFO L242 CegarLoopResult]: At program point L64-2(lines 60 82) the Hoare annotation is: false [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L923(line 923) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L923-1(line 923) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L923-2(line 923) no Hoare annotation was computed. [2019-12-07 19:21:46,644 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 923) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L396(lines 396 413) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L242 CegarLoopResult]: At program point L396-1(lines 1 1029) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse4 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~6)) (.cse5 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse6 (= (_ bv0 32) ~pumpRunning~0)) (.cse8 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse7 (= (_ 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 (= (_ bv1 32) ~pumpRunning~0) .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse8 .cse2 .cse3) (and .cse6 .cse8 .cse7 .cse2 .cse3))) [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L396-2(lines 396 413) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L242 CegarLoopResult]: At program point L396-3(lines 1 1029) the Hoare annotation is: false [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L396-4(lines 396 413) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L242 CegarLoopResult]: At program point L396-5(lines 1 1029) the Hoare annotation is: false [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L958(lines 958 962) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L100(lines 100 108) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L100-1(lines 100 108) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L100-2(lines 100 108) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L100-3(lines 100 108) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L100-4(lines 100 108) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L246 CegarLoopResult]: For program point L100-5(lines 100 108) no Hoare annotation was computed. [2019-12-07 19:21:46,645 INFO L242 CegarLoopResult]: At program point L1026(lines 1021 1029) the Hoare annotation is: (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) ~switchedOnBeforeTS~0) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv1 32) |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 19:21:46,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 07:21:46 BoogieIcfgContainer [2019-12-07 19:21:46,677 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 19:21:46,678 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 19:21:46,678 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 19:21:46,678 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 19:21:46,679 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 07:21:29" (3/4) ... [2019-12-07 19:21:46,681 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 19:21:46,695 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 19:21:46,696 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 19:21:46,697 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 19:21:46,698 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 19:21:46,699 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 19:21:46,700 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 19:21:46,701 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 19:21:46,720 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 [2019-12-07 19:21:46,720 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 [2019-12-07 19:21:46,720 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 [2019-12-07 19:21:46,720 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((((0bv32 == pumpRunning && 0bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,720 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,721 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,721 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,721 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,721 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,721 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, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,722 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) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,722 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,722 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((0bv32 == pumpRunning && 0bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,723 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 19:21:46,723 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((1bv32 == \result && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,723 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 19:21:46,724 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && tmp == 0bv32) && 1bv32 == \result) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32) [2019-12-07 19:21:46,724 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(systemActive == 0bv32) && !(tmp == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) [2019-12-07 19:21:46,725 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 19:21:46,725 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 19:21:46,768 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_34618756-9b6d-4459-97e5-473270eb640b/bin/utaipan/witness.graphml [2019-12-07 19:21:46,768 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 19:21:46,769 INFO L168 Benchmark]: Toolchain (without parser) took 18687.33 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 364.4 MB). Free memory was 947.0 MB in the beginning and 823.8 MB in the end (delta: 123.2 MB). Peak memory consumption was 487.6 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:46,769 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 19:21:46,769 INFO L168 Benchmark]: CACSL2BoogieTranslator took 446.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -152.4 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:46,769 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.12 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 19:21:46,770 INFO L168 Benchmark]: Boogie Preprocessor took 37.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:46,770 INFO L168 Benchmark]: RCFGBuilder took 662.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 72.8 MB). Peak memory consumption was 72.8 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:46,770 INFO L168 Benchmark]: TraceAbstraction took 17396.38 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 234.4 MB). Free memory was 1.0 GB in the beginning and 834.5 MB in the end (delta: 178.8 MB). Peak memory consumption was 443.9 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:46,770 INFO L168 Benchmark]: Witness Printer took 90.25 ms. Allocated memory is still 1.4 GB. Free memory was 834.5 MB in the beginning and 823.8 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-12-07 19:21:46,772 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 446.53 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 130.0 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -152.4 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 50.12 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 37.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 662.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 72.8 MB). Peak memory consumption was 72.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 17396.38 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 234.4 MB). Free memory was 1.0 GB in the beginning and 834.5 MB in the end (delta: 178.8 MB). Peak memory consumption was 443.9 MB. Max. memory is 11.5 GB. * Witness Printer took 90.25 ms. Allocated memory is still 1.4 GB. Free memory was 834.5 MB in the beginning and 823.8 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 923]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 923]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 923]: 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: 1007]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1007]: Loop Invariant Derived loop invariant: ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((((1bv32 == \result && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 1007]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1007]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 252]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 318]: Loop Invariant Derived loop invariant: (((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: (((((((!(systemActive == 0bv32) && !(tmp == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 307]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 870]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 275]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 252]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 998]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 252]: Loop Invariant Derived loop invariant: (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && tmp == 0bv32) && 1bv32 == \result) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 795]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: (((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 64]: 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, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 998]: Loop Invariant Derived loop invariant: ((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result) || (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((((0bv32 == pumpRunning && 0bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == \result)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result) || ((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((((0bv32 == pumpRunning && 0bv32 == \result) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) && 2bv32 == tmp) && 2bv32 == \result)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 60]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 998]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 1021]: Loop Invariant Derived loop invariant: ((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 1bv32 == switchedOnBeforeTS) && 1bv32 == \result) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1021]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 839]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 1bv32 == \result) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1021]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 60]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1007]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1007]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 60]: 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) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - InvariantResult [Line: 328]: Loop Invariant Derived loop invariant: (((((((0bv32 == pumpRunning && waterLevel == 2bv32) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && waterLevel == 2bv32) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 1bv32 == \result) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == \result) && 1bv32 == \result) && splverifierCounter == 0bv32) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 146 locations, 3 error locations. Result: SAFE, OverallTime: 9.0s, OverallIterations: 11, TraceHistogramMax: 4, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.2s, HoareTripleCheckerStatistics: 1505 SDtfs, 3840 SDslu, 4044 SDs, 0 SdLazy, 943 SolverSat, 245 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1287 GetRequests, 1138 SyntacticMatches, 1 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4432 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=488occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 2771 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 63 PreInvPairs, 216 NumberOfFragments, 1096 HoareAnnotationTreeSize, 63 FomulaSimplifications, 431193 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 63 FomulaSimplificationsInter, 419025 FormulaSimplificationTreeSizeReductionInter, 7.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 563 NumberOfCodeBlocks, 563 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1100 ConstructedInterpolants, 0 QuantifiedInterpolants, 114856 SizeOfPredicates, 33 NumberOfNonLiveVariables, 2801 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 26 InterpolantComputations, 20 PerfectInterpolantSequences, 296/320 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...