./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.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_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 9c111f83061d8c18367444893b685a787d8ca976 ...................................................................................................................................... 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_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 9c111f83061d8c18367444893b685a787d8ca976 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 16:28:35,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 16:28:35,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 16:28:35,589 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 16:28:35,589 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 16:28:35,590 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 16:28:35,591 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 16:28:35,592 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 16:28:35,594 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 16:28:35,595 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 16:28:35,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 16:28:35,597 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 16:28:35,597 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 16:28:35,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 16:28:35,599 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 16:28:35,600 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 16:28:35,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 16:28:35,601 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 16:28:35,603 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 16:28:35,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 16:28:35,606 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 16:28:35,607 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 16:28:35,608 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 16:28:35,609 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 16:28:35,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 16:28:35,611 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 16:28:35,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 16:28:35,612 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 16:28:35,612 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 16:28:35,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 16:28:35,613 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 16:28:35,614 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 16:28:35,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 16:28:35,615 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 16:28:35,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 16:28:35,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 16:28:35,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 16:28:35,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 16:28:35,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 16:28:35,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 16:28:35,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 16:28:35,618 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 16:28:35,631 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 16:28:35,631 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 16:28:35,631 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 16:28:35,632 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 16:28:35,632 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 16:28:35,633 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 16:28:35,633 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 16:28:35,633 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 16:28:35,633 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 16:28:35,634 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 16:28:35,634 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 16:28:35,634 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 16:28:35,634 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 16:28:35,634 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 16:28:35,634 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 16:28:35,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 16:28:35,635 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 16:28:35,635 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 16:28:35,635 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 16:28:35,635 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 16:28:35,635 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 16:28:35,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 16:28:35,635 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 16:28:35,636 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 16:28:35,636 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 16:28:35,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 16:28:35,636 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 16:28:35,636 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 16:28:35,636 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 16:28:35,636 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 16:28:35,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 16:28:35,637 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 16:28:35,637 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 16:28:35,637 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 16:28:35,637 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_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 -> 9c111f83061d8c18367444893b685a787d8ca976 [2019-12-07 16:28:35,744 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 16:28:35,752 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 16:28:35,755 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 16:28:35,756 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 16:28:35,757 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 16:28:35,757 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-12-07 16:28:35,796 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/62053d0ce/df0d3f08443845858b2d59666b9cadb2/FLAG11ecddccb [2019-12-07 16:28:36,161 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 16:28:36,162 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-12-07 16:28:36,170 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/62053d0ce/df0d3f08443845858b2d59666b9cadb2/FLAG11ecddccb [2019-12-07 16:28:36,178 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/62053d0ce/df0d3f08443845858b2d59666b9cadb2 [2019-12-07 16:28:36,180 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 16:28:36,181 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 16:28:36,182 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 16:28:36,182 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 16:28:36,184 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 16:28:36,184 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 04:28:36" (1/1) ... [2019-12-07 16:28:36,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c28c768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:36, skipping insertion in model container [2019-12-07 16:28:36,186 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 04:28:36" (1/1) ... [2019-12-07 16:28:36,191 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 16:28:36,217 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 16:28:36,451 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 16:28:36,461 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 16:28:36,462 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@16067140 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:36, skipping insertion in model container [2019-12-07 16:28:36,462 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 16:28:36,463 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 16:28:36,465 INFO L168 Benchmark]: Toolchain (without parser) took 282.74 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 103.8 MB). Free memory was 947.8 MB in the beginning and 1.1 GB in the end (delta: -144.4 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2019-12-07 16:28:36,465 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 963.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 16:28:36,466 INFO L168 Benchmark]: CACSL2BoogieTranslator took 280.94 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 103.8 MB). Free memory was 942.4 MB in the beginning and 1.1 GB in the end (delta: -149.7 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2019-12-07 16:28:36,467 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 963.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 280.94 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 103.8 MB). Free memory was 942.4 MB in the beginning and 1.1 GB in the end (delta: -149.7 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 487]: 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 16:28:37,603 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 16:28:37,604 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 16:28:37,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 16:28:37,612 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 16:28:37,613 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 16:28:37,614 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 16:28:37,615 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 16:28:37,617 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 16:28:37,617 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 16:28:37,618 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 16:28:37,619 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 16:28:37,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 16:28:37,620 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 16:28:37,620 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 16:28:37,621 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 16:28:37,622 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 16:28:37,622 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 16:28:37,624 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 16:28:37,625 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 16:28:37,626 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 16:28:37,627 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 16:28:37,628 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 16:28:37,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 16:28:37,630 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 16:28:37,631 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 16:28:37,631 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 16:28:37,631 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 16:28:37,632 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 16:28:37,632 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 16:28:37,632 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 16:28:37,633 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 16:28:37,633 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 16:28:37,634 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 16:28:37,635 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 16:28:37,635 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 16:28:37,635 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 16:28:37,635 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 16:28:37,635 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 16:28:37,636 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 16:28:37,637 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 16:28:37,637 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 16:28:37,647 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 16:28:37,648 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 16:28:37,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 16:28:37,648 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 16:28:37,648 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 16:28:37,649 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 16:28:37,649 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 16:28:37,649 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 16:28:37,649 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 16:28:37,649 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 16:28:37,650 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 16:28:37,651 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 16:28:37,651 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 16:28:37,652 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 16:28:37,652 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 16:28:37,653 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 16:28:37,653 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 16:28:37,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 16:28:37,653 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_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 -> 9c111f83061d8c18367444893b685a787d8ca976 [2019-12-07 16:28:37,823 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 16:28:37,831 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 16:28:37,833 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 16:28:37,834 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 16:28:37,835 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 16:28:37,835 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-12-07 16:28:37,874 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/b457b870d/e27c4cf12cb240f497f9402e37ea0275/FLAGd4e85f80b [2019-12-07 16:28:38,380 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 16:28:38,381 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-12-07 16:28:38,390 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/b457b870d/e27c4cf12cb240f497f9402e37ea0275/FLAGd4e85f80b [2019-12-07 16:28:38,855 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/data/b457b870d/e27c4cf12cb240f497f9402e37ea0275 [2019-12-07 16:28:38,857 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 16:28:38,857 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 16:28:38,858 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 16:28:38,858 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 16:28:38,860 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 16:28:38,861 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 04:28:38" (1/1) ... [2019-12-07 16:28:38,862 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7afbba0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:38, skipping insertion in model container [2019-12-07 16:28:38,862 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 04:28:38" (1/1) ... [2019-12-07 16:28:38,867 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 16:28:38,893 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 16:28:39,135 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 16:28:39,147 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 16:28:39,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 16:28:39,191 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 16:28:39,195 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 16:28:39,235 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 16:28:39,258 INFO L208 MainTranslator]: Completed translation [2019-12-07 16:28:39,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39 WrapperNode [2019-12-07 16:28:39,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 16:28:39,259 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 16:28:39,259 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 16:28:39,259 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 16:28:39,265 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,279 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 16:28:39,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 16:28:39,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 16:28:39,305 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 16:28:39,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,316 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,326 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,332 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... [2019-12-07 16:28:39,337 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 16:28:39,337 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 16:28:39,337 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 16:28:39,337 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 16:28:39,338 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:39,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 16:28:39,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 16:28:39,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 16:28:39,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 16:28:39,936 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 16:28:39,937 INFO L287 CfgBuilder]: Removed 164 assume(true) statements. [2019-12-07 16:28:39,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 04:28:39 BoogieIcfgContainer [2019-12-07 16:28:39,938 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 16:28:39,938 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 16:28:39,939 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 16:28:39,940 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 16:28:39,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 04:28:38" (1/3) ... [2019-12-07 16:28:39,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ced8049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 04:28:39, skipping insertion in model container [2019-12-07 16:28:39,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 04:28:39" (2/3) ... [2019-12-07 16:28:39,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ced8049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 04:28:39, skipping insertion in model container [2019-12-07 16:28:39,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 04:28:39" (3/3) ... [2019-12-07 16:28:39,943 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product40.cil.c [2019-12-07 16:28:39,950 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 16:28:39,955 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 16:28:39,963 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 16:28:39,980 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 16:28:39,980 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 16:28:39,980 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 16:28:39,980 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 16:28:39,981 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 16:28:39,981 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 16:28:39,981 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 16:28:39,981 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 16:28:39,993 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states. [2019-12-07 16:28:39,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 16:28:39,998 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:39,999 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:39,999 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:40,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:40,003 INFO L82 PathProgramCache]: Analyzing trace with hash 114928579, now seen corresponding path program 1 times [2019-12-07 16:28:40,012 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:40,012 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1441272049] [2019-12-07 16:28:40,012 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:40,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:40,144 INFO L264 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 16:28:40,148 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:40,158 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 16:28:40,159 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:40,162 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 16:28:40,163 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1441272049] [2019-12-07 16:28:40,163 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:40,164 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 16:28:40,164 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892513292] [2019-12-07 16:28:40,167 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 16:28:40,167 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:40,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 16:28:40,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 16:28:40,178 INFO L87 Difference]: Start difference. First operand 117 states. Second operand 2 states. [2019-12-07 16:28:40,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:40,200 INFO L93 Difference]: Finished difference Result 227 states and 348 transitions. [2019-12-07 16:28:40,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 16:28:40,201 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-12-07 16:28:40,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:40,212 INFO L225 Difference]: With dead ends: 227 [2019-12-07 16:28:40,212 INFO L226 Difference]: Without dead ends: 113 [2019-12-07 16:28:40,216 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 16:28:40,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2019-12-07 16:28:40,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2019-12-07 16:28:40,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2019-12-07 16:28:40,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 166 transitions. [2019-12-07 16:28:40,248 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 166 transitions. Word has length 18 [2019-12-07 16:28:40,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:40,248 INFO L462 AbstractCegarLoop]: Abstraction has 113 states and 166 transitions. [2019-12-07 16:28:40,248 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 16:28:40,248 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 166 transitions. [2019-12-07 16:28:40,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 16:28:40,250 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:40,250 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 16:28:40,451 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 16:28:40,452 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:40,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:40,453 INFO L82 PathProgramCache]: Analyzing trace with hash -483581501, now seen corresponding path program 1 times [2019-12-07 16:28:40,454 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:40,455 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [837694289] [2019-12-07 16:28:40,456 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:40,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:40,662 INFO L264 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:40,663 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:40,676 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 16:28:40,676 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:40,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 16:28:40,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [837694289] [2019-12-07 16:28:40,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:40,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 16:28:40,686 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991862259] [2019-12-07 16:28:40,687 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 16:28:40,687 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:40,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 16:28:40,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:40,687 INFO L87 Difference]: Start difference. First operand 113 states and 166 transitions. Second operand 4 states. [2019-12-07 16:28:40,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:40,699 INFO L93 Difference]: Finished difference Result 113 states and 166 transitions. [2019-12-07 16:28:40,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 16:28:40,700 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2019-12-07 16:28:40,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:40,701 INFO L225 Difference]: With dead ends: 113 [2019-12-07 16:28:40,701 INFO L226 Difference]: Without dead ends: 49 [2019-12-07 16:28:40,702 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:40,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-12-07 16:28:40,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-12-07 16:28:40,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-12-07 16:28:40,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-12-07 16:28:40,706 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-12-07 16:28:40,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:40,707 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-12-07 16:28:40,707 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 16:28:40,707 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-12-07 16:28:40,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-07 16:28:40,708 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:40,708 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:40,908 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 16:28:40,909 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:40,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:40,910 INFO L82 PathProgramCache]: Analyzing trace with hash -1368517952, now seen corresponding path program 1 times [2019-12-07 16:28:40,911 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:40,912 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1999298804] [2019-12-07 16:28:40,912 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:41,113 INFO L264 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:41,115 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:41,123 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 16:28:41,123 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:41,128 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 16:28:41,129 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1999298804] [2019-12-07 16:28:41,129 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:41,129 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 16:28:41,129 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446590174] [2019-12-07 16:28:41,130 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 16:28:41,130 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:41,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 16:28:41,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:41,130 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 4 states. [2019-12-07 16:28:41,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:41,175 INFO L93 Difference]: Finished difference Result 157 states and 235 transitions. [2019-12-07 16:28:41,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 16:28:41,176 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2019-12-07 16:28:41,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:41,177 INFO L225 Difference]: With dead ends: 157 [2019-12-07 16:28:41,177 INFO L226 Difference]: Without dead ends: 115 [2019-12-07 16:28:41,178 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:41,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2019-12-07 16:28:41,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 69. [2019-12-07 16:28:41,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2019-12-07 16:28:41,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 102 transitions. [2019-12-07 16:28:41,187 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 102 transitions. Word has length 24 [2019-12-07 16:28:41,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:41,187 INFO L462 AbstractCegarLoop]: Abstraction has 69 states and 102 transitions. [2019-12-07 16:28:41,187 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 16:28:41,187 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 102 transitions. [2019-12-07 16:28:41,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 16:28:41,188 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:41,188 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 16:28:41,388 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 16:28:41,390 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:41,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:41,391 INFO L82 PathProgramCache]: Analyzing trace with hash 418729815, now seen corresponding path program 1 times [2019-12-07 16:28:41,392 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:41,392 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1122707901] [2019-12-07 16:28:41,393 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:41,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:41,575 INFO L264 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:41,576 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:41,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 16:28:41,582 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:41,584 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 16:28:41,584 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1122707901] [2019-12-07 16:28:41,584 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:41,584 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 16:28:41,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394511946] [2019-12-07 16:28:41,585 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 16:28:41,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:41,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 16:28:41,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 16:28:41,585 INFO L87 Difference]: Start difference. First operand 69 states and 102 transitions. Second operand 3 states. [2019-12-07 16:28:41,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:41,640 INFO L93 Difference]: Finished difference Result 153 states and 229 transitions. [2019-12-07 16:28:41,640 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 16:28:41,641 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-12-07 16:28:41,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:41,642 INFO L225 Difference]: With dead ends: 153 [2019-12-07 16:28:41,642 INFO L226 Difference]: Without dead ends: 91 [2019-12-07 16:28:41,642 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 16:28:41,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2019-12-07 16:28:41,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 89. [2019-12-07 16:28:41,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-12-07 16:28:41,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 128 transitions. [2019-12-07 16:28:41,651 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 128 transitions. Word has length 26 [2019-12-07 16:28:41,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:41,651 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 128 transitions. [2019-12-07 16:28:41,651 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 16:28:41,651 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 128 transitions. [2019-12-07 16:28:41,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-07 16:28:41,652 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:41,652 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:41,852 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 16:28:41,854 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:41,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:41,855 INFO L82 PathProgramCache]: Analyzing trace with hash 1090172169, now seen corresponding path program 1 times [2019-12-07 16:28:41,856 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:41,857 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [792612803] [2019-12-07 16:28:41,857 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:41,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:42,000 INFO L264 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 16:28:42,002 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:42,013 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 16:28:42,013 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:42,019 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 16:28:42,019 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [792612803] [2019-12-07 16:28:42,019 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:42,019 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2019-12-07 16:28:42,020 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035270142] [2019-12-07 16:28:42,020 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 16:28:42,020 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:42,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 16:28:42,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 16:28:42,020 INFO L87 Difference]: Start difference. First operand 89 states and 128 transitions. Second operand 5 states. [2019-12-07 16:28:42,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:42,095 INFO L93 Difference]: Finished difference Result 420 states and 614 transitions. [2019-12-07 16:28:42,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 16:28:42,095 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-12-07 16:28:42,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:42,097 INFO L225 Difference]: With dead ends: 420 [2019-12-07 16:28:42,097 INFO L226 Difference]: Without dead ends: 338 [2019-12-07 16:28:42,098 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 49 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 16:28:42,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2019-12-07 16:28:42,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 160. [2019-12-07 16:28:42,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2019-12-07 16:28:42,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 227 transitions. [2019-12-07 16:28:42,122 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 227 transitions. Word has length 27 [2019-12-07 16:28:42,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:42,122 INFO L462 AbstractCegarLoop]: Abstraction has 160 states and 227 transitions. [2019-12-07 16:28:42,122 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 16:28:42,122 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 227 transitions. [2019-12-07 16:28:42,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-12-07 16:28:42,123 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:42,123 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 16:28:42,324 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 16:28:42,325 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:42,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:42,326 INFO L82 PathProgramCache]: Analyzing trace with hash -343972991, now seen corresponding path program 1 times [2019-12-07 16:28:42,327 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:42,328 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1659547075] [2019-12-07 16:28:42,328 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:42,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:42,502 INFO L264 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 16:28:42,504 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:42,516 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 16:28:42,516 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:42,520 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 16:28:42,520 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1659547075] [2019-12-07 16:28:42,520 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:42,521 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 16:28:42,521 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136685788] [2019-12-07 16:28:42,521 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 16:28:42,521 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:42,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 16:28:42,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 16:28:42,522 INFO L87 Difference]: Start difference. First operand 160 states and 227 transitions. Second operand 5 states. [2019-12-07 16:28:42,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:42,663 INFO L93 Difference]: Finished difference Result 589 states and 841 transitions. [2019-12-07 16:28:42,664 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 16:28:42,664 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-12-07 16:28:42,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:42,667 INFO L225 Difference]: With dead ends: 589 [2019-12-07 16:28:42,667 INFO L226 Difference]: Without dead ends: 436 [2019-12-07 16:28:42,668 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 53 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 16:28:42,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2019-12-07 16:28:42,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 158. [2019-12-07 16:28:42,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-12-07 16:28:42,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 221 transitions. [2019-12-07 16:28:42,685 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 221 transitions. Word has length 28 [2019-12-07 16:28:42,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:42,686 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 221 transitions. [2019-12-07 16:28:42,686 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 16:28:42,686 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 221 transitions. [2019-12-07 16:28:42,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 16:28:42,687 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:42,687 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:42,889 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 16:28:42,890 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:42,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:42,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1676975922, now seen corresponding path program 1 times [2019-12-07 16:28:42,892 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:42,892 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1867047736] [2019-12-07 16:28:42,893 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:42,992 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 16:28:42,993 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:43,003 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 16:28:43,003 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:43,006 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 16:28:43,006 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1867047736] [2019-12-07 16:28:43,006 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:43,006 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 16:28:43,006 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452106689] [2019-12-07 16:28:43,006 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 16:28:43,007 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:43,007 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 16:28:43,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 16:28:43,007 INFO L87 Difference]: Start difference. First operand 158 states and 221 transitions. Second operand 5 states. [2019-12-07 16:28:43,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:43,068 INFO L93 Difference]: Finished difference Result 471 states and 653 transitions. [2019-12-07 16:28:43,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 16:28:43,068 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-12-07 16:28:43,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:43,070 INFO L225 Difference]: With dead ends: 471 [2019-12-07 16:28:43,070 INFO L226 Difference]: Without dead ends: 320 [2019-12-07 16:28:43,071 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 16:28:43,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2019-12-07 16:28:43,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 170. [2019-12-07 16:28:43,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 170 states. [2019-12-07 16:28:43,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 233 transitions. [2019-12-07 16:28:43,088 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 233 transitions. Word has length 33 [2019-12-07 16:28:43,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:43,088 INFO L462 AbstractCegarLoop]: Abstraction has 170 states and 233 transitions. [2019-12-07 16:28:43,088 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 16:28:43,089 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 233 transitions. [2019-12-07 16:28:43,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 16:28:43,090 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:43,090 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:43,290 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 16:28:43,291 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:43,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:43,292 INFO L82 PathProgramCache]: Analyzing trace with hash -975911344, now seen corresponding path program 1 times [2019-12-07 16:28:43,293 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:43,294 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [619934249] [2019-12-07 16:28:43,294 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:43,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:43,442 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 16:28:43,443 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:43,450 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 16:28:43,450 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:43,460 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 16:28:43,460 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [619934249] [2019-12-07 16:28:43,460 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:43,460 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 16:28:43,460 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843022251] [2019-12-07 16:28:43,461 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 16:28:43,461 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:43,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 16:28:43,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 16:28:43,461 INFO L87 Difference]: Start difference. First operand 170 states and 233 transitions. Second operand 6 states. [2019-12-07 16:28:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:43,512 INFO L93 Difference]: Finished difference Result 505 states and 687 transitions. [2019-12-07 16:28:43,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 16:28:43,512 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2019-12-07 16:28:43,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:43,514 INFO L225 Difference]: With dead ends: 505 [2019-12-07 16:28:43,514 INFO L226 Difference]: Without dead ends: 342 [2019-12-07 16:28:43,515 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 16:28:43,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2019-12-07 16:28:43,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 178. [2019-12-07 16:28:43,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2019-12-07 16:28:43,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 241 transitions. [2019-12-07 16:28:43,526 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 241 transitions. Word has length 33 [2019-12-07 16:28:43,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:43,526 INFO L462 AbstractCegarLoop]: Abstraction has 178 states and 241 transitions. [2019-12-07 16:28:43,526 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 16:28:43,526 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 241 transitions. [2019-12-07 16:28:43,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 16:28:43,527 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:43,527 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:43,727 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 16:28:43,728 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:43,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:43,728 INFO L82 PathProgramCache]: Analyzing trace with hash -1562717358, now seen corresponding path program 1 times [2019-12-07 16:28:43,728 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:43,728 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1144905982] [2019-12-07 16:28:43,728 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:43,819 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:43,820 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:43,825 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 16:28:43,825 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:43,832 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 16:28:43,832 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1144905982] [2019-12-07 16:28:43,832 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:43,832 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 16:28:43,832 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335989309] [2019-12-07 16:28:43,832 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 16:28:43,833 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:43,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 16:28:43,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:43,833 INFO L87 Difference]: Start difference. First operand 178 states and 241 transitions. Second operand 4 states. [2019-12-07 16:28:43,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:43,881 INFO L93 Difference]: Finished difference Result 580 states and 789 transitions. [2019-12-07 16:28:43,882 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 16:28:43,882 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-12-07 16:28:43,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:43,884 INFO L225 Difference]: With dead ends: 580 [2019-12-07 16:28:43,884 INFO L226 Difference]: Without dead ends: 409 [2019-12-07 16:28:43,885 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:43,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2019-12-07 16:28:43,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 319. [2019-12-07 16:28:43,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 319 states. [2019-12-07 16:28:43,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 428 transitions. [2019-12-07 16:28:43,908 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 428 transitions. Word has length 33 [2019-12-07 16:28:43,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:43,908 INFO L462 AbstractCegarLoop]: Abstraction has 319 states and 428 transitions. [2019-12-07 16:28:43,908 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 16:28:43,908 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 428 transitions. [2019-12-07 16:28:43,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-12-07 16:28:43,909 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:43,909 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 16:28:44,109 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 16:28:44,110 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:44,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:44,111 INFO L82 PathProgramCache]: Analyzing trace with hash 331914770, now seen corresponding path program 1 times [2019-12-07 16:28:44,112 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:44,113 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399707920] [2019-12-07 16:28:44,113 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:44,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:44,266 INFO L264 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:44,267 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:44,272 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 16:28:44,272 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:44,275 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 16:28:44,275 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399707920] [2019-12-07 16:28:44,275 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:44,275 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 16:28:44,275 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861645581] [2019-12-07 16:28:44,275 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 16:28:44,275 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:44,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 16:28:44,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 16:28:44,276 INFO L87 Difference]: Start difference. First operand 319 states and 428 transitions. Second operand 3 states. [2019-12-07 16:28:44,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:44,335 INFO L93 Difference]: Finished difference Result 519 states and 692 transitions. [2019-12-07 16:28:44,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 16:28:44,335 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2019-12-07 16:28:44,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:44,338 INFO L225 Difference]: With dead ends: 519 [2019-12-07 16:28:44,338 INFO L226 Difference]: Without dead ends: 517 [2019-12-07 16:28:44,338 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 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 16:28:44,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2019-12-07 16:28:44,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 388. [2019-12-07 16:28:44,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 388 states. [2019-12-07 16:28:44,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 530 transitions. [2019-12-07 16:28:44,359 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 530 transitions. Word has length 34 [2019-12-07 16:28:44,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:44,359 INFO L462 AbstractCegarLoop]: Abstraction has 388 states and 530 transitions. [2019-12-07 16:28:44,359 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 16:28:44,359 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 530 transitions. [2019-12-07 16:28:44,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-07 16:28:44,360 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:44,360 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] [2019-12-07 16:28:44,560 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2019-12-07 16:28:44,560 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:44,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:44,561 INFO L82 PathProgramCache]: Analyzing trace with hash 351981025, now seen corresponding path program 1 times [2019-12-07 16:28:44,561 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:44,561 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [810289949] [2019-12-07 16:28:44,561 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2019-12-07 16:28:44,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:44,660 INFO L264 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 16:28:44,662 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:44,684 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 16:28:44,684 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:44,720 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 16:28:44,720 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [810289949] [2019-12-07 16:28:44,720 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:44,720 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-12-07 16:28:44,720 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174485882] [2019-12-07 16:28:44,721 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 16:28:44,721 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:44,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 16:28:44,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2019-12-07 16:28:44,721 INFO L87 Difference]: Start difference. First operand 388 states and 530 transitions. Second operand 10 states. [2019-12-07 16:28:45,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:45,161 INFO L93 Difference]: Finished difference Result 1528 states and 2067 transitions. [2019-12-07 16:28:45,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-12-07 16:28:45,161 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 56 [2019-12-07 16:28:45,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:45,166 INFO L225 Difference]: With dead ends: 1528 [2019-12-07 16:28:45,167 INFO L226 Difference]: Without dead ends: 1147 [2019-12-07 16:28:45,168 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2019-12-07 16:28:45,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2019-12-07 16:28:45,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 321. [2019-12-07 16:28:45,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 321 states. [2019-12-07 16:28:45,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 427 transitions. [2019-12-07 16:28:45,203 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 427 transitions. Word has length 56 [2019-12-07 16:28:45,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:45,203 INFO L462 AbstractCegarLoop]: Abstraction has 321 states and 427 transitions. [2019-12-07 16:28:45,203 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 16:28:45,203 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 427 transitions. [2019-12-07 16:28:45,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-07 16:28:45,204 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:45,204 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 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] [2019-12-07 16:28:45,404 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2019-12-07 16:28:45,405 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:45,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:45,406 INFO L82 PathProgramCache]: Analyzing trace with hash 1298950968, now seen corresponding path program 1 times [2019-12-07 16:28:45,407 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:45,407 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [623069784] [2019-12-07 16:28:45,408 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2019-12-07 16:28:45,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:45,567 INFO L264 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:45,568 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:45,574 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 16:28:45,574 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:45,581 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 16:28:45,581 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [623069784] [2019-12-07 16:28:45,581 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:45,581 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 16:28:45,581 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166360556] [2019-12-07 16:28:45,582 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 16:28:45,582 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:45,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 16:28:45,582 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 16:28:45,582 INFO L87 Difference]: Start difference. First operand 321 states and 427 transitions. Second operand 4 states. [2019-12-07 16:28:45,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:45,753 INFO L93 Difference]: Finished difference Result 619 states and 828 transitions. [2019-12-07 16:28:45,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 16:28:45,753 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 58 [2019-12-07 16:28:45,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:45,754 INFO L225 Difference]: With dead ends: 619 [2019-12-07 16:28:45,754 INFO L226 Difference]: Without dead ends: 305 [2019-12-07 16:28:45,755 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 112 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 16:28:45,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2019-12-07 16:28:45,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 301. [2019-12-07 16:28:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2019-12-07 16:28:45,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 386 transitions. [2019-12-07 16:28:45,775 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 386 transitions. Word has length 58 [2019-12-07 16:28:45,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:45,775 INFO L462 AbstractCegarLoop]: Abstraction has 301 states and 386 transitions. [2019-12-07 16:28:45,775 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 16:28:45,775 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 386 transitions. [2019-12-07 16:28:45,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-12-07 16:28:45,776 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 16:28:45,776 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1] [2019-12-07 16:28:45,976 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2019-12-07 16:28:45,977 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 16:28:45,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 16:28:45,977 INFO L82 PathProgramCache]: Analyzing trace with hash 1158850466, now seen corresponding path program 1 times [2019-12-07 16:28:45,977 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 16:28:45,977 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [800956937] [2019-12-07 16:28:45,977 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/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 16:28:46,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 16:28:46,079 INFO L264 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 16:28:46,081 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 16:28:46,087 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-07 16:28:46,087 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 16:28:46,091 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-12-07 16:28:46,091 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [800956937] [2019-12-07 16:28:46,091 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 16:28:46,091 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 16:28:46,092 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392217043] [2019-12-07 16:28:46,092 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 16:28:46,092 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 16:28:46,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 16:28:46,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 16:28:46,092 INFO L87 Difference]: Start difference. First operand 301 states and 386 transitions. Second operand 3 states. [2019-12-07 16:28:46,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 16:28:46,263 INFO L93 Difference]: Finished difference Result 587 states and 752 transitions. [2019-12-07 16:28:46,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 16:28:46,264 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2019-12-07 16:28:46,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 16:28:46,264 INFO L225 Difference]: With dead ends: 587 [2019-12-07 16:28:46,264 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 16:28:46,265 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 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 16:28:46,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 16:28:46,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 16:28:46,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 16:28:46,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 16:28:46,265 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2019-12-07 16:28:46,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 16:28:46,265 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 16:28:46,265 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 16:28:46,266 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 16:28:46,266 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 16:28:46,466 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3 [2019-12-07 16:28:46,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 16:28:46,695 WARN L192 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 105 [2019-12-07 16:28:46,974 WARN L192 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 218 [2019-12-07 16:28:47,272 WARN L192 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 206 [2019-12-07 16:28:47,457 WARN L192 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 225 [2019-12-07 16:28:47,758 WARN L192 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 119 [2019-12-07 16:28:47,884 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 194 [2019-12-07 16:28:48,320 WARN L192 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 29 [2019-12-07 16:28:49,856 WARN L192 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 216 DAG size of output: 26 [2019-12-07 16:28:50,145 WARN L192 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 27 [2019-12-07 16:28:51,785 WARN L192 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 148 DAG size of output: 36 [2019-12-07 16:28:53,675 WARN L192 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 204 DAG size of output: 41 [2019-12-07 16:28:55,317 WARN L192 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 223 DAG size of output: 37 [2019-12-07 16:28:55,979 WARN L192 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 30 [2019-12-07 16:28:56,710 WARN L192 SmtUtils]: Spent 729.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 36 [2019-12-07 16:28:56,859 WARN L192 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 24 [2019-12-07 16:28:57,013 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 27 [2019-12-07 16:28:57,341 WARN L192 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 28 [2019-12-07 16:28:59,107 WARN L192 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 119 DAG size of output: 25 [2019-12-07 16:29:00,163 WARN L192 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 193 DAG size of output: 32 [2019-12-07 16:29:00,168 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-12-07 16:29:00,168 INFO L246 CegarLoopResult]: For program point L234(lines 234 240) no Hoare annotation was computed. [2019-12-07 16:29:00,169 INFO L242 CegarLoopResult]: At program point L234-1(lines 265 271) the Hoare annotation is: (let ((.cse8 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse7 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse0 (not .cse8)) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse4) (and .cse1 .cse6 .cse2 .cse4) (and .cse1 .cse3 .cse8 .cse4) (and .cse1 .cse6 .cse8 .cse4 (bvslt ~waterLevel~0 (_ bv2 32))) (and .cse0 .cse5 .cse3 .cse4) (and .cse1 .cse6 .cse7 .cse8 .cse4) (and .cse0 .cse5 .cse6 .cse2 .cse4)))) [2019-12-07 16:29:00,169 INFO L246 CegarLoopResult]: For program point L829(line 829) no Hoare annotation was computed. [2019-12-07 16:29:00,169 INFO L246 CegarLoopResult]: For program point L829-1(line 829) no Hoare annotation was computed. [2019-12-07 16:29:00,169 INFO L246 CegarLoopResult]: For program point L829-2(line 829) no Hoare annotation was computed. [2019-12-07 16:29:00,169 INFO L242 CegarLoopResult]: At program point L367(lines 360 370) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse2) (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2 (= (_ bv0 32) (bvadd |ULTIMATE.start_isMethaneAlarm_#res| (_ bv4294967295 32)))))) [2019-12-07 16:29:00,169 INFO L242 CegarLoopResult]: At program point L367-1(lines 360 370) the Hoare annotation is: false [2019-12-07 16:29:00,169 INFO L246 CegarLoopResult]: For program point L301(lines 301 309) no Hoare annotation was computed. [2019-12-07 16:29:00,169 INFO L242 CegarLoopResult]: At program point L367-2(lines 360 370) the Hoare annotation is: false [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L301-1(lines 301 309) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L301-2(lines 301 309) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L301-3(lines 301 309) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L301-4(lines 301 309) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L301-5(lines 301 309) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L249 CegarLoopResult]: At program point L929(lines 910 932) the Hoare annotation is: true [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L171(lines 171 177) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L171-1(lines 171 177) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L171-2(lines 171 177) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L171-3(lines 171 177) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L171-4(lines 171 177) no Hoare annotation was computed. [2019-12-07 16:29:00,170 INFO L246 CegarLoopResult]: For program point L171-5(lines 171 177) no Hoare annotation was computed. [2019-12-07 16:29:00,171 INFO L242 CegarLoopResult]: At program point L964(lines 959 967) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 16:29:00,171 INFO L246 CegarLoopResult]: For program point L106(lines 106 110) no Hoare annotation was computed. [2019-12-07 16:29:00,171 INFO L242 CegarLoopResult]: At program point L272(lines 272 278) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2) (and .cse4 .cse5 .cse3 .cse2) (and .cse4 .cse5 .cse1 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse2))) [2019-12-07 16:29:00,171 INFO L242 CegarLoopResult]: At program point L272-1(lines 272 278) the Hoare annotation is: false [2019-12-07 16:29:00,171 INFO L246 CegarLoopResult]: For program point L206(lines 206 212) no Hoare annotation was computed. [2019-12-07 16:29:00,171 INFO L242 CegarLoopResult]: At program point L272-2(lines 272 278) the Hoare annotation is: false [2019-12-07 16:29:00,171 INFO L242 CegarLoopResult]: At program point L206-1(lines 206 212) the Hoare annotation is: (let ((.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse7 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse9 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse4) (and .cse1 .cse6 .cse2 .cse7 .cse4) (and .cse8 .cse1 .cse2 .cse3 .cse4 .cse9) (and .cse0 .cse8 .cse5 .cse2 .cse3 .cse4 .cse9))) [2019-12-07 16:29:00,171 INFO L246 CegarLoopResult]: For program point L439(lines 439 445) no Hoare annotation was computed. [2019-12-07 16:29:00,172 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L439-1(lines 439 445) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1) (and .cse0 .cse2 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse1) (and .cse0 .cse2 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse1) (and .cse0 .cse2 .cse1 (bvslt ~waterLevel~0 (_ bv2 32))))) [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L176(lines 167 180) the Hoare annotation is: false [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L176-1(lines 167 180) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|) .cse0 .cse1 .cse2 .cse3 (bvslt ~waterLevel~0 (_ bv2 32))) (and .cse0 .cse1 .cse2 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse3) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3))) [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L176-2(lines 167 180) the Hoare annotation is: false [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L176-3(lines 167 180) the Hoare annotation is: false [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L176-4(lines 167 180) the Hoare annotation is: false [2019-12-07 16:29:00,172 INFO L242 CegarLoopResult]: At program point L176-5(lines 167 180) the Hoare annotation is: false [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L376(lines 371 379) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (not (= ~systemActive~0 (_ bv0 32))) (= (_ bv1 32) ~pumpRunning~0) .cse0 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse1 .cse2) (and (= (_ bv0 32) ~pumpRunning~0) .cse0 (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|) .cse1 .cse2))) [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L376-1(lines 371 379) the Hoare annotation is: false [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L376-2(lines 371 379) the Hoare annotation is: false [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L246(lines 195 247) the Hoare annotation is: false [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L49(lines 44 51) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 16:29:00,173 INFO L246 CegarLoopResult]: For program point L216(lines 216 222) no Hoare annotation was computed. [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L216-1(lines 216 222) the Hoare annotation is: (let ((.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse5 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse3) (and .cse4 .cse2 .cse5 .cse3) (and .cse0 .cse1 .cse6 .cse3) (and .cse4 .cse5 .cse6 .cse3) (and .cse0 .cse1 .cse2 .cse5 .cse3))) [2019-12-07 16:29:00,173 INFO L246 CegarLoopResult]: For program point L118(lines 118 122) no Hoare annotation was computed. [2019-12-07 16:29:00,173 INFO L242 CegarLoopResult]: At program point L845-2(lines 845 859) the Hoare annotation is: false [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L846(line 846) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L849(lines 849 853) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L849-1(lines 265 271) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L323(lines 323 340) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L323-1(lines 323 340) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L323-2(lines 323 340) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L60(lines 60 77) no Hoare annotation was computed. [2019-12-07 16:29:00,174 INFO L242 CegarLoopResult]: At program point L60-1(lines 1 967) the Hoare annotation is: (let ((.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse7 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse9 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse4) (and .cse1 .cse6 .cse2 .cse7 .cse4) (and .cse8 .cse1 .cse2 .cse3 .cse4 .cse9) (and .cse0 .cse8 .cse5 .cse2 .cse3 .cse4 .cse9))) [2019-12-07 16:29:00,174 INFO L246 CegarLoopResult]: For program point L60-2(lines 60 77) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L242 CegarLoopResult]: At program point L60-3(lines 1 967) the Hoare annotation is: false [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L60-4(lines 60 77) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L242 CegarLoopResult]: At program point L60-5(lines 1 967) the Hoare annotation is: false [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L226(lines 226 241) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L94(lines 94 98) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L94-3(lines 94 98) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L920(lines 920 927) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L94-6(lines 94 98) no Hoare annotation was computed. [2019-12-07 16:29:00,175 INFO L249 CegarLoopResult]: At program point L920-1(lines 920 927) the Hoare annotation is: true [2019-12-07 16:29:00,175 INFO L246 CegarLoopResult]: For program point L425(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-2(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-3(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-5(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-6(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-8(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-9(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-11(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-12(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-14(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-15(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L425-17(lines 425 429) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L327(lines 327 335) no Hoare annotation was computed. [2019-12-07 16:29:00,176 INFO L246 CegarLoopResult]: For program point L327-1(lines 327 335) no Hoare annotation was computed. [2019-12-07 16:29:00,177 INFO L246 CegarLoopResult]: For program point L327-2(lines 327 335) no Hoare annotation was computed. [2019-12-07 16:29:00,177 INFO L246 CegarLoopResult]: For program point L64(lines 64 74) no Hoare annotation was computed. [2019-12-07 16:29:00,177 INFO L246 CegarLoopResult]: For program point L64-2(lines 64 74) no Hoare annotation was computed. [2019-12-07 16:29:00,177 INFO L242 CegarLoopResult]: At program point L956(lines 1 967) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 16:29:00,177 INFO L246 CegarLoopResult]: For program point L64-4(lines 64 74) no Hoare annotation was computed. [2019-12-07 16:29:00,177 INFO L246 CegarLoopResult]: For program point L197(lines 196 245) no Hoare annotation was computed. [2019-12-07 16:29:00,177 INFO L242 CegarLoopResult]: At program point L131(lines 126 134) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse2))) [2019-12-07 16:29:00,177 INFO L242 CegarLoopResult]: At program point L131-1(lines 126 134) the Hoare annotation is: (let ((.cse6 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse3 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse4) (and .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse7 .cse4))) [2019-12-07 16:29:00,177 INFO L246 CegarLoopResult]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L242 CegarLoopResult]: At program point L131-2(lines 126 134) the Hoare annotation is: false [2019-12-07 16:29:00,178 INFO L242 CegarLoopResult]: At program point L131-3(lines 126 134) the Hoare annotation is: false [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L65-2(lines 65 71) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L242 CegarLoopResult]: At program point L131-4(lines 126 134) the Hoare annotation is: false [2019-12-07 16:29:00,178 INFO L242 CegarLoopResult]: At program point L131-5(lines 126 134) the Hoare annotation is: false [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L65-4(lines 65 71) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L297(lines 297 314) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L297-1(lines 297 314) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L297-2(lines 297 314) no Hoare annotation was computed. [2019-12-07 16:29:00,178 INFO L246 CegarLoopResult]: For program point L198(lines 198 202) no Hoare annotation was computed. [2019-12-07 16:29:00,179 INFO L246 CegarLoopResult]: For program point L297-3(lines 297 314) no Hoare annotation was computed. [2019-12-07 16:29:00,179 INFO L246 CegarLoopResult]: For program point L297-4(lines 297 314) no Hoare annotation was computed. [2019-12-07 16:29:00,179 INFO L246 CegarLoopResult]: For program point L297-5(lines 297 314) no Hoare annotation was computed. [2019-12-07 16:29:00,179 INFO L242 CegarLoopResult]: At program point L265(lines 264 283) the Hoare annotation is: (let ((.cse8 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (not .cse8)) (.cse4 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse7 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6 .cse2) (and .cse0 .cse5 .cse7 .cse2) (and .cse3 .cse4 .cse1 .cse2) (and .cse0 .cse5 .cse6 .cse8 .cse2) (and .cse0 .cse5 .cse2 (bvslt ~waterLevel~0 (_ bv2 32))) (and .cse3 .cse4 .cse5 .cse7 .cse2)))) [2019-12-07 16:29:00,179 INFO L246 CegarLoopResult]: For program point L265-1(lines 265 271) no Hoare annotation was computed. [2019-12-07 16:29:00,179 INFO L242 CegarLoopResult]: At program point L265-2(lines 264 283) the Hoare annotation is: false [2019-12-07 16:29:00,179 INFO L242 CegarLoopResult]: At program point L265-3(lines 264 283) the Hoare annotation is: false [2019-12-07 16:29:00,179 INFO L242 CegarLoopResult]: At program point L893(lines 889 895) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32))) [2019-12-07 16:29:00,179 INFO L242 CegarLoopResult]: At program point L431(lines 416 434) the Hoare annotation is: false [2019-12-07 16:29:00,180 INFO L242 CegarLoopResult]: At program point L431-1(lines 416 434) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= ~methAndRunningLastTime~0 (_ bv0 32)) .cse3) (and .cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 (_ bv0 32)) .cse1 .cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32)) (not (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) .cse3) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3))) [2019-12-07 16:29:00,180 INFO L242 CegarLoopResult]: At program point L431-2(lines 416 434) the Hoare annotation is: false [2019-12-07 16:29:00,180 INFO L242 CegarLoopResult]: At program point L431-3(lines 416 434) the Hoare annotation is: false [2019-12-07 16:29:00,180 INFO L242 CegarLoopResult]: At program point L431-4(lines 416 434) the Hoare annotation is: false [2019-12-07 16:29:00,180 INFO L242 CegarLoopResult]: At program point L431-5(lines 416 434) the Hoare annotation is: false [2019-12-07 16:29:00,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 04:29:00 BoogieIcfgContainer [2019-12-07 16:29:00,210 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 16:29:00,211 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 16:29:00,211 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 16:29:00,211 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 16:29:00,211 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 04:28:39" (3/4) ... [2019-12-07 16:29:00,214 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 16:29:00,230 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 16:29:00,231 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 16:29:00,232 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 16:29:00,233 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 16:29:00,234 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 16:29:00,234 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 16:29:00,235 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 16:29:00,256 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp)) || ((((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp) [2019-12-07 16:29:00,256 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp)) || ((((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp) [2019-12-07 16:29:00,256 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,256 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,257 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,257 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) [2019-12-07 16:29:00,257 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || (((\result == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,258 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,258 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) [2019-12-07 16:29:00,258 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1bv32 == \result && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,258 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == \result) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,259 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) || ((((((!(systemActive == 0bv32) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 0bv32) && !(tmp == 0bv32)) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 16:29:00,296 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_5e4bb01e-94bd-436c-8ccf-baceb89c169c/bin/utaipan/witness.graphml [2019-12-07 16:29:00,296 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 16:29:00,297 INFO L168 Benchmark]: Toolchain (without parser) took 21439.62 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 420.5 MB). Free memory was 952.4 MB in the beginning and 961.7 MB in the end (delta: -9.3 MB). Peak memory consumption was 411.1 MB. Max. memory is 11.5 GB. [2019-12-07 16:29:00,297 INFO L168 Benchmark]: CDTParser took 0.14 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 16:29:00,297 INFO L168 Benchmark]: CACSL2BoogieTranslator took 400.61 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.3 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -141.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. [2019-12-07 16:29:00,298 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.72 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-12-07 16:29:00,298 INFO L168 Benchmark]: Boogie Preprocessor took 32.18 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 16:29:00,298 INFO L168 Benchmark]: RCFGBuilder took 600.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 71.6 MB). Peak memory consumption was 71.6 MB. Max. memory is 11.5 GB. [2019-12-07 16:29:00,298 INFO L168 Benchmark]: TraceAbstraction took 20271.82 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 306.2 MB). Free memory was 1.0 GB in the beginning and 974.3 MB in the end (delta: 35.7 MB). Peak memory consumption was 471.0 MB. Max. memory is 11.5 GB. [2019-12-07 16:29:00,298 INFO L168 Benchmark]: Witness Printer took 85.56 ms. Allocated memory is still 1.4 GB. Free memory was 974.3 MB in the beginning and 961.7 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 11.5 GB. [2019-12-07 16:29:00,300 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 400.61 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 114.3 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -141.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 45.72 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 32.18 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 600.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 71.6 MB). Peak memory consumption was 71.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 20271.82 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 306.2 MB). Free memory was 1.0 GB in the beginning and 974.3 MB in the end (delta: 35.7 MB). Peak memory consumption was 471.0 MB. Max. memory is 11.5 GB. * Witness Printer took 85.56 ms. Allocated memory is still 1.4 GB. Free memory was 974.3 MB in the beginning and 961.7 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 829]: 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: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: (((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) || ((((((!(systemActive == 0bv32) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 0bv32) && !(tmp == 0bv32)) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) || ((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == \result) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp)) || ((((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp) - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 44]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: ((((((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && systemActive == 0bv32) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: (((((((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && systemActive == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32))) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || (((\result == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 206]: Loop Invariant Derived loop invariant: (((((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp)) || ((((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: ((((!(systemActive == 0bv32) && \result == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 959]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: ((((((1bv32 == \result && !(systemActive == 0bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) || ((((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 920]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 910]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && ~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 845]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 889]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 216]: Loop Invariant Derived loop invariant: (((((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((!(systemActive == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. Result: SAFE, OverallTime: 6.4s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 13.7s, HoareTripleCheckerStatistics: 1294 SDtfs, 1648 SDslu, 2871 SDs, 0 SdLazy, 320 SolverSat, 72 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 906 GetRequests, 852 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=388occurred 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.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 1867 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 164 NumberOfFragments, 1076 HoareAnnotationTreeSize, 45 FomulaSimplifications, 1291442 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 45 FomulaSimplificationsInter, 758415 FormulaSimplificationTreeSizeReductionInter, 12.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 450 NumberOfCodeBlocks, 450 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 874 ConstructedInterpolants, 0 QuantifiedInterpolants, 64819 SizeOfPredicates, 22 NumberOfNonLiveVariables, 2631 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 130/130 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...