./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.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_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/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 284d5750b565b650dea59fef4c61eb2e70211282 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 23:57:28,054 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:57:28,056 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:57:28,065 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:57:28,066 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:57:28,067 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:57:28,068 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:57:28,070 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:57:28,072 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:57:28,073 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:57:28,074 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:57:28,075 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:57:28,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:57:28,076 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:57:28,077 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:57:28,078 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:57:28,078 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:57:28,079 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:57:28,081 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:57:28,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:57:28,084 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:57:28,085 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:57:28,086 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:57:28,087 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:57:28,089 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:57:28,089 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:57:28,090 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:57:28,090 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:57:28,091 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:57:28,092 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:57:28,092 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:57:28,092 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:57:28,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:57:28,094 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:57:28,095 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:57:28,095 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:57:28,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:57:28,096 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:57:28,096 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:57:28,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:57:28,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:57:28,098 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 23:57:28,113 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:57:28,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:57:28,115 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:57:28,115 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:57:28,115 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:57:28,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:57:28,116 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:57:28,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 23:57:28,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:57:28,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:57:28,118 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:57:28,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:57:28,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:57:28,118 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:57:28,119 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:57:28,119 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:57:28,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:57:28,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:57:28,120 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:57:28,120 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:57:28,120 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:57:28,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:57:28,121 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:57:28,121 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:57:28,121 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:57:28,121 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 23:57:28,122 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 23:57:28,122 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:57:28,122 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_af0db183-b96f-415a-a9a9-72b7e6412aaa/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 -> 284d5750b565b650dea59fef4c61eb2e70211282 [2019-11-15 23:57:28,159 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:57:28,169 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:57:28,173 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:57:28,174 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:57:28,175 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:57:28,175 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-11-15 23:57:28,239 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/data/f0fd2cc88/32847f9e5b0d4b55816932b8af612c40/FLAG6aca4adbe [2019-11-15 23:57:28,774 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:57:28,776 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-11-15 23:57:28,793 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/data/f0fd2cc88/32847f9e5b0d4b55816932b8af612c40/FLAG6aca4adbe [2019-11-15 23:57:29,253 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/data/f0fd2cc88/32847f9e5b0d4b55816932b8af612c40 [2019-11-15 23:57:29,255 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:57:29,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:57:29,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:57:29,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:57:29,262 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:57:29,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,265 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37cd258 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29, skipping insertion in model container [2019-11-15 23:57:29,265 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,271 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:57:29,322 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:57:29,633 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:57:29,648 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:57:29,765 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:57:29,804 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:57:29,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29 WrapperNode [2019-11-15 23:57:29,805 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:57:29,806 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:57:29,806 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:57:29,806 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:57:29,814 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,832 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,873 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:57:29,874 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:57:29,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:57:29,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:57:29,883 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,901 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,908 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,912 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... [2019-11-15 23:57:29,916 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:57:29,917 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:57:29,917 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:57:29,917 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:57:29,918 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/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 23:57:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:57:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-15 23:57:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:57:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:57:30,739 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:57:30,739 INFO L284 CfgBuilder]: Removed 122 assume(true) statements. [2019-11-15 23:57:30,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:57:30 BoogieIcfgContainer [2019-11-15 23:57:30,740 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:57:30,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:57:30,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:57:30,744 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:57:30,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:57:29" (1/3) ... [2019-11-15 23:57:30,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3031edd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:57:30, skipping insertion in model container [2019-11-15 23:57:30,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:57:29" (2/3) ... [2019-11-15 23:57:30,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3031edd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:57:30, skipping insertion in model container [2019-11-15 23:57:30,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:57:30" (3/3) ... [2019-11-15 23:57:30,754 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2019-11-15 23:57:30,763 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:57:30,772 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-15 23:57:30,783 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-15 23:57:30,804 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:57:30,804 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:57:30,805 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:57:30,805 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:57:30,805 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:57:30,805 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:57:30,805 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:57:30,805 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:57:30,826 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2019-11-15 23:57:30,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-15 23:57:30,833 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:30,833 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 23:57:30,835 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:30,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:30,841 INFO L82 PathProgramCache]: Analyzing trace with hash -1623272414, now seen corresponding path program 1 times [2019-11-15 23:57:30,853 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:30,853 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420322495] [2019-11-15 23:57:30,854 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:30,854 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:30,854 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:30,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:31,108 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 23:57:31,109 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420322495] [2019-11-15 23:57:31,110 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:31,110 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 23:57:31,110 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828653962] [2019-11-15 23:57:31,113 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:57:31,113 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:31,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:57:31,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:57:31,124 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2019-11-15 23:57:31,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:31,147 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2019-11-15 23:57:31,147 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:57:31,148 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-15 23:57:31,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:31,157 INFO L225 Difference]: With dead ends: 180 [2019-11-15 23:57:31,157 INFO L226 Difference]: Without dead ends: 89 [2019-11-15 23:57:31,160 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 23:57:31,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-11-15 23:57:31,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2019-11-15 23:57:31,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-11-15 23:57:31,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2019-11-15 23:57:31,200 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2019-11-15 23:57:31,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:31,201 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2019-11-15 23:57:31,201 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:57:31,201 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2019-11-15 23:57:31,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-15 23:57:31,202 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:31,202 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 23:57:31,203 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:31,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:31,203 INFO L82 PathProgramCache]: Analyzing trace with hash 352621777, now seen corresponding path program 1 times [2019-11-15 23:57:31,203 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:31,204 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250560433] [2019-11-15 23:57:31,204 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,204 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,204 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:31,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:31,337 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 23:57:31,337 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250560433] [2019-11-15 23:57:31,338 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:31,338 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 23:57:31,338 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517961899] [2019-11-15 23:57:31,339 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 23:57:31,339 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:31,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 23:57:31,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 23:57:31,340 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2019-11-15 23:57:31,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:31,354 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2019-11-15 23:57:31,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 23:57:31,355 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-15 23:57:31,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:31,356 INFO L225 Difference]: With dead ends: 89 [2019-11-15 23:57:31,356 INFO L226 Difference]: Without dead ends: 39 [2019-11-15 23:57:31,357 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 23:57:31,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-11-15 23:57:31,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-11-15 23:57:31,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-11-15 23:57:31,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2019-11-15 23:57:31,362 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2019-11-15 23:57:31,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:31,362 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2019-11-15 23:57:31,363 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 23:57:31,363 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2019-11-15 23:57:31,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-15 23:57:31,364 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:31,364 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 23:57:31,364 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:31,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:31,364 INFO L82 PathProgramCache]: Analyzing trace with hash 1246279967, now seen corresponding path program 1 times [2019-11-15 23:57:31,365 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:31,365 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928593265] [2019-11-15 23:57:31,365 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,365 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,365 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:31,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:31,451 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 23:57:31,451 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928593265] [2019-11-15 23:57:31,451 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:31,452 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 23:57:31,452 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218682522] [2019-11-15 23:57:31,452 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 23:57:31,452 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:31,453 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 23:57:31,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 23:57:31,453 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 5 states. [2019-11-15 23:57:31,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:31,502 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2019-11-15 23:57:31,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 23:57:31,502 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-15 23:57:31,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:31,503 INFO L225 Difference]: With dead ends: 72 [2019-11-15 23:57:31,503 INFO L226 Difference]: Without dead ends: 39 [2019-11-15 23:57:31,504 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-15 23:57:31,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-11-15 23:57:31,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-11-15 23:57:31,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-11-15 23:57:31,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-11-15 23:57:31,510 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2019-11-15 23:57:31,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:31,511 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-11-15 23:57:31,511 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 23:57:31,511 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-11-15 23:57:31,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-11-15 23:57:31,512 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:31,512 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 23:57:31,512 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:31,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:31,513 INFO L82 PathProgramCache]: Analyzing trace with hash 607128155, now seen corresponding path program 1 times [2019-11-15 23:57:31,513 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:31,513 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001685982] [2019-11-15 23:57:31,513 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,513 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,513 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:31,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:31,624 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 23:57:31,625 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001685982] [2019-11-15 23:57:31,625 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:31,625 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 23:57:31,625 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115451257] [2019-11-15 23:57:31,625 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 23:57:31,626 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:31,626 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 23:57:31,626 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 23:57:31,626 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2019-11-15 23:57:31,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:31,665 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2019-11-15 23:57:31,665 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 23:57:31,665 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2019-11-15 23:57:31,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:31,666 INFO L225 Difference]: With dead ends: 95 [2019-11-15 23:57:31,667 INFO L226 Difference]: Without dead ends: 62 [2019-11-15 23:57:31,667 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 23:57:31,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2019-11-15 23:57:31,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2019-11-15 23:57:31,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2019-11-15 23:57:31,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2019-11-15 23:57:31,676 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2019-11-15 23:57:31,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:31,676 INFO L462 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2019-11-15 23:57:31,676 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 23:57:31,676 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2019-11-15 23:57:31,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-11-15 23:57:31,678 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:31,678 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 23:57:31,678 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:31,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:31,679 INFO L82 PathProgramCache]: Analyzing trace with hash 1327381871, now seen corresponding path program 1 times [2019-11-15 23:57:31,679 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:31,679 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933072716] [2019-11-15 23:57:31,679 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,679 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,680 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:31,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:31,786 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 23:57:31,786 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933072716] [2019-11-15 23:57:31,786 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:31,787 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 23:57:31,787 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900440287] [2019-11-15 23:57:31,787 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 23:57:31,787 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:31,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 23:57:31,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 23:57:31,788 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2019-11-15 23:57:31,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:31,900 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2019-11-15 23:57:31,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 23:57:31,901 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2019-11-15 23:57:31,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:31,903 INFO L225 Difference]: With dead ends: 314 [2019-11-15 23:57:31,904 INFO L226 Difference]: Without dead ends: 260 [2019-11-15 23:57:31,904 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 23:57:31,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2019-11-15 23:57:31,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2019-11-15 23:57:31,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-15 23:57:31,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2019-11-15 23:57:31,922 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2019-11-15 23:57:31,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:31,922 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2019-11-15 23:57:31,923 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 23:57:31,923 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2019-11-15 23:57:31,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-15 23:57:31,924 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:31,924 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 23:57:31,925 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:31,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:31,925 INFO L82 PathProgramCache]: Analyzing trace with hash -785377999, now seen corresponding path program 1 times [2019-11-15 23:57:31,925 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:31,925 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999944660] [2019-11-15 23:57:31,926 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,926 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:31,926 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:31,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:31,992 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 23:57:31,992 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999944660] [2019-11-15 23:57:31,993 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:31,993 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 23:57:31,993 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044202712] [2019-11-15 23:57:31,994 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 23:57:31,994 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:31,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 23:57:31,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 23:57:31,994 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 5 states. [2019-11-15 23:57:32,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:32,145 INFO L93 Difference]: Finished difference Result 446 states and 639 transitions. [2019-11-15 23:57:32,145 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 23:57:32,146 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-15 23:57:32,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:32,148 INFO L225 Difference]: With dead ends: 446 [2019-11-15 23:57:32,149 INFO L226 Difference]: Without dead ends: 392 [2019-11-15 23:57:32,150 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-15 23:57:32,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2019-11-15 23:57:32,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 152. [2019-11-15 23:57:32,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-15 23:57:32,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 210 transitions. [2019-11-15 23:57:32,180 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 210 transitions. Word has length 32 [2019-11-15 23:57:32,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:32,181 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 210 transitions. [2019-11-15 23:57:32,181 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 23:57:32,181 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 210 transitions. [2019-11-15 23:57:32,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-15 23:57:32,183 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:32,183 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 23:57:32,184 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:32,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:32,186 INFO L82 PathProgramCache]: Analyzing trace with hash -1796495249, now seen corresponding path program 1 times [2019-11-15 23:57:32,186 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:32,186 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551424346] [2019-11-15 23:57:32,187 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,187 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,189 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:32,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:32,233 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 23:57:32,234 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551424346] [2019-11-15 23:57:32,234 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:32,234 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 23:57:32,234 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496593699] [2019-11-15 23:57:32,235 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-15 23:57:32,235 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:32,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-15 23:57:32,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-15 23:57:32,236 INFO L87 Difference]: Start difference. First operand 152 states and 210 transitions. Second operand 4 states. [2019-11-15 23:57:32,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:32,286 INFO L93 Difference]: Finished difference Result 428 states and 599 transitions. [2019-11-15 23:57:32,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 23:57:32,287 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-11-15 23:57:32,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:32,290 INFO L225 Difference]: With dead ends: 428 [2019-11-15 23:57:32,291 INFO L226 Difference]: Without dead ends: 326 [2019-11-15 23:57:32,293 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 23:57:32,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-15 23:57:32,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 152. [2019-11-15 23:57:32,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-15 23:57:32,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2019-11-15 23:57:32,326 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 32 [2019-11-15 23:57:32,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:32,326 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2019-11-15 23:57:32,326 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-15 23:57:32,326 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2019-11-15 23:57:32,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-15 23:57:32,331 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:32,332 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 23:57:32,332 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:32,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:32,332 INFO L82 PathProgramCache]: Analyzing trace with hash -1538329811, now seen corresponding path program 1 times [2019-11-15 23:57:32,333 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:32,333 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940504996] [2019-11-15 23:57:32,333 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,333 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,333 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:32,391 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 23:57:32,392 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940504996] [2019-11-15 23:57:32,392 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:32,392 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 23:57:32,392 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227268576] [2019-11-15 23:57:32,393 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 23:57:32,393 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:32,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 23:57:32,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 23:57:32,394 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand 5 states. [2019-11-15 23:57:32,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:32,466 INFO L93 Difference]: Finished difference Result 461 states and 640 transitions. [2019-11-15 23:57:32,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 23:57:32,466 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-15 23:57:32,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:32,469 INFO L225 Difference]: With dead ends: 461 [2019-11-15 23:57:32,469 INFO L226 Difference]: Without dead ends: 315 [2019-11-15 23:57:32,471 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-15 23:57:32,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2019-11-15 23:57:32,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 158. [2019-11-15 23:57:32,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-11-15 23:57:32,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 214 transitions. [2019-11-15 23:57:32,491 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 214 transitions. Word has length 32 [2019-11-15 23:57:32,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:32,491 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 214 transitions. [2019-11-15 23:57:32,491 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 23:57:32,491 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 214 transitions. [2019-11-15 23:57:32,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-15 23:57:32,495 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:32,496 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 23:57:32,496 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:32,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:32,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1048057311, now seen corresponding path program 1 times [2019-11-15 23:57:32,496 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:32,497 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47762088] [2019-11-15 23:57:32,497 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,497 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,497 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:32,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:32,565 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 23:57:32,566 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47762088] [2019-11-15 23:57:32,566 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:32,566 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 23:57:32,566 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320606318] [2019-11-15 23:57:32,567 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 23:57:32,567 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:32,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 23:57:32,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 23:57:32,568 INFO L87 Difference]: Start difference. First operand 158 states and 214 transitions. Second operand 6 states. [2019-11-15 23:57:32,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:32,893 INFO L93 Difference]: Finished difference Result 1169 states and 1572 transitions. [2019-11-15 23:57:32,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-11-15 23:57:32,894 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2019-11-15 23:57:32,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:32,899 INFO L225 Difference]: With dead ends: 1169 [2019-11-15 23:57:32,899 INFO L226 Difference]: Without dead ends: 1017 [2019-11-15 23:57:32,900 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 23:57:32,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2019-11-15 23:57:32,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 296. [2019-11-15 23:57:32,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2019-11-15 23:57:32,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 395 transitions. [2019-11-15 23:57:32,940 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 395 transitions. Word has length 35 [2019-11-15 23:57:32,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:32,940 INFO L462 AbstractCegarLoop]: Abstraction has 296 states and 395 transitions. [2019-11-15 23:57:32,940 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 23:57:32,940 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 395 transitions. [2019-11-15 23:57:32,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-15 23:57:32,946 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:32,948 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 23:57:32,949 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:32,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:32,949 INFO L82 PathProgramCache]: Analyzing trace with hash -367998941, now seen corresponding path program 1 times [2019-11-15 23:57:32,949 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:32,949 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376852192] [2019-11-15 23:57:32,950 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,950 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:32,950 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:33,014 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 23:57:33,014 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376852192] [2019-11-15 23:57:33,015 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:33,015 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 23:57:33,015 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239751063] [2019-11-15 23:57:33,015 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 23:57:33,015 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:33,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 23:57:33,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 23:57:33,016 INFO L87 Difference]: Start difference. First operand 296 states and 395 transitions. Second operand 5 states. [2019-11-15 23:57:33,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:33,158 INFO L93 Difference]: Finished difference Result 704 states and 959 transitions. [2019-11-15 23:57:33,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 23:57:33,158 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 35 [2019-11-15 23:57:33,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:33,160 INFO L225 Difference]: With dead ends: 704 [2019-11-15 23:57:33,160 INFO L226 Difference]: Without dead ends: 158 [2019-11-15 23:57:33,162 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-15 23:57:33,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2019-11-15 23:57:33,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 97. [2019-11-15 23:57:33,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2019-11-15 23:57:33,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 120 transitions. [2019-11-15 23:57:33,177 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 120 transitions. Word has length 35 [2019-11-15 23:57:33,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:33,178 INFO L462 AbstractCegarLoop]: Abstraction has 97 states and 120 transitions. [2019-11-15 23:57:33,178 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 23:57:33,178 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 120 transitions. [2019-11-15 23:57:33,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-15 23:57:33,179 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:33,179 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 23:57:33,179 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:33,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:33,180 INFO L82 PathProgramCache]: Analyzing trace with hash -1326928741, now seen corresponding path program 1 times [2019-11-15 23:57:33,180 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:57:33,180 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135581788] [2019-11-15 23:57:33,180 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:33,180 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:57:33,181 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:57:33,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:33,250 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 23:57:33,250 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135581788] [2019-11-15 23:57:33,250 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:33,250 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-15 23:57:33,250 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386928960] [2019-11-15 23:57:33,251 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-15 23:57:33,251 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:57:33,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-15 23:57:33,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-15 23:57:33,251 INFO L87 Difference]: Start difference. First operand 97 states and 120 transitions. Second operand 7 states. [2019-11-15 23:57:33,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:33,452 INFO L93 Difference]: Finished difference Result 281 states and 347 transitions. [2019-11-15 23:57:33,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-15 23:57:33,452 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 36 [2019-11-15 23:57:33,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:33,453 INFO L225 Difference]: With dead ends: 281 [2019-11-15 23:57:33,453 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 23:57:33,453 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2019-11-15 23:57:33,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 23:57:33,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 23:57:33,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 23:57:33,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 23:57:33,454 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2019-11-15 23:57:33,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:33,454 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 23:57:33,454 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-15 23:57:33,455 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 23:57:33,455 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 23:57:33,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 23:57:33,619 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 102 [2019-11-15 23:57:33,828 WARN L191 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 105 [2019-11-15 23:57:34,159 WARN L191 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 167 [2019-11-15 23:57:34,476 WARN L191 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 167 [2019-11-15 23:57:34,649 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 111 [2019-11-15 23:57:34,856 WARN L191 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 154 [2019-11-15 23:57:35,180 WARN L191 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 153 [2019-11-15 23:57:35,397 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 144 [2019-11-15 23:57:35,910 WARN L191 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 42 [2019-11-15 23:57:36,419 WARN L191 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 27 [2019-11-15 23:57:36,775 WARN L191 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-11-15 23:57:37,731 WARN L191 SmtUtils]: Spent 924.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 21 [2019-11-15 23:57:38,572 WARN L191 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 21 [2019-11-15 23:57:38,783 WARN L191 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-11-15 23:57:39,200 WARN L191 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 47 [2019-11-15 23:57:39,873 WARN L191 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 41 [2019-11-15 23:57:40,151 WARN L191 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 21 [2019-11-15 23:57:40,905 WARN L191 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 21 [2019-11-15 23:57:41,421 WARN L191 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 31 [2019-11-15 23:57:41,422 INFO L439 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: false [2019-11-15 23:57:41,423 INFO L439 ceAbstractionStarter]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (and (and .cse0 .cse1 .cse3 .cse4) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 ~methaneLevelCritical~0)) (= 1 ULTIMATE.start_processEnvironment_~tmp~2) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)))) [2019-11-15 23:57:41,423 INFO L439 ceAbstractionStarter]: At program point L234-1(lines 234 240) the Hoare annotation is: false [2019-11-15 23:57:41,423 INFO L439 ceAbstractionStarter]: At program point L234-2(lines 234 240) the Hoare annotation is: false [2019-11-15 23:57:41,423 INFO L443 ceAbstractionStarter]: For program point L482(lines 482 488) no Hoare annotation was computed. [2019-11-15 23:57:41,423 INFO L443 ceAbstractionStarter]: For program point L482-1(lines 482 488) no Hoare annotation was computed. [2019-11-15 23:57:41,423 INFO L443 ceAbstractionStarter]: For program point L482-2(lines 482 488) no Hoare annotation was computed. [2019-11-15 23:57:41,423 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 23:57:41,423 INFO L443 ceAbstractionStarter]: For program point L185(lines 185 198) no Hoare annotation was computed. [2019-11-15 23:57:41,423 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-11-15 23:57:41,424 INFO L439 ceAbstractionStarter]: At program point L532(lines 527 535) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-15 23:57:41,424 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-11-15 23:57:41,424 INFO L443 ceAbstractionStarter]: For program point L912-2(lines 912 932) no Hoare annotation was computed. [2019-11-15 23:57:41,424 INFO L443 ceAbstractionStarter]: For program point L912-4(lines 912 932) no Hoare annotation was computed. [2019-11-15 23:57:41,424 INFO L439 ceAbstractionStarter]: At program point L103(lines 99 105) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-15 23:57:41,424 INFO L443 ceAbstractionStarter]: For program point L417(lines 417 421) no Hoare annotation was computed. [2019-11-15 23:57:41,424 INFO L439 ceAbstractionStarter]: At program point L203(lines 154 204) the Hoare annotation is: false [2019-11-15 23:57:41,424 INFO L439 ceAbstractionStarter]: At program point L385(lines 370 388) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)))) [2019-11-15 23:57:41,425 INFO L439 ceAbstractionStarter]: At program point L385-1(lines 370 388) the Hoare annotation is: false [2019-11-15 23:57:41,425 INFO L439 ceAbstractionStarter]: At program point L385-2(lines 370 388) the Hoare annotation is: false [2019-11-15 23:57:41,425 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-11-15 23:57:41,425 INFO L443 ceAbstractionStarter]: For program point L56-1(lines 227 233) no Hoare annotation was computed. [2019-11-15 23:57:41,425 INFO L446 ceAbstractionStarter]: At program point L139(lines 120 142) the Hoare annotation is: true [2019-11-15 23:57:41,425 INFO L439 ceAbstractionStarter]: At program point L321(lines 314 324) the Hoare annotation is: (let ((.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse13 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse14 (= ~pumpRunning~0 0)) (.cse15 (not (= 0 ~systemActive~0))) (.cse16 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 0 ~methaneLevelCritical~0))) (let ((.cse2 (not .cse10)) (.cse6 (not .cse11)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse12 .cse13 .cse14 .cse15 .cse16)) (.cse3 (= 1 ULTIMATE.start_processEnvironment_~tmp~2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse9 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse8 (and .cse12 .cse13 (<= ~waterLevel~0 1) .cse14 .cse15 .cse16))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse8 .cse6) (and .cse0 .cse1 .cse9 .cse10 .cse11 .cse3 .cse4 .cse5 .cse7) (and .cse9 .cse8 .cse10 .cse11)))) [2019-11-15 23:57:41,425 INFO L439 ceAbstractionStarter]: At program point L321-1(lines 314 324) the Hoare annotation is: false [2019-11-15 23:57:41,425 INFO L439 ceAbstractionStarter]: At program point L321-2(lines 314 324) the Hoare annotation is: false [2019-11-15 23:57:41,426 INFO L443 ceAbstractionStarter]: For program point L156(lines 155 202) no Hoare annotation was computed. [2019-11-15 23:57:41,426 INFO L439 ceAbstractionStarter]: At program point L487(lines 478 491) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-11-15 23:57:41,426 INFO L439 ceAbstractionStarter]: At program point L487-1(lines 478 491) the Hoare annotation is: false [2019-11-15 23:57:41,426 INFO L439 ceAbstractionStarter]: At program point L487-2(lines 478 491) the Hoare annotation is: false [2019-11-15 23:57:41,426 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 23:57:41,426 INFO L443 ceAbstractionStarter]: For program point L157(lines 157 161) no Hoare annotation was computed. [2019-11-15 23:57:41,426 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 409) no Hoare annotation was computed. [2019-11-15 23:57:41,426 INFO L443 ceAbstractionStarter]: For program point L405-3(lines 405 409) no Hoare annotation was computed. [2019-11-15 23:57:41,426 INFO L443 ceAbstractionStarter]: For program point L405-6(lines 405 409) no Hoare annotation was computed. [2019-11-15 23:57:41,427 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-15 23:57:41,427 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 931) no Hoare annotation was computed. [2019-11-15 23:57:41,427 INFO L439 ceAbstractionStarter]: At program point L918-1(lines 1 935) the Hoare annotation is: (let ((.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse6 (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4)) (.cse8 (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8))) (.cse9 (not .cse5)) (.cse10 (not .cse7))) (or (and (and .cse0 (= 1 ~waterLevel~0) .cse1 .cse2 .cse3 .cse4) .cse5) (and .cse6 .cse5 .cse7) (and (= ~pumpRunning~0 1) (and .cse0 .cse1 .cse3 .cse4) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse8 .cse1 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse0 .cse9 (= 1 ULTIMATE.start_processEnvironment_~tmp~2) .cse2 .cse3 .cse10 .cse4 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (and .cse6 .cse8 .cse9 .cse10)))) [2019-11-15 23:57:41,427 INFO L443 ceAbstractionStarter]: For program point L918-2(lines 918 931) no Hoare annotation was computed. [2019-11-15 23:57:41,427 INFO L439 ceAbstractionStarter]: At program point L918-3(lines 1 935) the Hoare annotation is: false [2019-11-15 23:57:41,427 INFO L443 ceAbstractionStarter]: For program point L918-4(lines 918 931) no Hoare annotation was computed. [2019-11-15 23:57:41,427 INFO L439 ceAbstractionStarter]: At program point L918-5(lines 1 935) the Hoare annotation is: false [2019-11-15 23:57:41,427 INFO L443 ceAbstractionStarter]: For program point L175(lines 175 181) no Hoare annotation was computed. [2019-11-15 23:57:41,428 INFO L439 ceAbstractionStarter]: At program point L175-1(lines 175 181) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-11-15 23:57:41,428 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-15 23:57:41,428 INFO L443 ceAbstractionStarter]: For program point L259(lines 259 276) no Hoare annotation was computed. [2019-11-15 23:57:41,428 INFO L443 ceAbstractionStarter]: For program point L259-1(lines 259 276) no Hoare annotation was computed. [2019-11-15 23:57:41,428 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-11-15 23:57:41,428 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 276) no Hoare annotation was computed. [2019-11-15 23:57:41,428 INFO L439 ceAbstractionStarter]: At program point L193-2(lines 227 233) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-11-15 23:57:41,428 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L474(lines 469 477) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= ~pumpRunning~0 1) .cse2 .cse3 (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse0 (= 0 ~methaneLevelCritical~0) (<= |ULTIMATE.start_getWaterLevel_#res| 1) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (<= ~waterLevel~0 1) (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L474-1(lines 469 477) the Hoare annotation is: false [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L474-2(lines 469 477) the Hoare annotation is: false [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L524(lines 1 935) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L227(lines 226 245) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3) (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)))) [2019-11-15 23:57:41,429 INFO L443 ceAbstractionStarter]: For program point L227-1(lines 227 233) no Hoare annotation was computed. [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L227-2(lines 226 245) the Hoare annotation is: false [2019-11-15 23:57:41,429 INFO L439 ceAbstractionStarter]: At program point L227-3(lines 226 245) the Hoare annotation is: false [2019-11-15 23:57:41,430 INFO L439 ceAbstractionStarter]: At program point L442(lines 437 445) the Hoare annotation is: (let ((.cse11 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse12 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse13 (= ~pumpRunning~0 0)) (.cse14 (not (= 0 ~systemActive~0))) (.cse15 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (= 0 ~methaneLevelCritical~0))) (let ((.cse2 (not .cse9)) (.cse6 (not .cse10)) (.cse8 (and .cse11 .cse12 (<= ~waterLevel~0 1) .cse13 .cse14 .cse15)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse11 .cse12 .cse13 .cse14 .cse15)) (.cse3 (= 1 ULTIMATE.start_processEnvironment_~tmp~2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse8 .cse6) (and .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse9 .cse10 .cse3 .cse4 .cse5 .cse7)))) [2019-11-15 23:57:41,430 INFO L439 ceAbstractionStarter]: At program point L442-1(lines 437 445) the Hoare annotation is: (let ((.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse5 (and .cse0 (<= ~waterLevel~0 1) .cse9 .cse2 .cse3)) (.cse7 (not .cse4)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse8 (not .cse6))) (or (and (= ~pumpRunning~0 1) (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse1 (and .cse4 .cse5 .cse6)) (and .cse7 .cse1 .cse5 .cse8) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse0 .cse7 .cse1 (= 1 ULTIMATE.start_processEnvironment_~tmp~2) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) .cse9 .cse2 .cse8 .cse3 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))))) [2019-11-15 23:57:41,430 INFO L439 ceAbstractionStarter]: At program point L442-2(lines 437 445) the Hoare annotation is: false [2019-11-15 23:57:41,430 INFO L439 ceAbstractionStarter]: At program point L442-3(lines 437 445) the Hoare annotation is: false [2019-11-15 23:57:41,430 INFO L439 ceAbstractionStarter]: At program point L442-4(lines 437 445) the Hoare annotation is: false [2019-11-15 23:57:41,430 INFO L439 ceAbstractionStarter]: At program point L442-5(lines 437 445) the Hoare annotation is: false [2019-11-15 23:57:41,430 INFO L443 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L922-2(lines 922 928) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L922-4(lines 922 928) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L446 ceAbstractionStarter]: At program point L130-1(lines 130 137) the Hoare annotation is: true [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L296(lines 296 302) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L263-1(lines 263 271) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L296-2(lines 296 302) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L263-2(lines 263 271) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L296-4(lines 296 302) no Hoare annotation was computed. [2019-11-15 23:57:41,431 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 383) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L379-3(lines 379 383) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L379-5(lines 379 383) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L379-6(lines 379 383) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L379-8(lines 379 383) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L443 ceAbstractionStarter]: For program point L429(lines 429 433) no Hoare annotation was computed. [2019-11-15 23:57:41,432 INFO L439 ceAbstractionStarter]: At program point L330(lines 325 333) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= 0 ULTIMATE.start_activatePump_~tmp~3)) [2019-11-15 23:57:41,432 INFO L439 ceAbstractionStarter]: At program point L330-1(lines 325 333) the Hoare annotation is: false [2019-11-15 23:57:41,433 INFO L439 ceAbstractionStarter]: At program point L330-2(lines 325 333) the Hoare annotation is: false [2019-11-15 23:57:41,433 INFO L443 ceAbstractionStarter]: For program point L165(lines 165 171) no Hoare annotation was computed. [2019-11-15 23:57:41,433 INFO L439 ceAbstractionStarter]: At program point L165-1(lines 165 171) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse4 (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) .cse4 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (and (= 0 ~methaneLevelCritical~0) .cse4)))) [2019-11-15 23:57:41,433 INFO L443 ceAbstractionStarter]: For program point L497(line 497) no Hoare annotation was computed. [2019-11-15 23:57:41,433 INFO L443 ceAbstractionStarter]: For program point L497-1(line 497) no Hoare annotation was computed. [2019-11-15 23:57:41,433 INFO L443 ceAbstractionStarter]: For program point L497-2(line 497) no Hoare annotation was computed. [2019-11-15 23:57:41,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:57:41 BoogieIcfgContainer [2019-11-15 23:57:41,464 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 23:57:41,464 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 23:57:41,464 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 23:57:41,465 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 23:57:41,465 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:57:30" (3/4) ... [2019-11-15 23:57:41,468 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 23:57:41,486 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-15 23:57:41,487 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-15 23:57:41,488 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-15 23:57:41,488 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-15 23:57:41,489 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-15 23:57:41,490 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-15 23:57:41,518 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-15 23:57:41,518 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) [2019-11-15 23:57:41,518 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || ((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((((!(0 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && \result == 0) && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0)) || ((((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == tmp)) && !(0 == methaneLevelCritical)) && !(0 == \result)) [2019-11-15 23:57:41,519 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((!(0 == tmp) && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (0 == methaneLevelCritical && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 23:57:41,519 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 23:57:41,520 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 23:57:41,520 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) [2019-11-15 23:57:41,520 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) [2019-11-15 23:57:41,521 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || (1 == tmp && (0 == methaneLevelCritical && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result)) || (((!(0 == methaneLevelCritical) && 1 == tmp) && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((((((\result == 0 && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0) [2019-11-15 23:57:41,522 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 23:57:41,523 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || ((((((((\result == 1 && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 23:57:41,523 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) [2019-11-15 23:57:41,524 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp [2019-11-15 23:57:41,525 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) [2019-11-15 23:57:41,525 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || ((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0)) || (((0 == \result && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) [2019-11-15 23:57:41,601 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_af0db183-b96f-415a-a9a9-72b7e6412aaa/bin/uautomizer/witness.graphml [2019-11-15 23:57:41,601 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 23:57:41,602 INFO L168 Benchmark]: Toolchain (without parser) took 12346.38 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 390.1 MB). Free memory was 944.7 MB in the beginning and 982.1 MB in the end (delta: -37.4 MB). Peak memory consumption was 352.7 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:41,603 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 23:57:41,603 INFO L168 Benchmark]: CACSL2BoogieTranslator took 546.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 939.3 MB in the beginning and 1.1 GB in the end (delta: -151.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:41,604 INFO L168 Benchmark]: Boogie Procedure Inliner took 67.82 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 23:57:41,604 INFO L168 Benchmark]: Boogie Preprocessor took 42.63 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 23:57:41,604 INFO L168 Benchmark]: RCFGBuilder took 823.62 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: 63.0 MB). Peak memory consumption was 63.0 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:41,604 INFO L168 Benchmark]: TraceAbstraction took 10722.52 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 267.9 MB). Free memory was 1.0 GB in the beginning and 997.8 MB in the end (delta: 30.2 MB). Peak memory consumption was 405.1 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:41,605 INFO L168 Benchmark]: Witness Printer took 137.22 ms. Allocated memory is still 1.4 GB. Free memory was 997.8 MB in the beginning and 982.1 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:41,607 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 546.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 939.3 MB in the beginning and 1.1 GB in the end (delta: -151.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 67.82 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. * Boogie Preprocessor took 42.63 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 823.62 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: 63.0 MB). Peak memory consumption was 63.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 10722.52 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 267.9 MB). Free memory was 1.0 GB in the beginning and 997.8 MB in the end (delta: 30.2 MB). Peak memory consumption was 405.1 MB. Max. memory is 11.5 GB. * Witness Printer took 137.22 ms. Allocated memory is still 1.4 GB. Free memory was 997.8 MB in the beginning and 982.1 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: 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: 437]: Loop Invariant Derived loop invariant: ((((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || (1 == tmp && (0 == methaneLevelCritical && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result)) || (((!(0 == methaneLevelCritical) && 1 == tmp) && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((((((\result == 0 && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || ((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0)) || (((0 == \result && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 527]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 227]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || ((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((((!(0 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && \result == 0) && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0)) || ((((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == tmp)) && !(0 == methaneLevelCritical)) && !(0 == \result)) - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: ((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || ((((((((\result == 1 && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((!(0 == tmp) && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (0 == methaneLevelCritical && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Result: SAFE, OverallTime: 10.6s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.9s, HoareTripleCheckerStatistics: 996 SDtfs, 1538 SDslu, 1746 SDs, 0 SdLazy, 255 SolverSat, 41 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 90 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s 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.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 1509 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 40 PreInvPairs, 227 NumberOfFragments, 1064 HoareAnnotationTreeSize, 40 FomulaSimplifications, 747263 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 40 FomulaSimplificationsInter, 195866 FormulaSimplificationTreeSizeReductionInter, 6.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 16827 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...