./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product49.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_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/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 81d3a03e2badb1d355e733e1f917b69305964186 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:54:47,661 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:54:47,663 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:54:47,673 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:54:47,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:54:47,675 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:54:47,676 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:54:47,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:54:47,681 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:54:47,682 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:54:47,683 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:54:47,684 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:54:47,685 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:54:47,686 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:54:47,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:54:47,688 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:54:47,689 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:54:47,690 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:54:47,692 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:54:47,698 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:54:47,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:54:47,703 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:54:47,706 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:54:47,709 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:54:47,711 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:54:47,713 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:54:47,713 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:54:47,715 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:54:47,716 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:54:47,717 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:54:47,718 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:54:47,719 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:54:47,719 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:54:47,720 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:54:47,721 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:54:47,722 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:54:47,722 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:54:47,722 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:54:47,723 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:54:47,724 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:54:47,725 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:54:47,726 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-25 08:54:47,744 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:54:47,744 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:54:47,745 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:54:47,746 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:54:47,746 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:54:47,746 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:54:47,746 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:54:47,747 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:54:47,747 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:54:47,747 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:54:47,748 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:54:47,748 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:54:47,748 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:54:47,748 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:54:47,749 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:54:47,749 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:54:47,749 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:54:47,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:54:47,750 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:54:47,750 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:54:47,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:54:47,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:54:47,751 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:54:47,751 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:54:47,751 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:54:47,751 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:54:47,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-25 08:54:47,752 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:54:47,752 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_32051a17-bdb9-49c3-8fa9-0dd299166924/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 -> 81d3a03e2badb1d355e733e1f917b69305964186 [2019-11-25 08:54:47,946 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:54:47,956 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:54:47,960 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:54:47,961 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:54:47,961 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:54:47,962 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2019-11-25 08:54:48,018 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/data/bf3dc8af0/3a6f65d2f55b40f0bc4a079b95293f0d/FLAG1b708cdcd [2019-11-25 08:54:48,508 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:54:48,511 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2019-11-25 08:54:48,528 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/data/bf3dc8af0/3a6f65d2f55b40f0bc4a079b95293f0d/FLAG1b708cdcd [2019-11-25 08:54:48,835 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/data/bf3dc8af0/3a6f65d2f55b40f0bc4a079b95293f0d [2019-11-25 08:54:48,837 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:54:48,838 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:54:48,839 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:54:48,839 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:54:48,842 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:54:48,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:54:48" (1/1) ... [2019-11-25 08:54:48,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@142503a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:48, skipping insertion in model container [2019-11-25 08:54:48,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:54:48" (1/1) ... [2019-11-25 08:54:48,853 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:54:48,900 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:54:49,282 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:54:49,296 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:54:49,367 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:54:49,401 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:54:49,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49 WrapperNode [2019-11-25 08:54:49,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:54:49,404 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:54:49,404 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:54:49,404 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:54:49,413 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:54:49" (1/1) ... [2019-11-25 08:54:49,444 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:54:49" (1/1) ... [2019-11-25 08:54:49,497 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:54:49,497 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:54:49,497 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:54:49,497 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:54:49,513 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,514 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,525 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,525 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,553 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,575 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,578 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... [2019-11-25 08:54:49,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:54:49,583 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:54:49,583 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:54:49,583 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:54:49,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/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:54:49,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:54:49,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-25 08:54:49,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:54:49,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:54:50,504 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:54:50,505 INFO L284 CfgBuilder]: Removed 162 assume(true) statements. [2019-11-25 08:54:50,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:50 BoogieIcfgContainer [2019-11-25 08:54:50,506 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:54:50,507 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:54:50,507 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:54:50,510 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:54:50,510 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:54:48" (1/3) ... [2019-11-25 08:54:50,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1981cec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:54:50, skipping insertion in model container [2019-11-25 08:54:50,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:54:49" (2/3) ... [2019-11-25 08:54:50,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1981cec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:54:50, skipping insertion in model container [2019-11-25 08:54:50,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:50" (3/3) ... [2019-11-25 08:54:50,513 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product49.cil.c [2019-11-25 08:54:50,521 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:54:50,527 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-25 08:54:50,537 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-25 08:54:50,559 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:54:50,559 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:54:50,559 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:54:50,559 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:54:50,559 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:54:50,560 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:54:50,560 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:54:50,560 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:54:50,577 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2019-11-25 08:54:50,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-25 08:54:50,583 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:50,584 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:54:50,584 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:50,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:50,589 INFO L82 PathProgramCache]: Analyzing trace with hash 641779472, now seen corresponding path program 1 times [2019-11-25 08:54:50,597 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:50,597 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182988651] [2019-11-25 08:54:50,598 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:50,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:50,814 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:54:50,815 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182988651] [2019-11-25 08:54:50,816 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:50,816 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:54:50,817 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183568178] [2019-11-25 08:54:50,822 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:54:50,822 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:50,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:54:50,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:54:50,836 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2019-11-25 08:54:50,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:50,887 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2019-11-25 08:54:50,888 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:54:50,889 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-25 08:54:50,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:50,906 INFO L225 Difference]: With dead ends: 240 [2019-11-25 08:54:50,906 INFO L226 Difference]: Without dead ends: 119 [2019-11-25 08:54:50,910 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:54:50,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-11-25 08:54:50,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-11-25 08:54:50,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-11-25 08:54:50,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2019-11-25 08:54:50,969 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2019-11-25 08:54:50,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:50,969 INFO L462 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2019-11-25 08:54:50,970 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:54:50,970 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2019-11-25 08:54:50,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-25 08:54:50,971 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:50,971 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:54:50,971 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:50,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:50,972 INFO L82 PathProgramCache]: Analyzing trace with hash 1103918604, now seen corresponding path program 1 times [2019-11-25 08:54:50,972 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:50,972 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300030532] [2019-11-25 08:54:50,972 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:51,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:51,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:54:51,081 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300030532] [2019-11-25 08:54:51,081 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:51,082 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:54:51,082 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714490363] [2019-11-25 08:54:51,083 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:54:51,083 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:51,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:54:51,084 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:54:51,084 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2019-11-25 08:54:51,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:51,099 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2019-11-25 08:54:51,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:54:51,101 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-25 08:54:51,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:51,103 INFO L225 Difference]: With dead ends: 119 [2019-11-25 08:54:51,103 INFO L226 Difference]: Without dead ends: 49 [2019-11-25 08:54:51,105 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:54:51,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-25 08:54:51,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-25 08:54:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-25 08:54:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-11-25 08:54:51,116 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-11-25 08:54:51,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:51,116 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-11-25 08:54:51,116 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:54:51,116 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-11-25 08:54:51,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-25 08:54:51,118 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:51,118 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:54:51,118 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:51,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:51,119 INFO L82 PathProgramCache]: Analyzing trace with hash 1148023213, now seen corresponding path program 1 times [2019-11-25 08:54:51,119 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:51,119 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985666929] [2019-11-25 08:54:51,119 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:51,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:51,296 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:54:51,296 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985666929] [2019-11-25 08:54:51,296 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:51,296 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:54:51,297 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919644127] [2019-11-25 08:54:51,297 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-25 08:54:51,297 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:51,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-25 08:54:51,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-25 08:54:51,298 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 6 states. [2019-11-25 08:54:51,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:51,395 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2019-11-25 08:54:51,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-25 08:54:51,395 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2019-11-25 08:54:51,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:51,396 INFO L225 Difference]: With dead ends: 92 [2019-11-25 08:54:51,396 INFO L226 Difference]: Without dead ends: 49 [2019-11-25 08:54:51,397 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:54:51,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-25 08:54:51,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-25 08:54:51,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-25 08:54:51,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2019-11-25 08:54:51,401 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2019-11-25 08:54:51,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:51,401 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2019-11-25 08:54:51,402 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-25 08:54:51,402 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2019-11-25 08:54:51,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-25 08:54:51,403 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:51,403 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:54:51,403 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:51,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:51,403 INFO L82 PathProgramCache]: Analyzing trace with hash -43063729, now seen corresponding path program 1 times [2019-11-25 08:54:51,403 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:51,403 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644833746] [2019-11-25 08:54:51,404 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:51,444 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:54:51,444 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644833746] [2019-11-25 08:54:51,444 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:51,444 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:54:51,444 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839704344] [2019-11-25 08:54:51,445 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:54:51,445 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:51,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:54:51,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:54:51,445 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2019-11-25 08:54:51,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:51,481 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2019-11-25 08:54:51,482 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:54:51,482 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-25 08:54:51,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:51,483 INFO L225 Difference]: With dead ends: 115 [2019-11-25 08:54:51,483 INFO L226 Difference]: Without dead ends: 72 [2019-11-25 08:54:51,484 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:54:51,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2019-11-25 08:54:51,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2019-11-25 08:54:51,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2019-11-25 08:54:51,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2019-11-25 08:54:51,490 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2019-11-25 08:54:51,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:51,491 INFO L462 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2019-11-25 08:54:51,491 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:54:51,491 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2019-11-25 08:54:51,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-25 08:54:51,492 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:51,492 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:54:51,492 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:51,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:51,492 INFO L82 PathProgramCache]: Analyzing trace with hash -743213728, now seen corresponding path program 1 times [2019-11-25 08:54:51,493 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:51,493 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000211684] [2019-11-25 08:54:51,493 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:51,577 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:54:51,577 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000211684] [2019-11-25 08:54:51,577 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:51,577 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:54:51,578 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571030589] [2019-11-25 08:54:51,578 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:54:51,578 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:51,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:54:51,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:54:51,579 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2019-11-25 08:54:51,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:51,652 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2019-11-25 08:54:51,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-25 08:54:51,653 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-25 08:54:51,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:51,654 INFO L225 Difference]: With dead ends: 187 [2019-11-25 08:54:51,654 INFO L226 Difference]: Without dead ends: 123 [2019-11-25 08:54:51,655 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:54:51,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-25 08:54:51,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2019-11-25 08:54:51,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-25 08:54:51,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2019-11-25 08:54:51,664 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2019-11-25 08:54:51,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:51,665 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2019-11-25 08:54:51,665 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:54:51,665 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2019-11-25 08:54:51,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-25 08:54:51,666 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:51,666 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:54:51,667 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:51,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:51,667 INFO L82 PathProgramCache]: Analyzing trace with hash -1870609821, now seen corresponding path program 1 times [2019-11-25 08:54:51,668 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:51,668 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989669103] [2019-11-25 08:54:51,668 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:51,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:51,745 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:54:51,745 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989669103] [2019-11-25 08:54:51,746 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:51,746 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:54:51,746 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076290862] [2019-11-25 08:54:51,747 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:54:51,747 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:51,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:54:51,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:54:51,747 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2019-11-25 08:54:51,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:51,892 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2019-11-25 08:54:51,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-25 08:54:51,893 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-25 08:54:51,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:51,895 INFO L225 Difference]: With dead ends: 381 [2019-11-25 08:54:51,895 INFO L226 Difference]: Without dead ends: 311 [2019-11-25 08:54:51,896 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:54:51,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-11-25 08:54:51,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2019-11-25 08:54:51,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-25 08:54:51,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2019-11-25 08:54:51,912 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2019-11-25 08:54:51,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:51,913 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2019-11-25 08:54:51,913 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:54:51,913 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2019-11-25 08:54:51,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:54:51,914 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:51,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, 1] [2019-11-25 08:54:51,915 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:51,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:51,915 INFO L82 PathProgramCache]: Analyzing trace with hash 1353310945, now seen corresponding path program 1 times [2019-11-25 08:54:51,916 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:51,916 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366786413] [2019-11-25 08:54:51,916 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:51,982 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:54:51,983 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366786413] [2019-11-25 08:54:51,983 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:51,983 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:54:51,983 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43326130] [2019-11-25 08:54:51,984 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:54:51,984 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:51,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:54:51,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:54:51,985 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 5 states. [2019-11-25 08:54:52,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:52,159 INFO L93 Difference]: Finished difference Result 561 states and 786 transitions. [2019-11-25 08:54:52,160 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-25 08:54:52,160 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-25 08:54:52,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:52,163 INFO L225 Difference]: With dead ends: 561 [2019-11-25 08:54:52,163 INFO L226 Difference]: Without dead ends: 491 [2019-11-25 08:54:52,164 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:54:52,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-25 08:54:52,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 185. [2019-11-25 08:54:52,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2019-11-25 08:54:52,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 251 transitions. [2019-11-25 08:54:52,185 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 251 transitions. Word has length 33 [2019-11-25 08:54:52,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:52,185 INFO L462 AbstractCegarLoop]: Abstraction has 185 states and 251 transitions. [2019-11-25 08:54:52,186 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:54:52,186 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 251 transitions. [2019-11-25 08:54:52,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:54:52,187 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:52,187 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:54:52,210 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:52,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:52,211 INFO L82 PathProgramCache]: Analyzing trace with hash 342193695, now seen corresponding path program 1 times [2019-11-25 08:54:52,211 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:52,212 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211210956] [2019-11-25 08:54:52,212 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:52,259 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:54:52,259 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211210956] [2019-11-25 08:54:52,260 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:52,260 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:54:52,260 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407771851] [2019-11-25 08:54:52,260 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-25 08:54:52,261 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:52,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-25 08:54:52,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-25 08:54:52,261 INFO L87 Difference]: Start difference. First operand 185 states and 251 transitions. Second operand 4 states. [2019-11-25 08:54:52,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:52,324 INFO L93 Difference]: Finished difference Result 460 states and 634 transitions. [2019-11-25 08:54:52,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-25 08:54:52,325 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-25 08:54:52,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:52,328 INFO L225 Difference]: With dead ends: 460 [2019-11-25 08:54:52,328 INFO L226 Difference]: Without dead ends: 326 [2019-11-25 08:54:52,329 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:54:52,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-25 08:54:52,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 179. [2019-11-25 08:54:52,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2019-11-25 08:54:52,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2019-11-25 08:54:52,348 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2019-11-25 08:54:52,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:52,348 INFO L462 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2019-11-25 08:54:52,348 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-25 08:54:52,348 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2019-11-25 08:54:52,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:54:52,350 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:52,351 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:54:52,351 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:52,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:52,351 INFO L82 PathProgramCache]: Analyzing trace with hash 1727755226, now seen corresponding path program 1 times [2019-11-25 08:54:52,352 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:52,352 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626115599] [2019-11-25 08:54:52,352 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:52,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:52,444 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:54:52,444 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626115599] [2019-11-25 08:54:52,445 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:52,445 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-25 08:54:52,445 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341658520] [2019-11-25 08:54:52,445 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-25 08:54:52,445 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:52,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-25 08:54:52,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-25 08:54:52,446 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand 7 states. [2019-11-25 08:54:52,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:52,671 INFO L93 Difference]: Finished difference Result 510 states and 704 transitions. [2019-11-25 08:54:52,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-25 08:54:52,671 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-25 08:54:52,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:52,673 INFO L225 Difference]: With dead ends: 510 [2019-11-25 08:54:52,674 INFO L226 Difference]: Without dead ends: 337 [2019-11-25 08:54:52,674 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2019-11-25 08:54:52,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2019-11-25 08:54:52,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 164. [2019-11-25 08:54:52,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-25 08:54:52,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2019-11-25 08:54:52,691 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 33 [2019-11-25 08:54:52,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:52,692 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2019-11-25 08:54:52,692 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-25 08:54:52,692 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2019-11-25 08:54:52,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:54:52,692 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:52,692 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:54:52,693 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:52,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:52,693 INFO L82 PathProgramCache]: Analyzing trace with hash 600359133, now seen corresponding path program 1 times [2019-11-25 08:54:52,693 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:52,693 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978594766] [2019-11-25 08:54:52,694 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:52,758 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:54:52,759 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978594766] [2019-11-25 08:54:52,759 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:52,759 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-25 08:54:52,759 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997396291] [2019-11-25 08:54:52,759 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-25 08:54:52,760 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:52,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-25 08:54:52,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-25 08:54:52,760 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand 7 states. [2019-11-25 08:54:52,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:52,872 INFO L93 Difference]: Finished difference Result 446 states and 594 transitions. [2019-11-25 08:54:52,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-25 08:54:52,872 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-25 08:54:52,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:52,875 INFO L225 Difference]: With dead ends: 446 [2019-11-25 08:54:52,876 INFO L226 Difference]: Without dead ends: 288 [2019-11-25 08:54:52,876 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-11-25 08:54:52,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-11-25 08:54:52,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 164. [2019-11-25 08:54:52,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-25 08:54:52,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2019-11-25 08:54:52,898 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 33 [2019-11-25 08:54:52,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:52,899 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2019-11-25 08:54:52,899 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-25 08:54:52,899 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2019-11-25 08:54:52,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-25 08:54:52,901 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:52,901 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:52,901 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:52,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:52,902 INFO L82 PathProgramCache]: Analyzing trace with hash -330933439, now seen corresponding path program 1 times [2019-11-25 08:54:52,902 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:52,902 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880561121] [2019-11-25 08:54:52,902 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:52,949 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:54:52,949 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880561121] [2019-11-25 08:54:52,949 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:52,949 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:54:52,949 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670599189] [2019-11-25 08:54:52,950 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:54:52,950 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:52,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:54:52,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:54:52,950 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand 5 states. [2019-11-25 08:54:53,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:53,083 INFO L93 Difference]: Finished difference Result 865 states and 1121 transitions. [2019-11-25 08:54:53,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-25 08:54:53,083 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2019-11-25 08:54:53,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:53,088 INFO L225 Difference]: With dead ends: 865 [2019-11-25 08:54:53,088 INFO L226 Difference]: Without dead ends: 707 [2019-11-25 08:54:53,088 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:54:53,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2019-11-25 08:54:53,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 320. [2019-11-25 08:54:53,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2019-11-25 08:54:53,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 407 transitions. [2019-11-25 08:54:53,126 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 407 transitions. Word has length 53 [2019-11-25 08:54:53,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:53,126 INFO L462 AbstractCegarLoop]: Abstraction has 320 states and 407 transitions. [2019-11-25 08:54:53,126 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:54:53,127 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 407 transitions. [2019-11-25 08:54:53,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-25 08:54:53,128 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:53,128 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:53,128 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:53,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:53,129 INFO L82 PathProgramCache]: Analyzing trace with hash -454216901, now seen corresponding path program 1 times [2019-11-25 08:54:53,129 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:53,129 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185342508] [2019-11-25 08:54:53,129 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:53,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:53,196 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-25 08:54:53,196 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185342508] [2019-11-25 08:54:53,196 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:54:53,196 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:54:53,197 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952020613] [2019-11-25 08:54:53,197 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:54:53,197 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:53,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:54:53,197 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:54:53,198 INFO L87 Difference]: Start difference. First operand 320 states and 407 transitions. Second operand 5 states. [2019-11-25 08:54:53,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:53,282 INFO L93 Difference]: Finished difference Result 724 states and 936 transitions. [2019-11-25 08:54:53,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-25 08:54:53,282 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-11-25 08:54:53,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:53,285 INFO L225 Difference]: With dead ends: 724 [2019-11-25 08:54:53,285 INFO L226 Difference]: Without dead ends: 500 [2019-11-25 08:54:53,286 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:54:53,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2019-11-25 08:54:53,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 332. [2019-11-25 08:54:53,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2019-11-25 08:54:53,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2019-11-25 08:54:53,320 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 54 [2019-11-25 08:54:53,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:53,320 INFO L462 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2019-11-25 08:54:53,320 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:54:53,320 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2019-11-25 08:54:53,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-25 08:54:53,321 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:53,321 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:53,322 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:53,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:53,322 INFO L82 PathProgramCache]: Analyzing trace with hash -196051463, now seen corresponding path program 1 times [2019-11-25 08:54:53,322 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:53,322 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938753984] [2019-11-25 08:54:53,323 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:53,410 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-25 08:54:53,410 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938753984] [2019-11-25 08:54:53,411 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763538913] [2019-11-25 08:54:53,411 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/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:54:53,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:53,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-25 08:54:53,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:53,659 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-25 08:54:53,661 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-25 08:54:53,661 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2019-11-25 08:54:53,661 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124785374] [2019-11-25 08:54:53,662 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-25 08:54:53,662 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:53,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-25 08:54:53,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2019-11-25 08:54:53,668 INFO L87 Difference]: Start difference. First operand 332 states and 419 transitions. Second operand 10 states. [2019-11-25 08:54:53,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:53,840 INFO L93 Difference]: Finished difference Result 818 states and 1031 transitions. [2019-11-25 08:54:53,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-25 08:54:53,841 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2019-11-25 08:54:53,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:53,844 INFO L225 Difference]: With dead ends: 818 [2019-11-25 08:54:53,844 INFO L226 Difference]: Without dead ends: 492 [2019-11-25 08:54:53,845 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-11-25 08:54:53,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-11-25 08:54:53,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 316. [2019-11-25 08:54:53,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2019-11-25 08:54:53,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 388 transitions. [2019-11-25 08:54:53,881 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 388 transitions. Word has length 54 [2019-11-25 08:54:53,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:53,882 INFO L462 AbstractCegarLoop]: Abstraction has 316 states and 388 transitions. [2019-11-25 08:54:53,882 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-25 08:54:53,882 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 388 transitions. [2019-11-25 08:54:53,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-25 08:54:53,883 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:54:53,883 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:54:54,088 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-25 08:54:54,088 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:54:54,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:54:54,089 INFO L82 PathProgramCache]: Analyzing trace with hash 1751298828, now seen corresponding path program 1 times [2019-11-25 08:54:54,091 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:54:54,091 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251421617] [2019-11-25 08:54:54,091 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:54:54,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:54,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-25 08:54:54,188 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251421617] [2019-11-25 08:54:54,189 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238669542] [2019-11-25 08:54:54,189 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-25 08:54:54,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:54:54,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-25 08:54:54,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:54:54,348 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-25 08:54:54,348 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-25 08:54:54,348 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-11-25 08:54:54,351 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372404975] [2019-11-25 08:54:54,351 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-25 08:54:54,351 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:54:54,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-25 08:54:54,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-25 08:54:54,352 INFO L87 Difference]: Start difference. First operand 316 states and 388 transitions. Second operand 6 states. [2019-11-25 08:54:54,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:54:54,577 INFO L93 Difference]: Finished difference Result 1099 states and 1376 transitions. [2019-11-25 08:54:54,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-25 08:54:54,578 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2019-11-25 08:54:54,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:54:54,578 INFO L225 Difference]: With dead ends: 1099 [2019-11-25 08:54:54,578 INFO L226 Difference]: Without dead ends: 0 [2019-11-25 08:54:54,579 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2019-11-25 08:54:54,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-25 08:54:54,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-25 08:54:54,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-25 08:54:54,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-25 08:54:54,580 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2019-11-25 08:54:54,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:54:54,581 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:54:54,581 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-25 08:54:54,581 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:54:54,581 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-25 08:54:54,793 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-25 08:54:54,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-25 08:54:55,425 WARN L192 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 217 [2019-11-25 08:54:55,536 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 112 [2019-11-25 08:54:55,738 WARN L192 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 138 [2019-11-25 08:54:55,902 WARN L192 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 127 [2019-11-25 08:54:56,344 WARN L192 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 241 [2019-11-25 08:54:56,748 WARN L192 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 240 [2019-11-25 08:54:56,971 WARN L192 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 172 [2019-11-25 08:54:57,126 WARN L192 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 140 [2019-11-25 08:54:57,341 WARN L192 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 181 [2019-11-25 08:54:58,934 WARN L192 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 215 DAG size of output: 44 [2019-11-25 08:54:59,404 WARN L192 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 32 [2019-11-25 08:54:59,562 WARN L192 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-11-25 08:55:00,132 WARN L192 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 38 [2019-11-25 08:55:00,645 WARN L192 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 46 [2019-11-25 08:55:02,049 WARN L192 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 235 DAG size of output: 43 [2019-11-25 08:55:03,377 WARN L192 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 237 DAG size of output: 41 [2019-11-25 08:55:03,718 WARN L192 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 38 [2019-11-25 08:55:04,314 WARN L192 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 52 [2019-11-25 08:55:04,735 WARN L192 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 42 [2019-11-25 08:55:05,356 WARN L192 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 46 [2019-11-25 08:55:05,359 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2019-11-25 08:55:05,359 INFO L444 ceAbstractionStarter]: For program point L333(lines 333 346) no Hoare annotation was computed. [2019-11-25 08:55:05,359 INFO L440 ceAbstractionStarter]: At program point L333-1(lines 1 962) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 0))) (let ((.cse3 (<= ~waterLevel~0 1)) (.cse12 (<= 1 ~methaneLevelCritical~0)) (.cse13 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse16 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse9 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse10 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse11 (<= ~waterLevel~0 2)) (.cse4 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse5 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse14 (not .cse6)) (.cse15 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_getWaterLevel_#res| 1) (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3 1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse10 .cse11 .cse12 .cse5 .cse13 .cse7 .cse8 .cse14 .cse15 .cse16) (and .cse0 .cse3 .cse12 .cse5 .cse13 .cse6 .cse7 .cse8 .cse16) (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse1 .cse10 .cse2 .cse11 .cse4 .cse5 .cse7 .cse8 .cse14 .cse15)))) [2019-11-25 08:55:05,359 INFO L444 ceAbstractionStarter]: For program point L333-2(lines 333 346) no Hoare annotation was computed. [2019-11-25 08:55:05,359 INFO L440 ceAbstractionStarter]: At program point L333-3(lines 1 962) the Hoare annotation is: false [2019-11-25 08:55:05,359 INFO L444 ceAbstractionStarter]: For program point L333-4(lines 333 346) no Hoare annotation was computed. [2019-11-25 08:55:05,359 INFO L440 ceAbstractionStarter]: At program point L333-5(lines 1 962) the Hoare annotation is: false [2019-11-25 08:55:05,360 INFO L440 ceAbstractionStarter]: At program point L169(lines 164 172) the Hoare annotation is: (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (= 0 ~methaneLevelCritical~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= ~waterLevel~0 2) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5) (not (= ~pumpRunning~0 0)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)) (= 1 ULTIMATE.start_main_~tmp~9) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) [2019-11-25 08:55:05,360 INFO L440 ceAbstractionStarter]: At program point L169-1(lines 164 172) the Hoare annotation is: false [2019-11-25 08:55:05,360 INFO L440 ceAbstractionStarter]: At program point L169-2(lines 164 172) the Hoare annotation is: false [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L435-1(lines 435 441) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L435-2(lines 435 441) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L435-3(lines 435 441) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L435-4(lines 435 441) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L435-5(lines 435 441) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L237(lines 237 241) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L237-2(lines 237 241) no Hoare annotation was computed. [2019-11-25 08:55:05,360 INFO L444 ceAbstractionStarter]: For program point L237-3(lines 237 241) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L237-5(lines 237 241) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L237-6(lines 237 241) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L237-8(lines 237 241) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L370(lines 370 374) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L337(lines 337 343) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L271(lines 271 277) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L337-2(lines 337 343) no Hoare annotation was computed. [2019-11-25 08:55:05,361 INFO L440 ceAbstractionStarter]: At program point L271-1(lines 271 277) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse0 (= 1 ~systemActive~0)) (.cse10 (<= 1 ~methaneLevelCritical~0)) (.cse11 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse14 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse7 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse9 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse12 (not .cse4)) (.cse13 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse2 .cse10 .cse3 .cse11 .cse5 .cse6 .cse12 .cse13 .cse14) (and .cse0 .cse2 .cse10 .cse3 .cse11 .cse4 .cse5 .cse6 .cse14) (and .cse7 .cse1 .cse8 .cse9 .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5) .cse3 .cse5 .cse6 .cse12 .cse13)))) [2019-11-25 08:55:05,361 INFO L444 ceAbstractionStarter]: For program point L337-4(lines 337 343) no Hoare annotation was computed. [2019-11-25 08:55:05,362 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L307(lines 260 308) the Hoare annotation is: false [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L440(lines 431 444) the Hoare annotation is: false [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L440-1(lines 431 444) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse3 (<= ~waterLevel~0 2)) (.cse8 (= 1 ~systemActive~0)) (.cse9 (<= ~waterLevel~0 1)) (.cse10 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse1 .cse9 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse10 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse9 .cse10 .cse4 .cse5 .cse6 .cse7))) [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L440-2(lines 431 444) the Hoare annotation is: false [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L440-3(lines 431 444) the Hoare annotation is: false [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L440-4(lines 431 444) the Hoare annotation is: false [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L440-5(lines 431 444) the Hoare annotation is: false [2019-11-25 08:55:05,362 INFO L440 ceAbstractionStarter]: At program point L870-2(lines 870 884) the Hoare annotation is: false [2019-11-25 08:55:05,363 INFO L440 ceAbstractionStarter]: At program point L243(lines 228 246) the Hoare annotation is: (let ((.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse1 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse7 (not (= ~pumpRunning~0 0))) (.cse8 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and .cse0 .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse1 (<= 1 ~methaneLevelCritical~0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2019-11-25 08:55:05,363 INFO L440 ceAbstractionStarter]: At program point L243-1(lines 228 246) the Hoare annotation is: false [2019-11-25 08:55:05,363 INFO L440 ceAbstractionStarter]: At program point L243-2(lines 228 246) the Hoare annotation is: false [2019-11-25 08:55:05,363 INFO L444 ceAbstractionStarter]: For program point L871(line 871) no Hoare annotation was computed. [2019-11-25 08:55:05,363 INFO L444 ceAbstractionStarter]: For program point L874(lines 874 878) no Hoare annotation was computed. [2019-11-25 08:55:05,363 INFO L444 ceAbstractionStarter]: For program point L874-1(lines 58 64) no Hoare annotation was computed. [2019-11-25 08:55:05,363 INFO L444 ceAbstractionStarter]: For program point L941(lines 941 948) no Hoare annotation was computed. [2019-11-25 08:55:05,363 INFO L447 ceAbstractionStarter]: At program point L941-1(lines 941 948) the Hoare annotation is: true [2019-11-25 08:55:05,363 INFO L444 ceAbstractionStarter]: For program point L281(lines 281 287) no Hoare annotation was computed. [2019-11-25 08:55:05,363 INFO L440 ceAbstractionStarter]: At program point L281-1(lines 281 287) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0))) (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (<= ~waterLevel~0 2)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse8 (not .cse10)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse1 .cse2 .cse4 .cse5 .cse10 .cse6 .cse7) (and .cse1 .cse4 .cse11 .cse5 .cse10 .cse6 .cse7) (and .cse0 .cse1 .cse3 .cse4 .cse11 .cse5 .cse6 .cse7 .cse8 .cse9)))) [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L116(lines 116 133) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L116-1(lines 116 133) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L116-2(lines 116 133) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L440 ceAbstractionStarter]: At program point L480(lines 1 962) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L382(lines 382 386) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L218(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L218-2(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L218-3(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L218-5(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L218-6(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,364 INFO L444 ceAbstractionStarter]: For program point L218-8(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L218-9(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L218-11(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L218-12(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L218-14(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L218-15(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L218-17(lines 218 222) no Hoare annotation was computed. [2019-11-25 08:55:05,365 INFO L440 ceAbstractionStarter]: At program point L450(lines 445 453) the Hoare annotation is: (let ((.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse1 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse7 (not (= ~pumpRunning~0 0))) (.cse8 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and .cse0 .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse1 (<= 1 ~methaneLevelCritical~0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2019-11-25 08:55:05,365 INFO L440 ceAbstractionStarter]: At program point L450-1(lines 445 453) the Hoare annotation is: false [2019-11-25 08:55:05,365 INFO L440 ceAbstractionStarter]: At program point L450-2(lines 445 453) the Hoare annotation is: false [2019-11-25 08:55:05,365 INFO L444 ceAbstractionStarter]: For program point L120(lines 120 128) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L120-1(lines 120 128) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L120-2(lines 120 128) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L90(lines 90 107) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L90-1(lines 90 107) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L90-2(lines 90 107) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L90-3(lines 90 107) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L90-4(lines 90 107) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L90-5(lines 90 107) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-25 08:55:05,366 INFO L440 ceAbstractionStarter]: At program point L58(lines 57 76) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse9 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse10 (<= ~waterLevel~0 1)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse12 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse3 .cse5 .cse6 .cse12) (and .cse0 .cse2 .cse11 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse9 .cse8 .cse1 .cse10 .cse3 .cse5 .cse6 .cse12))) [2019-11-25 08:55:05,366 INFO L444 ceAbstractionStarter]: For program point L58-1(lines 58 64) no Hoare annotation was computed. [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L58-2(lines 57 76) the Hoare annotation is: false [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L58-3(lines 57 76) the Hoare annotation is: false [2019-11-25 08:55:05,367 INFO L447 ceAbstractionStarter]: At program point L950(lines 931 953) the Hoare annotation is: true [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L488(lines 483 491) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0)) [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L224(lines 209 227) the Hoare annotation is: false [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L224-1(lines 209 227) the Hoare annotation is: (let ((.cse13 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)) (.cse11 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (let ((.cse14 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse1 (= 1 ~systemActive~0)) (.cse10 (= 0 ~methaneLevelCritical~0)) (.cse2 (not .cse11)) (.cse15 (<= ~waterLevel~0 2)) (.cse9 (not .cse13)) (.cse12 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse5 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse10 .cse2 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse11 .cse10 .cse12 .cse4 .cse13 .cse5 .cse6 .cse7 .cse8) (and .cse14 .cse0 .cse1 .cse2 .cse15 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse14 .cse0 .cse1 .cse10 .cse2 .cse15 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse11 .cse12 .cse3 .cse4 .cse13 .cse5 .cse6 .cse7 .cse8)))) [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L224-2(lines 209 227) the Hoare annotation is: false [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L224-3(lines 209 227) the Hoare annotation is: false [2019-11-25 08:55:05,367 INFO L440 ceAbstractionStarter]: At program point L224-4(lines 209 227) the Hoare annotation is: false [2019-11-25 08:55:05,368 INFO L440 ceAbstractionStarter]: At program point L224-5(lines 209 227) the Hoare annotation is: false [2019-11-25 08:55:05,368 INFO L440 ceAbstractionStarter]: At program point L918(lines 914 920) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ULTIMATE.start_main_~tmp~9) (= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point L291(lines 291 302) no Hoare annotation was computed. [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point L358(lines 358 362) no Hoare annotation was computed. [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point L358-3(lines 358 362) no Hoare annotation was computed. [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point L358-6(lines 358 362) no Hoare annotation was computed. [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point L94(lines 94 102) no Hoare annotation was computed. [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point L94-1(lines 94 102) no Hoare annotation was computed. [2019-11-25 08:55:05,368 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L94-2(lines 94 102) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L94-3(lines 94 102) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L94-4(lines 94 102) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L94-5(lines 94 102) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L327-2(lines 327 347) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L444 ceAbstractionStarter]: For program point L327-4(lines 327 347) no Hoare annotation was computed. [2019-11-25 08:55:05,369 INFO L440 ceAbstractionStarter]: At program point L427(lines 422 430) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (or (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) .cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (= 1 ULTIMATE.start_main_~tmp~9) .cse1 (<= ~waterLevel~0 2) .cse2 .cse3 (not .cse4) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)) .cse5 .cse6) (and (= 1 ~systemActive~0) .cse0 (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4 .cse5 .cse6))) [2019-11-25 08:55:05,369 INFO L440 ceAbstractionStarter]: At program point L427-1(lines 422 430) the Hoare annotation is: false [2019-11-25 08:55:05,370 INFO L440 ceAbstractionStarter]: At program point L427-2(lines 422 430) the Hoare annotation is: false [2019-11-25 08:55:05,370 INFO L444 ceAbstractionStarter]: For program point L262(lines 261 306) no Hoare annotation was computed. [2019-11-25 08:55:05,370 INFO L440 ceAbstractionStarter]: At program point L395(lines 390 398) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 0))) (let ((.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse2 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (<= ~waterLevel~0 2)) (.cse12 (<= 1 ~methaneLevelCritical~0)) (.cse14 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (not .cse15)) (.cse10 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (.cse11 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (<= ~waterLevel~0 1)) (.cse6 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse12 .cse13 .cse6 .cse14 .cse15 .cse7 .cse8) (and .cse0 .cse2 .cse3 .cse4 .cse12 .cse6 .cse14 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse1 .cse5 .cse13 .cse6 .cse15 .cse7 .cse8)))) [2019-11-25 08:55:05,370 INFO L440 ceAbstractionStarter]: At program point L395-1(lines 390 398) the Hoare annotation is: false [2019-11-25 08:55:05,370 INFO L440 ceAbstractionStarter]: At program point L395-2(lines 390 398) the Hoare annotation is: false [2019-11-25 08:55:05,370 INFO L444 ceAbstractionStarter]: For program point L263(lines 263 267) no Hoare annotation was computed. [2019-11-25 08:55:05,370 INFO L440 ceAbstractionStarter]: At program point L65(lines 65 71) the Hoare annotation is: (let ((.cse13 (= ~pumpRunning~0 0))) (let ((.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse4 (<= ~waterLevel~0 2)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse8 (not .cse13)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (.cse10 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse12 (<= ~waterLevel~0 1)) (.cse5 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse12 .cse5 .cse13 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse4 .cse11 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse1 .cse12 .cse5 .cse13 .cse6 .cse7)))) [2019-11-25 08:55:05,370 INFO L440 ceAbstractionStarter]: At program point L65-1(lines 65 71) the Hoare annotation is: false [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-25 08:55:05,371 INFO L440 ceAbstractionStarter]: At program point L65-2(lines 65 71) the Hoare annotation is: false [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point L297(lines 297 301) no Hoare annotation was computed. [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point L297-2(lines 58 64) no Hoare annotation was computed. [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point L959-1(line 959) no Hoare annotation was computed. [2019-11-25 08:55:05,371 INFO L444 ceAbstractionStarter]: For program point L959-2(line 959) no Hoare annotation was computed. [2019-11-25 08:55:05,404 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:55:05 BoogieIcfgContainer [2019-11-25 08:55:05,404 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:55:05,405 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:55:05,405 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:55:05,405 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:55:05,405 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:54:50" (3/4) ... [2019-11-25 08:55:05,408 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-25 08:55:05,425 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-25 08:55:05,426 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-25 08:55:05,427 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-25 08:55:05,429 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-25 08:55:05,430 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-25 08:55:05,431 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:55:05,432 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:55:05,457 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0 [2019-11-25 08:55:05,458 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && 1 == tmp) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && tmp == systemActive [2019-11-25 08:55:05,458 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((1 == systemActive && 0 == methaneLevelCritical) && \result <= 1) && tmp___0 <= 1) && 0 == \result) && waterLevel <= 1) && 0 == tmp) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || (((((((((((0 == tmp && 1 == systemActive) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= tmp)) || ((((((((1 == systemActive && waterLevel <= 1) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= tmp)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((((((0 == tmp && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) [2019-11-25 08:55:05,458 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || (((((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= tmp)) || ((((((((1 == systemActive && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= tmp)) || (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && 0 == \result) && 0 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) [2019-11-25 08:55:05,459 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == tmp && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((1 == systemActive && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((((0 == tmp && 1 == systemActive) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) [2019-11-25 08:55:05,460 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || ((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && waterLevel <= 1) && 1 <= methaneLevelCritical) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((1 == systemActive && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) [2019-11-25 08:55:05,460 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || ((((((1 == systemActive && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0))) || ((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) [2019-11-25 08:55:05,461 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((0 == tmp && 0 == methaneLevelCritical) && 1 == tmp) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || (((((((1 == systemActive && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 1 <= \result) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0))) || (((((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) [2019-11-25 08:55:05,462 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || (((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) [2019-11-25 08:55:05,462 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && 0 == methaneLevelCritical) && 1 == tmp) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || ((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((\result == 0 && 1 == tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((1 == systemActive && waterLevel <= 1) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) [2019-11-25 08:55:05,463 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 1 == tmp) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && \result == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == splverifierCounter) && tmp == systemActive) || (((((((((1 == systemActive && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && waterLevel <= 1) && 0 == tmp) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) [2019-11-25 08:55:05,463 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || (((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) [2019-11-25 08:55:05,464 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((0 == tmp && 1 == systemActive) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) || (((((((((0 == tmp && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((((0 == \result && 0 == methaneLevelCritical) && 1 == tmp) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((((((\result == 0 && 0 == tmp) && 1 == systemActive) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((((((\result == 0 && 0 == tmp) && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((((0 == \result && 1 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) [2019-11-25 08:55:05,464 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(\result == 0)) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive [2019-11-25 08:55:05,519 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_32051a17-bdb9-49c3-8fa9-0dd299166924/bin/uautomizer/witness.graphml [2019-11-25 08:55:05,519 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:55:05,521 INFO L168 Benchmark]: Toolchain (without parser) took 16682.60 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 469.8 MB). Free memory was 944.7 MB in the beginning and 1.2 GB in the end (delta: -207.1 MB). Peak memory consumption was 262.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:55:05,521 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:55:05,521 INFO L168 Benchmark]: CACSL2BoogieTranslator took 564.59 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 120.6 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -159.9 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. [2019-11-25 08:55:05,522 INFO L168 Benchmark]: Boogie Procedure Inliner took 92.88 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:55:05,522 INFO L168 Benchmark]: Boogie Preprocessor took 85.60 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:55:05,522 INFO L168 Benchmark]: RCFGBuilder took 923.07 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:55:05,523 INFO L168 Benchmark]: TraceAbstraction took 14897.45 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 349.2 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -141.7 MB). Peak memory consumption was 461.2 MB. Max. memory is 11.5 GB. [2019-11-25 08:55:05,523 INFO L168 Benchmark]: Witness Printer took 114.92 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 11.5 GB. [2019-11-25 08:55:05,525 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.23 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 564.59 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 120.6 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -159.9 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 92.88 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 85.60 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 923.07 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 14897.45 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 349.2 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -141.7 MB). Peak memory consumption was 461.2 MB. Max. memory is 11.5 GB. * Witness Printer took 114.92 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 959]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 959]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 959]: 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: 870]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || ((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && waterLevel <= 1) && 1 <= methaneLevelCritical) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((1 == systemActive && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && 0 == methaneLevelCritical) && 1 == tmp) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || ((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((\result == 0 && 1 == tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((1 == systemActive && waterLevel <= 1) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) - InvariantResult [Line: 941]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 422]: Loop Invariant Derived loop invariant: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 1 == tmp) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && \result == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == splverifierCounter) && tmp == systemActive) || (((((((((1 == systemActive && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && waterLevel <= 1) && 0 == tmp) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: (((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || (((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 422]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: (((((((((((((0 == tmp && 1 == systemActive) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) || (((((((((0 == tmp && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((((0 == \result && 0 == methaneLevelCritical) && 1 == tmp) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((((((\result == 0 && 0 == tmp) && 1 == systemActive) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((((((\result == 0 && 0 == tmp) && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || ((((((((0 == \result && 1 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || ((((((1 == systemActive && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0))) || ((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 281]: Loop Invariant Derived loop invariant: (((((((((((0 == tmp && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((1 == systemActive && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((((0 == tmp && 1 == systemActive) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: (((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || (((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((1 == systemActive && 0 == methaneLevelCritical) && \result <= 1) && tmp___0 <= 1) && 0 == \result) && waterLevel <= 1) && 0 == tmp) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || (((((((((((0 == tmp && 1 == systemActive) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= tmp)) || ((((((((1 == systemActive && waterLevel <= 1) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= tmp)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (((((((((((0 == tmp && 1 == systemActive) && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 914]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && 1 == tmp) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && tmp == systemActive - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: ((((((((((((0 == tmp && 0 == methaneLevelCritical) && 1 == tmp) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) || (((((((1 == systemActive && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == systemActive) && 1 <= \result) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((((((((0 == tmp && 1 == tmp) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0))) || (((((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(\result == 0)) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 422]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && 0 == methaneLevelCritical) && waterLevel <= 2) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || (((((((((((0 == tmp && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= tmp)) || ((((((((1 == systemActive && waterLevel <= 2) && 1 <= methaneLevelCritical) && \result == systemActive) && 1 <= \result) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= tmp)) || (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 1 == tmp) && waterLevel <= 2) && 0 == \result) && 0 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. Result: SAFE, OverallTime: 14.8s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.5s, HoareTripleCheckerStatistics: 1443 SDtfs, 2865 SDslu, 2446 SDs, 0 SdLazy, 373 SolverSat, 73 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 236 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=332occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 1718 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 342 NumberOfFragments, 1374 HoareAnnotationTreeSize, 45 FomulaSimplifications, 6253323 FormulaSimplificationTreeSizeReduction, 2.5s HoareSimplificationTime, 45 FomulaSimplificationsInter, 1363879 FormulaSimplificationTreeSizeReductionInter, 8.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 608 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 592 ConstructedInterpolants, 0 QuantifiedInterpolants, 53068 SizeOfPredicates, 8 NumberOfNonLiveVariables, 835 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 76/88 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...