./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product57.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_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 57406ed1e8515a3807c9750d676c6ccf8b3f94ad ...................................................................................................................................... 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_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 57406ed1e8515a3807c9750d676c6ccf8b3f94ad .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 21:22:46,643 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 21:22:46,645 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 21:22:46,652 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 21:22:46,652 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 21:22:46,653 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 21:22:46,654 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 21:22:46,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 21:22:46,656 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 21:22:46,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 21:22:46,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 21:22:46,658 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 21:22:46,658 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 21:22:46,659 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 21:22:46,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 21:22:46,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 21:22:46,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 21:22:46,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 21:22:46,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 21:22:46,664 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 21:22:46,665 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 21:22:46,666 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 21:22:46,667 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 21:22:46,667 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 21:22:46,669 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 21:22:46,669 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 21:22:46,669 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 21:22:46,669 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 21:22:46,670 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 21:22:46,670 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 21:22:46,670 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 21:22:46,671 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 21:22:46,671 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 21:22:46,672 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 21:22:46,672 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 21:22:46,672 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 21:22:46,673 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 21:22:46,673 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 21:22:46,673 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 21:22:46,674 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 21:22:46,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 21:22:46,674 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 21:22:46,684 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 21:22:46,684 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 21:22:46,685 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 21:22:46,685 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 21:22:46,685 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 21:22:46,686 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 21:22:46,686 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 21:22:46,686 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 21:22:46,686 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 21:22:46,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 21:22:46,686 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 21:22:46,686 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 21:22:46,687 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 21:22:46,688 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 21:22:46,688 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 21:22:46,688 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 21:22:46,688 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 21:22:46,688 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 21:22:46,688 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 21:22:46,688 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 21:22:46,688 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 21:22:46,689 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 21:22:46,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 21:22:46,689 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 21:22:46,689 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 21:22:46,689 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 21:22:46,689 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_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 -> 57406ed1e8515a3807c9750d676c6ccf8b3f94ad [2019-12-07 21:22:46,785 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 21:22:46,795 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 21:22:46,798 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 21:22:46,799 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 21:22:46,800 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 21:22:46,800 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c [2019-12-07 21:22:46,847 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/63b273922/8448076513dc45daa647da667f453cba/FLAGe674a59e2 [2019-12-07 21:22:47,298 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 21:22:47,298 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c [2019-12-07 21:22:47,307 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/63b273922/8448076513dc45daa647da667f453cba/FLAGe674a59e2 [2019-12-07 21:22:47,318 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/63b273922/8448076513dc45daa647da667f453cba [2019-12-07 21:22:47,320 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 21:22:47,321 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 21:22:47,322 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 21:22:47,322 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 21:22:47,324 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 21:22:47,325 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 09:22:47" (1/1) ... [2019-12-07 21:22:47,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@581b80cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:47, skipping insertion in model container [2019-12-07 21:22:47,327 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 09:22:47" (1/1) ... [2019-12-07 21:22:47,332 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 21:22:47,364 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 21:22:47,584 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 21:22:47,592 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 21:22:47,593 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5740a1f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:47, skipping insertion in model container [2019-12-07 21:22:47,593 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 21:22:47,593 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 21:22:47,595 INFO L168 Benchmark]: Toolchain (without parser) took 273.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 938.9 MB in the beginning and 1.1 GB in the end (delta: -163.3 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2019-12-07 21:22:47,596 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 955.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 21:22:47,596 INFO L168 Benchmark]: CACSL2BoogieTranslator took 271.32 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 933.5 MB in the beginning and 1.1 GB in the end (delta: -168.6 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. [2019-12-07 21:22:47,598 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 955.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 271.32 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.7 MB). Free memory was 933.5 MB in the beginning and 1.1 GB in the end (delta: -168.6 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 641]: 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 21:22:48,775 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 21:22:48,777 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 21:22:48,786 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 21:22:48,786 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 21:22:48,787 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 21:22:48,788 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 21:22:48,790 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 21:22:48,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 21:22:48,792 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 21:22:48,793 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 21:22:48,794 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 21:22:48,795 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 21:22:48,795 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 21:22:48,796 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 21:22:48,798 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 21:22:48,798 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 21:22:48,799 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 21:22:48,801 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 21:22:48,803 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 21:22:48,805 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 21:22:48,806 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 21:22:48,807 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 21:22:48,807 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 21:22:48,810 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 21:22:48,810 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 21:22:48,810 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 21:22:48,811 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 21:22:48,811 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 21:22:48,812 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 21:22:48,812 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 21:22:48,813 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 21:22:48,813 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 21:22:48,814 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 21:22:48,815 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 21:22:48,815 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 21:22:48,815 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 21:22:48,816 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 21:22:48,816 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 21:22:48,817 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 21:22:48,817 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 21:22:48,818 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 21:22:48,831 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 21:22:48,831 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 21:22:48,832 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 21:22:48,832 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 21:22:48,832 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 21:22:48,832 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 21:22:48,832 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 21:22:48,832 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 21:22:48,833 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 21:22:48,833 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 21:22:48,833 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 21:22:48,833 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 21:22:48,834 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 21:22:48,834 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 21:22:48,834 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 21:22:48,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 21:22:48,834 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 21:22:48,834 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 21:22:48,835 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 21:22:48,835 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 21:22:48,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 21:22:48,835 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 21:22:48,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 21:22:48,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 21:22:48,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 21:22:48,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 21:22:48,836 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 21:22:48,837 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 21:22:48,837 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 21:22:48,837 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 21:22:48,837 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_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 -> 57406ed1e8515a3807c9750d676c6ccf8b3f94ad [2019-12-07 21:22:49,009 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 21:22:49,019 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 21:22:49,022 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 21:22:49,023 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 21:22:49,023 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 21:22:49,024 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c [2019-12-07 21:22:49,068 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/24c09d583/b53383b3ed2d4ba69bc2ab8cbee219d4/FLAGf2fab628c [2019-12-07 21:22:49,498 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 21:22:49,499 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c [2019-12-07 21:22:49,508 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/24c09d583/b53383b3ed2d4ba69bc2ab8cbee219d4/FLAGf2fab628c [2019-12-07 21:22:49,853 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/data/24c09d583/b53383b3ed2d4ba69bc2ab8cbee219d4 [2019-12-07 21:22:49,859 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 21:22:49,861 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 21:22:49,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 21:22:49,863 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 21:22:49,867 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 21:22:49,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 09:22:49" (1/1) ... [2019-12-07 21:22:49,871 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9aca9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:49, skipping insertion in model container [2019-12-07 21:22:49,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 09:22:49" (1/1) ... [2019-12-07 21:22:49,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 21:22:49,912 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 21:22:50,120 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 21:22:50,167 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 21:22:50,172 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 21:22:50,210 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 21:22:50,214 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 21:22:50,253 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 21:22:50,277 INFO L208 MainTranslator]: Completed translation [2019-12-07 21:22:50,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50 WrapperNode [2019-12-07 21:22:50,277 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 21:22:50,278 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 21:22:50,278 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 21:22:50,278 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 21:22:50,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,297 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,326 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 21:22:50,326 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 21:22:50,326 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 21:22:50,326 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 21:22:50,333 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,338 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,338 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,349 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,356 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,359 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... [2019-12-07 21:22:50,362 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 21:22:50,363 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 21:22:50,363 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 21:22:50,363 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 21:22:50,363 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:50,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 21:22:50,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 21:22:50,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 21:22:50,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 21:22:50,993 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 21:22:50,993 INFO L287 CfgBuilder]: Removed 194 assume(true) statements. [2019-12-07 21:22:50,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 09:22:50 BoogieIcfgContainer [2019-12-07 21:22:50,994 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 21:22:50,995 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 21:22:50,995 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 21:22:50,997 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 21:22:50,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 09:22:49" (1/3) ... [2019-12-07 21:22:50,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176f57aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 09:22:50, skipping insertion in model container [2019-12-07 21:22:50,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 09:22:50" (2/3) ... [2019-12-07 21:22:50,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176f57aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 09:22:50, skipping insertion in model container [2019-12-07 21:22:50,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 09:22:50" (3/3) ... [2019-12-07 21:22:51,000 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product57.cil.c [2019-12-07 21:22:51,006 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 21:22:51,012 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 21:22:51,020 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 21:22:51,038 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 21:22:51,038 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 21:22:51,038 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 21:22:51,039 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 21:22:51,039 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 21:22:51,039 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 21:22:51,039 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 21:22:51,039 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 21:22:51,052 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states. [2019-12-07 21:22:51,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 21:22:51,057 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:51,058 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 21:22:51,058 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:51,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:51,063 INFO L82 PathProgramCache]: Analyzing trace with hash -859371484, now seen corresponding path program 1 times [2019-12-07 21:22:51,071 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:51,072 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1838402072] [2019-12-07 21:22:51,072 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:51,206 INFO L264 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 21:22:51,209 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:51,219 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 21:22:51,220 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:51,223 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 21:22:51,224 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1838402072] [2019-12-07 21:22:51,224 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:51,224 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 21:22:51,225 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122460625] [2019-12-07 21:22:51,228 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 21:22:51,228 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:51,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 21:22:51,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 21:22:51,239 INFO L87 Difference]: Start difference. First operand 139 states. Second operand 2 states. [2019-12-07 21:22:51,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:51,262 INFO L93 Difference]: Finished difference Result 271 states and 408 transitions. [2019-12-07 21:22:51,262 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 21:22:51,263 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-12-07 21:22:51,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:51,272 INFO L225 Difference]: With dead ends: 271 [2019-12-07 21:22:51,272 INFO L226 Difference]: Without dead ends: 135 [2019-12-07 21:22:51,275 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 21:22:51,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2019-12-07 21:22:51,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2019-12-07 21:22:51,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2019-12-07 21:22:51,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2019-12-07 21:22:51,308 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 18 [2019-12-07 21:22:51,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:51,308 INFO L462 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2019-12-07 21:22:51,308 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 21:22:51,308 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2019-12-07 21:22:51,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 21:22:51,309 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:51,310 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 21:22:51,510 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 21:22:51,510 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:51,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:51,511 INFO L82 PathProgramCache]: Analyzing trace with hash -1078207453, now seen corresponding path program 1 times [2019-12-07 21:22:51,511 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:51,511 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1343406536] [2019-12-07 21:22:51,511 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:51,652 INFO L264 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 21:22:51,654 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:51,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 21:22:51,674 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:51,684 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 21:22:51,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1343406536] [2019-12-07 21:22:51,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:51,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 21:22:51,685 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193373030] [2019-12-07 21:22:51,687 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 21:22:51,687 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:51,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 21:22:51,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 21:22:51,688 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand 4 states. [2019-12-07 21:22:51,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:51,703 INFO L93 Difference]: Finished difference Result 135 states and 196 transitions. [2019-12-07 21:22:51,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 21:22:51,704 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2019-12-07 21:22:51,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:51,705 INFO L225 Difference]: With dead ends: 135 [2019-12-07 21:22:51,705 INFO L226 Difference]: Without dead ends: 55 [2019-12-07 21:22:51,706 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 21:22:51,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-12-07 21:22:51,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-12-07 21:22:51,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-12-07 21:22:51,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-12-07 21:22:51,713 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2019-12-07 21:22:51,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:51,714 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-12-07 21:22:51,714 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 21:22:51,714 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-12-07 21:22:51,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-07 21:22:51,715 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:51,715 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 21:22:51,916 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 21:22:51,916 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:51,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:51,918 INFO L82 PathProgramCache]: Analyzing trace with hash -1475398090, now seen corresponding path program 1 times [2019-12-07 21:22:51,919 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:51,920 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380838246] [2019-12-07 21:22:51,920 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:52,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:52,086 INFO L264 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 21:22:52,087 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:52,095 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 21:22:52,095 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:52,102 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 21:22:52,103 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380838246] [2019-12-07 21:22:52,103 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:52,103 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 21:22:52,103 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044789595] [2019-12-07 21:22:52,103 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 21:22:52,104 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:52,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 21:22:52,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 21:22:52,104 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 4 states. [2019-12-07 21:22:52,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:52,112 INFO L93 Difference]: Finished difference Result 103 states and 151 transitions. [2019-12-07 21:22:52,113 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 21:22:52,113 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2019-12-07 21:22:52,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:52,114 INFO L225 Difference]: With dead ends: 103 [2019-12-07 21:22:52,114 INFO L226 Difference]: Without dead ends: 55 [2019-12-07 21:22:52,114 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 21:22:52,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-12-07 21:22:52,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-12-07 21:22:52,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-12-07 21:22:52,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2019-12-07 21:22:52,119 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2019-12-07 21:22:52,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:52,120 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2019-12-07 21:22:52,120 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 21:22:52,120 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2019-12-07 21:22:52,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 21:22:52,121 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:52,121 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 21:22:52,322 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 21:22:52,323 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:52,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:52,324 INFO L82 PathProgramCache]: Analyzing trace with hash 597219871, now seen corresponding path program 1 times [2019-12-07 21:22:52,325 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:52,326 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2072012344] [2019-12-07 21:22:52,326 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:52,523 INFO L264 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 21:22:52,525 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:52,531 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 21:22:52,531 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:52,534 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 21:22:52,534 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2072012344] [2019-12-07 21:22:52,535 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:52,535 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 21:22:52,535 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113860463] [2019-12-07 21:22:52,535 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 21:22:52,536 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:52,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 21:22:52,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 21:22:52,536 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand 3 states. [2019-12-07 21:22:52,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:52,590 INFO L93 Difference]: Finished difference Result 125 states and 181 transitions. [2019-12-07 21:22:52,590 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 21:22:52,590 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-12-07 21:22:52,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:52,591 INFO L225 Difference]: With dead ends: 125 [2019-12-07 21:22:52,591 INFO L226 Difference]: Without dead ends: 77 [2019-12-07 21:22:52,592 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 21:22:52,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2019-12-07 21:22:52,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2019-12-07 21:22:52,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2019-12-07 21:22:52,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2019-12-07 21:22:52,602 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 26 [2019-12-07 21:22:52,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:52,602 INFO L462 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2019-12-07 21:22:52,602 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 21:22:52,602 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2019-12-07 21:22:52,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 21:22:52,603 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:52,603 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:52,804 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 21:22:52,805 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:52,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:52,806 INFO L82 PathProgramCache]: Analyzing trace with hash -105705555, now seen corresponding path program 1 times [2019-12-07 21:22:52,807 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:52,808 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [558587949] [2019-12-07 21:22:52,808 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:53,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:53,046 INFO L264 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 21:22:53,048 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:53,054 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 21:22:53,054 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:53,062 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 21:22:53,062 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [558587949] [2019-12-07 21:22:53,062 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:53,062 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 21:22:53,063 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18256858] [2019-12-07 21:22:53,063 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 21:22:53,063 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:53,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 21:22:53,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 21:22:53,063 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand 4 states. [2019-12-07 21:22:53,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:53,108 INFO L93 Difference]: Finished difference Result 262 states and 378 transitions. [2019-12-07 21:22:53,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 21:22:53,109 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-12-07 21:22:53,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:53,110 INFO L225 Difference]: With dead ends: 262 [2019-12-07 21:22:53,111 INFO L226 Difference]: Without dead ends: 194 [2019-12-07 21:22:53,111 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 60 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 21:22:53,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2019-12-07 21:22:53,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 188. [2019-12-07 21:22:53,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2019-12-07 21:22:53,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 267 transitions. [2019-12-07 21:22:53,125 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 267 transitions. Word has length 32 [2019-12-07 21:22:53,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:53,126 INFO L462 AbstractCegarLoop]: Abstraction has 188 states and 267 transitions. [2019-12-07 21:22:53,126 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 21:22:53,126 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 267 transitions. [2019-12-07 21:22:53,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 21:22:53,127 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:53,127 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:53,327 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 21:22:53,329 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:53,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:53,330 INFO L82 PathProgramCache]: Analyzing trace with hash 481100459, now seen corresponding path program 1 times [2019-12-07 21:22:53,331 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:53,332 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [493349592] [2019-12-07 21:22:53,332 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:53,487 INFO L264 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 21:22:53,488 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:53,502 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 21:22:53,502 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:53,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 21:22:53,509 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [493349592] [2019-12-07 21:22:53,509 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:53,509 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2019-12-07 21:22:53,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522966036] [2019-12-07 21:22:53,510 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 21:22:53,510 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:53,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 21:22:53,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 21:22:53,511 INFO L87 Difference]: Start difference. First operand 188 states and 267 transitions. Second operand 5 states. [2019-12-07 21:22:53,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:53,633 INFO L93 Difference]: Finished difference Result 972 states and 1381 transitions. [2019-12-07 21:22:53,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 21:22:53,633 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-12-07 21:22:53,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:53,637 INFO L225 Difference]: With dead ends: 972 [2019-12-07 21:22:53,637 INFO L226 Difference]: Without dead ends: 791 [2019-12-07 21:22:53,638 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 59 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 21:22:53,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2019-12-07 21:22:53,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 349. [2019-12-07 21:22:53,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2019-12-07 21:22:53,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 484 transitions. [2019-12-07 21:22:53,661 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 484 transitions. Word has length 32 [2019-12-07 21:22:53,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:53,661 INFO L462 AbstractCegarLoop]: Abstraction has 349 states and 484 transitions. [2019-12-07 21:22:53,661 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 21:22:53,661 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 484 transitions. [2019-12-07 21:22:53,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 21:22:53,663 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:53,663 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 21:22:53,863 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 21:22:53,864 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:53,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:53,865 INFO L82 PathProgramCache]: Analyzing trace with hash 480943923, now seen corresponding path program 1 times [2019-12-07 21:22:53,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:53,867 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2000445338] [2019-12-07 21:22:53,867 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:54,074 INFO L264 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 21:22:54,075 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:54,087 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 21:22:54,087 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:54,090 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 21:22:54,091 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2000445338] [2019-12-07 21:22:54,091 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:54,091 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 21:22:54,091 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015542246] [2019-12-07 21:22:54,091 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 21:22:54,091 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:54,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 21:22:54,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 21:22:54,092 INFO L87 Difference]: Start difference. First operand 349 states and 484 transitions. Second operand 5 states. [2019-12-07 21:22:54,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:54,237 INFO L93 Difference]: Finished difference Result 1346 states and 1861 transitions. [2019-12-07 21:22:54,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 21:22:54,238 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-12-07 21:22:54,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:54,243 INFO L225 Difference]: With dead ends: 1346 [2019-12-07 21:22:54,243 INFO L226 Difference]: Without dead ends: 1004 [2019-12-07 21:22:54,245 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 63 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 21:22:54,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2019-12-07 21:22:54,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 346. [2019-12-07 21:22:54,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 346 states. [2019-12-07 21:22:54,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 475 transitions. [2019-12-07 21:22:54,275 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 475 transitions. Word has length 33 [2019-12-07 21:22:54,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:54,275 INFO L462 AbstractCegarLoop]: Abstraction has 346 states and 475 transitions. [2019-12-07 21:22:54,275 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 21:22:54,275 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 475 transitions. [2019-12-07 21:22:54,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 21:22:54,276 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:54,276 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:54,477 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 21:22:54,478 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:54,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:54,479 INFO L82 PathProgramCache]: Analyzing trace with hash -1552355764, now seen corresponding path program 1 times [2019-12-07 21:22:54,480 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:54,481 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [199061010] [2019-12-07 21:22:54,481 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:54,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:54,653 INFO L264 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 21:22:54,654 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:54,665 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 21:22:54,665 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:54,667 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 21:22:54,667 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [199061010] [2019-12-07 21:22:54,668 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:54,668 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 21:22:54,668 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276523741] [2019-12-07 21:22:54,668 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 21:22:54,668 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:54,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 21:22:54,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 21:22:54,668 INFO L87 Difference]: Start difference. First operand 346 states and 475 transitions. Second operand 5 states. [2019-12-07 21:22:54,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:54,740 INFO L93 Difference]: Finished difference Result 933 states and 1265 transitions. [2019-12-07 21:22:54,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 21:22:54,741 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-12-07 21:22:54,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:54,743 INFO L225 Difference]: With dead ends: 933 [2019-12-07 21:22:54,743 INFO L226 Difference]: Without dead ends: 594 [2019-12-07 21:22:54,744 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 21:22:54,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2019-12-07 21:22:54,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 376. [2019-12-07 21:22:54,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 376 states. [2019-12-07 21:22:54,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 505 transitions. [2019-12-07 21:22:54,762 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 505 transitions. Word has length 36 [2019-12-07 21:22:54,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:54,762 INFO L462 AbstractCegarLoop]: Abstraction has 376 states and 505 transitions. [2019-12-07 21:22:54,762 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 21:22:54,762 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 505 transitions. [2019-12-07 21:22:54,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 21:22:54,763 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:54,763 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:54,963 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 21:22:54,964 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:54,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:54,964 INFO L82 PathProgramCache]: Analyzing trace with hash 1731494282, now seen corresponding path program 1 times [2019-12-07 21:22:54,964 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:54,965 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [28050598] [2019-12-07 21:22:54,965 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:55,058 INFO L264 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 21:22:55,059 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:55,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 21:22:55,067 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:55,081 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 21:22:55,082 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [28050598] [2019-12-07 21:22:55,082 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:55,082 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 21:22:55,082 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717235024] [2019-12-07 21:22:55,082 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 21:22:55,082 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:55,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 21:22:55,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 21:22:55,083 INFO L87 Difference]: Start difference. First operand 376 states and 505 transitions. Second operand 6 states. [2019-12-07 21:22:55,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:55,139 INFO L93 Difference]: Finished difference Result 793 states and 1060 transitions. [2019-12-07 21:22:55,139 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 21:22:55,140 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-12-07 21:22:55,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:55,142 INFO L225 Difference]: With dead ends: 793 [2019-12-07 21:22:55,142 INFO L226 Difference]: Without dead ends: 424 [2019-12-07 21:22:55,143 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 21:22:55,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2019-12-07 21:22:55,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 259. [2019-12-07 21:22:55,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-12-07 21:22:55,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 346 transitions. [2019-12-07 21:22:55,156 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 346 transitions. Word has length 36 [2019-12-07 21:22:55,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:55,156 INFO L462 AbstractCegarLoop]: Abstraction has 259 states and 346 transitions. [2019-12-07 21:22:55,156 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 21:22:55,156 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 346 transitions. [2019-12-07 21:22:55,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 21:22:55,157 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:55,157 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:55,357 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 21:22:55,357 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:55,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:55,358 INFO L82 PathProgramCache]: Analyzing trace with hash -764052856, now seen corresponding path program 1 times [2019-12-07 21:22:55,358 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:55,358 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [481440587] [2019-12-07 21:22:55,358 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:55,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:55,466 INFO L264 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 21:22:55,467 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:55,489 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 21:22:55,489 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:55,528 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 21:22:55,529 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [481440587] [2019-12-07 21:22:55,529 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:55,529 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-12-07 21:22:55,529 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686796912] [2019-12-07 21:22:55,529 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 21:22:55,529 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:55,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 21:22:55,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2019-12-07 21:22:55,530 INFO L87 Difference]: Start difference. First operand 259 states and 346 transitions. Second operand 10 states. [2019-12-07 21:22:55,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:55,951 INFO L93 Difference]: Finished difference Result 995 states and 1305 transitions. [2019-12-07 21:22:55,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-12-07 21:22:55,952 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2019-12-07 21:22:55,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:55,957 INFO L225 Difference]: With dead ends: 995 [2019-12-07 21:22:55,957 INFO L226 Difference]: Without dead ends: 743 [2019-12-07 21:22:55,958 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2019-12-07 21:22:55,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2019-12-07 21:22:55,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 259. [2019-12-07 21:22:55,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-12-07 21:22:55,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 340 transitions. [2019-12-07 21:22:55,990 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 340 transitions. Word has length 37 [2019-12-07 21:22:55,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:55,990 INFO L462 AbstractCegarLoop]: Abstraction has 259 states and 340 transitions. [2019-12-07 21:22:55,991 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 21:22:55,991 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 340 transitions. [2019-12-07 21:22:55,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-07 21:22:55,991 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:55,992 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:56,192 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2019-12-07 21:22:56,193 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:56,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:56,193 INFO L82 PathProgramCache]: Analyzing trace with hash -1177012586, now seen corresponding path program 1 times [2019-12-07 21:22:56,193 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:56,193 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [643187496] [2019-12-07 21:22:56,193 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:56,308 INFO L264 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 21:22:56,310 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:56,325 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 21:22:56,325 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:56,345 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 21:22:56,346 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [643187496] [2019-12-07 21:22:56,346 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 21:22:56,346 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 21:22:56,346 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844379457] [2019-12-07 21:22:56,346 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 21:22:56,347 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:56,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 21:22:56,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 21:22:56,347 INFO L87 Difference]: Start difference. First operand 259 states and 340 transitions. Second operand 8 states. [2019-12-07 21:22:56,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:56,416 INFO L93 Difference]: Finished difference Result 800 states and 1048 transitions. [2019-12-07 21:22:56,416 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 21:22:56,416 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2019-12-07 21:22:56,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:56,419 INFO L225 Difference]: With dead ends: 800 [2019-12-07 21:22:56,419 INFO L226 Difference]: Without dead ends: 548 [2019-12-07 21:22:56,419 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 21:22:56,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2019-12-07 21:22:56,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 271. [2019-12-07 21:22:56,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 271 states. [2019-12-07 21:22:56,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 352 transitions. [2019-12-07 21:22:56,444 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 352 transitions. Word has length 58 [2019-12-07 21:22:56,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:56,444 INFO L462 AbstractCegarLoop]: Abstraction has 271 states and 352 transitions. [2019-12-07 21:22:56,444 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 21:22:56,444 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 352 transitions. [2019-12-07 21:22:56,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-07 21:22:56,445 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:56,445 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:56,646 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2019-12-07 21:22:56,646 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:56,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:56,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1435178024, now seen corresponding path program 1 times [2019-12-07 21:22:56,648 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:56,649 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [154224291] [2019-12-07 21:22:56,649 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/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 21:22:56,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:56,810 INFO L264 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 21:22:56,812 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:56,832 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 21:22:56,832 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:56,836 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 21:22:56,856 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 21:22:56,856 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [154224291] [2019-12-07 21:22:56,856 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1973203985] [2019-12-07 21:22:56,856 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/cvc4 Starting monitored process 14 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 21:22:56,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:56,943 INFO L264 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 21:22:56,944 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:56,954 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 21:22:56,954 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:56,957 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 21:22:56,957 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 21:22:56,957 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2019-12-07 21:22:56,958 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363265943] [2019-12-07 21:22:56,958 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 21:22:56,958 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:56,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 21:22:56,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-12-07 21:22:56,958 INFO L87 Difference]: Start difference. First operand 271 states and 352 transitions. Second operand 3 states. [2019-12-07 21:22:57,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:57,014 INFO L93 Difference]: Finished difference Result 471 states and 610 transitions. [2019-12-07 21:22:57,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 21:22:57,015 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2019-12-07 21:22:57,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:57,017 INFO L225 Difference]: With dead ends: 471 [2019-12-07 21:22:57,017 INFO L226 Difference]: Without dead ends: 469 [2019-12-07 21:22:57,017 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-12-07 21:22:57,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2019-12-07 21:22:57,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 323. [2019-12-07 21:22:57,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 323 states. [2019-12-07 21:22:57,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 429 transitions. [2019-12-07 21:22:57,037 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 429 transitions. Word has length 58 [2019-12-07 21:22:57,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:57,037 INFO L462 AbstractCegarLoop]: Abstraction has 323 states and 429 transitions. [2019-12-07 21:22:57,037 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 21:22:57,037 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 429 transitions. [2019-12-07 21:22:57,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-12-07 21:22:57,038 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:57,038 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:57,439 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3,14 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 21:22:57,439 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:57,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:57,439 INFO L82 PathProgramCache]: Analyzing trace with hash 200937625, now seen corresponding path program 1 times [2019-12-07 21:22:57,440 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:57,440 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1742537464] [2019-12-07 21:22:57,440 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2019-12-07 21:22:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:57,558 INFO L264 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 21:22:57,559 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:57,584 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 21:22:57,584 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:57,586 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 21:22:57,610 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 21:22:57,610 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1742537464] [2019-12-07 21:22:57,610 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [914711752] [2019-12-07 21:22:57,610 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/cvc4 Starting monitored process 16 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 21:22:57,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:57,812 INFO L264 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 21:22:57,813 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:57,827 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 21:22:57,827 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:57,828 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 21:22:57,835 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 21:22:57,835 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404808633] [2019-12-07 21:22:57,835 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 21:22:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:57,959 INFO L264 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 21:22:57,960 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:57,993 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 21:22:58,016 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 21:22:58,016 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:58,017 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 21:22:58,049 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 21:22:58,049 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 5 imperfect interpolant sequences. [2019-12-07 21:22:58,049 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 5, 5, 5, 8] total 14 [2019-12-07 21:22:58,049 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496413529] [2019-12-07 21:22:58,049 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 21:22:58,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:58,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 21:22:58,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2019-12-07 21:22:58,050 INFO L87 Difference]: Start difference. First operand 323 states and 429 transitions. Second operand 8 states. [2019-12-07 21:22:58,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:58,552 INFO L93 Difference]: Finished difference Result 1801 states and 2342 transitions. [2019-12-07 21:22:58,553 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-12-07 21:22:58,553 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 82 [2019-12-07 21:22:58,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:58,558 INFO L225 Difference]: With dead ends: 1801 [2019-12-07 21:22:58,559 INFO L226 Difference]: Without dead ends: 1485 [2019-12-07 21:22:58,559 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 481 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=486, Unknown=0, NotChecked=0, Total=650 [2019-12-07 21:22:58,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1485 states. [2019-12-07 21:22:58,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1485 to 386. [2019-12-07 21:22:58,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2019-12-07 21:22:58,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 523 transitions. [2019-12-07 21:22:58,605 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 523 transitions. Word has length 82 [2019-12-07 21:22:58,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:58,605 INFO L462 AbstractCegarLoop]: Abstraction has 386 states and 523 transitions. [2019-12-07 21:22:58,605 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 21:22:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 523 transitions. [2019-12-07 21:22:58,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-12-07 21:22:58,606 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 21:22:58,606 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 21:22:59,207 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 mathsat -unsat_core_generation=3,16 cvc4 --incremental --print-success --lang smt --rewrite-divk,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 21:22:59,208 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 21:22:59,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 21:22:59,209 INFO L82 PathProgramCache]: Analyzing trace with hash 252580901, now seen corresponding path program 1 times [2019-12-07 21:22:59,210 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 21:22:59,210 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1924131604] [2019-12-07 21:22:59,210 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2019-12-07 21:22:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:59,353 INFO L264 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 21:22:59,354 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:59,365 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 21:22:59,366 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:59,388 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 21:22:59,388 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1924131604] [2019-12-07 21:22:59,388 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [971325379] [2019-12-07 21:22:59,388 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/cvc4 Starting monitored process 19 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 21:22:59,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 21:22:59,482 INFO L264 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 21:22:59,483 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 21:22:59,488 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 21:22:59,488 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 21:22:59,492 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 21:22:59,493 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 21:22:59,493 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3, 3] total 6 [2019-12-07 21:22:59,493 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695131857] [2019-12-07 21:22:59,493 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 21:22:59,493 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 21:22:59,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 21:22:59,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-12-07 21:22:59,494 INFO L87 Difference]: Start difference. First operand 386 states and 523 transitions. Second operand 3 states. [2019-12-07 21:22:59,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 21:22:59,665 INFO L93 Difference]: Finished difference Result 573 states and 763 transitions. [2019-12-07 21:22:59,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 21:22:59,666 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 83 [2019-12-07 21:22:59,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 21:22:59,666 INFO L225 Difference]: With dead ends: 573 [2019-12-07 21:22:59,666 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 21:22:59,667 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-12-07 21:22:59,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 21:22:59,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 21:22:59,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 21:22:59,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 21:22:59,667 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2019-12-07 21:22:59,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 21:22:59,668 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 21:22:59,668 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 21:22:59,668 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 21:22:59,668 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 21:23:00,068 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3,19 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 21:23:00,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 21:23:01,055 WARN L192 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 229 [2019-12-07 21:23:01,538 WARN L192 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 231 [2019-12-07 21:23:01,947 WARN L192 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 239 [2019-12-07 21:23:02,185 WARN L192 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 200 [2019-12-07 21:23:02,406 WARN L192 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 200 [2019-12-07 21:23:02,670 WARN L192 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 174 [2019-12-07 21:23:02,851 WARN L192 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 186 [2019-12-07 21:23:03,030 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 159 [2019-12-07 21:23:03,230 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 30 [2019-12-07 21:23:06,139 WARN L192 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 226 DAG size of output: 24 [2019-12-07 21:23:09,287 WARN L192 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 231 DAG size of output: 23 [2019-12-07 21:23:12,356 WARN L192 SmtUtils]: Spent 3.06 s on a formula simplification. DAG size of input: 236 DAG size of output: 29 [2019-12-07 21:23:14,033 WARN L192 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 196 DAG size of output: 32 [2019-12-07 21:23:15,722 WARN L192 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 196 DAG size of output: 36 [2019-12-07 21:23:16,156 WARN L192 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 19 [2019-12-07 21:23:17,638 WARN L192 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 173 DAG size of output: 27 [2019-12-07 21:23:19,087 WARN L192 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 183 DAG size of output: 36 [2019-12-07 21:23:19,453 WARN L192 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2019-12-07 21:23:19,594 WARN L192 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 20 [2019-12-07 21:23:19,773 WARN L192 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-12-07 21:23:21,023 WARN L192 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 155 DAG size of output: 29 [2019-12-07 21:23:21,026 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2019-12-07 21:23:21,026 INFO L242 CegarLoopResult]: At program point L201-2(lines 201 215) the Hoare annotation is: false [2019-12-07 21:23:21,026 INFO L246 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2019-12-07 21:23:21,026 INFO L246 CegarLoopResult]: For program point L169(lines 169 175) no Hoare annotation was computed. [2019-12-07 21:23:21,026 INFO L246 CegarLoopResult]: For program point L169-1(lines 169 175) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L169-2(lines 169 175) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L169-3(lines 169 175) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L169-4(lines 169 175) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L169-5(lines 169 175) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L104(lines 104 108) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L435(lines 435 441) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L402(lines 402 410) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L435-2(lines 435 441) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L402-1(lines 402 410) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L402-2(lines 402 410) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L435-4(lines 435 441) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L435-6(lines 435 441) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L435-8(lines 435 441) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L435-10(lines 435 441) no Hoare annotation was computed. [2019-12-07 21:23:21,027 INFO L246 CegarLoopResult]: For program point L568(lines 568 574) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L242 CegarLoopResult]: At program point L568-1(lines 568 574) the Hoare annotation is: (let ((.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 .cse2 .cse3 (not (bvslt ~waterLevel~0 (_ bv2 32))) (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1)) (and .cse4 .cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse1 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3))) [2019-12-07 21:23:21,028 INFO L242 CegarLoopResult]: At program point L469(lines 464 472) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 21:23:21,028 INFO L242 CegarLoopResult]: At program point L469-1(lines 464 472) the Hoare annotation is: false [2019-12-07 21:23:21,028 INFO L242 CegarLoopResult]: At program point L469-2(lines 464 472) the Hoare annotation is: false [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L205(lines 205 209) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L205-1(lines 340 346) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L242 CegarLoopResult]: At program point L73(lines 68 76) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L537(lines 537 541) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L537-2(lines 537 541) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L537-3(lines 537 541) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L372(lines 372 389) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L537-5(lines 537 541) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L372-1(lines 372 389) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L537-6(lines 537 541) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L372-2(lines 372 389) no Hoare annotation was computed. [2019-12-07 21:23:21,028 INFO L246 CegarLoopResult]: For program point L372-3(lines 372 389) no Hoare annotation was computed. [2019-12-07 21:23:21,029 INFO L246 CegarLoopResult]: For program point L537-8(lines 537 541) no Hoare annotation was computed. [2019-12-07 21:23:21,029 INFO L246 CegarLoopResult]: For program point L372-4(lines 372 389) no Hoare annotation was computed. [2019-12-07 21:23:21,029 INFO L246 CegarLoopResult]: For program point L372-5(lines 372 389) no Hoare annotation was computed. [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L174(lines 165 178) the Hoare annotation is: false [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L174-1(lines 165 178) the Hoare annotation is: (let ((.cse4 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse6 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse5 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse2 .cse3) (and .cse6 .cse0 .cse2 .cse5 .cse3))) [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L174-2(lines 165 178) the Hoare annotation is: false [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L174-3(lines 165 178) the Hoare annotation is: false [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L174-4(lines 165 178) the Hoare annotation is: false [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L174-5(lines 165 178) the Hoare annotation is: false [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L604(lines 557 605) the Hoare annotation is: false [2019-12-07 21:23:21,029 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2019-12-07 21:23:21,029 INFO L242 CegarLoopResult]: At program point L340(lines 339 358) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse1 .cse3) (and .cse4 .cse1 .cse5 .cse3) (and .cse0 .cse1 .cse5 .cse3))) [2019-12-07 21:23:21,029 INFO L246 CegarLoopResult]: For program point L340-1(lines 340 346) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L242 CegarLoopResult]: At program point L340-2(lines 339 358) the Hoare annotation is: false [2019-12-07 21:23:21,030 INFO L242 CegarLoopResult]: At program point L340-3(lines 339 358) the Hoare annotation is: false [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L309(lines 309 326) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L276(lines 276 283) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L242 CegarLoopResult]: At program point L309-1(lines 1 986) the Hoare annotation is: (let ((.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse0 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (or (and .cse1 .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4 .cse6))) (and .cse5 .cse2 .cse0 .cse3 .cse4 (not (bvslt ~waterLevel~0 (_ bv2 32))) .cse6) (and .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse2 .cse0 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse4))) [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L309-2(lines 309 326) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L249 CegarLoopResult]: At program point L276-1(lines 276 283) the Hoare annotation is: true [2019-12-07 21:23:21,030 INFO L242 CegarLoopResult]: At program point L309-3(lines 1 986) the Hoare annotation is: false [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L309-4(lines 309 326) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L242 CegarLoopResult]: At program point L309-5(lines 1 986) the Hoare annotation is: false [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L376(lines 376 384) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L376-1(lines 376 384) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L376-2(lines 376 384) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L376-3(lines 376 384) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L376-4(lines 376 384) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L246 CegarLoopResult]: For program point L376-5(lines 376 384) no Hoare annotation was computed. [2019-12-07 21:23:21,030 INFO L242 CegarLoopResult]: At program point L543(lines 528 546) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) (bvadd ULTIMATE.start_isLowWaterLevel_~tmp___0~2 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse2 (= (bvadd |ULTIMATE.start_isLowWaterLevel_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse3 (or (not (= ~waterLevel~0 (_ bv1 32))) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse5 (= ULTIMATE.start_isLowWaterLevel_~tmp~6 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse2 .cse3 .cse4 .cse5))) [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L543-1(lines 528 546) the Hoare annotation is: false [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L543-2(lines 528 546) the Hoare annotation is: false [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L313(lines 313 323) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L313-2(lines 313 323) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L313-4(lines 313 323) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L578(lines 578 584) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L578-1(lines 578 584) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse6 (not (bvslt ~waterLevel~0 (_ bv2 32))))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse3 .cse5 .cse4) (and .cse1 .cse2 .cse4 .cse6) (and .cse1 .cse5 .cse4 .cse6))) [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L347(lines 347 353) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse1 .cse2) (and .cse0 .cse1 .cse3 .cse2) (and .cse1 .cse3 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32)))))) [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L314(lines 314 320) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L347-1(lines 347 353) the Hoare annotation is: false [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L347-2(lines 347 353) the Hoare annotation is: false [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L314-2(lines 314 320) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L314-4(lines 314 320) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L246 CegarLoopResult]: For program point L116(lines 116 120) no Hoare annotation was computed. [2019-12-07 21:23:21,031 INFO L242 CegarLoopResult]: At program point L250(lines 246 252) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 21:23:21,032 INFO L242 CegarLoopResult]: At program point L184(lines 179 187) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3) (and .cse0 .cse2 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse3))) [2019-12-07 21:23:21,032 INFO L242 CegarLoopResult]: At program point L184-1(lines 179 187) the Hoare annotation is: false [2019-12-07 21:23:21,032 INFO L242 CegarLoopResult]: At program point L184-2(lines 179 187) the Hoare annotation is: false [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L249 CegarLoopResult]: At program point L285(lines 266 288) the Hoare annotation is: true [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-2(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-3(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-5(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-6(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-8(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-9(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-11(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-12(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-14(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-15(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L518-17(lines 518 522) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 21:23:21,032 INFO L246 CegarLoopResult]: For program point L983(line 983) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point L983-1(line 983) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point L983-2(line 983) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point L92(lines 92 96) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point L92-3(lines 92 96) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point L92-6(lines 92 96) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point L588(lines 588 599) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L524(lines 509 527) the Hoare annotation is: false [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L524-1(lines 509 527) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse5 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse6 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp~5 (_ bv4294967295 32)))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv0 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse4 (not (bvslt ~waterLevel~0 (_ bv2 32))))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse1 .cse2 .cse7 .cse8 .cse3) (and .cse5 .cse6 .cse0 .cse2 .cse7 .cse8 .cse9 .cse3) (and .cse0 .cse2 .cse9 .cse3 .cse4))) [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L524-2(lines 509 527) the Hoare annotation is: false [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L524-3(lines 509 527) the Hoare annotation is: false [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L524-4(lines 509 527) the Hoare annotation is: false [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L524-5(lines 509 527) the Hoare annotation is: false [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L129(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L129-1(lines 124 132) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse1 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2 .cse3) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3 .cse2))) [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L129-2(lines 124 132) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.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 .cse3 .cse0 .cse1 .cse4 .cse2) (and .cse3 .cse1 .cse4 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32)))))) [2019-12-07 21:23:21,033 INFO L242 CegarLoopResult]: At program point L129-3(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L129-4(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L129-5(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L129-6(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L129-7(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L129-8(lines 124 132) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L246 CegarLoopResult]: For program point L559(lines 558 603) no Hoare annotation was computed. [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L460(lines 453 463) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L460-1(lines 453 463) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse1 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2 .cse3 (= (_ bv0 32) (bvadd |ULTIMATE.start_isMethaneAlarm_#res| (_ bv4294967295 32)))) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3 .cse2))) [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L460-2(lines 453 463) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L460-3(lines 453 463) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L460-4(lines 453 463) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L460-5(lines 453 463) the Hoare annotation is: false [2019-12-07 21:23:21,034 INFO L246 CegarLoopResult]: For program point L560(lines 560 564) no Hoare annotation was computed. [2019-12-07 21:23:21,034 INFO L242 CegarLoopResult]: At program point L65(lines 1 986) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 21:23:21,034 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 21:23:21,034 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2019-12-07 21:23:21,034 INFO L246 CegarLoopResult]: For program point L594(lines 594 598) no Hoare annotation was computed. [2019-12-07 21:23:21,035 INFO L246 CegarLoopResult]: For program point L594-2(lines 340 346) no Hoare annotation was computed. [2019-12-07 21:23:21,035 INFO L242 CegarLoopResult]: At program point L298(lines 293 300) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 21:23:21,035 INFO L246 CegarLoopResult]: For program point L398(lines 398 415) no Hoare annotation was computed. [2019-12-07 21:23:21,035 INFO L246 CegarLoopResult]: For program point L398-1(lines 398 415) no Hoare annotation was computed. [2019-12-07 21:23:21,035 INFO L246 CegarLoopResult]: For program point L398-2(lines 398 415) no Hoare annotation was computed. [2019-12-07 21:23:21,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 09:23:21 BoogieIcfgContainer [2019-12-07 21:23:21,059 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 21:23:21,060 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 21:23:21,060 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 21:23:21,060 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 21:23:21,060 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 09:22:50" (3/4) ... [2019-12-07 21:23:21,062 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 21:23:21,075 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 21:23:21,076 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 21:23:21,077 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 21:23:21,078 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 21:23:21,079 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 21:23:21,080 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 21:23:21,081 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 21:23:21,100 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((methAndRunningLastTime == 0bv32 && (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp))) || ((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == tmp)) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 21:23:21,100 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == tmp) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 21:23:21,101 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) [2019-12-07 21:23:21,102 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(waterLevel == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(waterLevel == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) [2019-12-07 21:23:21,102 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32))) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 21:23:21,102 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == \result) && splverifierCounter == 0bv32 [2019-12-07 21:23:21,102 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) && tmp == 0bv32) || ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) && tmp == 0bv32) [2019-12-07 21:23:21,103 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && splverifierCounter == 0bv32)) || (((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) [2019-12-07 21:23:21,104 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) [2019-12-07 21:23:21,104 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) [2019-12-07 21:23:21,150 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_29a54dcf-50fa-4b9a-949d-d104bb203b63/bin/utaipan/witness.graphml [2019-12-07 21:23:21,150 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 21:23:21,151 INFO L168 Benchmark]: Toolchain (without parser) took 31290.95 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 535.3 MB). Free memory was 947.0 MB in the beginning and 1.2 GB in the end (delta: -257.9 MB). Peak memory consumption was 277.4 MB. Max. memory is 11.5 GB. [2019-12-07 21:23:21,151 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 21:23:21,151 INFO L168 Benchmark]: CACSL2BoogieTranslator took 414.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -150.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. [2019-12-07 21:23:21,151 INFO L168 Benchmark]: Boogie Procedure Inliner took 48.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-12-07 21:23:21,152 INFO L168 Benchmark]: Boogie Preprocessor took 36.46 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 21:23:21,152 INFO L168 Benchmark]: RCFGBuilder took 631.67 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 80.1 MB). Peak memory consumption was 80.1 MB. Max. memory is 11.5 GB. [2019-12-07 21:23:21,152 INFO L168 Benchmark]: TraceAbstraction took 30064.51 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 413.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -209.0 MB). Peak memory consumption was 600.4 MB. Max. memory is 11.5 GB. [2019-12-07 21:23:21,152 INFO L168 Benchmark]: Witness Printer took 90.39 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 14.8 MB). Peak memory consumption was 14.8 MB. Max. memory is 11.5 GB. [2019-12-07 21:23:21,153 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 414.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -150.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 48.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 36.46 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 631.67 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 80.1 MB). Peak memory consumption was 80.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 30064.51 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 413.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -209.0 MB). Peak memory consumption was 600.4 MB. Max. memory is 11.5 GB. * Witness Printer took 90.39 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 14.8 MB). Peak memory consumption was 14.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 983]: 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: 347]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: (((((!(waterLevel == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((!(waterLevel == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == ~bvadd64(systemActive, 4294967295bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == ~bvadd64(systemActive, 4294967295bv32) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32))) || (((0bv32 == ~bvadd64(systemActive, 4294967295bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 557]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: (((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == tmp) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && splverifierCounter == 0bv32)) || (((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && 0bv32 == \result) && splverifierCounter == 0bv32 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((methAndRunningLastTime == 0bv32 && (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == tmp))) || ((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == tmp)) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: ((((!(waterLevel == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((!(waterLevel == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) && tmp == 0bv32) || ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) && tmp == 0bv32) - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32))) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 139 locations, 3 error locations. Result: SAFE, OverallTime: 9.0s, OverallIterations: 14, TraceHistogramMax: 3, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 20.9s, HoareTripleCheckerStatistics: 1621 SDtfs, 2633 SDslu, 3461 SDs, 0 SdLazy, 419 SolverSat, 104 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1776 GetRequests, 1683 SyntacticMatches, 2 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=386occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 3497 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 55 LocationsWithAnnotation, 55 PreInvPairs, 122 NumberOfFragments, 951 HoareAnnotationTreeSize, 55 FomulaSimplifications, 15757694 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 55 FomulaSimplificationsInter, 4717505 FormulaSimplificationTreeSizeReductionInter, 17.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 879 NumberOfCodeBlocks, 879 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1722 ConstructedInterpolants, 0 QuantifiedInterpolants, 231493 SizeOfPredicates, 43 NumberOfNonLiveVariables, 3997 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 36 InterpolantComputations, 27 PerfectInterpolantSequences, 560/608 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...