./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_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_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product54_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/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 2d2a2b756a74af71e6c6aa0a16e78dafb1256d78 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 16:58:53,243 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 16:58:53,245 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 16:58:53,251 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 16:58:53,251 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 16:58:53,252 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 16:58:53,253 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 16:58:53,253 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 16:58:53,254 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 16:58:53,255 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 16:58:53,256 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 16:58:53,256 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 16:58:53,256 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 16:58:53,257 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 16:58:53,258 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 16:58:53,259 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 16:58:53,259 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 16:58:53,261 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 16:58:53,262 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 16:58:53,263 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 16:58:53,263 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 16:58:53,264 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 16:58:53,265 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 16:58:53,265 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 16:58:53,266 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 16:58:53,266 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 16:58:53,267 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 16:58:53,267 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 16:58:53,268 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 16:58:53,269 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 16:58:53,269 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 16:58:53,269 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 16:58:53,269 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 16:58:53,270 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 16:58:53,270 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 16:58:53,271 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 16:58:53,271 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 16:58:53,280 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 16:58:53,280 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 16:58:53,281 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 16:58:53,281 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 16:58:53,281 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 16:58:53,281 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 16:58:53,281 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 16:58:53,281 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 16:58:53,282 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 16:58:53,282 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 16:58:53,282 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 16:58:53,282 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 16:58:53,282 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 16:58:53,283 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 16:58:53,283 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 16:58:53,283 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 16:58:53,284 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 16:58:53,284 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 16:58:53,284 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 16:58:53,284 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 16:58:53,285 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 16:58:53,285 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 16:58:53,285 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 16:58:53,285 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 16:58:53,285 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 16:58:53,285 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 16:58:53,285 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 16:58:53,286 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 16:58:53,286 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 16:58:53,286 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:58:53,286 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 16:58:53,286 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 16:58:53,286 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 16:58:53,286 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 16:58:53,287 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 16:58:53,287 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 16:58:53,287 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 16:58:53,287 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_50dbad1c-73ee-4091-a623-702571391e95/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 -> 2d2a2b756a74af71e6c6aa0a16e78dafb1256d78 [2018-11-18 16:58:53,313 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 16:58:53,323 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 16:58:53,326 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 16:58:53,327 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 16:58:53,327 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 16:58:53,328 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec4_product54_true-unreach-call_false-termination.cil.c [2018-11-18 16:58:53,378 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/data/37a0ac289/dbbfb211332d4b1aabc6248f921ca206/FLAGf97402106 [2018-11-18 16:58:53,762 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 16:58:53,763 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/sv-benchmarks/c/product-lines/minepump_spec4_product54_true-unreach-call_false-termination.cil.c [2018-11-18 16:58:53,772 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/data/37a0ac289/dbbfb211332d4b1aabc6248f921ca206/FLAGf97402106 [2018-11-18 16:58:54,136 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/data/37a0ac289/dbbfb211332d4b1aabc6248f921ca206 [2018-11-18 16:58:54,138 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 16:58:54,139 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 16:58:54,140 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 16:58:54,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 16:58:54,143 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 16:58:54,144 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,146 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37764a8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54, skipping insertion in model container [2018-11-18 16:58:54,147 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,155 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 16:58:54,189 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 16:58:54,385 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:58:54,394 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 16:58:54,502 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:58:54,519 INFO L195 MainTranslator]: Completed translation [2018-11-18 16:58:54,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54 WrapperNode [2018-11-18 16:58:54,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 16:58:54,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 16:58:54,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 16:58:54,520 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 16:58:54,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 16:58:54,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 16:58:54,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 16:58:54,542 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 16:58:54,548 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,548 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,551 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,551 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,564 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,566 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... [2018-11-18 16:58:54,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 16:58:54,568 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 16:58:54,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 16:58:54,569 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 16:58:54,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/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 16:58:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-18 16:58:54,608 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-18 16:58:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2018-11-18 16:58:54,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2018-11-18 16:58:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 16:58:54,609 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 16:58:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-18 16:58:54,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-18 16:58:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 16:58:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-18 16:58:54,609 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-18 16:58:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-18 16:58:54,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-18 16:58:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-18 16:58:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-18 16:58:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-18 16:58:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-18 16:58:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-18 16:58:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-18 16:58:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-18 16:58:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-18 16:58:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-18 16:58:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-18 16:58:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-18 16:58:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-18 16:58:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-18 16:58:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-18 16:58:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-18 16:58:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-18 16:58:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-18 16:58:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-18 16:58:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-18 16:58:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-18 16:58:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-18 16:58:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-18 16:58:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 16:58:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 16:58:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-18 16:58:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-18 16:58:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-18 16:58:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-18 16:58:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-18 16:58:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-18 16:58:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 16:58:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 16:58:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-18 16:58:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-18 16:58:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-18 16:58:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-18 16:58:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-18 16:58:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-18 16:58:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-18 16:58:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-18 16:58:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-18 16:58:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-18 16:58:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 16:58:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 16:58:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-18 16:58:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-18 16:58:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-18 16:58:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-18 16:58:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 16:58:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 16:58:55,094 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 16:58:55,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:58:55 BoogieIcfgContainer [2018-11-18 16:58:55,094 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 16:58:55,095 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 16:58:55,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 16:58:55,098 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 16:58:55,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:58:54" (1/3) ... [2018-11-18 16:58:55,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718415ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:58:55, skipping insertion in model container [2018-11-18 16:58:55,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:58:54" (2/3) ... [2018-11-18 16:58:55,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718415ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:58:55, skipping insertion in model container [2018-11-18 16:58:55,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:58:55" (3/3) ... [2018-11-18 16:58:55,101 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product54_true-unreach-call_false-termination.cil.c [2018-11-18 16:58:55,112 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 16:58:55,121 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 16:58:55,135 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 16:58:55,156 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 16:58:55,156 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 16:58:55,156 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 16:58:55,156 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 16:58:55,156 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 16:58:55,156 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 16:58:55,156 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 16:58:55,156 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 16:58:55,170 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states. [2018-11-18 16:58:55,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-18 16:58:55,176 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:55,177 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] [2018-11-18 16:58:55,178 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:55,182 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:55,182 INFO L82 PathProgramCache]: Analyzing trace with hash 2002576690, now seen corresponding path program 1 times [2018-11-18 16:58:55,184 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:55,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:55,216 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:55,217 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:55,217 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:55,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:55,400 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 16:58:55,402 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:58:55,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 16:58:55,402 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:58:55,409 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 16:58:55,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 16:58:55,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 16:58:55,420 INFO L87 Difference]: Start difference. First operand 165 states. Second operand 2 states. [2018-11-18 16:58:55,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:58:55,446 INFO L93 Difference]: Finished difference Result 304 states and 373 transitions. [2018-11-18 16:58:55,446 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 16:58:55,449 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-11-18 16:58:55,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:58:55,460 INFO L225 Difference]: With dead ends: 304 [2018-11-18 16:58:55,460 INFO L226 Difference]: Without dead ends: 152 [2018-11-18 16:58:55,464 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 16:58:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-11-18 16:58:55,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-11-18 16:58:55,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-11-18 16:58:55,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 178 transitions. [2018-11-18 16:58:55,502 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 178 transitions. Word has length 46 [2018-11-18 16:58:55,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:58:55,502 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 178 transitions. [2018-11-18 16:58:55,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 16:58:55,502 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 178 transitions. [2018-11-18 16:58:55,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-18 16:58:55,505 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:55,505 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] [2018-11-18 16:58:55,505 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:55,506 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:55,506 INFO L82 PathProgramCache]: Analyzing trace with hash 943010393, now seen corresponding path program 1 times [2018-11-18 16:58:55,506 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:55,507 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:55,507 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:55,507 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:55,507 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:55,606 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 16:58:55,606 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:58:55,606 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-18 16:58:55,606 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:58:55,607 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-18 16:58:55,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-18 16:58:55,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-18 16:58:55,608 INFO L87 Difference]: Start difference. First operand 152 states and 178 transitions. Second operand 3 states. [2018-11-18 16:58:55,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:58:55,627 INFO L93 Difference]: Finished difference Result 247 states and 289 transitions. [2018-11-18 16:58:55,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-18 16:58:55,628 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-11-18 16:58:55,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:58:55,630 INFO L225 Difference]: With dead ends: 247 [2018-11-18 16:58:55,630 INFO L226 Difference]: Without dead ends: 142 [2018-11-18 16:58:55,631 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 16:58:55,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-11-18 16:58:55,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2018-11-18 16:58:55,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2018-11-18 16:58:55,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 165 transitions. [2018-11-18 16:58:55,642 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 165 transitions. Word has length 48 [2018-11-18 16:58:55,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:58:55,642 INFO L480 AbstractCegarLoop]: Abstraction has 142 states and 165 transitions. [2018-11-18 16:58:55,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-18 16:58:55,642 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 165 transitions. [2018-11-18 16:58:55,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-18 16:58:55,644 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:55,644 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 16:58:55,644 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:55,644 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:55,644 INFO L82 PathProgramCache]: Analyzing trace with hash 2040397211, now seen corresponding path program 1 times [2018-11-18 16:58:55,644 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:55,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:55,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:55,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:55,645 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:55,762 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 16:58:55,762 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:58:55,762 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 16:58:55,763 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:58:55,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:58:55,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:58:55,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:58:55,765 INFO L87 Difference]: Start difference. First operand 142 states and 165 transitions. Second operand 7 states. [2018-11-18 16:58:56,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:58:56,054 INFO L93 Difference]: Finished difference Result 260 states and 307 transitions. [2018-11-18 16:58:56,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 16:58:56,055 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 53 [2018-11-18 16:58:56,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:58:56,057 INFO L225 Difference]: With dead ends: 260 [2018-11-18 16:58:56,057 INFO L226 Difference]: Without dead ends: 142 [2018-11-18 16:58:56,057 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 16:58:56,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-11-18 16:58:56,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2018-11-18 16:58:56,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2018-11-18 16:58:56,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 164 transitions. [2018-11-18 16:58:56,067 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 164 transitions. Word has length 53 [2018-11-18 16:58:56,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:58:56,067 INFO L480 AbstractCegarLoop]: Abstraction has 142 states and 164 transitions. [2018-11-18 16:58:56,067 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:58:56,068 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 164 transitions. [2018-11-18 16:58:56,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-18 16:58:56,069 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:56,069 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] [2018-11-18 16:58:56,069 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:56,069 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:56,070 INFO L82 PathProgramCache]: Analyzing trace with hash -308152809, now seen corresponding path program 1 times [2018-11-18 16:58:56,070 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:56,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:56,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:56,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:56,071 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:56,156 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 16:58:56,157 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:58:56,157 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 16:58:56,157 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:58:56,158 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 16:58:56,158 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 16:58:56,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 16:58:56,158 INFO L87 Difference]: Start difference. First operand 142 states and 164 transitions. Second operand 5 states. [2018-11-18 16:58:56,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:58:56,739 INFO L93 Difference]: Finished difference Result 369 states and 443 transitions. [2018-11-18 16:58:56,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 16:58:56,740 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2018-11-18 16:58:56,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:58:56,742 INFO L225 Difference]: With dead ends: 369 [2018-11-18 16:58:56,742 INFO L226 Difference]: Without dead ends: 251 [2018-11-18 16:58:56,743 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 16:58:56,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-11-18 16:58:56,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 231. [2018-11-18 16:58:56,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2018-11-18 16:58:56,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 260 transitions. [2018-11-18 16:58:56,764 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 260 transitions. Word has length 71 [2018-11-18 16:58:56,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:58:56,764 INFO L480 AbstractCegarLoop]: Abstraction has 231 states and 260 transitions. [2018-11-18 16:58:56,764 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 16:58:56,764 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 260 transitions. [2018-11-18 16:58:56,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-18 16:58:56,766 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:56,766 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] [2018-11-18 16:58:56,766 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:56,766 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:56,767 INFO L82 PathProgramCache]: Analyzing trace with hash -282042118, now seen corresponding path program 1 times [2018-11-18 16:58:56,767 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:56,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:56,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:56,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:56,770 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:56,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:56,862 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 16:58:56,863 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:58:56,863 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 16:58:56,863 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:58:56,863 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 16:58:56,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 16:58:56,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:58:56,864 INFO L87 Difference]: Start difference. First operand 231 states and 260 transitions. Second operand 10 states. [2018-11-18 16:58:57,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:58:57,310 INFO L93 Difference]: Finished difference Result 743 states and 907 transitions. [2018-11-18 16:58:57,311 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-18 16:58:57,311 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 85 [2018-11-18 16:58:57,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:58:57,314 INFO L225 Difference]: With dead ends: 743 [2018-11-18 16:58:57,314 INFO L226 Difference]: Without dead ends: 536 [2018-11-18 16:58:57,315 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2018-11-18 16:58:57,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2018-11-18 16:58:57,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 526. [2018-11-18 16:58:57,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 526 states. [2018-11-18 16:58:57,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 612 transitions. [2018-11-18 16:58:57,349 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 612 transitions. Word has length 85 [2018-11-18 16:58:57,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:58:57,350 INFO L480 AbstractCegarLoop]: Abstraction has 526 states and 612 transitions. [2018-11-18 16:58:57,350 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 16:58:57,350 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 612 transitions. [2018-11-18 16:58:57,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-18 16:58:57,353 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:57,353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:58:57,353 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:57,353 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:57,353 INFO L82 PathProgramCache]: Analyzing trace with hash 1200312038, now seen corresponding path program 1 times [2018-11-18 16:58:57,353 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:57,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:57,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:57,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:57,354 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:57,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:57,448 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 16:58:57,448 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:58:57,448 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:58:57,449 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 136 with the following transitions: [2018-11-18 16:58:57,450 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [89], [95], [99], [103], [109], [111], [117], [119], [125], [128], [140], [141], [142], [143], [144], [145], [146], [148], [151], [155], [156], [164], [165], [195], [198], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [248], [251], [266], [269], [270], [271], [272], [273], [274], [276], [277], [278], [279], [280], [281], [282], [283], [284], [288], [290], [291], [292], [293], [294], [295], [298], [299], [306], [307], [310], [311], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [329], [340], [341] [2018-11-18 16:58:57,484 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:58:57,484 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:58:58,696 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 16:58:58,697 INFO L272 AbstractInterpreter]: Visited 112 different actions 381 times. Merged at 18 different actions 36 times. Never widened. Performed 12188 root evaluator evaluations with a maximum evaluation depth of 3. Performed 12188 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 5 fixpoints after 2 different actions. Largest state had 133 variables. [2018-11-18 16:58:58,708 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:58,709 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 16:58:58,709 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:58:58,709 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/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 16:58:58,722 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:58,722 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:58:58,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:58,855 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:58:58,882 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 16:58:58,883 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:58:59,129 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 16:58:59,146 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 16:58:59,146 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 6 [2018-11-18 16:58:59,146 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:58:59,147 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 16:58:59,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 16:58:59,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 16:58:59,147 INFO L87 Difference]: Start difference. First operand 526 states and 612 transitions. Second operand 6 states. [2018-11-18 16:58:59,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:58:59,185 INFO L93 Difference]: Finished difference Result 1043 states and 1239 transitions. [2018-11-18 16:58:59,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 16:58:59,185 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 135 [2018-11-18 16:58:59,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:58:59,188 INFO L225 Difference]: With dead ends: 1043 [2018-11-18 16:58:59,188 INFO L226 Difference]: Without dead ends: 541 [2018-11-18 16:58:59,189 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 267 SyntacticMatches, 4 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 16:58:59,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2018-11-18 16:58:59,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2018-11-18 16:58:59,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 541 states. [2018-11-18 16:58:59,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 628 transitions. [2018-11-18 16:58:59,213 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 628 transitions. Word has length 135 [2018-11-18 16:58:59,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:58:59,213 INFO L480 AbstractCegarLoop]: Abstraction has 541 states and 628 transitions. [2018-11-18 16:58:59,213 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 16:58:59,213 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 628 transitions. [2018-11-18 16:58:59,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-18 16:58:59,216 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:58:59,216 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:58:59,216 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:58:59,216 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:58:59,217 INFO L82 PathProgramCache]: Analyzing trace with hash 142473960, now seen corresponding path program 1 times [2018-11-18 16:58:59,217 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:58:59,217 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:59,217 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:58:59,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:58:59,218 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:58:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:58:59,308 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 16:58:59,308 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:58:59,308 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:58:59,308 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 136 with the following transitions: [2018-11-18 16:58:59,309 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [62], [64], [65], [68], [70], [73], [80], [83], [85], [89], [95], [99], [103], [109], [111], [117], [119], [125], [128], [140], [141], [142], [143], [144], [145], [146], [148], [153], [155], [156], [164], [165], [195], [198], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [248], [251], [266], [269], [270], [271], [272], [273], [274], [276], [277], [278], [279], [280], [281], [282], [283], [284], [288], [290], [291], [292], [293], [294], [295], [298], [299], [306], [307], [310], [311], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [329], [340], [341] [2018-11-18 16:58:59,312 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:58:59,312 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:59:00,213 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 16:59:00,213 INFO L272 AbstractInterpreter]: Visited 112 different actions 565 times. Merged at 18 different actions 58 times. Never widened. Performed 20958 root evaluator evaluations with a maximum evaluation depth of 3. Performed 20958 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 7 fixpoints after 3 different actions. Largest state had 133 variables. [2018-11-18 16:59:00,219 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:00,220 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 16:59:00,220 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:00,220 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/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 16:59:00,226 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:00,226 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:59:00,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:00,293 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:59:00,336 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 16:59:00,336 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:59:00,521 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 16:59:00,538 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 16:59:00,539 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5] total 11 [2018-11-18 16:59:00,539 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:59:00,539 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 16:59:00,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 16:59:00,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-18 16:59:00,540 INFO L87 Difference]: Start difference. First operand 541 states and 628 transitions. Second operand 5 states. [2018-11-18 16:59:00,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:59:00,563 INFO L93 Difference]: Finished difference Result 981 states and 1170 transitions. [2018-11-18 16:59:00,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 16:59:00,565 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 135 [2018-11-18 16:59:00,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:59:00,568 INFO L225 Difference]: With dead ends: 981 [2018-11-18 16:59:00,568 INFO L226 Difference]: Without dead ends: 464 [2018-11-18 16:59:00,569 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 267 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-18 16:59:00,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2018-11-18 16:59:00,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 464. [2018-11-18 16:59:00,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 464 states. [2018-11-18 16:59:00,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 532 transitions. [2018-11-18 16:59:00,591 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 532 transitions. Word has length 135 [2018-11-18 16:59:00,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:59:00,592 INFO L480 AbstractCegarLoop]: Abstraction has 464 states and 532 transitions. [2018-11-18 16:59:00,592 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 16:59:00,592 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 532 transitions. [2018-11-18 16:59:00,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-18 16:59:00,594 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:59:00,594 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:59:00,594 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:59:00,594 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:00,594 INFO L82 PathProgramCache]: Analyzing trace with hash -822225789, now seen corresponding path program 1 times [2018-11-18 16:59:00,595 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:59:00,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:00,595 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:00,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:00,596 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:59:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:00,701 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-18 16:59:00,701 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:59:00,701 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-18 16:59:00,701 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:59:00,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 16:59:00,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 16:59:00,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 16:59:00,702 INFO L87 Difference]: Start difference. First operand 464 states and 532 transitions. Second operand 9 states. [2018-11-18 16:59:01,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:59:01,452 INFO L93 Difference]: Finished difference Result 1245 states and 1462 transitions. [2018-11-18 16:59:01,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-18 16:59:01,453 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 139 [2018-11-18 16:59:01,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:59:01,457 INFO L225 Difference]: With dead ends: 1245 [2018-11-18 16:59:01,457 INFO L226 Difference]: Without dead ends: 805 [2018-11-18 16:59:01,458 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-18 16:59:01,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2018-11-18 16:59:01,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 802. [2018-11-18 16:59:01,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 802 states. [2018-11-18 16:59:01,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 913 transitions. [2018-11-18 16:59:01,503 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 913 transitions. Word has length 139 [2018-11-18 16:59:01,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:59:01,504 INFO L480 AbstractCegarLoop]: Abstraction has 802 states and 913 transitions. [2018-11-18 16:59:01,504 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 16:59:01,504 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 913 transitions. [2018-11-18 16:59:01,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-18 16:59:01,507 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:59:01,507 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:59:01,507 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:59:01,507 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:01,508 INFO L82 PathProgramCache]: Analyzing trace with hash 1906086009, now seen corresponding path program 1 times [2018-11-18 16:59:01,508 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:59:01,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:01,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:01,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:01,509 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:59:01,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:59:01,578 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:01,579 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:59:01,579 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 148 with the following transitions: [2018-11-18 16:59:01,579 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [50], [53], [55], [56], [57], [58], [59], [63], [64], [65], [68], [70], [73], [80], [83], [85], [89], [95], [99], [103], [106], [111], [114], [117], [119], [125], [128], [140], [141], [142], [143], [144], [145], [146], [148], [153], [155], [156], [161], [163], [164], [165], [195], [198], [202], [208], [211], [215], [216], [220], [223], [225], [228], [238], [243], [247], [248], [251], [266], [269], [270], [271], [272], [273], [274], [276], [277], [278], [279], [280], [281], [282], [283], [284], [288], [290], [291], [292], [293], [294], [295], [298], [299], [300], [301], [302], [303], [306], [307], [310], [311], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [329], [340], [341] [2018-11-18 16:59:01,582 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:59:01,583 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:59:02,532 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 16:59:02,532 INFO L272 AbstractInterpreter]: Visited 121 different actions 472 times. Merged at 21 different actions 47 times. Never widened. Performed 20349 root evaluator evaluations with a maximum evaluation depth of 3. Performed 20349 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 7 fixpoints after 3 different actions. Largest state had 133 variables. [2018-11-18 16:59:02,535 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:02,535 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 16:59:02,535 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:02,536 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:59:02,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:02,542 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:59:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:02,656 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:59:02,675 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:59:02,675 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:59:02,853 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-18 16:59:02,870 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 16:59:02,870 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2018-11-18 16:59:02,870 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:59:02,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 16:59:02,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 16:59:02,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:59:02,871 INFO L87 Difference]: Start difference. First operand 802 states and 913 transitions. Second operand 5 states. [2018-11-18 16:59:03,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:59:03,266 INFO L93 Difference]: Finished difference Result 1534 states and 1840 transitions. [2018-11-18 16:59:03,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 16:59:03,267 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 147 [2018-11-18 16:59:03,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:59:03,270 INFO L225 Difference]: With dead ends: 1534 [2018-11-18 16:59:03,270 INFO L226 Difference]: Without dead ends: 890 [2018-11-18 16:59:03,271 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 294 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-11-18 16:59:03,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2018-11-18 16:59:03,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 843. [2018-11-18 16:59:03,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 843 states. [2018-11-18 16:59:03,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 983 transitions. [2018-11-18 16:59:03,304 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 983 transitions. Word has length 147 [2018-11-18 16:59:03,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:59:03,304 INFO L480 AbstractCegarLoop]: Abstraction has 843 states and 983 transitions. [2018-11-18 16:59:03,304 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 16:59:03,304 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 983 transitions. [2018-11-18 16:59:03,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-11-18 16:59:03,306 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:59:03,306 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:59:03,306 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:59:03,307 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:03,307 INFO L82 PathProgramCache]: Analyzing trace with hash -889221153, now seen corresponding path program 1 times [2018-11-18 16:59:03,307 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:59:03,307 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:03,308 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:03,308 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:03,308 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:59:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:03,377 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-18 16:59:03,377 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:59:03,377 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 16:59:03,377 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:59:03,378 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 16:59:03,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 16:59:03,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 16:59:03,378 INFO L87 Difference]: Start difference. First operand 843 states and 983 transitions. Second operand 6 states. [2018-11-18 16:59:03,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:59:03,506 INFO L93 Difference]: Finished difference Result 852 states and 996 transitions. [2018-11-18 16:59:03,506 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-18 16:59:03,506 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 143 [2018-11-18 16:59:03,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:59:03,509 INFO L225 Difference]: With dead ends: 852 [2018-11-18 16:59:03,509 INFO L226 Difference]: Without dead ends: 849 [2018-11-18 16:59:03,509 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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 16:59:03,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2018-11-18 16:59:03,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 843. [2018-11-18 16:59:03,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 843 states. [2018-11-18 16:59:03,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 981 transitions. [2018-11-18 16:59:03,536 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 981 transitions. Word has length 143 [2018-11-18 16:59:03,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:59:03,537 INFO L480 AbstractCegarLoop]: Abstraction has 843 states and 981 transitions. [2018-11-18 16:59:03,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 16:59:03,537 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 981 transitions. [2018-11-18 16:59:03,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-11-18 16:59:03,540 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:59:03,540 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:59:03,540 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:59:03,540 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:03,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1325949928, now seen corresponding path program 1 times [2018-11-18 16:59:03,541 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:59:03,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:03,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:03,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:03,541 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:59:03,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:03,646 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-18 16:59:03,646 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:03,646 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:59:03,647 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 162 with the following transitions: [2018-11-18 16:59:03,647 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [48], [49], [50], [53], [55], [56], [59], [63], [64], [65], [68], [70], [76], [80], [83], [84], [85], [89], [95], [99], [103], [106], [109], [111], [117], [119], [125], [128], [138], [139], [140], [141], [142], [143], [144], [145], [146], [148], [153], [155], [156], [164], [165], [195], [198], [202], [208], [211], [215], [216], [220], [223], [225], [228], [235], [238], [243], [247], [248], [251], [254], [256], [262], [266], [269], [270], [271], [272], [273], [274], [276], [277], [278], [279], [280], [281], [282], [283], [284], [286], [287], [288], [290], [291], [292], [293], [296], [297], [298], [299], [300], [301], [306], [307], [310], [311], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [329], [332], [333], [334], [335], [338], [339], [340], [341] [2018-11-18 16:59:03,649 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:59:03,650 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:59:04,512 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 16:59:04,512 INFO L272 AbstractInterpreter]: Visited 135 different actions 653 times. Merged at 20 different actions 57 times. Never widened. Performed 20657 root evaluator evaluations with a maximum evaluation depth of 5. Performed 20657 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 9 fixpoints after 3 different actions. Largest state had 133 variables. [2018-11-18 16:59:04,523 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:04,523 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 16:59:04,523 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:04,524 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:59:04,540 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:04,540 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:59:04,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:04,610 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:59:04,684 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:59:04,684 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:59:04,893 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 16:59:04,911 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:59:04,911 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 17 [2018-11-18 16:59:04,911 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:59:04,912 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-18 16:59:04,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-18 16:59:04,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2018-11-18 16:59:04,912 INFO L87 Difference]: Start difference. First operand 843 states and 981 transitions. Second operand 14 states. [2018-11-18 16:59:06,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:59:06,535 INFO L93 Difference]: Finished difference Result 2272 states and 2954 transitions. [2018-11-18 16:59:06,535 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-11-18 16:59:06,536 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 161 [2018-11-18 16:59:06,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:59:06,542 INFO L225 Difference]: With dead ends: 2272 [2018-11-18 16:59:06,542 INFO L226 Difference]: Without dead ends: 1591 [2018-11-18 16:59:06,544 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 317 SyntacticMatches, 6 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=265, Invalid=995, Unknown=0, NotChecked=0, Total=1260 [2018-11-18 16:59:06,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2018-11-18 16:59:06,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1252. [2018-11-18 16:59:06,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1252 states. [2018-11-18 16:59:06,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1252 states and 1450 transitions. [2018-11-18 16:59:06,591 INFO L78 Accepts]: Start accepts. Automaton has 1252 states and 1450 transitions. Word has length 161 [2018-11-18 16:59:06,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:59:06,592 INFO L480 AbstractCegarLoop]: Abstraction has 1252 states and 1450 transitions. [2018-11-18 16:59:06,592 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-18 16:59:06,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states and 1450 transitions. [2018-11-18 16:59:06,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-11-18 16:59:06,594 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:59:06,594 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2018-11-18 16:59:06,595 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:59:06,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:06,595 INFO L82 PathProgramCache]: Analyzing trace with hash 1236278313, now seen corresponding path program 1 times [2018-11-18 16:59:06,595 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:59:06,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:06,596 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:06,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:59:06,596 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:59:06,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:06,687 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-18 16:59:06,687 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:06,687 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:59:06,687 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 233 with the following transitions: [2018-11-18 16:59:06,688 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [5], [8], [10], [13], [19], [21], [22], [26], [29], [37], [38], [39], [41], [44], [46], [48], [49], [50], [53], [55], [56], [59], [63], [64], [65], [68], [70], [76], [80], [83], [84], [85], [89], [95], [99], [103], [106], [109], [111], [117], [119], [125], [128], [138], [139], [140], [141], [142], [143], [144], [145], [146], [148], [153], [155], [156], [164], [165], [195], [198], [202], [208], [211], [215], [216], [220], [223], [225], [228], [235], [238], [243], [247], [248], [251], [254], [256], [262], [266], [269], [270], [271], [272], [273], [274], [276], [277], [278], [279], [280], [281], [282], [283], [284], [286], [287], [288], [290], [291], [292], [293], [296], [297], [298], [299], [300], [301], [306], [307], [310], [311], [316], [317], [318], [319], [320], [321], [322], [323], [324], [326], [327], [328], [329], [332], [333], [334], [335], [338], [339], [340], [341] [2018-11-18 16:59:06,690 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:59:06,690 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:59:07,433 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 16:59:07,433 INFO L272 AbstractInterpreter]: Visited 136 different actions 665 times. Merged at 23 different actions 66 times. Never widened. Performed 20693 root evaluator evaluations with a maximum evaluation depth of 5. Performed 20693 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 12 fixpoints after 4 different actions. Largest state had 133 variables. [2018-11-18 16:59:07,439 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:59:07,439 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 16:59:07,439 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:59:07,439 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:59:07,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:59:07,446 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:59:07,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:59:07,544 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:59:07,596 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-18 16:59:07,596 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:59:07,825 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-18 16:59:07,842 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-18 16:59:07,842 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 6] total 13 [2018-11-18 16:59:07,842 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:59:07,842 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 16:59:07,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 16:59:07,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-18 16:59:07,843 INFO L87 Difference]: Start difference. First operand 1252 states and 1450 transitions. Second operand 6 states. [2018-11-18 16:59:07,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:59:07,871 INFO L93 Difference]: Finished difference Result 1704 states and 1970 transitions. [2018-11-18 16:59:07,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 16:59:07,872 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 232 [2018-11-18 16:59:07,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:59:07,872 INFO L225 Difference]: With dead ends: 1704 [2018-11-18 16:59:07,872 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 16:59:07,874 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 459 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-11-18 16:59:07,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 16:59:07,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 16:59:07,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 16:59:07,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 16:59:07,875 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 232 [2018-11-18 16:59:07,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:59:07,875 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 16:59:07,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 16:59:07,875 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 16:59:07,876 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 16:59:07,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 16:59:07,974 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,983 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,984 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,984 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:07,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,058 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,059 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,062 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,067 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,068 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,069 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,070 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,071 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,140 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,141 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,145 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,148 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,148 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,149 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,149 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,151 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,176 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,177 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,179 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,180 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,181 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,181 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,184 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,185 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,189 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,191 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,191 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,192 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,192 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,193 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:59:08,936 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2018-11-18 16:59:09,111 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 23 [2018-11-18 16:59:10,135 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 976 982) the Hoare annotation is: true [2018-11-18 16:59:10,135 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 976 982) no Hoare annotation was computed. [2018-11-18 16:59:10,135 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 983 991) no Hoare annotation was computed. [2018-11-18 16:59:10,135 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 983 991) the Hoare annotation is: true [2018-11-18 16:59:10,135 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 983 991) no Hoare annotation was computed. [2018-11-18 16:59:10,135 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification4_spec__1ENTRY(lines 355 379) the Hoare annotation is: true [2018-11-18 16:59:10,135 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification4_spec__1EXIT(lines 355 379) no Hoare annotation was computed. [2018-11-18 16:59:10,135 INFO L421 ceAbstractionStarter]: At program point L369(line 369) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< ~waterLevel~0 2) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0 (not (= ~waterLevel~0 1))))) [2018-11-18 16:59:10,135 INFO L425 ceAbstractionStarter]: For program point L367(lines 367 373) no Hoare annotation was computed. [2018-11-18 16:59:10,135 INFO L421 ceAbstractionStarter]: At program point L365(line 365) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (< ~waterLevel~0 2) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0 (not (= ~waterLevel~0 1))))) [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L365-1(line 365) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L363(lines 363 376) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L363-1(lines 355 379) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L428 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: true [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L361-1(line 361) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 456 478) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 456 478) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L421 ceAbstractionStarter]: At program point L468(line 468) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= main_~tmp~7 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:59:10,136 INFO L421 ceAbstractionStarter]: At program point L468-1(line 468) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= main_~tmp~7 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L466(lines 466 473) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L466-1(lines 466 473) no Hoare annotation was computed. [2018-11-18 16:59:10,136 INFO L425 ceAbstractionStarter]: For program point L464(line 464) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L421 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-18 16:59:10,137 INFO L421 ceAbstractionStarter]: At program point L462(line 462) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-18 16:59:10,137 INFO L421 ceAbstractionStarter]: At program point L462-1(line 462) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 456 478) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 261 269) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 261 269) the Hoare annotation is: true [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 261 269) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point L334(lines 334 338) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L428 ceAbstractionStarter]: At program point L332(line 332) the Hoare annotation is: true [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point L334-2(lines 334 338) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point L332-1(line 332) no Hoare annotation was computed. [2018-11-18 16:59:10,137 INFO L428 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 325 343) the Hoare annotation is: true [2018-11-18 16:59:10,137 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 325 343) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 325 343) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 969 975) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 969 975) the Hoare annotation is: true [2018-11-18 16:59:10,138 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 443 452) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 443 452) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 443 452) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 250 260) the Hoare annotation is: true [2018-11-18 16:59:10,138 INFO L428 ceAbstractionStarter]: At program point L255(line 255) the Hoare annotation is: true [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point L255-1(line 255) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 250 260) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 250 260) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 242 249) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< ~waterLevel~0 1) (= |old(~pumpRunning~0)| 0) (not (= ~systemActive~0 1))) [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 242 249) no Hoare annotation was computed. [2018-11-18 16:59:10,138 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 242 249) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point L929(lines 929 935) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 925 938) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 925 938) the Hoare annotation is: true [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 925 938) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L421 ceAbstractionStarter]: At program point L223(line 223) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (= ~methaneLevelCritical~0 0) .cse0 .cse1) (or .cse0 .cse1 (and (= processEnvironment_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2018-11-18 16:59:10,139 INFO L421 ceAbstractionStarter]: At program point L219(line 219) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (= processEnvironment_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 .cse1))) [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point L217(lines 217 225) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L421 ceAbstractionStarter]: At program point L215(line 215) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 .cse1))) [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 209 233) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point L215-1(line 215) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L425 ceAbstractionStarter]: For program point L213(lines 213 230) no Hoare annotation was computed. [2018-11-18 16:59:10,139 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 209 233) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (< ~waterLevel~0 1) (not (= ~systemActive~0 1))) [2018-11-18 16:59:10,140 INFO L421 ceAbstractionStarter]: At program point L228(line 228) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (= |old(~pumpRunning~0)| 0) .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 .cse1))) [2018-11-18 16:59:10,140 INFO L425 ceAbstractionStarter]: For program point L228-1(lines 209 233) no Hoare annotation was computed. [2018-11-18 16:59:10,140 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 149 155) no Hoare annotation was computed. [2018-11-18 16:59:10,140 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 149 155) the Hoare annotation is: true [2018-11-18 16:59:10,140 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 45 110) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-18 16:59:10,140 INFO L425 ceAbstractionStarter]: For program point L93(lines 93 97) no Hoare annotation was computed. [2018-11-18 16:59:10,140 INFO L421 ceAbstractionStarter]: At program point L93-2(lines 85 98) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= 1 ~waterLevel~0) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (<= 2 ~waterLevel~0) .cse0 .cse1))) [2018-11-18 16:59:10,140 INFO L425 ceAbstractionStarter]: For program point L56(lines 55 102) no Hoare annotation was computed. [2018-11-18 16:59:10,140 INFO L421 ceAbstractionStarter]: At program point L87(line 87) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= 1 ~waterLevel~0) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (<= 2 ~waterLevel~0) .cse0 .cse1))) [2018-11-18 16:59:10,140 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 45 110) no Hoare annotation was computed. [2018-11-18 16:59:10,140 INFO L425 ceAbstractionStarter]: For program point L85(lines 85 98) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L421 ceAbstractionStarter]: At program point L77(line 77) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= 1 ~waterLevel~0) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point L75(lines 75 81) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point L75-1(lines 75 81) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L421 ceAbstractionStarter]: At program point L100(lines 55 102) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (<= 1 ~waterLevel~0) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 16:59:10,141 INFO L421 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) .cse0 .cse1) (and (= 0 ~pumpRunning~0) (<= 1 ~waterLevel~0) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point L65-1(lines 65 71) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point L57(lines 57 61) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point L55-1(lines 55 102) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L421 ceAbstractionStarter]: At program point L103(lines 54 104) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 45 110) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 939 947) no Hoare annotation was computed. [2018-11-18 16:59:10,141 INFO L428 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 939 947) the Hoare annotation is: true [2018-11-18 16:59:10,141 INFO L425 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 939 947) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point activatePumpFINAL(lines 234 241) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 234 241) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 234 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (< ~waterLevel~0 2) (not (= ~systemActive~0 1)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-18 16:59:10,142 INFO L428 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 916 924) the Hoare annotation is: true [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 916 924) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 916 924) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 306 324) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point L315(lines 315 319) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L428 ceAbstractionStarter]: At program point L313(line 313) the Hoare annotation is: true [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point L315-2(lines 315 319) no Hoare annotation was computed. [2018-11-18 16:59:10,142 INFO L425 ceAbstractionStarter]: For program point L313-1(line 313) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 306 324) the Hoare annotation is: true [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 306 324) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 872 883) the Hoare annotation is: (let ((.cse7 (= |old(~methaneLevelCritical~0)| 0))) (let ((.cse4 (not .cse7)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (< ~waterLevel~0 1)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse5 .cse3 .cse4) .cse0) (or .cse6 .cse1 .cse7 .cse2 .cse3) (or .cse6 .cse7 .cse5 .cse3)))) [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point L876-1(lines 872 883) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 872 883) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 884 892) the Hoare annotation is: true [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 884 892) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 884 892) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 382 411) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L428 ceAbstractionStarter]: At program point L407(lines 382 411) the Hoare annotation is: true [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point L403(line 403) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L425 ceAbstractionStarter]: For program point L393(line 393) no Hoare annotation was computed. [2018-11-18 16:59:10,143 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 382 411) the Hoare annotation is: true [2018-11-18 16:59:10,144 INFO L425 ceAbstractionStarter]: For program point L396(lines 396 400) no Hoare annotation was computed. [2018-11-18 16:59:10,144 INFO L428 ceAbstractionStarter]: At program point L396-1(lines 396 400) the Hoare annotation is: true [2018-11-18 16:59:10,144 INFO L425 ceAbstractionStarter]: For program point L392-1(lines 392 406) no Hoare annotation was computed. [2018-11-18 16:59:10,144 INFO L428 ceAbstractionStarter]: At program point L392-3(lines 392 406) the Hoare annotation is: true [2018-11-18 16:59:10,144 INFO L428 ceAbstractionStarter]: At program point L388(line 388) the Hoare annotation is: true [2018-11-18 16:59:10,144 INFO L425 ceAbstractionStarter]: For program point L388-1(line 388) no Hoare annotation was computed. [2018-11-18 16:59:10,144 INFO L425 ceAbstractionStarter]: For program point L129(lines 128 147) no Hoare annotation was computed. [2018-11-18 16:59:10,144 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 125 148) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) (< |old(~waterLevel~0)| 1) .cse1) (or (or (< |old(~waterLevel~0)| 2) .cse1) .cse0))) [2018-11-18 16:59:10,144 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 125 148) no Hoare annotation was computed. [2018-11-18 16:59:10,144 INFO L421 ceAbstractionStarter]: At program point L138(line 138) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or (or (< |old(~waterLevel~0)| 2) .cse0) (and (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse1)) (or (and (= ~waterLevel~0 |old(~waterLevel~0)|) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (< |old(~waterLevel~0)| 1) .cse0))) [2018-11-18 16:59:10,144 INFO L421 ceAbstractionStarter]: At program point L136(lines 136 142) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0))) (let ((.cse9 (not .cse0)) (.cse10 (<= 2 ~waterLevel~0)) (.cse11 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse12 (= ~systemActive~0 1))) (let ((.cse3 (and .cse9 .cse10 .cse11 .cse12)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< |old(~waterLevel~0)| 1)) (.cse5 (and .cse11 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse1 (< |old(~waterLevel~0)| 2)) (.cse2 (not .cse12)) (.cse4 (and (= 0 ~pumpRunning~0) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (.cse8 (and (= 0 ~methaneLevelCritical~0) .cse10 .cse11 .cse12))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse0 .cse7 .cse2) (or .cse6 .cse7 .cse2 .cse8 .cse5 .cse9) (or (or .cse1 .cse2 .cse9) .cse4 .cse8))))) [2018-11-18 16:59:10,144 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 125 148) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L421 ceAbstractionStarter]: At program point L131(line 131) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (or (< |old(~waterLevel~0)| 2) .cse0) (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (< |old(~waterLevel~0)| 1) .cse0))) [2018-11-18 16:59:10,145 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 848 859) the Hoare annotation is: (or (or (= ~pumpRunning~0 0) (< |old(~waterLevel~0)| 2) (not (= ~systemActive~0 1))) (= ~waterLevel~0 |old(~waterLevel~0)|)) [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 848 859) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point L852-1(lines 848 859) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 436 442) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 436 442) the Hoare annotation is: true [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~waterLevel~0 1) (= ~systemActive~0 1)) [2018-11-18 16:59:10,145 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point L161(lines 161 178) no Hoare annotation was computed. [2018-11-18 16:59:10,145 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 157 181) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< ~waterLevel~0 1) (not (= ~systemActive~0 1))) [2018-11-18 16:59:10,145 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 157 181) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L421 ceAbstractionStarter]: At program point L176(line 176) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (< ~waterLevel~0 1) (not (= ~systemActive~0 1))) [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point L176-1(lines 157 181) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L421 ceAbstractionStarter]: At program point L171(line 171) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 (< ~waterLevel~0 2) .cse1) .cse2) (or .cse0 .cse2 .cse1 (not (= ~waterLevel~0 1))))) [2018-11-18 16:59:10,146 INFO L421 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (or .cse0 (< ~waterLevel~0 2) .cse1)) (or .cse0 .cse1 (not (= ~waterLevel~0 1))))) [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point L165(lines 165 173) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L421 ceAbstractionStarter]: At program point L163(line 163) the Hoare annotation is: (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< ~waterLevel~0 1) (not (= ~systemActive~0 1))) [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point L163-1(line 163) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point startSystemEXIT(lines 344 351) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L421 ceAbstractionStarter]: At program point startSystemENTRY(lines 344 351) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 1)) (.cse0 (not (= |old(~systemActive~0)| 1)))) (and (or (or (< ~waterLevel~0 2) .cse0) .cse1) (or .cse1 (not (= 0 ~pumpRunning~0)) (< ~waterLevel~0 1) .cse0))) [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point startSystemFINAL(lines 344 351) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point L864-1(lines 860 871) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 860 871) no Hoare annotation was computed. [2018-11-18 16:59:10,146 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 860 871) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 (< |old(~waterLevel~0)| 2) .cse1) (or .cse1 (< |old(~waterLevel~0)| 1) (or (not (= 0 ~pumpRunning~0)) .cse0)))) [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 949 956) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 953) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 949 956) the Hoare annotation is: true [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 949 956) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L421 ceAbstractionStarter]: At program point L193(line 193) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) (and (<= 1 processEnvironment__wrappee__lowWaterSensor_~tmp~2) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point L191(lines 191 199) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 183 207) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L421 ceAbstractionStarter]: At program point L189(line 189) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point L189-1(line 189) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L425 ceAbstractionStarter]: For program point L187(lines 187 204) no Hoare annotation was computed. [2018-11-18 16:59:10,147 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 183 207) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:59:10,148 INFO L421 ceAbstractionStarter]: At program point L202(line 202) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 (= |old(~pumpRunning~0)| 0) .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-18 16:59:10,148 INFO L425 ceAbstractionStarter]: For program point L202-1(lines 183 207) no Hoare annotation was computed. [2018-11-18 16:59:10,148 INFO L421 ceAbstractionStarter]: At program point L197(line 197) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2018-11-18 16:59:10,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 04:59:10 BoogieIcfgContainer [2018-11-18 16:59:10,158 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 16:59:10,158 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 16:59:10,159 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 16:59:10,159 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 16:59:10,159 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:58:55" (3/4) ... [2018-11-18 16:59:10,162 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 16:59:10,167 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-18 16:59:10,167 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-18 16:59:10,167 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification4_spec__1 [2018-11-18 16:59:10,167 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 16:59:10,167 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-18 16:59:10,168 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-18 16:59:10,169 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-18 16:59:10,170 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-18 16:59:10,170 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-18 16:59:10,170 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-11-18 16:59:10,177 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2018-11-18 16:59:10,177 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-18 16:59:10,178 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-18 16:59:10,199 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((2 <= waterLevel && systemActive == 1) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && 1 <= waterLevel) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 16:59:10,199 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-18 16:59:10,236 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_50dbad1c-73ee-4091-a623-702571391e95/bin-2019/utaipan/witness.graphml [2018-11-18 16:59:10,236 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 16:59:10,237 INFO L168 Benchmark]: Toolchain (without parser) took 16098.37 ms. Allocated memory was 1.0 GB in the beginning and 1.9 GB in the end (delta: 915.4 MB). Free memory was 955.5 MB in the beginning and 1.7 GB in the end (delta: -767.2 MB). Peak memory consumption was 148.2 MB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,237 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:59:10,238 INFO L168 Benchmark]: CACSL2BoogieTranslator took 379.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -171.4 MB). Peak memory consumption was 35.0 MB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,238 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.82 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,238 INFO L168 Benchmark]: Boogie Preprocessor took 26.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,238 INFO L168 Benchmark]: RCFGBuilder took 525.85 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: 62.7 MB). Peak memory consumption was 62.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,239 INFO L168 Benchmark]: TraceAbstraction took 15063.19 ms. Allocated memory was 1.2 GB in the beginning and 1.9 GB in the end (delta: 779.6 MB). Free memory was 1.1 GB in the beginning and 1.7 GB in the end (delta: -663.9 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,239 INFO L168 Benchmark]: Witness Printer took 77.71 ms. Allocated memory is still 1.9 GB. Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 91.0 kB). Peak memory consumption was 91.0 kB. Max. memory is 11.5 GB. [2018-11-18 16:59:10,240 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.18 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 379.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 955.5 MB in the beginning and 1.1 GB in the end (delta: -171.4 MB). Peak memory consumption was 35.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 21.82 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 26.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 525.85 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: 62.7 MB). Peak memory consumption was 62.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15063.19 ms. Allocated memory was 1.2 GB in the beginning and 1.9 GB in the end (delta: 779.6 MB). Free memory was 1.1 GB in the beginning and 1.7 GB in the end (delta: -663.9 MB). Peak memory consumption was 1.0 GB. Max. memory is 11.5 GB. * Witness Printer took 77.71 ms. Allocated memory is still 1.9 GB. Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 91.0 kB). Peak memory consumption was 91.0 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 953]: 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: 382]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: ((((((2 <= waterLevel && systemActive == 1) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && 1 <= waterLevel) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 165 locations, 1 error locations. SAFE Result, 14.9s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 4.4s AutomataDifference, 0.0s DeadEndRemovalTime, 2.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 2311 SDtfs, 1823 SDslu, 6049 SDs, 0 SdLazy, 4281 SolverSat, 774 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1784 GetRequests, 1640 SyntacticMatches, 20 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 367 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1252occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 4.7s AbstIntTime, 5 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 425 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 68 LocationsWithAnnotation, 2198 PreInvPairs, 2280 NumberOfFragments, 1414 HoareAnnotationTreeSize, 2198 FomulaSimplifications, 6356 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 68 FomulaSimplificationsInter, 9675 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 2205 NumberOfCodeBlocks, 2205 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2993 ConstructedInterpolants, 0 QuantifiedInterpolants, 619069 SizeOfPredicates, 23 NumberOfNonLiveVariables, 4034 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 22 InterpolantComputations, 11 PerfectInterpolantSequences, 758/817 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...