./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5f4b0de905917a1846797fc2994ae6377b8a6114 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 09:43:39,378 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 09:43:39,380 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 09:43:39,388 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 09:43:39,388 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 09:43:39,389 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 09:43:39,390 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 09:43:39,391 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 09:43:39,392 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 09:43:39,392 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 09:43:39,393 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 09:43:39,393 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 09:43:39,394 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 09:43:39,394 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 09:43:39,395 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 09:43:39,396 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 09:43:39,396 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 09:43:39,397 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 09:43:39,398 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 09:43:39,399 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 09:43:39,400 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 09:43:39,401 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 09:43:39,402 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 09:43:39,402 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 09:43:39,403 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 09:43:39,403 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 09:43:39,404 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 09:43:39,404 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 09:43:39,405 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 09:43:39,405 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 09:43:39,406 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 09:43:39,406 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 09:43:39,406 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 09:43:39,406 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 09:43:39,407 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 09:43:39,407 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 09:43:39,408 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 09:43:39,417 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 09:43:39,417 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 09:43:39,418 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 09:43:39,418 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 09:43:39,418 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 09:43:39,418 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 09:43:39,418 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 09:43:39,418 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 09:43:39,418 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 09:43:39,418 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 09:43:39,419 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 09:43:39,419 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 09:43:39,419 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 09:43:39,419 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 09:43:39,419 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 09:43:39,420 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 09:43:39,421 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 09:43:39,421 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 09:43:39,421 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 09:43:39,421 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 09:43:39,421 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 09:43:39,421 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 09:43:39,421 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 09:43:39,421 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 09:43:39,422 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5f4b0de905917a1846797fc2994ae6377b8a6114 [2018-11-18 09:43:39,446 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 09:43:39,454 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 09:43:39,457 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 09:43:39,458 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 09:43:39,458 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 09:43:39,459 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c [2018-11-18 09:43:39,496 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/data/e95fc364d/8a96ffb8b1cb45b09d8c1ba70e361273/FLAG9709be533 [2018-11-18 09:43:39,930 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 09:43:39,930 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/sv-benchmarks/c/product-lines/minepump_spec2_product54_true-unreach-call_false-termination.cil.c [2018-11-18 09:43:39,936 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/data/e95fc364d/8a96ffb8b1cb45b09d8c1ba70e361273/FLAG9709be533 [2018-11-18 09:43:39,945 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/data/e95fc364d/8a96ffb8b1cb45b09d8c1ba70e361273 [2018-11-18 09:43:39,947 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 09:43:39,947 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 09:43:39,948 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 09:43:39,948 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 09:43:39,950 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 09:43:39,951 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:43:39" (1/1) ... [2018-11-18 09:43:39,952 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@345e74ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:39, skipping insertion in model container [2018-11-18 09:43:39,953 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:43:39" (1/1) ... [2018-11-18 09:43:39,958 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 09:43:39,988 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 09:43:40,185 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:43:40,193 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 09:43:40,293 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 09:43:40,311 INFO L195 MainTranslator]: Completed translation [2018-11-18 09:43:40,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40 WrapperNode [2018-11-18 09:43:40,311 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 09:43:40,312 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 09:43:40,312 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 09:43:40,312 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 09:43:40,319 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,331 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 09:43:40,337 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 09:43:40,337 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 09:43:40,338 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 09:43:40,343 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,353 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,358 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,360 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... [2018-11-18 09:43:40,363 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 09:43:40,363 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 09:43:40,363 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 09:43:40,363 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 09:43:40,364 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 09:43:40,404 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 09:43:40,404 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 09:43:40,404 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 09:43:40,405 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 09:43:40,405 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 09:43:40,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 09:43:40,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 09:43:40,405 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 09:43:40,405 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 09:43:40,405 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 09:43:40,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 09:43:40,405 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 09:43:40,406 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 09:43:40,406 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 09:43:40,406 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 09:43:40,406 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 09:43:40,406 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 09:43:40,406 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 09:43:40,406 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 09:43:40,406 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-18 09:43:40,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-18 09:43:40,406 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-18 09:43:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 09:43:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 09:43:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 09:43:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 09:43:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 09:43:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 09:43:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 09:43:40,408 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 09:43:40,408 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 09:43:40,408 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 09:43:40,408 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 09:43:40,408 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 09:43:40,408 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 09:43:40,408 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 09:43:40,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 09:43:40,408 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 09:43:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 09:43:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 09:43:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 09:43:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 09:43:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 09:43:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 09:43:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 09:43:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 09:43:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 09:43:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 09:43:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 09:43:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 09:43:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 09:43:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 09:43:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 09:43:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 09:43:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 09:43:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 09:43:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 09:43:40,840 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 09:43:40,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:43:40 BoogieIcfgContainer [2018-11-18 09:43:40,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 09:43:40,841 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 09:43:40,841 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 09:43:40,843 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 09:43:40,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:43:39" (1/3) ... [2018-11-18 09:43:40,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55f5068e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:43:40, skipping insertion in model container [2018-11-18 09:43:40,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:43:40" (2/3) ... [2018-11-18 09:43:40,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55f5068e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:43:40, skipping insertion in model container [2018-11-18 09:43:40,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:43:40" (3/3) ... [2018-11-18 09:43:40,845 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product54_true-unreach-call_false-termination.cil.c [2018-11-18 09:43:40,851 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 09:43:40,856 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 09:43:40,864 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 09:43:40,886 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 09:43:40,886 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 09:43:40,886 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 09:43:40,886 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 09:43:40,886 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 09:43:40,886 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 09:43:40,886 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 09:43:40,887 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 09:43:40,900 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states. [2018-11-18 09:43:40,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-18 09:43:40,907 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:40,907 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:40,909 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:40,913 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:40,913 INFO L82 PathProgramCache]: Analyzing trace with hash -1449777834, now seen corresponding path program 1 times [2018-11-18 09:43:40,914 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:40,943 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:40,943 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:40,943 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:40,943 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:41,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:41,112 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:41,112 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 09:43:41,112 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:41,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 09:43:41,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 09:43:41,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 09:43:41,124 INFO L87 Difference]: Start difference. First operand 167 states. Second operand 2 states. [2018-11-18 09:43:41,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:41,155 INFO L93 Difference]: Finished difference Result 304 states and 377 transitions. [2018-11-18 09:43:41,155 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 09:43:41,156 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-18 09:43:41,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:41,165 INFO L225 Difference]: With dead ends: 304 [2018-11-18 09:43:41,165 INFO L226 Difference]: Without dead ends: 154 [2018-11-18 09:43:41,168 INFO L604 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 [2018-11-18 09:43:41,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2018-11-18 09:43:41,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2018-11-18 09:43:41,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-11-18 09:43:41,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 182 transitions. [2018-11-18 09:43:41,206 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 182 transitions. Word has length 51 [2018-11-18 09:43:41,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:41,206 INFO L480 AbstractCegarLoop]: Abstraction has 154 states and 182 transitions. [2018-11-18 09:43:41,206 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 09:43:41,206 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 182 transitions. [2018-11-18 09:43:41,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 09:43:41,209 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:41,209 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:41,209 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:41,209 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:41,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1721409871, now seen corresponding path program 1 times [2018-11-18 09:43:41,209 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:41,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:41,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:41,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:41,210 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:41,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:41,291 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:41,291 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 09:43:41,291 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:41,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 09:43:41,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 09:43:41,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 09:43:41,293 INFO L87 Difference]: Start difference. First operand 154 states and 182 transitions. Second operand 3 states. [2018-11-18 09:43:41,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:41,314 INFO L93 Difference]: Finished difference Result 247 states and 293 transitions. [2018-11-18 09:43:41,314 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 09:43:41,314 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-18 09:43:41,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:41,316 INFO L225 Difference]: With dead ends: 247 [2018-11-18 09:43:41,316 INFO L226 Difference]: Without dead ends: 144 [2018-11-18 09:43:41,317 INFO L604 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 [2018-11-18 09:43:41,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-11-18 09:43:41,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-11-18 09:43:41,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-11-18 09:43:41,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 169 transitions. [2018-11-18 09:43:41,330 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 169 transitions. Word has length 53 [2018-11-18 09:43:41,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:41,331 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 169 transitions. [2018-11-18 09:43:41,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 09:43:41,331 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 169 transitions. [2018-11-18 09:43:41,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-18 09:43:41,333 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:41,333 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:41,333 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:41,333 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:41,333 INFO L82 PathProgramCache]: Analyzing trace with hash -809153463, now seen corresponding path program 1 times [2018-11-18 09:43:41,333 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:41,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:41,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:41,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:41,335 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:41,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:41,459 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:41,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 09:43:41,460 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:41,460 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 09:43:41,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 09:43:41,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:43:41,461 INFO L87 Difference]: Start difference. First operand 144 states and 169 transitions. Second operand 7 states. [2018-11-18 09:43:41,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:41,859 INFO L93 Difference]: Finished difference Result 260 states and 311 transitions. [2018-11-18 09:43:41,859 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 09:43:41,859 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-18 09:43:41,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:41,860 INFO L225 Difference]: With dead ends: 260 [2018-11-18 09:43:41,860 INFO L226 Difference]: Without dead ends: 144 [2018-11-18 09:43:41,861 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-18 09:43:41,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-11-18 09:43:41,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-11-18 09:43:41,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-11-18 09:43:41,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2018-11-18 09:43:41,874 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 58 [2018-11-18 09:43:41,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:41,874 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2018-11-18 09:43:41,874 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 09:43:41,874 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2018-11-18 09:43:41,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-18 09:43:41,876 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:41,877 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:41,877 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:41,877 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:41,877 INFO L82 PathProgramCache]: Analyzing trace with hash 2057053471, now seen corresponding path program 1 times [2018-11-18 09:43:41,877 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:41,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:41,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:41,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:41,878 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:41,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:41,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:41,991 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:41,991 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 09:43:41,991 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:41,992 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 09:43:41,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 09:43:41,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 09:43:41,992 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 5 states. [2018-11-18 09:43:42,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:42,481 INFO L93 Difference]: Finished difference Result 371 states and 451 transitions. [2018-11-18 09:43:42,482 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 09:43:42,482 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-18 09:43:42,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:42,484 INFO L225 Difference]: With dead ends: 371 [2018-11-18 09:43:42,484 INFO L226 Difference]: Without dead ends: 255 [2018-11-18 09:43:42,485 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:43:42,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2018-11-18 09:43:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 235. [2018-11-18 09:43:42,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-11-18 09:43:42,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 268 transitions. [2018-11-18 09:43:42,504 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 268 transitions. Word has length 76 [2018-11-18 09:43:42,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:42,504 INFO L480 AbstractCegarLoop]: Abstraction has 235 states and 268 transitions. [2018-11-18 09:43:42,505 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 09:43:42,505 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 268 transitions. [2018-11-18 09:43:42,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 09:43:42,507 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:42,507 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:42,508 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:42,508 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:42,508 INFO L82 PathProgramCache]: Analyzing trace with hash 1464821373, now seen corresponding path program 1 times [2018-11-18 09:43:42,508 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:42,509 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:42,509 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:42,509 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:42,509 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:42,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:42,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:42,617 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:42,618 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-18 09:43:42,618 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:42,618 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 09:43:42,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 09:43:42,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:43:42,619 INFO L87 Difference]: Start difference. First operand 235 states and 268 transitions. Second operand 8 states. [2018-11-18 09:43:42,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:42,661 INFO L93 Difference]: Finished difference Result 449 states and 527 transitions. [2018-11-18 09:43:42,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 09:43:42,664 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2018-11-18 09:43:42,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:42,667 INFO L225 Difference]: With dead ends: 449 [2018-11-18 09:43:42,667 INFO L226 Difference]: Without dead ends: 242 [2018-11-18 09:43:42,668 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:43:42,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-11-18 09:43:42,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 239. [2018-11-18 09:43:42,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 239 states. [2018-11-18 09:43:42,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 272 transitions. [2018-11-18 09:43:42,702 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 272 transitions. Word has length 90 [2018-11-18 09:43:42,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:42,702 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 272 transitions. [2018-11-18 09:43:42,702 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 09:43:42,703 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 272 transitions. [2018-11-18 09:43:42,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 09:43:42,704 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:42,705 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:42,705 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:42,705 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:42,705 INFO L82 PathProgramCache]: Analyzing trace with hash 1190061759, now seen corresponding path program 1 times [2018-11-18 09:43:42,705 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:42,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:42,706 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:42,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:42,706 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:42,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:42,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:42,780 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:42,780 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 09:43:42,780 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:42,780 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 09:43:42,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 09:43:42,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 09:43:42,781 INFO L87 Difference]: Start difference. First operand 239 states and 272 transitions. Second operand 6 states. [2018-11-18 09:43:42,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:42,955 INFO L93 Difference]: Finished difference Result 643 states and 752 transitions. [2018-11-18 09:43:42,956 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 09:43:42,956 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-18 09:43:42,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:42,958 INFO L225 Difference]: With dead ends: 643 [2018-11-18 09:43:42,958 INFO L226 Difference]: Without dead ends: 432 [2018-11-18 09:43:42,959 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 09:43:42,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2018-11-18 09:43:42,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 426. [2018-11-18 09:43:42,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 426 states. [2018-11-18 09:43:42,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 484 transitions. [2018-11-18 09:43:42,981 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 484 transitions. Word has length 90 [2018-11-18 09:43:42,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:42,982 INFO L480 AbstractCegarLoop]: Abstraction has 426 states and 484 transitions. [2018-11-18 09:43:42,982 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 09:43:42,982 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 484 transitions. [2018-11-18 09:43:42,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 09:43:42,983 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:42,983 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:42,983 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:42,984 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:42,984 INFO L82 PathProgramCache]: Analyzing trace with hash -419471965, now seen corresponding path program 1 times [2018-11-18 09:43:42,984 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:42,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:42,984 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:42,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:42,984 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:43,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:43,068 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:43,068 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 09:43:43,068 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:43,068 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 09:43:43,068 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 09:43:43,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:43:43,069 INFO L87 Difference]: Start difference. First operand 426 states and 484 transitions. Second operand 7 states. [2018-11-18 09:43:43,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:43,470 INFO L93 Difference]: Finished difference Result 857 states and 998 transitions. [2018-11-18 09:43:43,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 09:43:43,470 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 94 [2018-11-18 09:43:43,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:43,476 INFO L225 Difference]: With dead ends: 857 [2018-11-18 09:43:43,476 INFO L226 Difference]: Without dead ends: 459 [2018-11-18 09:43:43,477 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-18 09:43:43,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2018-11-18 09:43:43,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 425. [2018-11-18 09:43:43,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 425 states. [2018-11-18 09:43:43,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 481 transitions. [2018-11-18 09:43:43,500 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 481 transitions. Word has length 94 [2018-11-18 09:43:43,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:43,500 INFO L480 AbstractCegarLoop]: Abstraction has 425 states and 481 transitions. [2018-11-18 09:43:43,501 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 09:43:43,501 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 481 transitions. [2018-11-18 09:43:43,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 09:43:43,502 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:43,502 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:43,502 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:43,502 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:43,502 INFO L82 PathProgramCache]: Analyzing trace with hash -262645781, now seen corresponding path program 1 times [2018-11-18 09:43:43,502 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:43,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:43,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:43,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:43,503 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:43,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:43,574 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:43,574 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 09:43:43,575 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:43,575 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 09:43:43,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 09:43:43,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 09:43:43,575 INFO L87 Difference]: Start difference. First operand 425 states and 481 transitions. Second operand 6 states. [2018-11-18 09:43:43,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:43,610 INFO L93 Difference]: Finished difference Result 832 states and 956 transitions. [2018-11-18 09:43:43,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 09:43:43,611 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2018-11-18 09:43:43,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:43,612 INFO L225 Difference]: With dead ends: 832 [2018-11-18 09:43:43,612 INFO L226 Difference]: Without dead ends: 435 [2018-11-18 09:43:43,613 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-18 09:43:43,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2018-11-18 09:43:43,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2018-11-18 09:43:43,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 435 states. [2018-11-18 09:43:43,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 491 transitions. [2018-11-18 09:43:43,630 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 491 transitions. Word has length 95 [2018-11-18 09:43:43,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:43,630 INFO L480 AbstractCegarLoop]: Abstraction has 435 states and 491 transitions. [2018-11-18 09:43:43,630 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 09:43:43,630 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 491 transitions. [2018-11-18 09:43:43,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 09:43:43,632 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:43,632 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:43,633 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:43,633 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:43,633 INFO L82 PathProgramCache]: Analyzing trace with hash -5266578, now seen corresponding path program 1 times [2018-11-18 09:43:43,633 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:43,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:43,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:43,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:43,634 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:43,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:43,703 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:43,703 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-18 09:43:43,703 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:43,703 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-18 09:43:43,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-18 09:43:43,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 09:43:43,704 INFO L87 Difference]: Start difference. First operand 435 states and 491 transitions. Second operand 4 states. [2018-11-18 09:43:43,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:43,860 INFO L93 Difference]: Finished difference Result 1320 states and 1566 transitions. [2018-11-18 09:43:43,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-18 09:43:43,861 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 95 [2018-11-18 09:43:43,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:43,864 INFO L225 Difference]: With dead ends: 1320 [2018-11-18 09:43:43,864 INFO L226 Difference]: Without dead ends: 913 [2018-11-18 09:43:43,865 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-18 09:43:43,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2018-11-18 09:43:43,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 579. [2018-11-18 09:43:43,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 579 states. [2018-11-18 09:43:43,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 648 transitions. [2018-11-18 09:43:43,890 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 648 transitions. Word has length 95 [2018-11-18 09:43:43,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:43,891 INFO L480 AbstractCegarLoop]: Abstraction has 579 states and 648 transitions. [2018-11-18 09:43:43,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-18 09:43:43,891 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 648 transitions. [2018-11-18 09:43:43,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-18 09:43:43,892 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:43,892 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:43,892 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:43,893 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:43,893 INFO L82 PathProgramCache]: Analyzing trace with hash -227056696, now seen corresponding path program 1 times [2018-11-18 09:43:43,893 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:43,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:43,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:43,894 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:43,894 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:43,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:43,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:43,937 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 09:43:43,937 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 09:43:43,937 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:43,938 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 09:43:43,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 09:43:43,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 09:43:43,938 INFO L87 Difference]: Start difference. First operand 579 states and 648 transitions. Second operand 3 states. [2018-11-18 09:43:44,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:44,002 INFO L93 Difference]: Finished difference Result 905 states and 1029 transitions. [2018-11-18 09:43:44,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 09:43:44,003 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 99 [2018-11-18 09:43:44,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:44,006 INFO L225 Difference]: With dead ends: 905 [2018-11-18 09:43:44,006 INFO L226 Difference]: Without dead ends: 902 [2018-11-18 09:43:44,007 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 09:43:44,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2018-11-18 09:43:44,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 748. [2018-11-18 09:43:44,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 748 states. [2018-11-18 09:43:44,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 848 transitions. [2018-11-18 09:43:44,056 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 848 transitions. Word has length 99 [2018-11-18 09:43:44,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:44,056 INFO L480 AbstractCegarLoop]: Abstraction has 748 states and 848 transitions. [2018-11-18 09:43:44,056 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 09:43:44,057 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 848 transitions. [2018-11-18 09:43:44,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-18 09:43:44,059 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:44,060 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:44,060 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:44,060 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:44,060 INFO L82 PathProgramCache]: Analyzing trace with hash -615069313, now seen corresponding path program 1 times [2018-11-18 09:43:44,060 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:44,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:44,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:44,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:44,061 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:44,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:44,177 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 09:43:44,177 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 09:43:44,178 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 09:43:44,178 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 165 with the following transitions: [2018-11-18 09:43:44,179 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [41], [45], [46], [47], [62], [65], [67], [71], [77], [81], [85], [88], [91], [93], [96], [99], [101], [107], [112], [122], [124], [127], [129], [132], [135], [138], [146], [147], [148], [149], [150], [151], [152], [153], [155], [160], [162], [163], [168], [170], [171], [172], [178], [182], [188], [223], [227], [230], [232], [235], [245], [250], [254], [255], [258], [273], [276], [277], [278], [279], [280], [281], [282], [283], [284], [285], [289], [290], [291], [301], [302], [303], [304], [305], [306], [309], [310], [313], [314], [315], [316], [317], [319], [320], [323], [324], [325], [326], [331], [332], [333], [335], [336], [337], [338], [349], [350] [2018-11-18 09:43:44,204 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 09:43:44,205 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 09:43:45,570 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 09:43:45,571 INFO L272 AbstractInterpreter]: Visited 106 different actions 544 times. Merged at 15 different actions 58 times. Never widened. Performed 25589 root evaluator evaluations with a maximum evaluation depth of 3. Performed 25589 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 9 fixpoints after 4 different actions. Largest state had 135 variables. [2018-11-18 09:43:45,575 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:45,576 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 09:43:45,576 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 09:43:45,576 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 09:43:45,583 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:45,583 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 09:43:45,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:45,670 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:43:45,726 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 09:43:45,726 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 09:43:45,899 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 09:43:45,916 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 09:43:45,916 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2018-11-18 09:43:45,916 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:45,916 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 09:43:45,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 09:43:45,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:43:45,917 INFO L87 Difference]: Start difference. First operand 748 states and 848 transitions. Second operand 3 states. [2018-11-18 09:43:46,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:46,016 INFO L93 Difference]: Finished difference Result 1261 states and 1440 transitions. [2018-11-18 09:43:46,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 09:43:46,016 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 164 [2018-11-18 09:43:46,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:46,018 INFO L225 Difference]: With dead ends: 1261 [2018-11-18 09:43:46,018 INFO L226 Difference]: Without dead ends: 681 [2018-11-18 09:43:46,019 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 328 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-18 09:43:46,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2018-11-18 09:43:46,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 681. [2018-11-18 09:43:46,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 681 states. [2018-11-18 09:43:46,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 762 transitions. [2018-11-18 09:43:46,048 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 762 transitions. Word has length 164 [2018-11-18 09:43:46,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:46,048 INFO L480 AbstractCegarLoop]: Abstraction has 681 states and 762 transitions. [2018-11-18 09:43:46,048 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 09:43:46,048 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 762 transitions. [2018-11-18 09:43:46,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-11-18 09:43:46,050 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 09:43:46,051 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 09:43:46,051 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 09:43:46,051 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:46,051 INFO L82 PathProgramCache]: Analyzing trace with hash -2107611586, now seen corresponding path program 1 times [2018-11-18 09:43:46,051 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 09:43:46,052 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:46,052 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:46,052 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 09:43:46,052 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 09:43:46,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:46,160 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 09:43:46,160 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 09:43:46,160 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 09:43:46,161 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 178 with the following transitions: [2018-11-18 09:43:46,161 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [20], [22], [25], [29], [30], [31], [35], [37], [38], [41], [45], [46], [47], [50], [52], [58], [62], [65], [66], [67], [71], [77], [81], [85], [88], [91], [93], [96], [99], [101], [107], [112], [120], [121], [122], [124], [127], [129], [132], [135], [138], [146], [147], [148], [149], [150], [151], [152], [153], [155], [160], [162], [163], [168], [170], [171], [172], [175], [178], [182], [188], [218], [222], [223], [227], [230], [232], [235], [242], [245], [250], [254], [255], [258], [261], [263], [269], [273], [276], [277], [278], [279], [280], [281], [282], [283], [284], [285], [287], [288], [289], [290], [291], [293], [294], [295], [296], [299], [300], [301], [302], [303], [304], [305], [306], [309], [310], [313], [314], [315], [316], [317], [319], [320], [321], [322], [323], [324], [325], [326], [331], [332], [333], [335], [336], [337], [338], [341], [342], [343], [344], [347], [348], [349], [350] [2018-11-18 09:43:46,164 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 09:43:46,164 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 09:43:47,548 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 09:43:47,548 INFO L272 AbstractInterpreter]: Visited 143 different actions 1026 times. Merged at 22 different actions 93 times. Never widened. Performed 39637 root evaluator evaluations with a maximum evaluation depth of 5. Performed 39637 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 19 fixpoints after 6 different actions. Largest state had 135 variables. [2018-11-18 09:43:47,555 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 09:43:47,555 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 09:43:47,555 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 09:43:47,555 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 09:43:47,566 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 09:43:47,566 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 09:43:47,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 09:43:47,667 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 09:43:47,795 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 09:43:47,795 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 09:43:48,178 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 09:43:48,201 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 09:43:48,201 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-11-18 09:43:48,201 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 09:43:48,201 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-18 09:43:48,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-18 09:43:48,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-18 09:43:48,202 INFO L87 Difference]: Start difference. First operand 681 states and 762 transitions. Second operand 8 states. [2018-11-18 09:43:48,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 09:43:48,443 INFO L93 Difference]: Finished difference Result 1235 states and 1392 transitions. [2018-11-18 09:43:48,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 09:43:48,444 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 177 [2018-11-18 09:43:48,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 09:43:48,445 INFO L225 Difference]: With dead ends: 1235 [2018-11-18 09:43:48,445 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 09:43:48,446 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 339 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-18 09:43:48,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 09:43:48,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 09:43:48,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 09:43:48,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 09:43:48,447 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 177 [2018-11-18 09:43:48,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 09:43:48,447 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 09:43:48,447 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-18 09:43:48,447 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 09:43:48,447 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 09:43:48,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 09:43:48,466 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,473 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,483 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,488 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,494 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,498 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,506 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,548 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,573 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,577 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,587 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,594 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,609 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,647 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,648 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,651 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,655 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,671 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,676 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,694 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,695 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,708 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,710 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,717 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,725 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,733 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,734 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 09:43:48,848 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2018-11-18 09:43:48,953 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 28 [2018-11-18 09:43:49,143 WARN L180 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 44 [2018-11-18 09:43:49,430 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 32 [2018-11-18 09:43:49,533 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 29 [2018-11-18 09:43:49,972 WARN L180 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 39 [2018-11-18 09:43:50,288 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 27 [2018-11-18 09:43:50,732 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 40 [2018-11-18 09:43:51,578 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 981 987) the Hoare annotation is: true [2018-11-18 09:43:51,578 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 981 987) no Hoare annotation was computed. [2018-11-18 09:43:51,578 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 988 996) no Hoare annotation was computed. [2018-11-18 09:43:51,578 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 988 996) the Hoare annotation is: true [2018-11-18 09:43:51,578 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 988 996) no Hoare annotation was computed. [2018-11-18 09:43:51,578 INFO L421 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,578 INFO L421 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,579 INFO L421 ceAbstractionStarter]: At program point L128-1(line 128) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,579 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 122 144) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,579 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 122 144) no Hoare annotation was computed. [2018-11-18 09:43:51,579 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 122 144) no Hoare annotation was computed. [2018-11-18 09:43:51,579 INFO L421 ceAbstractionStarter]: At program point L134(line 134) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,579 INFO L421 ceAbstractionStarter]: At program point L134-1(line 134) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,579 INFO L425 ceAbstractionStarter]: For program point L132(lines 132 139) no Hoare annotation was computed. [2018-11-18 09:43:51,579 INFO L425 ceAbstractionStarter]: For program point L132-1(lines 132 139) no Hoare annotation was computed. [2018-11-18 09:43:51,579 INFO L425 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-11-18 09:43:51,579 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 767 775) no Hoare annotation was computed. [2018-11-18 09:43:51,579 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 767 775) the Hoare annotation is: true [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 767 775) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 831 849) the Hoare annotation is: true [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point L840(lines 840 844) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L428 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: true [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point L840-2(lines 840 844) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 831 849) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point L838-1(line 838) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 831 849) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 974 980) no Hoare annotation was computed. [2018-11-18 09:43:51,580 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 974 980) the Hoare annotation is: true [2018-11-18 09:43:51,580 INFO L421 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,580 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 108 118) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,580 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 108 118) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 108 118) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 756 766) the Hoare annotation is: true [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 756 766) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L428 ceAbstractionStarter]: At program point L761(line 761) the Hoare annotation is: true [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point L761-1(line 761) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 756 766) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 748 755) the Hoare annotation is: (let ((.cse1 (< |old(~pumpRunning~0)| 1)) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0)))) (or .cse1 (< ~methaneLevelCritical~0 1) .cse2 .cse0))) [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 748 755) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 748 755) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point L943(lines 943 949) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 939 952) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 939 952) the Hoare annotation is: true [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 939 952) no Hoare annotation was computed. [2018-11-18 09:43:51,581 INFO L421 ceAbstractionStarter]: At program point L734(line 734) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< |old(~pumpRunning~0)| 1)) (.cse1 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (or .cse2 .cse3) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse2 .cse3 .cse4) .cse0) (or .cse5 (or .cse3 .cse4)) (or .cse5 .cse1 .cse3))) [2018-11-18 09:43:51,581 INFO L425 ceAbstractionStarter]: For program point L734-1(lines 715 739) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< |old(~pumpRunning~0)| 1)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse3 (or .cse1 .cse2)) (or .cse4 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse4 .cse1))) [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 715 739) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point L725(line 725) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< |old(~pumpRunning~0)| 1)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~8) .cse2) .cse3) (or .cse4 .cse3 .cse5) (or .cse2 .cse0 (or .cse3 .cse5)) (or .cse1 (or .cse4 .cse3) (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 715 739) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< |old(~pumpRunning~0)| 1)) (.cse1 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (or .cse2 .cse3) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse2 .cse3 .cse4) .cse0) (or .cse0 .cse5 (or .cse3 .cse4)) (or .cse5 .cse1 .cse3 .cse0))) [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point L723(lines 723 731) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< |old(~pumpRunning~0)| 1)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 (or .cse1 .cse2)) (or .cse4 .cse5 .cse1 .cse3) (or .cse5 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point L721-1(line 721) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point L719(lines 719 736) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 655 661) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 655 661) the Hoare annotation is: true [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 555 620) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point L603(lines 603 607) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point L603-2(lines 595 608) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse5 .cse2 .cse3))) [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 555 620) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point L566(lines 565 612) no Hoare annotation was computed. [2018-11-18 09:43:51,582 INFO L421 ceAbstractionStarter]: At program point L597(line 597) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse5 .cse2 .cse3))) [2018-11-18 09:43:51,582 INFO L425 ceAbstractionStarter]: For program point L595(lines 595 608) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L421 ceAbstractionStarter]: At program point L587(line 587) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse5 .cse2 .cse3 .cse4))) [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point L585(lines 585 591) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point L585-1(lines 585 591) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L421 ceAbstractionStarter]: At program point L610(lines 565 612) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse5 .cse2 .cse3 .cse4))) [2018-11-18 09:43:51,583 INFO L421 ceAbstractionStarter]: At program point L577(line 577) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse5 .cse2 .cse3 .cse4))) [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point L575(lines 575 581) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point L575-1(lines 575 581) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point L567(lines 567 571) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point L565-1(lines 565 612) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L421 ceAbstractionStarter]: At program point L613(lines 564 614) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 555 620) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 953 961) no Hoare annotation was computed. [2018-11-18 09:43:51,583 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 953 961) the Hoare annotation is: true [2018-11-18 09:43:51,583 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 953 961) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 158 186) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1))) (let ((.cse5 (< ~methaneLevelCritical~0 1)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not .cse6)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (< ~pumpRunning~0 1) .cse5 .cse6 .cse2 .cse4 .cse1) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point L173(line 173) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~pumpRunning~0 1)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse1 .cse2 .cse3) (or .cse4 (or .cse2 .cse3)) (or .cse4 .cse0 (= ~waterLevel~0 1) .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))))) [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point L170(lines 170 180) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse1 (< ~methaneLevelCritical~0 1)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= ~waterLevel~0 1)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse0 (< ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse5 .cse3 (not .cse2) .cse4) (or .cse6 .cse3 .cse7) (or .cse0 (or .cse3 .cse7)))) [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point L168-1(line 168) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point L166(lines 166 183) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point L166-1(lines 158 186) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point L164(line 164) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1))) (let ((.cse5 (< ~methaneLevelCritical~0 1)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not .cse6)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (< ~pumpRunning~0 1) .cse5 .cse6 .cse2 .cse4 .cse1) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 158 186) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point L164-1(line 164) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 150 157) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 150 157) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 150 157) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point activatePumpFINAL(lines 740 747) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 740 747) no Hoare annotation was computed. [2018-11-18 09:43:51,584 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 740 747) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 812 830) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 812 830) the Hoare annotation is: true [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point L821(lines 821 825) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 812 830) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L428 ceAbstractionStarter]: At program point L819(line 819) the Hoare annotation is: true [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point L821-2(lines 821 825) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point L819-1(line 819) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 886 897) the Hoare annotation is: (let ((.cse5 (< ~pumpRunning~0 1)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse6 (< |old(~methaneLevelCritical~0)| 1)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1) (or .cse5 .cse3 (or .cse1 .cse2) .cse4) (or .cse7 .cse6 (or .cse0 .cse1) .cse4))) [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point L890-1(lines 886 897) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 886 897) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 898 906) the Hoare annotation is: true [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 898 906) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 898 906) no Hoare annotation was computed. [2018-11-18 09:43:51,585 INFO L421 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< |old(~pumpRunning~0)| 1)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2) .cse3) (or .cse4 .cse0 .cse2 .cse5) (or .cse5 .cse4 (or .cse2 .cse6)) (or .cse4 .cse0 (= 0 ~methAndRunningLastTime~0) .cse2 .cse3) (or (or .cse1 .cse2 .cse6) .cse3))) [2018-11-18 09:43:51,586 INFO L425 ceAbstractionStarter]: For program point L635(lines 634 653) no Hoare annotation was computed. [2018-11-18 09:43:51,586 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 631 654) the Hoare annotation is: (let ((.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse10 (= 0 ~methAndRunningLastTime~0))) (let ((.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< |old(~pumpRunning~0)| 1)) (.cse9 (and .cse7 .cse10)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse3) (or .cse6 (or .cse3 .cse8) .cse7) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse8) (or (or .cse1 .cse3 .cse8) .cse9 .cse5) (or .cse6 .cse0 .cse10 .cse3 .cse5) (or .cse9 .cse0 (or .cse1 .cse3) .cse5)))) [2018-11-18 09:43:51,586 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 631 654) no Hoare annotation was computed. [2018-11-18 09:43:51,586 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 631 654) no Hoare annotation was computed. [2018-11-18 09:43:51,586 INFO L421 ceAbstractionStarter]: At program point L644(line 644) the Hoare annotation is: (let ((.cse8 (< |old(~pumpRunning~0)| 1)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 1 ~waterLevel~0)) (.cse9 (= 0 ~methAndRunningLastTime~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (or .cse1 .cse3 .cse6) .cse7 .cse5) (or .cse8 .cse0 .cse3 .cse7) (or .cse7 .cse8 (or .cse3 .cse6)) (or .cse8 .cse0 .cse9 .cse3 .cse5) (or (and .cse7 .cse9) .cse0 (or .cse1 .cse3) .cse5) (or .cse1 (and .cse2 .cse9) .cse3 .cse4 .cse5 .cse6))) [2018-11-18 09:43:51,586 INFO L421 ceAbstractionStarter]: At program point L642(lines 642 648) the Hoare annotation is: (let ((.cse3 (= 0 ~methAndRunningLastTime~0))) (let ((.cse1 (<= 1 ~pumpRunning~0)) (.cse2 (not (= ~waterLevel~0 1))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (and (= 1 ~waterLevel~0) .cse3)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse9 (< |old(~pumpRunning~0)| 1)) (.cse6 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse10 (= 0 ~pumpRunning~0))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 (or .cse5 .cse6) .cse7) (or (or .cse5 .cse6 .cse8) .cse4 .cse7 (and .cse1 .cse2)) (or .cse9 .cse0 .cse6 .cse10) (or .cse0 .cse5 .cse11 .cse6 .cse12 .cse7) (or .cse5 .cse11 .cse6 .cse12 .cse7 .cse8) (or .cse4 .cse9 (or .cse6 .cse8) .cse10)))) [2018-11-18 09:43:51,586 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2018-11-18 09:43:51,586 INFO L425 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L428 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point L52-1(lines 52 66) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L428 ceAbstractionStarter]: At program point L52-3(lines 52 66) the Hoare annotation is: true [2018-11-18 09:43:51,587 INFO L428 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L428 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point L866-1(lines 862 873) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L428 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 862 873) the Hoare annotation is: true [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 862 873) no Hoare annotation was computed. [2018-11-18 09:43:51,587 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2018-11-18 09:43:51,588 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2018-11-18 09:43:51,588 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 09:43:51,588 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= 0 ~methAndRunningLastTime~0)) [2018-11-18 09:43:51,588 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 09:43:51,588 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 09:43:51,588 INFO L421 ceAbstractionStarter]: At program point L673(line 673) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (< |old(~pumpRunning~0)| 1) (or .cse2 .cse5)) (or (or .cse1 .cse2 .cse5) (and .cse3 .cse6)) (or .cse0 (or .cse1 .cse2) .cse6 .cse4))) [2018-11-18 09:43:51,588 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 663 687) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~methaneLevelCritical~0 1) (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse1 .cse2 .cse3) .cse0) (or .cse0 (< |old(~pumpRunning~0)| 1) (or .cse2 .cse3)))) [2018-11-18 09:43:51,588 INFO L425 ceAbstractionStarter]: For program point L671(lines 671 679) no Hoare annotation was computed. [2018-11-18 09:43:51,588 INFO L421 ceAbstractionStarter]: At program point L669(line 669) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~methaneLevelCritical~0 1) (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse1 .cse2 .cse3) .cse0) (or (< |old(~pumpRunning~0)| 1) (or .cse2 .cse3)))) [2018-11-18 09:43:51,588 INFO L425 ceAbstractionStarter]: For program point L669-1(line 669) no Hoare annotation was computed. [2018-11-18 09:43:51,588 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 663 687) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point L667(lines 667 684) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L421 ceAbstractionStarter]: At program point L682(line 682) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< |old(~pumpRunning~0)| 1) (or .cse1 .cse2)) (or (< ~methaneLevelCritical~0 1) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point L682-1(lines 663 687) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L421 ceAbstractionStarter]: At program point L677(line 677) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (< |old(~pumpRunning~0)| 1) (or .cse2 .cse3)) (or (or .cse1 .cse2 .cse3) .cse0))) [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 850 857) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 850 857) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (< ~pumpRunning~0 1)) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse3 (= ~systemActive~0 1)) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (or .cse1 .cse2) .cse3) (or (or .cse4 .cse1 .cse2) .cse3 .cse5) (or .cse3 .cse6 (or .cse4 .cse1) .cse5) (or .cse0 .cse6 .cse3 .cse1))) [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 850 857) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 874 885) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point L878-1(lines 874 885) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 874 885) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4))) [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 998 1005) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 998 1005) the Hoare annotation is: true [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1002) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 998 1005) no Hoare annotation was computed. [2018-11-18 09:43:51,589 INFO L421 ceAbstractionStarter]: At program point L703(line 703) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< |old(~pumpRunning~0)| 1) (or .cse1 .cse2)) (or (< ~methaneLevelCritical~0 1) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,590 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 689 713) no Hoare annotation was computed. [2018-11-18 09:43:51,590 INFO L421 ceAbstractionStarter]: At program point L699(line 699) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< |old(~pumpRunning~0)| 1) (or .cse1 .cse2)) (or (< ~methaneLevelCritical~0 1) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,590 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 689 713) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~methaneLevelCritical~0 1) (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse1 .cse2 .cse3) .cse0) (or .cse0 (< |old(~pumpRunning~0)| 1) (or .cse2 .cse3)))) [2018-11-18 09:43:51,590 INFO L425 ceAbstractionStarter]: For program point L697(lines 697 705) no Hoare annotation was computed. [2018-11-18 09:43:51,590 INFO L421 ceAbstractionStarter]: At program point L695(line 695) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< |old(~pumpRunning~0)| 1) (or .cse1 .cse2)) (or (< ~methaneLevelCritical~0 1) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2018-11-18 09:43:51,590 INFO L425 ceAbstractionStarter]: For program point L695-1(line 695) no Hoare annotation was computed. [2018-11-18 09:43:51,590 INFO L425 ceAbstractionStarter]: For program point L693(lines 693 710) no Hoare annotation was computed. [2018-11-18 09:43:51,590 INFO L421 ceAbstractionStarter]: At program point L708(line 708) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (< ~methaneLevelCritical~0 1) (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse1 .cse2 .cse3) .cse0) (or (< |old(~pumpRunning~0)| 1) (or .cse2 .cse3)))) [2018-11-18 09:43:51,590 INFO L425 ceAbstractionStarter]: For program point L708-1(lines 689 713) no Hoare annotation was computed. [2018-11-18 09:43:51,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 09:43:51 BoogieIcfgContainer [2018-11-18 09:43:51,600 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 09:43:51,600 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 09:43:51,600 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 09:43:51,601 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 09:43:51,601 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:43:40" (3/4) ... [2018-11-18 09:43:51,604 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 09:43:51,608 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 09:43:51,608 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 09:43:51,608 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 09:43:51,608 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 09:43:51,608 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 09:43:51,608 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 09:43:51,609 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 09:43:51,610 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 09:43:51,610 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 09:43:51,610 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 09:43:51,610 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 09:43:51,610 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 09:43:51,614 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2018-11-18 09:43:51,615 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 09:43:51,615 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 09:43:51,638 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == pumpRunning && 1 <= methaneLevelCritical) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime) || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || (((1 <= pumpRunning && 1 <= methaneLevelCritical) && systemActive == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0)) || ((((1 <= pumpRunning && 0 == methaneLevelCritical) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime) [2018-11-18 09:43:51,638 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 09:43:51,671 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_2b849592-c70d-4aaf-9fea-301e3c02666d/bin-2019/utaipan/witness.graphml [2018-11-18 09:43:51,671 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 09:43:51,672 INFO L168 Benchmark]: Toolchain (without parser) took 11724.63 ms. Allocated memory was 1.0 GB in the beginning and 1.7 GB in the end (delta: 715.7 MB). Free memory was 956.4 MB in the beginning and 1.2 GB in the end (delta: -195.6 MB). Peak memory consumption was 520.0 MB. Max. memory is 11.5 GB. [2018-11-18 09:43:51,672 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 09:43:51,672 INFO L168 Benchmark]: CACSL2BoogieTranslator took 363.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.1 MB). Free memory was 956.4 MB in the beginning and 1.1 GB in the end (delta: -172.9 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2018-11-18 09:43:51,672 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.36 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. [2018-11-18 09:43:51,672 INFO L168 Benchmark]: Boogie Preprocessor took 25.58 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-11-18 09:43:51,673 INFO L168 Benchmark]: RCFGBuilder took 477.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 68.4 MB). Peak memory consumption was 68.4 MB. Max. memory is 11.5 GB. [2018-11-18 09:43:51,673 INFO L168 Benchmark]: TraceAbstraction took 10759.03 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 573.6 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -111.4 MB). Peak memory consumption was 845.3 MB. Max. memory is 11.5 GB. [2018-11-18 09:43:51,673 INFO L168 Benchmark]: Witness Printer took 70.66 ms. Allocated memory is still 1.7 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 11.5 GB. [2018-11-18 09:43:51,674 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 363.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.1 MB). Free memory was 956.4 MB in the beginning and 1.1 GB in the end (delta: -172.9 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 25.36 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 25.58 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 477.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 68.4 MB). Peak memory consumption was 68.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 10759.03 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 573.6 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -111.4 MB). Peak memory consumption was 845.3 MB. Max. memory is 11.5 GB. * Witness Printer took 70.66 ms. Allocated memory is still 1.7 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1002]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 565]: Loop Invariant Derived loop invariant: (((((((((((0 == pumpRunning && 1 <= methaneLevelCritical) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime) || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || (((1 <= pumpRunning && 1 <= methaneLevelCritical) && systemActive == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0)) || ((((1 <= pumpRunning && 0 == methaneLevelCritical) && systemActive == 1) && splverifierCounter == 0) && 0 == methAndRunningLastTime) - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 564]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 167 locations, 1 error locations. SAFE Result, 10.7s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 2.2s AutomataDifference, 0.0s DeadEndRemovalTime, 3.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 2334 SDtfs, 1152 SDslu, 4520 SDs, 0 SdLazy, 1398 SolverSat, 271 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 805 GetRequests, 720 SyntacticMatches, 9 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=748occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.7s AbstIntTime, 2 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 551 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 1606 PreInvPairs, 1665 NumberOfFragments, 2830 HoareAnnotationTreeSize, 1606 FomulaSimplifications, 6161 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 69 FomulaSimplificationsInter, 8650 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 1483 NumberOfCodeBlocks, 1483 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1808 ConstructedInterpolants, 0 QuantifiedInterpolants, 384377 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1717 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 304/324 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...