./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9c111f83061d8c18367444893b685a787d8ca976 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-6b5699a [2019-11-25 08:48:14,377 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:48:14,379 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:48:14,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:48:14,395 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:48:14,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:48:14,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:48:14,400 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:48:14,404 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:48:14,408 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:48:14,409 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:48:14,416 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:48:14,416 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:48:14,418 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:48:14,419 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:48:14,420 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:48:14,421 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:48:14,422 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:48:14,425 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:48:14,430 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:48:14,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:48:14,436 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:48:14,438 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:48:14,438 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:48:14,441 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:48:14,442 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:48:14,442 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:48:14,443 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:48:14,444 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:48:14,444 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:48:14,445 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:48:14,445 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:48:14,446 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:48:14,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:48:14,448 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:48:14,448 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:48:14,448 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:48:14,449 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:48:14,449 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:48:14,450 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:48:14,451 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:48:14,451 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-25 08:48:14,476 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:48:14,477 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:48:14,478 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:48:14,478 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:48:14,478 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:48:14,478 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:48:14,478 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:48:14,479 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:48:14,479 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:48:14,479 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:48:14,479 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:48:14,479 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:48:14,480 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:48:14,480 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:48:14,480 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:48:14,480 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:48:14,480 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:48:14,481 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:48:14,481 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:48:14,490 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:48:14,491 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:48:14,491 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:48:14,491 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:48:14,491 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:48:14,492 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:48:14,492 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:48:14,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-25 08:48:14,492 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:48:14,492 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9c111f83061d8c18367444893b685a787d8ca976 [2019-11-25 08:48:14,622 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:48:14,631 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:48:14,639 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:48:14,643 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:48:14,643 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:48:14,644 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-11-25 08:48:14,697 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/data/d6d9cf875/616e139647c740dea64b3318c94a00a1/FLAG59780da56 [2019-11-25 08:48:15,143 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:48:15,144 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-11-25 08:48:15,155 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/data/d6d9cf875/616e139647c740dea64b3318c94a00a1/FLAG59780da56 [2019-11-25 08:48:15,168 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/data/d6d9cf875/616e139647c740dea64b3318c94a00a1 [2019-11-25 08:48:15,171 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:48:15,172 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:48:15,173 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:48:15,173 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:48:15,177 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:48:15,178 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,180 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75fa68a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15, skipping insertion in model container [2019-11-25 08:48:15,180 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,188 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:48:15,243 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:48:15,553 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:48:15,563 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:48:15,629 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:48:15,664 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:48:15,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15 WrapperNode [2019-11-25 08:48:15,665 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:48:15,666 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:48:15,666 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:48:15,666 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:48:15,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,707 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,754 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:48:15,754 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:48:15,755 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:48:15,755 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:48:15,764 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,779 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,783 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,795 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,819 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,824 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... [2019-11-25 08:48:15,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:48:15,837 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:48:15,838 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:48:15,838 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:48:15,839 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/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-11-25 08:48:15,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:48:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-25 08:48:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:48:15,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:48:16,738 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:48:16,738 INFO L284 CfgBuilder]: Removed 164 assume(true) statements. [2019-11-25 08:48:16,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:48:16 BoogieIcfgContainer [2019-11-25 08:48:16,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:48:16,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:48:16,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:48:16,743 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:48:16,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:48:15" (1/3) ... [2019-11-25 08:48:16,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38f42f4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:48:16, skipping insertion in model container [2019-11-25 08:48:16,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:48:15" (2/3) ... [2019-11-25 08:48:16,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38f42f4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:48:16, skipping insertion in model container [2019-11-25 08:48:16,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:48:16" (3/3) ... [2019-11-25 08:48:16,747 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product40.cil.c [2019-11-25 08:48:16,756 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:48:16,765 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-25 08:48:16,773 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-25 08:48:16,792 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:48:16,793 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:48:16,793 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:48:16,793 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:48:16,794 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:48:16,794 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:48:16,794 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:48:16,794 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:48:16,816 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states. [2019-11-25 08:48:16,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-25 08:48:16,827 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:16,828 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:48:16,829 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:16,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:16,835 INFO L82 PathProgramCache]: Analyzing trace with hash 114928579, now seen corresponding path program 1 times [2019-11-25 08:48:16,841 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:16,841 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198668700] [2019-11-25 08:48:16,841 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:16,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:17,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:17,058 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198668700] [2019-11-25 08:48:17,059 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:17,059 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:48:17,060 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172570868] [2019-11-25 08:48:17,064 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:48:17,064 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:17,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:48:17,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:48:17,074 INFO L87 Difference]: Start difference. First operand 117 states. Second operand 2 states. [2019-11-25 08:48:17,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:17,099 INFO L93 Difference]: Finished difference Result 227 states and 348 transitions. [2019-11-25 08:48:17,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:48:17,101 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-25 08:48:17,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:17,112 INFO L225 Difference]: With dead ends: 227 [2019-11-25 08:48:17,112 INFO L226 Difference]: Without dead ends: 113 [2019-11-25 08:48:17,118 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-11-25 08:48:17,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2019-11-25 08:48:17,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2019-11-25 08:48:17,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2019-11-25 08:48:17,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 166 transitions. [2019-11-25 08:48:17,158 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 166 transitions. Word has length 18 [2019-11-25 08:48:17,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:17,159 INFO L462 AbstractCegarLoop]: Abstraction has 113 states and 166 transitions. [2019-11-25 08:48:17,159 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:48:17,159 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 166 transitions. [2019-11-25 08:48:17,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-25 08:48:17,160 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:17,161 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-11-25 08:48:17,161 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:17,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:17,162 INFO L82 PathProgramCache]: Analyzing trace with hash -483581501, now seen corresponding path program 1 times [2019-11-25 08:48:17,162 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:17,162 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103221088] [2019-11-25 08:48:17,162 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:17,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:17,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:17,254 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103221088] [2019-11-25 08:48:17,254 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:17,254 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:48:17,254 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314830351] [2019-11-25 08:48:17,256 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:17,256 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:17,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:17,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:48:17,256 INFO L87 Difference]: Start difference. First operand 113 states and 166 transitions. Second operand 3 states. [2019-11-25 08:48:17,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:17,269 INFO L93 Difference]: Finished difference Result 113 states and 166 transitions. [2019-11-25 08:48:17,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:17,270 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-25 08:48:17,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:17,271 INFO L225 Difference]: With dead ends: 113 [2019-11-25 08:48:17,271 INFO L226 Difference]: Without dead ends: 49 [2019-11-25 08:48:17,272 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-25 08:48:17,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-25 08:48:17,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-25 08:48:17,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-25 08:48:17,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-11-25 08:48:17,279 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-11-25 08:48:17,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:17,279 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-11-25 08:48:17,279 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:17,279 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-11-25 08:48:17,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-25 08:48:17,281 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:17,281 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-11-25 08:48:17,281 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:17,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:17,282 INFO L82 PathProgramCache]: Analyzing trace with hash -1368517952, now seen corresponding path program 1 times [2019-11-25 08:48:17,282 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:17,282 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715076416] [2019-11-25 08:48:17,282 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:17,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:17,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:17,358 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715076416] [2019-11-25 08:48:17,358 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:17,358 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:48:17,358 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686997308] [2019-11-25 08:48:17,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:17,359 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:17,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:17,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:48:17,359 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 3 states. [2019-11-25 08:48:17,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:17,406 INFO L93 Difference]: Finished difference Result 133 states and 199 transitions. [2019-11-25 08:48:17,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:17,410 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-25 08:48:17,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:17,411 INFO L225 Difference]: With dead ends: 133 [2019-11-25 08:48:17,411 INFO L226 Difference]: Without dead ends: 91 [2019-11-25 08:48:17,412 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-25 08:48:17,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2019-11-25 08:48:17,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 87. [2019-11-25 08:48:17,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-11-25 08:48:17,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 130 transitions. [2019-11-25 08:48:17,423 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 130 transitions. Word has length 24 [2019-11-25 08:48:17,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:17,423 INFO L462 AbstractCegarLoop]: Abstraction has 87 states and 130 transitions. [2019-11-25 08:48:17,424 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:17,424 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 130 transitions. [2019-11-25 08:48:17,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-25 08:48:17,425 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:17,425 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-11-25 08:48:17,426 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:17,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:17,426 INFO L82 PathProgramCache]: Analyzing trace with hash 418729815, now seen corresponding path program 1 times [2019-11-25 08:48:17,426 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:17,426 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12986262] [2019-11-25 08:48:17,427 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:17,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:17,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:17,506 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12986262] [2019-11-25 08:48:17,506 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:17,506 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:48:17,506 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804844519] [2019-11-25 08:48:17,507 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:17,507 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:17,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:17,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:48:17,508 INFO L87 Difference]: Start difference. First operand 87 states and 130 transitions. Second operand 3 states. [2019-11-25 08:48:17,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:17,568 INFO L93 Difference]: Finished difference Result 210 states and 319 transitions. [2019-11-25 08:48:17,568 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:17,568 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-25 08:48:17,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:17,570 INFO L225 Difference]: With dead ends: 210 [2019-11-25 08:48:17,570 INFO L226 Difference]: Without dead ends: 130 [2019-11-25 08:48:17,571 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-25 08:48:17,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-11-25 08:48:17,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2019-11-25 08:48:17,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2019-11-25 08:48:17,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 188 transitions. [2019-11-25 08:48:17,585 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 188 transitions. Word has length 26 [2019-11-25 08:48:17,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:17,585 INFO L462 AbstractCegarLoop]: Abstraction has 128 states and 188 transitions. [2019-11-25 08:48:17,586 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:17,586 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 188 transitions. [2019-11-25 08:48:17,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-25 08:48:17,587 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:17,587 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:48:17,587 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:17,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:17,588 INFO L82 PathProgramCache]: Analyzing trace with hash 1090172169, now seen corresponding path program 1 times [2019-11-25 08:48:17,588 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:17,588 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690870296] [2019-11-25 08:48:17,588 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:17,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:17,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:17,673 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690870296] [2019-11-25 08:48:17,673 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:17,673 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:48:17,673 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668895957] [2019-11-25 08:48:17,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:48:17,674 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:17,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:48:17,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:48:17,675 INFO L87 Difference]: Start difference. First operand 128 states and 188 transitions. Second operand 5 states. [2019-11-25 08:48:17,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:17,864 INFO L93 Difference]: Finished difference Result 477 states and 704 transitions. [2019-11-25 08:48:17,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-25 08:48:17,865 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-11-25 08:48:17,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:17,868 INFO L225 Difference]: With dead ends: 477 [2019-11-25 08:48:17,868 INFO L226 Difference]: Without dead ends: 356 [2019-11-25 08:48:17,872 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 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-11-25 08:48:17,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2019-11-25 08:48:17,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 126. [2019-11-25 08:48:17,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2019-11-25 08:48:17,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 182 transitions. [2019-11-25 08:48:17,911 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 182 transitions. Word has length 27 [2019-11-25 08:48:17,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:17,912 INFO L462 AbstractCegarLoop]: Abstraction has 126 states and 182 transitions. [2019-11-25 08:48:17,912 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:48:17,912 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 182 transitions. [2019-11-25 08:48:17,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-25 08:48:17,915 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:17,915 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-11-25 08:48:17,915 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:17,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:17,916 INFO L82 PathProgramCache]: Analyzing trace with hash -1676819386, now seen corresponding path program 1 times [2019-11-25 08:48:17,916 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:17,916 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727975147] [2019-11-25 08:48:17,917 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:18,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:18,026 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727975147] [2019-11-25 08:48:18,027 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:18,027 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:48:18,027 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847177876] [2019-11-25 08:48:18,027 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:48:18,028 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:18,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:48:18,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:48:18,028 INFO L87 Difference]: Start difference. First operand 126 states and 182 transitions. Second operand 5 states. [2019-11-25 08:48:18,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:18,112 INFO L93 Difference]: Finished difference Result 339 states and 485 transitions. [2019-11-25 08:48:18,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-25 08:48:18,113 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-25 08:48:18,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:18,114 INFO L225 Difference]: With dead ends: 339 [2019-11-25 08:48:18,114 INFO L226 Difference]: Without dead ends: 220 [2019-11-25 08:48:18,115 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-11-25 08:48:18,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2019-11-25 08:48:18,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 138. [2019-11-25 08:48:18,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2019-11-25 08:48:18,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 194 transitions. [2019-11-25 08:48:18,134 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 194 transitions. Word has length 32 [2019-11-25 08:48:18,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:18,135 INFO L462 AbstractCegarLoop]: Abstraction has 138 states and 194 transitions. [2019-11-25 08:48:18,135 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:48:18,135 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 194 transitions. [2019-11-25 08:48:18,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-25 08:48:18,141 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:18,141 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-11-25 08:48:18,144 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:18,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:18,144 INFO L82 PathProgramCache]: Analyzing trace with hash -975754808, now seen corresponding path program 1 times [2019-11-25 08:48:18,145 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:18,145 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903625180] [2019-11-25 08:48:18,146 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:18,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:18,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:18,210 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903625180] [2019-11-25 08:48:18,210 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:18,210 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:48:18,211 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659823991] [2019-11-25 08:48:18,211 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-25 08:48:18,211 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:18,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-25 08:48:18,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-25 08:48:18,212 INFO L87 Difference]: Start difference. First operand 138 states and 194 transitions. Second operand 4 states. [2019-11-25 08:48:18,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:18,281 INFO L93 Difference]: Finished difference Result 331 states and 462 transitions. [2019-11-25 08:48:18,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-25 08:48:18,282 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-11-25 08:48:18,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:18,283 INFO L225 Difference]: With dead ends: 331 [2019-11-25 08:48:18,283 INFO L226 Difference]: Without dead ends: 200 [2019-11-25 08:48:18,284 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:48:18,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2019-11-25 08:48:18,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 146. [2019-11-25 08:48:18,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2019-11-25 08:48:18,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 202 transitions. [2019-11-25 08:48:18,303 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 202 transitions. Word has length 32 [2019-11-25 08:48:18,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:18,304 INFO L462 AbstractCegarLoop]: Abstraction has 146 states and 202 transitions. [2019-11-25 08:48:18,304 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-25 08:48:18,304 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 202 transitions. [2019-11-25 08:48:18,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-25 08:48:18,307 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:18,307 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-11-25 08:48:18,307 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:18,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:18,308 INFO L82 PathProgramCache]: Analyzing trace with hash -1562560822, now seen corresponding path program 1 times [2019-11-25 08:48:18,308 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:18,308 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911663614] [2019-11-25 08:48:18,309 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:18,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:18,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:18,366 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911663614] [2019-11-25 08:48:18,366 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:18,366 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:48:18,366 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756698942] [2019-11-25 08:48:18,367 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:18,367 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:18,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:18,367 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:48:18,367 INFO L87 Difference]: Start difference. First operand 146 states and 202 transitions. Second operand 3 states. [2019-11-25 08:48:18,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:18,404 INFO L93 Difference]: Finished difference Result 339 states and 468 transitions. [2019-11-25 08:48:18,405 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:18,405 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2019-11-25 08:48:18,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:18,407 INFO L225 Difference]: With dead ends: 339 [2019-11-25 08:48:18,407 INFO L226 Difference]: Without dead ends: 200 [2019-11-25 08:48:18,407 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11-25 08:48:18,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2019-11-25 08:48:18,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2019-11-25 08:48:18,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2019-11-25 08:48:18,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 269 transitions. [2019-11-25 08:48:18,432 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 269 transitions. Word has length 32 [2019-11-25 08:48:18,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:18,433 INFO L462 AbstractCegarLoop]: Abstraction has 200 states and 269 transitions. [2019-11-25 08:48:18,433 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:18,433 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 269 transitions. [2019-11-25 08:48:18,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:48:18,434 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:18,434 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-11-25 08:48:18,434 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:18,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:18,435 INFO L82 PathProgramCache]: Analyzing trace with hash 1269502986, now seen corresponding path program 1 times [2019-11-25 08:48:18,435 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:18,436 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751276308] [2019-11-25 08:48:18,437 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:18,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:18,510 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751276308] [2019-11-25 08:48:18,511 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:18,511 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:48:18,511 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092585169] [2019-11-25 08:48:18,511 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:18,512 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:18,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:18,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:48:18,512 INFO L87 Difference]: Start difference. First operand 200 states and 269 transitions. Second operand 3 states. [2019-11-25 08:48:18,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:18,555 INFO L93 Difference]: Finished difference Result 315 states and 428 transitions. [2019-11-25 08:48:18,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:18,555 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2019-11-25 08:48:18,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:18,557 INFO L225 Difference]: With dead ends: 315 [2019-11-25 08:48:18,558 INFO L226 Difference]: Without dead ends: 313 [2019-11-25 08:48:18,558 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-25 08:48:18,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2019-11-25 08:48:18,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 283. [2019-11-25 08:48:18,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2019-11-25 08:48:18,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 393 transitions. [2019-11-25 08:48:18,578 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 393 transitions. Word has length 33 [2019-11-25 08:48:18,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:18,578 INFO L462 AbstractCegarLoop]: Abstraction has 283 states and 393 transitions. [2019-11-25 08:48:18,578 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:18,578 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 393 transitions. [2019-11-25 08:48:18,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-25 08:48:18,579 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:18,580 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:48:18,580 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:18,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:18,580 INFO L82 PathProgramCache]: Analyzing trace with hash 1703005794, now seen corresponding path program 1 times [2019-11-25 08:48:18,580 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:18,581 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164662622] [2019-11-25 08:48:18,581 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:18,618 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-25 08:48:18,618 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164662622] [2019-11-25 08:48:18,619 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:18,619 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:48:18,619 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736955999] [2019-11-25 08:48:18,619 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:18,619 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:18,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:18,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:48:18,620 INFO L87 Difference]: Start difference. First operand 283 states and 393 transitions. Second operand 3 states. [2019-11-25 08:48:18,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:18,672 INFO L93 Difference]: Finished difference Result 467 states and 646 transitions. [2019-11-25 08:48:18,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:18,672 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2019-11-25 08:48:18,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:18,674 INFO L225 Difference]: With dead ends: 467 [2019-11-25 08:48:18,674 INFO L226 Difference]: Without dead ends: 191 [2019-11-25 08:48:18,674 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-25 08:48:18,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-11-25 08:48:18,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 183. [2019-11-25 08:48:18,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2019-11-25 08:48:18,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 248 transitions. [2019-11-25 08:48:18,688 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 248 transitions. Word has length 54 [2019-11-25 08:48:18,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:18,689 INFO L462 AbstractCegarLoop]: Abstraction has 183 states and 248 transitions. [2019-11-25 08:48:18,689 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:18,689 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 248 transitions. [2019-11-25 08:48:18,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-25 08:48:18,690 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:18,690 INFO L410 BasicCegarLoop]: trace histogram [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, 1, 1] [2019-11-25 08:48:18,690 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:18,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:18,691 INFO L82 PathProgramCache]: Analyzing trace with hash -495715879, now seen corresponding path program 1 times [2019-11-25 08:48:18,691 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:18,691 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808976335] [2019-11-25 08:48:18,691 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:18,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:18,773 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-25 08:48:18,774 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808976335] [2019-11-25 08:48:18,774 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:48:18,774 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-25 08:48:18,774 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318599562] [2019-11-25 08:48:18,775 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-25 08:48:18,775 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:18,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-25 08:48:18,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:48:18,775 INFO L87 Difference]: Start difference. First operand 183 states and 248 transitions. Second operand 8 states. [2019-11-25 08:48:19,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:19,398 INFO L93 Difference]: Finished difference Result 1268 states and 1725 transitions. [2019-11-25 08:48:19,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-11-25 08:48:19,399 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 55 [2019-11-25 08:48:19,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:19,405 INFO L225 Difference]: With dead ends: 1268 [2019-11-25 08:48:19,405 INFO L226 Difference]: Without dead ends: 1092 [2019-11-25 08:48:19,406 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2019-11-25 08:48:19,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2019-11-25 08:48:19,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 284. [2019-11-25 08:48:19,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2019-11-25 08:48:19,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 374 transitions. [2019-11-25 08:48:19,440 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 374 transitions. Word has length 55 [2019-11-25 08:48:19,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:19,440 INFO L462 AbstractCegarLoop]: Abstraction has 284 states and 374 transitions. [2019-11-25 08:48:19,440 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-25 08:48:19,440 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 374 transitions. [2019-11-25 08:48:19,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-11-25 08:48:19,441 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:48:19,442 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:48:19,442 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:48:19,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:48:19,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1298950968, now seen corresponding path program 1 times [2019-11-25 08:48:19,442 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:48:19,443 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596845358] [2019-11-25 08:48:19,443 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:48:19,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:19,513 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:19,513 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596845358] [2019-11-25 08:48:19,513 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703524634] [2019-11-25 08:48:19,513 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-25 08:48:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:48:19,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 2 conjunts are in the unsatisfiable core [2019-11-25 08:48:19,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:48:19,703 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:48:19,703 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-11-25 08:48:19,703 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2019-11-25 08:48:19,704 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087881474] [2019-11-25 08:48:19,704 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:48:19,704 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:48:19,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:48:19,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:48:19,705 INFO L87 Difference]: Start difference. First operand 284 states and 374 transitions. Second operand 3 states. [2019-11-25 08:48:19,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:48:19,786 INFO L93 Difference]: Finished difference Result 445 states and 597 transitions. [2019-11-25 08:48:19,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:48:19,786 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2019-11-25 08:48:19,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:48:19,787 INFO L225 Difference]: With dead ends: 445 [2019-11-25 08:48:19,787 INFO L226 Difference]: Without dead ends: 0 [2019-11-25 08:48:19,788 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:48:19,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-25 08:48:19,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-25 08:48:19,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-25 08:48:19,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-25 08:48:19,788 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2019-11-25 08:48:19,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:48:19,789 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:48:19,789 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:48:19,789 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:48:19,789 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-25 08:48:19,996 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-25 08:48:20,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-25 08:48:20,250 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 73 [2019-11-25 08:48:20,486 WARN L192 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 94 [2019-11-25 08:48:20,631 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 97 [2019-11-25 08:48:21,145 WARN L192 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 20 [2019-11-25 08:48:21,443 WARN L192 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 21 [2019-11-25 08:48:21,671 WARN L192 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2019-11-25 08:48:21,792 WARN L192 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 23 [2019-11-25 08:48:22,108 WARN L192 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2019-11-25 08:48:22,433 WARN L192 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-11-25 08:48:22,606 WARN L192 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 23 [2019-11-25 08:48:22,782 WARN L192 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 24 [2019-11-25 08:48:22,966 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2019-11-25 08:48:23,119 WARN L192 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 6 [2019-11-25 08:48:23,377 WARN L192 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 30 [2019-11-25 08:48:23,382 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-11-25 08:48:23,382 INFO L444 ceAbstractionStarter]: For program point L234(lines 234 240) no Hoare annotation was computed. [2019-11-25 08:48:23,382 INFO L440 ceAbstractionStarter]: At program point L234-1(lines 265 271) the Hoare annotation is: (let ((.cse3 (<= 1 ~pumpRunning~0)) (.cse2 (= 1 ~systemActive~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= 0 ~systemActive~0)) (and (or (and .cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1) (and .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1)) .cse3) (and .cse2 .cse3 (= 0 ~methaneLevelCritical~0) .cse1) (and .cse2 .cse0 .cse1 (= 0 ~methAndRunningLastTime~0)))) [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L829(line 829) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L829-1(line 829) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L829-2(line 829) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L440 ceAbstractionStarter]: At program point L367(lines 360 370) the Hoare annotation is: (and (= 1 ~systemActive~0) (= |ULTIMATE.start_isMethaneAlarm_#res| ~methaneLevelCritical~0) (<= 1 ~pumpRunning~0) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-25 08:48:23,383 INFO L440 ceAbstractionStarter]: At program point L367-1(lines 360 370) the Hoare annotation is: false [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L301(lines 301 309) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L440 ceAbstractionStarter]: At program point L367-2(lines 360 370) the Hoare annotation is: false [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L301-1(lines 301 309) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L301-2(lines 301 309) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L301-3(lines 301 309) no Hoare annotation was computed. [2019-11-25 08:48:23,383 INFO L444 ceAbstractionStarter]: For program point L301-4(lines 301 309) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L301-5(lines 301 309) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L447 ceAbstractionStarter]: At program point L929(lines 910 932) the Hoare annotation is: true [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L171-1(lines 171 177) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L171-2(lines 171 177) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L171-3(lines 171 177) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L171-4(lines 171 177) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L171-5(lines 171 177) no Hoare annotation was computed. [2019-11-25 08:48:23,384 INFO L440 ceAbstractionStarter]: At program point L964(lines 959 967) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:48:23,384 INFO L444 ceAbstractionStarter]: For program point L106(lines 106 110) no Hoare annotation was computed. [2019-11-25 08:48:23,385 INFO L440 ceAbstractionStarter]: At program point L272(lines 272 278) the Hoare annotation is: (let ((.cse1 (<= 1 ~pumpRunning~0)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)) (and .cse3 .cse2 (= 0 ~systemActive~0)) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2) (and .cse0 .cse3 .cse2))) [2019-11-25 08:48:23,385 INFO L440 ceAbstractionStarter]: At program point L272-1(lines 272 278) the Hoare annotation is: false [2019-11-25 08:48:23,385 INFO L444 ceAbstractionStarter]: For program point L206(lines 206 212) no Hoare annotation was computed. [2019-11-25 08:48:23,385 INFO L440 ceAbstractionStarter]: At program point L272-2(lines 272 278) the Hoare annotation is: false [2019-11-25 08:48:23,385 INFO L440 ceAbstractionStarter]: At program point L206-1(lines 206 212) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and .cse0 (<= 1 ~pumpRunning~0) .cse1 .cse3) (and .cse1 .cse2 .cse3 .cse4 (= 0 ~systemActive~0)))) [2019-11-25 08:48:23,385 INFO L444 ceAbstractionStarter]: For program point L439(lines 439 445) no Hoare annotation was computed. [2019-11-25 08:48:23,385 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-11-25 08:48:23,385 INFO L440 ceAbstractionStarter]: At program point L439-1(lines 439 445) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L176(lines 167 180) the Hoare annotation is: false [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L176-1(lines 167 180) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1) .cse0 .cse1 .cse2))) [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L176-2(lines 167 180) the Hoare annotation is: false [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L176-3(lines 167 180) the Hoare annotation is: false [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L176-4(lines 167 180) the Hoare annotation is: false [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L176-5(lines 167 180) the Hoare annotation is: false [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L376(lines 371 379) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse0 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~systemActive~0)) (and .cse4 (<= 1 ~pumpRunning~0) .cse0 .cse3 (= 0 ~methAndRunningLastTime~0)) (and .cse4 .cse0 .cse1 .cse2 .cse3))) [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L376-1(lines 371 379) the Hoare annotation is: false [2019-11-25 08:48:23,386 INFO L440 ceAbstractionStarter]: At program point L376-2(lines 371 379) the Hoare annotation is: false [2019-11-25 08:48:23,387 INFO L440 ceAbstractionStarter]: At program point L246(lines 195 247) the Hoare annotation is: false [2019-11-25 08:48:23,387 INFO L440 ceAbstractionStarter]: At program point L49(lines 44 51) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:48:23,387 INFO L444 ceAbstractionStarter]: For program point L216(lines 216 222) no Hoare annotation was computed. [2019-11-25 08:48:23,387 INFO L440 ceAbstractionStarter]: At program point L216-1(lines 216 222) the Hoare annotation is: (let ((.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse7 (= 0 ~systemActive~0))) (or (and (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2)) .cse4) (and .cse3 .cse5 .cse2 .cse6 .cse7) (and .cse0 .cse4 .cse8 .cse2) (and .cse1 .cse5 .cse2 .cse6 .cse7) (and .cse0 .cse5 .cse2 .cse6) (and .cse8 .cse5 .cse2 .cse6 .cse7))) [2019-11-25 08:48:23,387 INFO L444 ceAbstractionStarter]: For program point L118(lines 118 122) no Hoare annotation was computed. [2019-11-25 08:48:23,387 INFO L440 ceAbstractionStarter]: At program point L845-2(lines 845 859) the Hoare annotation is: false [2019-11-25 08:48:23,387 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-25 08:48:23,387 INFO L444 ceAbstractionStarter]: For program point L846(line 846) no Hoare annotation was computed. [2019-11-25 08:48:23,387 INFO L444 ceAbstractionStarter]: For program point L849(lines 849 853) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L849-1(lines 265 271) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L323(lines 323 340) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L323-1(lines 323 340) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L323-2(lines 323 340) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L60(lines 60 77) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L440 ceAbstractionStarter]: At program point L60-1(lines 1 967) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (<= 1 ~pumpRunning~0) .cse1 .cse3) (and .cse1 .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) .cse2 .cse3 .cse4))) [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L60-2(lines 60 77) no Hoare annotation was computed. [2019-11-25 08:48:23,388 INFO L440 ceAbstractionStarter]: At program point L60-3(lines 1 967) the Hoare annotation is: false [2019-11-25 08:48:23,388 INFO L444 ceAbstractionStarter]: For program point L60-4(lines 60 77) no Hoare annotation was computed. [2019-11-25 08:48:23,389 INFO L440 ceAbstractionStarter]: At program point L60-5(lines 1 967) the Hoare annotation is: false [2019-11-25 08:48:23,389 INFO L444 ceAbstractionStarter]: For program point L226(lines 226 241) no Hoare annotation was computed. [2019-11-25 08:48:23,389 INFO L444 ceAbstractionStarter]: For program point L94(lines 94 98) no Hoare annotation was computed. [2019-11-25 08:48:23,389 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-25 08:48:23,389 INFO L444 ceAbstractionStarter]: For program point L94-3(lines 94 98) no Hoare annotation was computed. [2019-11-25 08:48:23,389 INFO L444 ceAbstractionStarter]: For program point L920(lines 920 927) no Hoare annotation was computed. [2019-11-25 08:48:23,392 INFO L444 ceAbstractionStarter]: For program point L94-6(lines 94 98) no Hoare annotation was computed. [2019-11-25 08:48:23,392 INFO L447 ceAbstractionStarter]: At program point L920-1(lines 920 927) the Hoare annotation is: true [2019-11-25 08:48:23,392 INFO L444 ceAbstractionStarter]: For program point L425(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,392 INFO L444 ceAbstractionStarter]: For program point L425-2(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,392 INFO L444 ceAbstractionStarter]: For program point L425-3(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,392 INFO L444 ceAbstractionStarter]: For program point L425-5(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,392 INFO L444 ceAbstractionStarter]: For program point L425-6(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-8(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-9(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-11(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-12(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-14(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-15(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,393 INFO L444 ceAbstractionStarter]: For program point L425-17(lines 425 429) no Hoare annotation was computed. [2019-11-25 08:48:23,394 INFO L444 ceAbstractionStarter]: For program point L327(lines 327 335) no Hoare annotation was computed. [2019-11-25 08:48:23,394 INFO L444 ceAbstractionStarter]: For program point L327-1(lines 327 335) no Hoare annotation was computed. [2019-11-25 08:48:23,394 INFO L444 ceAbstractionStarter]: For program point L327-2(lines 327 335) no Hoare annotation was computed. [2019-11-25 08:48:23,394 INFO L444 ceAbstractionStarter]: For program point L64(lines 64 74) no Hoare annotation was computed. [2019-11-25 08:48:23,394 INFO L444 ceAbstractionStarter]: For program point L64-2(lines 64 74) no Hoare annotation was computed. [2019-11-25 08:48:23,394 INFO L440 ceAbstractionStarter]: At program point L956(lines 1 967) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:48:23,395 INFO L444 ceAbstractionStarter]: For program point L64-4(lines 64 74) no Hoare annotation was computed. [2019-11-25 08:48:23,395 INFO L444 ceAbstractionStarter]: For program point L197(lines 196 245) no Hoare annotation was computed. [2019-11-25 08:48:23,395 INFO L440 ceAbstractionStarter]: At program point L131(lines 126 134) the Hoare annotation is: (and (= 1 ~systemActive~0) (<= 1 ~pumpRunning~0) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-25 08:48:23,395 INFO L440 ceAbstractionStarter]: At program point L131-1(lines 126 134) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse2 .cse4 .cse3) (and .cse0 .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3) (and .cse2 .cse4 .cse3 (= 0 ~systemActive~0)))) [2019-11-25 08:48:23,395 INFO L444 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-11-25 08:48:23,395 INFO L440 ceAbstractionStarter]: At program point L131-2(lines 126 134) the Hoare annotation is: false [2019-11-25 08:48:23,396 INFO L440 ceAbstractionStarter]: At program point L131-3(lines 126 134) the Hoare annotation is: false [2019-11-25 08:48:23,396 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-25 08:48:23,396 INFO L444 ceAbstractionStarter]: For program point L65-2(lines 65 71) no Hoare annotation was computed. [2019-11-25 08:48:23,397 INFO L440 ceAbstractionStarter]: At program point L131-4(lines 126 134) the Hoare annotation is: false [2019-11-25 08:48:23,397 INFO L440 ceAbstractionStarter]: At program point L131-5(lines 126 134) the Hoare annotation is: false [2019-11-25 08:48:23,397 INFO L444 ceAbstractionStarter]: For program point L65-4(lines 65 71) no Hoare annotation was computed. [2019-11-25 08:48:23,397 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-11-25 08:48:23,397 INFO L444 ceAbstractionStarter]: For program point L297(lines 297 314) no Hoare annotation was computed. [2019-11-25 08:48:23,397 INFO L444 ceAbstractionStarter]: For program point L297-1(lines 297 314) no Hoare annotation was computed. [2019-11-25 08:48:23,398 INFO L444 ceAbstractionStarter]: For program point L297-2(lines 297 314) no Hoare annotation was computed. [2019-11-25 08:48:23,399 INFO L444 ceAbstractionStarter]: For program point L198(lines 198 202) no Hoare annotation was computed. [2019-11-25 08:48:23,399 INFO L444 ceAbstractionStarter]: For program point L297-3(lines 297 314) no Hoare annotation was computed. [2019-11-25 08:48:23,399 INFO L444 ceAbstractionStarter]: For program point L297-4(lines 297 314) no Hoare annotation was computed. [2019-11-25 08:48:23,399 INFO L444 ceAbstractionStarter]: For program point L297-5(lines 297 314) no Hoare annotation was computed. [2019-11-25 08:48:23,399 INFO L440 ceAbstractionStarter]: At program point L265(lines 264 283) the Hoare annotation is: (let ((.cse3 (<= 1 ~pumpRunning~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 1 ~systemActive~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= 0 ~systemActive~0)) (and (or (and .cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1) (and .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1)) .cse3) (and .cse2 .cse4 .cse0 .cse1) (and .cse2 .cse3 .cse4 .cse1) (and .cse2 .cse0 .cse1 (= 0 ~methAndRunningLastTime~0)))) [2019-11-25 08:48:23,400 INFO L444 ceAbstractionStarter]: For program point L265-1(lines 265 271) no Hoare annotation was computed. [2019-11-25 08:48:23,400 INFO L440 ceAbstractionStarter]: At program point L265-2(lines 264 283) the Hoare annotation is: false [2019-11-25 08:48:23,400 INFO L440 ceAbstractionStarter]: At program point L265-3(lines 264 283) the Hoare annotation is: false [2019-11-25 08:48:23,400 INFO L440 ceAbstractionStarter]: At program point L893(lines 889 895) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:48:23,400 INFO L440 ceAbstractionStarter]: At program point L431(lines 416 434) the Hoare annotation is: false [2019-11-25 08:48:23,400 INFO L440 ceAbstractionStarter]: At program point L431-1(lines 416 434) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 0 |ULTIMATE.start_isHighWaterLevel_#res|) .cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2) .cse1 .cse2) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)))) [2019-11-25 08:48:23,401 INFO L440 ceAbstractionStarter]: At program point L431-2(lines 416 434) the Hoare annotation is: false [2019-11-25 08:48:23,401 INFO L440 ceAbstractionStarter]: At program point L431-3(lines 416 434) the Hoare annotation is: false [2019-11-25 08:48:23,401 INFO L440 ceAbstractionStarter]: At program point L431-4(lines 416 434) the Hoare annotation is: false [2019-11-25 08:48:23,401 INFO L440 ceAbstractionStarter]: At program point L431-5(lines 416 434) the Hoare annotation is: false [2019-11-25 08:48:23,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:48:23 BoogieIcfgContainer [2019-11-25 08:48:23,442 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:48:23,443 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:48:23,443 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:48:23,443 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:48:23,443 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:48:16" (3/4) ... [2019-11-25 08:48:23,447 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-25 08:48:23,483 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-25 08:48:23,491 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-25 08:48:23,492 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-25 08:48:23,493 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-25 08:48:23,494 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-25 08:48:23,495 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:48:23,496 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:48:23,526 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter)) || ((((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:48:23,527 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter)) || ((((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-11-25 08:48:23,528 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)) && 1 <= pumpRunning) || ((((0 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-11-25 08:48:23,529 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)) && 1 <= pumpRunning)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:48:23,529 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)) && 1 <= pumpRunning)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:48:23,532 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == \result) && 0 == splverifierCounter)) || (((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) [2019-11-25 08:48:23,532 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter [2019-11-25 08:48:23,536 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && \result == methaneLevelCritical) && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter [2019-11-25 08:48:23,536 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((\result == 1 && 1 == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-25 08:48:23,538 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methaneLevelCritical == \result && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && methaneLevelCritical == \result) && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-25 08:48:23,539 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:48:23,598 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_8af8aea0-4d95-4182-b737-01daf98a683b/bin/uautomizer/witness.graphml [2019-11-25 08:48:23,598 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:48:23,600 INFO L168 Benchmark]: Toolchain (without parser) took 8427.84 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 195.6 MB). Free memory was 942.0 MB in the beginning and 891.0 MB in the end (delta: 51.0 MB). Peak memory consumption was 246.6 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,600 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:48:23,600 INFO L168 Benchmark]: CACSL2BoogieTranslator took 492.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -183.8 MB). Peak memory consumption was 22.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,601 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.55 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: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,601 INFO L168 Benchmark]: Boogie Preprocessor took 82.59 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,601 INFO L168 Benchmark]: RCFGBuilder took 902.38 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: 64.1 MB). Peak memory consumption was 64.1 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,602 INFO L168 Benchmark]: TraceAbstraction took 6701.42 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 55.1 MB). Free memory was 1.1 GB in the beginning and 903.7 MB in the end (delta: 149.9 MB). Peak memory consumption was 244.3 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,602 INFO L168 Benchmark]: Witness Printer took 156.00 ms. Allocated memory is still 1.2 GB. Free memory was 903.7 MB in the beginning and 891.0 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:48:23,604 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 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 492.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -183.8 MB). Peak memory consumption was 22.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 88.55 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: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 82.59 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: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 902.38 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: 64.1 MB). Peak memory consumption was 64.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 6701.42 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 55.1 MB). Free memory was 1.1 GB in the beginning and 903.7 MB in the end (delta: 149.9 MB). Peak memory consumption was 244.3 MB. Max. memory is 11.5 GB. * Witness Printer took 156.00 ms. Allocated memory is still 1.2 GB. Free memory was 903.7 MB in the beginning and 891.0 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: (((((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: (((((1 == systemActive && 1 <= pumpRunning) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == \result && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && methaneLevelCritical == \result) && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter)) || ((((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 44]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)) && 1 <= pumpRunning)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)) && 1 <= pumpRunning)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == \result) && 0 == splverifierCounter)) || (((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) - InvariantResult [Line: 206]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter)) || ((((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: ((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: (((1 == systemActive && \result == methaneLevelCritical) && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 959]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((\result == 1 && 1 == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 920]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 910]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 0 == splverifierCounter - InvariantResult [Line: 845]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 889]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 216]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)) && 1 <= pumpRunning) || ((((0 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((((methaneLevelCritical == \result && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. Result: SAFE, OverallTime: 6.6s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.3s, HoareTripleCheckerStatistics: 1167 SDtfs, 1427 SDslu, 1754 SDs, 0 SdLazy, 266 SolverSat, 64 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 137 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=284occurred in iteration=11, 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, 12 MinimizatonAttempts, 1218 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 147 NumberOfFragments, 730 HoareAnnotationTreeSize, 45 FomulaSimplifications, 114172 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 45 FomulaSimplificationsInter, 15017 FormulaSimplificationTreeSizeReductionInter, 2.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 468 NumberOfCodeBlocks, 468 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 455 ConstructedInterpolants, 0 QuantifiedInterpolants, 29508 SizeOfPredicates, 1 NumberOfNonLiveVariables, 426 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 13 InterpolantComputations, 12 PerfectInterpolantSequences, 81/82 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...