./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/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 f25a9f8800d2b9b6ef21419533be8e4411f52f7f ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 20:24:01,742 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 20:24:01,744 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 20:24:01,754 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 20:24:01,754 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 20:24:01,755 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 20:24:01,756 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 20:24:01,758 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 20:24:01,760 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 20:24:01,761 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 20:24:01,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 20:24:01,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 20:24:01,763 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 20:24:01,764 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 20:24:01,764 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 20:24:01,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 20:24:01,766 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 20:24:01,767 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 20:24:01,769 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 20:24:01,771 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 20:24:01,772 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 20:24:01,773 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 20:24:01,774 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 20:24:01,775 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 20:24:01,778 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 20:24:01,778 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 20:24:01,778 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 20:24:01,779 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 20:24:01,779 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 20:24:01,780 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 20:24:01,781 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 20:24:01,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 20:24:01,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 20:24:01,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 20:24:01,784 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 20:24:01,784 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 20:24:01,784 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 20:24:01,785 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 20:24:01,785 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 20:24:01,786 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 20:24:01,786 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 20:24:01,787 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 20:24:01,800 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 20:24:01,800 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 20:24:01,801 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 20:24:01,801 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 20:24:01,801 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 20:24:01,802 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 20:24:01,802 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 20:24:01,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 20:24:01,802 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 20:24:01,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 20:24:01,803 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 20:24:01,803 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 20:24:01,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 20:24:01,803 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 20:24:01,804 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 20:24:01,804 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 20:24:01,804 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 20:24:01,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 20:24:01,804 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 20:24:01,805 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 20:24:01,805 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 20:24:01,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 20:24:01,805 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 20:24:01,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 20:24:01,806 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 20:24:01,806 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 20:24:01,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 20:24:01,806 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 20:24:01,807 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_67e96b6d-ec16-4819-b172-7e79c1c16380/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 -> f25a9f8800d2b9b6ef21419533be8e4411f52f7f [2019-11-15 20:24:01,831 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 20:24:01,844 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 20:24:01,847 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 20:24:01,848 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 20:24:01,849 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 20:24:01,849 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c [2019-11-15 20:24:01,898 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/data/9d4251719/c82464eddffe4f2da04093836853f21d/FLAG98ac2c757 [2019-11-15 20:24:02,381 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 20:24:02,389 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c [2019-11-15 20:24:02,400 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/data/9d4251719/c82464eddffe4f2da04093836853f21d/FLAG98ac2c757 [2019-11-15 20:24:02,684 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/data/9d4251719/c82464eddffe4f2da04093836853f21d [2019-11-15 20:24:02,687 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 20:24:02,688 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 20:24:02,689 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 20:24:02,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 20:24:02,697 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 20:24:02,697 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 08:24:02" (1/1) ... [2019-11-15 20:24:02,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f0c4c28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:02, skipping insertion in model container [2019-11-15 20:24:02,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 08:24:02" (1/1) ... [2019-11-15 20:24:02,710 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 20:24:02,770 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 20:24:03,155 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 20:24:03,166 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 20:24:03,251 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 20:24:03,289 INFO L192 MainTranslator]: Completed translation [2019-11-15 20:24:03,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03 WrapperNode [2019-11-15 20:24:03,290 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 20:24:03,290 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 20:24:03,290 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 20:24:03,290 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 20:24:03,298 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,315 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,353 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 20:24:03,354 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 20:24:03,354 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 20:24:03,354 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 20:24:03,362 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,363 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,367 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,367 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,378 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,388 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... [2019-11-15 20:24:03,393 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 20:24:03,394 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 20:24:03,394 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 20:24:03,394 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 20:24:03,395 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/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-15 20:24:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 20:24:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-15 20:24:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 20:24:03,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 20:24:04,221 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 20:24:04,221 INFO L284 CfgBuilder]: Removed 120 assume(true) statements. [2019-11-15 20:24:04,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:24:04 BoogieIcfgContainer [2019-11-15 20:24:04,222 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 20:24:04,223 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 20:24:04,223 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 20:24:04,226 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 20:24:04,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 08:24:02" (1/3) ... [2019-11-15 20:24:04,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15288525 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 08:24:04, skipping insertion in model container [2019-11-15 20:24:04,228 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 08:24:03" (2/3) ... [2019-11-15 20:24:04,229 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15288525 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 08:24:04, skipping insertion in model container [2019-11-15 20:24:04,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:24:04" (3/3) ... [2019-11-15 20:24:04,230 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product41.cil.c [2019-11-15 20:24:04,239 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 20:24:04,248 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-15 20:24:04,258 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-15 20:24:04,293 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 20:24:04,293 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 20:24:04,294 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 20:24:04,294 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 20:24:04,295 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 20:24:04,295 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 20:24:04,296 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 20:24:04,296 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 20:24:04,319 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2019-11-15 20:24:04,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-15 20:24:04,326 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:04,326 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:24:04,328 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:04,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:04,333 INFO L82 PathProgramCache]: Analyzing trace with hash -611333278, now seen corresponding path program 1 times [2019-11-15 20:24:04,342 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:04,343 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027829328] [2019-11-15 20:24:04,343 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,343 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,343 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:04,583 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-15 20:24:04,583 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027829328] [2019-11-15 20:24:04,584 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:04,584 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 20:24:04,584 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910697337] [2019-11-15 20:24:04,588 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 20:24:04,588 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:04,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 20:24:04,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 20:24:04,604 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2019-11-15 20:24:04,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:04,653 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2019-11-15 20:24:04,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 20:24:04,655 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-15 20:24:04,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:04,665 INFO L225 Difference]: With dead ends: 180 [2019-11-15 20:24:04,665 INFO L226 Difference]: Without dead ends: 89 [2019-11-15 20:24:04,669 INFO L600 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-15 20:24:04,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-11-15 20:24:04,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2019-11-15 20:24:04,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-11-15 20:24:04,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2019-11-15 20:24:04,717 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2019-11-15 20:24:04,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:04,718 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2019-11-15 20:24:04,718 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 20:24:04,718 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2019-11-15 20:24:04,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-15 20:24:04,719 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:04,719 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:24:04,720 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:04,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:04,720 INFO L82 PathProgramCache]: Analyzing trace with hash 1493643632, now seen corresponding path program 1 times [2019-11-15 20:24:04,720 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:04,721 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280180715] [2019-11-15 20:24:04,721 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,721 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,721 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:04,829 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-15 20:24:04,829 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280180715] [2019-11-15 20:24:04,830 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:04,830 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 20:24:04,830 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303502991] [2019-11-15 20:24:04,831 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 20:24:04,832 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:04,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 20:24:04,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 20:24:04,832 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2019-11-15 20:24:04,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:04,846 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2019-11-15 20:24:04,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 20:24:04,849 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-15 20:24:04,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:04,851 INFO L225 Difference]: With dead ends: 89 [2019-11-15 20:24:04,851 INFO L226 Difference]: Without dead ends: 39 [2019-11-15 20:24:04,852 INFO L600 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-15 20:24:04,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-11-15 20:24:04,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-11-15 20:24:04,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-11-15 20:24:04,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2019-11-15 20:24:04,867 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2019-11-15 20:24:04,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:04,868 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2019-11-15 20:24:04,868 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 20:24:04,868 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2019-11-15 20:24:04,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-15 20:24:04,869 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:04,869 INFO L380 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-15 20:24:04,870 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:04,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:04,870 INFO L82 PathProgramCache]: Analyzing trace with hash 590350463, now seen corresponding path program 1 times [2019-11-15 20:24:04,870 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:04,871 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527880735] [2019-11-15 20:24:04,871 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,871 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,871 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:04,944 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-15 20:24:04,944 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527880735] [2019-11-15 20:24:04,944 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:04,944 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 20:24:04,945 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815756234] [2019-11-15 20:24:04,945 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 20:24:04,945 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:04,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 20:24:04,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 20:24:04,946 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 3 states. [2019-11-15 20:24:04,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:04,958 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2019-11-15 20:24:04,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 20:24:04,959 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-15 20:24:04,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:04,960 INFO L225 Difference]: With dead ends: 72 [2019-11-15 20:24:04,960 INFO L226 Difference]: Without dead ends: 39 [2019-11-15 20:24:04,960 INFO L600 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-15 20:24:04,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-11-15 20:24:04,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-11-15 20:24:04,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-11-15 20:24:04,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-11-15 20:24:04,965 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2019-11-15 20:24:04,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:04,965 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-11-15 20:24:04,965 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 20:24:04,965 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-11-15 20:24:04,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-11-15 20:24:04,966 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:04,966 INFO L380 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] [2019-11-15 20:24:04,967 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:04,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:04,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1748150010, now seen corresponding path program 1 times [2019-11-15 20:24:04,970 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:04,970 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53532977] [2019-11-15 20:24:04,970 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,970 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:04,970 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:05,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:05,076 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-15 20:24:05,076 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53532977] [2019-11-15 20:24:05,077 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:05,077 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 20:24:05,077 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493467255] [2019-11-15 20:24:05,077 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 20:24:05,078 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:05,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 20:24:05,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 20:24:05,078 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2019-11-15 20:24:05,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:05,099 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2019-11-15 20:24:05,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 20:24:05,100 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2019-11-15 20:24:05,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:05,101 INFO L225 Difference]: With dead ends: 95 [2019-11-15 20:24:05,101 INFO L226 Difference]: Without dead ends: 62 [2019-11-15 20:24:05,102 INFO L600 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-15 20:24:05,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2019-11-15 20:24:05,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2019-11-15 20:24:05,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2019-11-15 20:24:05,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2019-11-15 20:24:05,109 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2019-11-15 20:24:05,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:05,109 INFO L462 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2019-11-15 20:24:05,109 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 20:24:05,109 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2019-11-15 20:24:05,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-11-15 20:24:05,110 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:05,111 INFO L380 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] [2019-11-15 20:24:05,111 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:05,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:05,111 INFO L82 PathProgramCache]: Analyzing trace with hash 787955310, now seen corresponding path program 1 times [2019-11-15 20:24:05,111 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:05,112 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536485689] [2019-11-15 20:24:05,112 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,112 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,112 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:05,192 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-15 20:24:05,193 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536485689] [2019-11-15 20:24:05,193 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:05,193 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 20:24:05,193 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272414294] [2019-11-15 20:24:05,194 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 20:24:05,194 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:05,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 20:24:05,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 20:24:05,195 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2019-11-15 20:24:05,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:05,354 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2019-11-15 20:24:05,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 20:24:05,355 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2019-11-15 20:24:05,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:05,357 INFO L225 Difference]: With dead ends: 314 [2019-11-15 20:24:05,357 INFO L226 Difference]: Without dead ends: 260 [2019-11-15 20:24:05,358 INFO L600 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-15 20:24:05,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2019-11-15 20:24:05,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2019-11-15 20:24:05,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-15 20:24:05,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2019-11-15 20:24:05,374 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2019-11-15 20:24:05,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:05,374 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2019-11-15 20:24:05,374 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 20:24:05,375 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2019-11-15 20:24:05,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-15 20:24:05,376 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:05,376 INFO L380 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-15 20:24:05,377 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:05,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:05,377 INFO L82 PathProgramCache]: Analyzing trace with hash -1324804560, now seen corresponding path program 1 times [2019-11-15 20:24:05,378 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:05,378 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371974723] [2019-11-15 20:24:05,378 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,378 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,378 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:05,448 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-15 20:24:05,448 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371974723] [2019-11-15 20:24:05,449 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:05,449 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 20:24:05,449 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845632348] [2019-11-15 20:24:05,449 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 20:24:05,449 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:05,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 20:24:05,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 20:24:05,450 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 5 states. [2019-11-15 20:24:05,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:05,629 INFO L93 Difference]: Finished difference Result 499 states and 716 transitions. [2019-11-15 20:24:05,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-15 20:24:05,629 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-15 20:24:05,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:05,633 INFO L225 Difference]: With dead ends: 499 [2019-11-15 20:24:05,633 INFO L226 Difference]: Without dead ends: 445 [2019-11-15 20:24:05,635 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-15 20:24:05,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2019-11-15 20:24:05,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 152. [2019-11-15 20:24:05,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-15 20:24:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 210 transitions. [2019-11-15 20:24:05,677 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 210 transitions. Word has length 32 [2019-11-15 20:24:05,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:05,678 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 210 transitions. [2019-11-15 20:24:05,679 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 20:24:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 210 transitions. [2019-11-15 20:24:05,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-15 20:24:05,687 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:05,688 INFO L380 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-15 20:24:05,688 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:05,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:05,688 INFO L82 PathProgramCache]: Analyzing trace with hash 1959045486, now seen corresponding path program 1 times [2019-11-15 20:24:05,688 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:05,689 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606300127] [2019-11-15 20:24:05,689 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,689 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,689 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:05,761 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-15 20:24:05,761 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606300127] [2019-11-15 20:24:05,761 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:05,762 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 20:24:05,762 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047448409] [2019-11-15 20:24:05,762 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-15 20:24:05,762 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:05,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-15 20:24:05,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-15 20:24:05,763 INFO L87 Difference]: Start difference. First operand 152 states and 210 transitions. Second operand 4 states. [2019-11-15 20:24:05,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:05,808 INFO L93 Difference]: Finished difference Result 428 states and 599 transitions. [2019-11-15 20:24:05,809 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 20:24:05,809 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-11-15 20:24:05,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:05,813 INFO L225 Difference]: With dead ends: 428 [2019-11-15 20:24:05,813 INFO L226 Difference]: Without dead ends: 326 [2019-11-15 20:24:05,815 INFO L600 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-15 20:24:05,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-15 20:24:05,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 152. [2019-11-15 20:24:05,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-15 20:24:05,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2019-11-15 20:24:05,839 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 32 [2019-11-15 20:24:05,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:05,840 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2019-11-15 20:24:05,840 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-15 20:24:05,840 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2019-11-15 20:24:05,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-15 20:24:05,842 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:05,842 INFO L380 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-15 20:24:05,843 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:05,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:05,843 INFO L82 PathProgramCache]: Analyzing trace with hash -2077756372, now seen corresponding path program 1 times [2019-11-15 20:24:05,843 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:05,844 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239542408] [2019-11-15 20:24:05,844 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,844 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:05,844 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:05,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:05,921 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-15 20:24:05,921 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239542408] [2019-11-15 20:24:05,921 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:05,921 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 20:24:05,921 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202229470] [2019-11-15 20:24:05,922 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 20:24:05,922 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:05,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 20:24:05,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 20:24:05,923 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand 6 states. [2019-11-15 20:24:06,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:06,050 INFO L93 Difference]: Finished difference Result 532 states and 741 transitions. [2019-11-15 20:24:06,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 20:24:06,051 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2019-11-15 20:24:06,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:06,054 INFO L225 Difference]: With dead ends: 532 [2019-11-15 20:24:06,054 INFO L226 Difference]: Without dead ends: 386 [2019-11-15 20:24:06,056 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-11-15 20:24:06,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2019-11-15 20:24:06,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 158. [2019-11-15 20:24:06,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-11-15 20:24:06,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 214 transitions. [2019-11-15 20:24:06,075 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 214 transitions. Word has length 32 [2019-11-15 20:24:06,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:06,075 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 214 transitions. [2019-11-15 20:24:06,075 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 20:24:06,076 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 214 transitions. [2019-11-15 20:24:06,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-15 20:24:06,076 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:06,076 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:24:06,077 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:06,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:06,077 INFO L82 PathProgramCache]: Analyzing trace with hash 662884577, now seen corresponding path program 1 times [2019-11-15 20:24:06,077 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:06,078 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41027495] [2019-11-15 20:24:06,078 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:06,078 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:06,078 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:06,170 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-15 20:24:06,170 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41027495] [2019-11-15 20:24:06,171 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:06,171 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 20:24:06,171 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823680853] [2019-11-15 20:24:06,171 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 20:24:06,171 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:06,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 20:24:06,172 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 20:24:06,172 INFO L87 Difference]: Start difference. First operand 158 states and 214 transitions. Second operand 6 states. [2019-11-15 20:24:06,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:06,486 INFO L93 Difference]: Finished difference Result 1169 states and 1572 transitions. [2019-11-15 20:24:06,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-11-15 20:24:06,487 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2019-11-15 20:24:06,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:06,493 INFO L225 Difference]: With dead ends: 1169 [2019-11-15 20:24:06,493 INFO L226 Difference]: Without dead ends: 1017 [2019-11-15 20:24:06,494 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-11-15 20:24:06,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2019-11-15 20:24:06,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 296. [2019-11-15 20:24:06,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2019-11-15 20:24:06,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 395 transitions. [2019-11-15 20:24:06,531 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 395 transitions. Word has length 35 [2019-11-15 20:24:06,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:06,532 INFO L462 AbstractCegarLoop]: Abstraction has 296 states and 395 transitions. [2019-11-15 20:24:06,532 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 20:24:06,532 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 395 transitions. [2019-11-15 20:24:06,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-15 20:24:06,533 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:06,533 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:24:06,533 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:06,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:06,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1342942947, now seen corresponding path program 1 times [2019-11-15 20:24:06,534 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:06,534 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907437172] [2019-11-15 20:24:06,534 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:06,535 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:06,535 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:06,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:06,593 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-15 20:24:06,593 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907437172] [2019-11-15 20:24:06,593 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:06,593 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 20:24:06,594 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714090033] [2019-11-15 20:24:06,594 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 20:24:06,594 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:06,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 20:24:06,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 20:24:06,595 INFO L87 Difference]: Start difference. First operand 296 states and 395 transitions. Second operand 6 states. [2019-11-15 20:24:06,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:06,786 INFO L93 Difference]: Finished difference Result 771 states and 1042 transitions. [2019-11-15 20:24:06,787 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 20:24:06,787 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2019-11-15 20:24:06,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:06,788 INFO L225 Difference]: With dead ends: 771 [2019-11-15 20:24:06,788 INFO L226 Difference]: Without dead ends: 207 [2019-11-15 20:24:06,789 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2019-11-15 20:24:06,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2019-11-15 20:24:06,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 97. [2019-11-15 20:24:06,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2019-11-15 20:24:06,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 120 transitions. [2019-11-15 20:24:06,803 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 120 transitions. Word has length 35 [2019-11-15 20:24:06,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:06,803 INFO L462 AbstractCegarLoop]: Abstraction has 97 states and 120 transitions. [2019-11-15 20:24:06,803 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 20:24:06,803 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 120 transitions. [2019-11-15 20:24:06,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-15 20:24:06,804 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 20:24:06,805 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 20:24:06,805 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 20:24:06,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 20:24:06,805 INFO L82 PathProgramCache]: Analyzing trace with hash 384013147, now seen corresponding path program 1 times [2019-11-15 20:24:06,805 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 20:24:06,806 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723452889] [2019-11-15 20:24:06,806 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:06,806 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 20:24:06,806 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 20:24:06,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 20:24:06,875 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-15 20:24:06,875 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723452889] [2019-11-15 20:24:06,876 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 20:24:06,876 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 20:24:06,876 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91518064] [2019-11-15 20:24:06,876 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-15 20:24:06,876 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 20:24:06,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-15 20:24:06,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-15 20:24:06,877 INFO L87 Difference]: Start difference. First operand 97 states and 120 transitions. Second operand 7 states. [2019-11-15 20:24:07,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 20:24:07,108 INFO L93 Difference]: Finished difference Result 281 states and 347 transitions. [2019-11-15 20:24:07,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-15 20:24:07,109 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 36 [2019-11-15 20:24:07,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 20:24:07,109 INFO L225 Difference]: With dead ends: 281 [2019-11-15 20:24:07,109 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 20:24:07,110 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2019-11-15 20:24:07,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 20:24:07,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 20:24:07,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 20:24:07,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 20:24:07,111 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2019-11-15 20:24:07,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 20:24:07,111 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 20:24:07,111 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-15 20:24:07,111 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 20:24:07,111 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 20:24:07,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 20:24:07,539 WARN L191 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 170 [2019-11-15 20:24:07,704 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 138 [2019-11-15 20:24:07,990 WARN L191 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 145 [2019-11-15 20:24:08,128 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 112 [2019-11-15 20:24:08,371 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 158 [2019-11-15 20:24:08,818 WARN L191 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 177 [2019-11-15 20:24:09,209 WARN L191 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 165 [2019-11-15 20:24:10,215 WARN L191 SmtUtils]: Spent 978.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 44 [2019-11-15 20:24:10,938 WARN L191 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 54 [2019-11-15 20:24:11,285 WARN L191 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 40 [2019-11-15 20:24:11,834 WARN L191 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 29 [2019-11-15 20:24:12,359 WARN L191 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 24 [2019-11-15 20:24:13,266 WARN L191 SmtUtils]: Spent 902.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 32 [2019-11-15 20:24:13,558 WARN L191 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 43 [2019-11-15 20:24:14,335 WARN L191 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 24 [2019-11-15 20:24:14,572 WARN L191 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 44 [2019-11-15 20:24:15,135 WARN L191 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 24 [2019-11-15 20:24:15,139 INFO L439 ceAbstractionStarter]: At program point L102(lines 102 108) the Hoare annotation is: (let ((.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse0 (and .cse2 (<= ~waterLevel~0 1) .cse3 .cse4))) (or (and .cse0 .cse1) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (not (= 0 ULTIMATE.start_processEnvironment_~tmp~0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) .cse1 (and .cse2 .cse3 .cse4) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (and .cse0 (<= ~methaneLevelCritical~0 0) (<= 0 ~methaneLevelCritical~0)) (and (and (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) (and .cse2 .cse4)) (not .cse3))))) [2019-11-15 20:24:15,139 INFO L439 ceAbstractionStarter]: At program point L102-1(lines 102 108) the Hoare annotation is: false [2019-11-15 20:24:15,139 INFO L439 ceAbstractionStarter]: At program point L102-2(lines 102 108) the Hoare annotation is: false [2019-11-15 20:24:15,139 INFO L439 ceAbstractionStarter]: At program point L515(lines 511 517) the Hoare annotation is: (and (= 1 ~systemActive~0) (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-11-15 20:24:15,139 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 20:24:15,139 INFO L439 ceAbstractionStarter]: At program point L317(lines 270 318) the Hoare annotation is: false [2019-11-15 20:24:15,139 INFO L443 ceAbstractionStarter]: For program point L301(lines 301 312) no Hoare annotation was computed. [2019-11-15 20:24:15,140 INFO L439 ceAbstractionStarter]: At program point L450(lines 441 454) the Hoare annotation is: (let ((.cse6 (= 1 ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (and .cse6 .cse7 .cse8)) (.cse4 (<= ~methaneLevelCritical~0 0)) (.cse3 (and .cse6 (<= ~waterLevel~0 1) .cse7 .cse8)) (.cse5 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2)) (and .cse3 .cse0) (and .cse1 .cse4 .cse2 .cse5) (and .cse4 .cse3 .cse5)))) [2019-11-15 20:24:15,140 INFO L439 ceAbstractionStarter]: At program point L450-1(lines 441 454) the Hoare annotation is: false [2019-11-15 20:24:15,140 INFO L439 ceAbstractionStarter]: At program point L450-2(lines 441 454) the Hoare annotation is: false [2019-11-15 20:24:15,140 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2019-11-15 20:24:15,140 INFO L439 ceAbstractionStarter]: At program point L467-2(lines 467 481) the Hoare annotation is: false [2019-11-15 20:24:15,140 INFO L443 ceAbstractionStarter]: For program point L368(lines 368 372) no Hoare annotation was computed. [2019-11-15 20:24:15,140 INFO L443 ceAbstractionStarter]: For program point L368-3(lines 368 372) no Hoare annotation was computed. [2019-11-15 20:24:15,140 INFO L443 ceAbstractionStarter]: For program point L368-6(lines 368 372) no Hoare annotation was computed. [2019-11-15 20:24:15,140 INFO L439 ceAbstractionStarter]: At program point L253(lines 238 256) the Hoare annotation is: (let ((.cse9 (= 1 ~systemActive~0)) (.cse10 (= ~pumpRunning~0 0)) (.cse11 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (and .cse9 .cse10 .cse11)) (.cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (.cse6 (<= ~methaneLevelCritical~0 0)) (.cse7 (<= 0 ~methaneLevelCritical~0)) (.cse5 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse8 (and .cse9 (<= ~waterLevel~0 1) .cse10 .cse11))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (and .cse0 .cse1 .cse2 .cse6 .cse3 .cse4 .cse7) (and .cse8 .cse6 .cse7) (and .cse5 .cse8)))) [2019-11-15 20:24:15,141 INFO L439 ceAbstractionStarter]: At program point L253-1(lines 238 256) the Hoare annotation is: false [2019-11-15 20:24:15,141 INFO L439 ceAbstractionStarter]: At program point L253-2(lines 238 256) the Hoare annotation is: false [2019-11-15 20:24:15,141 INFO L443 ceAbstractionStarter]: For program point L468(line 468) no Hoare annotation was computed. [2019-11-15 20:24:15,141 INFO L443 ceAbstractionStarter]: For program point L337(lines 337 357) no Hoare annotation was computed. [2019-11-15 20:24:15,141 INFO L443 ceAbstractionStarter]: For program point L337-2(lines 337 357) no Hoare annotation was computed. [2019-11-15 20:24:15,141 INFO L443 ceAbstractionStarter]: For program point L337-4(lines 337 357) no Hoare annotation was computed. [2019-11-15 20:24:15,141 INFO L439 ceAbstractionStarter]: At program point L73(lines 68 76) the Hoare annotation is: (and (= 1 ~systemActive~0) (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-11-15 20:24:15,141 INFO L439 ceAbstractionStarter]: At program point L189(lines 182 192) the Hoare annotation is: (let ((.cse3 (not (= 0 ULTIMATE.start_processEnvironment_~tmp~0))) (.cse15 (= 1 ~systemActive~0)) (.cse16 (= ~pumpRunning~0 0)) (.cse17 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse2 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse5 (<= ~methaneLevelCritical~0 0)) (.cse6 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse8 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse11 (<= 0 ~methaneLevelCritical~0)) (.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse4 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse9 (and .cse15 .cse16 .cse17)) (.cse10 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (.cse12 (and (and .cse15 (<= ~waterLevel~0 1) .cse16 .cse17) .cse3)) (.cse13 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse14 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse2 .cse5 .cse6 .cse7 .cse8 .cse12 .cse11) (and .cse1 .cse0 .cse3 .cse4 .cse13 .cse9 .cse14 .cse10) (and .cse12 .cse13 .cse14)))) [2019-11-15 20:24:15,141 INFO L439 ceAbstractionStarter]: At program point L189-1(lines 182 192) the Hoare annotation is: false [2019-11-15 20:24:15,142 INFO L439 ceAbstractionStarter]: At program point L189-2(lines 182 192) the Hoare annotation is: false [2019-11-15 20:24:15,142 INFO L439 ceAbstractionStarter]: At program point L437(lines 432 440) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) .cse1 (not .cse2)) (and (<= ~methaneLevelCritical~0 0) (and .cse0 (<= ~waterLevel~0 1) (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse2 .cse1) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= 0 ~methaneLevelCritical~0)))) [2019-11-15 20:24:15,142 INFO L439 ceAbstractionStarter]: At program point L437-1(lines 432 440) the Hoare annotation is: false [2019-11-15 20:24:15,142 INFO L439 ceAbstractionStarter]: At program point L437-2(lines 432 440) the Hoare annotation is: false [2019-11-15 20:24:15,142 INFO L443 ceAbstractionStarter]: For program point L272(lines 271 316) no Hoare annotation was computed. [2019-11-15 20:24:15,142 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 20:24:15,142 INFO L443 ceAbstractionStarter]: For program point L471(lines 471 475) no Hoare annotation was computed. [2019-11-15 20:24:15,142 INFO L443 ceAbstractionStarter]: For program point L471-1(lines 95 101) no Hoare annotation was computed. [2019-11-15 20:24:15,143 INFO L439 ceAbstractionStarter]: At program point L405(lines 400 408) the Hoare annotation is: (let ((.cse13 (= 1 ~systemActive~0)) (.cse14 (= ~pumpRunning~0 0)) (.cse15 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (not (= 0 ULTIMATE.start_processEnvironment_~tmp~0)))) (let ((.cse3 (and (and .cse13 (<= ~waterLevel~0 1) .cse14 .cse15) .cse7)) (.cse9 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse11 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (.cse5 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse6 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse1 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse10 (and .cse13 .cse14 .cse15)) (.cse12 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (.cse4 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse3 .cse9 .cse11) (and .cse5 .cse6 .cse7 .cse8 .cse0 .cse1 .cse2 .cse10 .cse12 .cse4)))) [2019-11-15 20:24:15,143 INFO L439 ceAbstractionStarter]: At program point L405-1(lines 400 408) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse4 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (.cse5 (and .cse1 (<= ~waterLevel~0 1) .cse2 .cse3))) (or (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (not (= 0 ULTIMATE.start_processEnvironment_~tmp~0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) .cse0 (and .cse1 .cse2 .cse3) .cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (and .cse5 .cse0 .cse4) (and .cse1 (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) .cse3 (not .cse2)) (and (<= ~methaneLevelCritical~0 0) .cse5 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= 0 ~methaneLevelCritical~0))))) [2019-11-15 20:24:15,143 INFO L439 ceAbstractionStarter]: At program point L405-2(lines 400 408) the Hoare annotation is: false [2019-11-15 20:24:15,143 INFO L439 ceAbstractionStarter]: At program point L405-3(lines 400 408) the Hoare annotation is: false [2019-11-15 20:24:15,143 INFO L443 ceAbstractionStarter]: For program point L273(lines 273 277) no Hoare annotation was computed. [2019-11-15 20:24:15,143 INFO L439 ceAbstractionStarter]: At program point L405-4(lines 400 408) the Hoare annotation is: false [2019-11-15 20:24:15,143 INFO L439 ceAbstractionStarter]: At program point L405-5(lines 400 408) the Hoare annotation is: false [2019-11-15 20:24:15,143 INFO L443 ceAbstractionStarter]: For program point L538(lines 538 545) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L446 ceAbstractionStarter]: At program point L538-1(lines 538 545) the Hoare annotation is: true [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point L307-2(lines 95 101) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 297) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L439 ceAbstractionStarter]: At program point L291-1(lines 291 297) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse3 (and .cse0 .cse2 .cse1))) (or (and (and (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) (and .cse0 .cse1)) (not .cse2)) (and .cse3 (= ~methaneLevelCritical~0 ~systemActive~0)) (and .cse3 (<= ~methaneLevelCritical~0 0) (<= 0 ~methaneLevelCritical~0))))) [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point L127(lines 127 144) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point L127-1(lines 127 144) no Hoare annotation was computed. [2019-11-15 20:24:15,144 INFO L443 ceAbstractionStarter]: For program point L127-2(lines 127 144) no Hoare annotation was computed. [2019-11-15 20:24:15,145 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 20:24:15,145 INFO L443 ceAbstractionStarter]: For program point L392(lines 392 396) no Hoare annotation was computed. [2019-11-15 20:24:15,145 INFO L439 ceAbstractionStarter]: At program point L95(lines 94 113) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (and .cse1 .cse3 .cse2))) (or (and .cse0 (= ~methaneLevelCritical~0 ~systemActive~0)) (and (and (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) (and .cse1 .cse2)) (not .cse3)) (and .cse0 (<= ~methaneLevelCritical~0 0) (<= 0 ~methaneLevelCritical~0))))) [2019-11-15 20:24:15,145 INFO L443 ceAbstractionStarter]: For program point L95-1(lines 95 101) no Hoare annotation was computed. [2019-11-15 20:24:15,145 INFO L439 ceAbstractionStarter]: At program point L95-2(lines 94 113) the Hoare annotation is: false [2019-11-15 20:24:15,145 INFO L439 ceAbstractionStarter]: At program point L95-3(lines 94 113) the Hoare annotation is: false [2019-11-15 20:24:15,145 INFO L443 ceAbstractionStarter]: For program point L343(lines 343 356) no Hoare annotation was computed. [2019-11-15 20:24:15,145 INFO L439 ceAbstractionStarter]: At program point L343-1(lines 1 925) the Hoare annotation is: (let ((.cse6 (= 1 ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (and .cse6 (<= ~waterLevel~0 1) .cse7 .cse8)) (.cse4 (<= ~methaneLevelCritical~0 0)) (.cse5 (<= 0 ~methaneLevelCritical~0)) (.cse1 (= ~methaneLevelCritical~0 ~systemActive~0)) (.cse2 (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~4))) (.cse3 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse0 .cse5) (and .cse4 (and .cse6 (and (= 1 ~waterLevel~0) .cse7 .cse8)) .cse5) (and .cse1 .cse2 .cse3 (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (not (= 0 ULTIMATE.start_processEnvironment_~tmp~0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and .cse6 .cse7 .cse8) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (and (and (and .cse6 .cse8) (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0)) (not .cse7))))) [2019-11-15 20:24:15,145 INFO L443 ceAbstractionStarter]: For program point L343-2(lines 343 356) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L439 ceAbstractionStarter]: At program point L343-3(lines 1 925) the Hoare annotation is: false [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L343-4(lines 343 356) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L439 ceAbstractionStarter]: At program point L343-5(lines 1 925) the Hoare annotation is: false [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L922(line 922) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L922-1(line 922) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L922-2(line 922) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L164(lines 164 170) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 139) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L131-1(lines 131 139) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L443 ceAbstractionStarter]: For program point L164-2(lines 164 170) no Hoare annotation was computed. [2019-11-15 20:24:15,146 INFO L439 ceAbstractionStarter]: At program point L65(lines 1 925) the Hoare annotation is: (and (= 1 ~systemActive~0) (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L131-2(lines 131 139) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L164-4(lines 164 170) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L445(lines 445 451) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L445-1(lines 445 451) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L445-2(lines 445 451) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L247(lines 247 251) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L247-2(lines 247 251) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L247-3(lines 247 251) no Hoare annotation was computed. [2019-11-15 20:24:15,147 INFO L443 ceAbstractionStarter]: For program point L247-5(lines 247 251) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L443 ceAbstractionStarter]: For program point L247-6(lines 247 251) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L443 ceAbstractionStarter]: For program point L247-8(lines 247 251) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L439 ceAbstractionStarter]: At program point L198(lines 193 201) the Hoare annotation is: (and (= 1 ~systemActive~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (not (= ~pumpRunning~0 0))) [2019-11-15 20:24:15,148 INFO L439 ceAbstractionStarter]: At program point L198-1(lines 193 201) the Hoare annotation is: false [2019-11-15 20:24:15,148 INFO L439 ceAbstractionStarter]: At program point L198-2(lines 193 201) the Hoare annotation is: false [2019-11-15 20:24:15,148 INFO L443 ceAbstractionStarter]: For program point L380(lines 380 384) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L443 ceAbstractionStarter]: For program point L347(lines 347 353) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L443 ceAbstractionStarter]: For program point L281(lines 281 287) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L443 ceAbstractionStarter]: For program point L347-2(lines 347 353) no Hoare annotation was computed. [2019-11-15 20:24:15,148 INFO L439 ceAbstractionStarter]: At program point L281-1(lines 281 287) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (and .cse1 .cse3 .cse2))) (or (and .cse0 (= ~methaneLevelCritical~0 ~systemActive~0) (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~4)) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (and (< 0 (+ ULTIMATE.start_activatePump_~tmp~1 1)) (<= ULTIMATE.start_activatePump_~tmp~1 0) (and .cse1 .cse2) (not .cse3)) (and .cse0 (<= ~methaneLevelCritical~0 0) (<= 0 ~methaneLevelCritical~0))))) [2019-11-15 20:24:15,149 INFO L443 ceAbstractionStarter]: For program point L347-4(lines 347 353) no Hoare annotation was computed. [2019-11-15 20:24:15,149 INFO L446 ceAbstractionStarter]: At program point L547(lines 528 550) the Hoare annotation is: true [2019-11-15 20:24:15,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 08:24:15 BoogieIcfgContainer [2019-11-15 20:24:15,181 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 20:24:15,181 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 20:24:15,181 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 20:24:15,182 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 20:24:15,182 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 08:24:04" (3/4) ... [2019-11-15 20:24:15,185 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 20:24:15,202 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-15 20:24:15,203 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-15 20:24:15,203 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-15 20:24:15,204 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-15 20:24:15,205 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-15 20:24:15,206 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-15 20:24:15,232 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) && !(0 == tmp)) && !(0 == \result)) || ((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((methaneLevelCritical <= 0 && 1 == systemActive && (1 == waterLevel && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((methaneLevelCritical == systemActive && !(0 == tmp)) && !(0 == \result)) && ((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0))) || ((((1 == systemActive && 0 == splverifierCounter) && 0 < tmp + 1) && tmp <= 0) && !(pumpRunning == 0)) [2019-11-15 20:24:15,232 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) && !(0 == tmp)) && !(0 == \result)) || (((0 < tmp + 1 && tmp <= 0) && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) [2019-11-15 20:24:15,233 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) || (((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0))) || (((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical)) || (((0 < tmp + 1 && tmp <= 0) && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) [2019-11-15 20:24:15,234 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0)) || (((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) && !(0 == \result))) || ((((1 == systemActive && 0 < tmp + 1) && tmp <= 0) && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((methaneLevelCritical <= 0 && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) [2019-11-15 20:24:15,235 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((methaneLevelCritical == systemActive && \result == 0 && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) || ((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive)) || (((\result == 0 && methaneLevelCritical <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-15 20:24:15,236 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 < tmp + 1) && tmp <= 0) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((methaneLevelCritical <= 0 && (((1 == systemActive && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) [2019-11-15 20:24:15,236 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0 && 0 == tmp) && !(0 == \result)) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && methaneLevelCritical == systemActive) || ((((((\result == 0 && 0 == tmp) && !(0 == \result)) && methaneLevelCritical <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 <= methaneLevelCritical)) || (((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical)) || (methaneLevelCritical == systemActive && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-15 20:24:15,237 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && !(\result == 0)) && 0 < tmp + 1) && tmp <= 0) && 0 == splverifierCounter) && !(pumpRunning == 0) [2019-11-15 20:24:15,238 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && (((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && 0 <= methaneLevelCritical) || (((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0))) || ((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && methaneLevelCritical == systemActive) && !(0 == \result))) || (((((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 <= methaneLevelCritical) [2019-11-15 20:24:15,238 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((0 == tmp && \result == 0) && \result <= 0) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical <= 0) && 0 <= \result) && 0 <= \result) && \result <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 <= methaneLevelCritical) || ((((((\result <= 0 && methaneLevelCritical <= 0) && 0 <= \result) && 0 <= \result) && \result <= 0) && (((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && 0 <= methaneLevelCritical)) || (((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0))) || ((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && methaneLevelCritical == systemActive) && !(0 == \result)) [2019-11-15 20:24:15,307 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_67e96b6d-ec16-4819-b172-7e79c1c16380/bin/uautomizer/witness.graphml [2019-11-15 20:24:15,308 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 20:24:15,309 INFO L168 Benchmark]: Toolchain (without parser) took 12620.88 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 310.9 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -161.5 MB). Peak memory consumption was 149.4 MB. Max. memory is 11.5 GB. [2019-11-15 20:24:15,309 INFO L168 Benchmark]: CDTParser took 0.22 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-15 20:24:15,310 INFO L168 Benchmark]: CACSL2BoogieTranslator took 600.60 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -168.4 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. [2019-11-15 20:24:15,310 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-15 20:24:15,311 INFO L168 Benchmark]: Boogie Preprocessor took 39.77 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 20:24:15,311 INFO L168 Benchmark]: RCFGBuilder took 828.23 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.3 MB). Peak memory consumption was 65.3 MB. Max. memory is 11.5 GB. [2019-11-15 20:24:15,312 INFO L168 Benchmark]: TraceAbstraction took 10957.69 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 187.2 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -92.7 MB). Peak memory consumption was 315.8 MB. Max. memory is 11.5 GB. [2019-11-15 20:24:15,312 INFO L168 Benchmark]: Witness Printer took 126.64 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 11.5 GB. [2019-11-15 20:24:15,314 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.22 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 600.60 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -168.4 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 63.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 39.77 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 828.23 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.3 MB). Peak memory consumption was 65.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 10957.69 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 187.2 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -92.7 MB). Peak memory consumption was 315.8 MB. Max. memory is 11.5 GB. * Witness Printer took 126.64 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 922]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 922]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 922]: 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: 102]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 511]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) || (((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0))) || (((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical)) || (((0 < tmp + 1 && tmp <= 0) && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) && !(0 == tmp)) && !(0 == \result)) || ((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((methaneLevelCritical <= 0 && 1 == systemActive && (1 == waterLevel && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((methaneLevelCritical == systemActive && !(0 == tmp)) && !(0 == \result)) && ((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0))) || ((((1 == systemActive && 0 == splverifierCounter) && 0 < tmp + 1) && tmp <= 0) && !(pumpRunning == 0)) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && (((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && 0 <= methaneLevelCritical) || (((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0))) || ((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && methaneLevelCritical == systemActive) && !(0 == \result))) || (((((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 <= methaneLevelCritical) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 281]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) && !(0 == tmp)) && !(0 == \result)) || (((0 < tmp + 1 && tmp <= 0) && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 193]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 238]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 182]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 193]: Loop Invariant Derived loop invariant: ((((1 == systemActive && !(\result == 0)) && 0 < tmp + 1) && tmp <= 0) && 0 == splverifierCounter) && !(pumpRunning == 0) - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: (((methaneLevelCritical == systemActive && \result == 0 && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) || ((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive)) || (((\result == 0 && methaneLevelCritical <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 238]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 182]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 238]: Loop Invariant Derived loop invariant: (((((((\result == 0 && 0 == tmp) && !(0 == \result)) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && methaneLevelCritical == systemActive) || ((((((\result == 0 && 0 == tmp) && !(0 == \result)) && methaneLevelCritical <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 <= methaneLevelCritical)) || (((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical)) || (methaneLevelCritical == systemActive && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 182]: Loop Invariant Derived loop invariant: (((((((((((((0 == tmp && \result == 0) && \result <= 0) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical <= 0) && 0 <= \result) && 0 <= \result) && \result <= 0) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 <= methaneLevelCritical) || ((((((\result <= 0 && methaneLevelCritical <= 0) && 0 <= \result) && 0 <= \result) && \result <= 0) && (((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && 0 <= methaneLevelCritical)) || (((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0))) || ((((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp)) && methaneLevelCritical == systemActive) && !(0 == \result)) - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 < tmp + 1) && tmp <= 0) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((methaneLevelCritical <= 0 && (((1 == systemActive && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) || (((0 < tmp + 1 && tmp <= 0) && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && 0 == tmp) && !(0 == tmp)) && !(0 == \result)) && methaneLevelCritical == systemActive) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0)) || (((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive) && !(0 == \result))) || ((((1 == systemActive && 0 < tmp + 1) && tmp <= 0) && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((methaneLevelCritical <= 0 && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 270]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 291]: Loop Invariant Derived loop invariant: ((((0 < tmp + 1 && tmp <= 0) && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == systemActive)) || ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 193]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Result: SAFE, OverallTime: 10.8s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.0s, HoareTripleCheckerStatistics: 1031 SDtfs, 1551 SDslu, 1974 SDs, 0 SdLazy, 287 SolverSat, 45 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=296occurred in iteration=9, 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, 11 MinimizatonAttempts, 1682 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 39 LocationsWithAnnotation, 39 PreInvPairs, 216 NumberOfFragments, 1100 HoareAnnotationTreeSize, 39 FomulaSimplifications, 894334 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 39 FomulaSimplificationsInter, 219454 FormulaSimplificationTreeSizeReductionInter, 5.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 23994 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 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...