./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/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 ef0694c6828fdd41a19c9b426d075f4f4dde925f .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 12:58:38,289 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 12:58:38,290 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 12:58:38,296 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 12:58:38,296 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 12:58:38,297 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 12:58:38,298 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 12:58:38,299 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 12:58:38,300 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 12:58:38,301 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 12:58:38,301 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 12:58:38,302 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 12:58:38,302 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 12:58:38,303 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 12:58:38,303 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 12:58:38,304 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 12:58:38,304 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 12:58:38,305 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 12:58:38,306 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 12:58:38,307 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 12:58:38,307 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 12:58:38,308 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 12:58:38,309 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 12:58:38,309 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 12:58:38,309 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 12:58:38,310 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 12:58:38,310 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 12:58:38,311 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 12:58:38,311 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 12:58:38,312 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 12:58:38,312 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 12:58:38,312 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 12:58:38,312 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 12:58:38,312 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 12:58:38,313 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 12:58:38,313 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 12:58:38,313 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-10 12:58:38,321 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 12:58:38,321 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 12:58:38,322 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 12:58:38,322 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-10 12:58:38,322 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-10 12:58:38,322 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-10 12:58:38,323 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-10 12:58:38,323 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-10 12:58:38,323 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-10 12:58:38,323 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-10 12:58:38,323 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-10 12:58:38,324 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 12:58:38,324 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 12:58:38,324 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 12:58:38,324 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 12:58:38,324 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 12:58:38,325 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 12:58:38,325 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 12:58:38,325 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 12:58:38,325 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 12:58:38,325 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 12:58:38,325 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 12:58:38,327 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 12:58:38,327 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 12:58:38,327 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 12:58:38,327 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 12:58:38,327 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 12:58:38,328 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 12:58:38,328 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 12:58:38,328 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 12:58:38,328 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-10 12:58:38,328 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 12:58:38,328 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 12:58:38,328 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-10 12:58:38,328 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_93e21985-173e-4c67-9e50-3d55f6c9fc79/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 -> ef0694c6828fdd41a19c9b426d075f4f4dde925f [2018-11-10 12:58:38,352 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 12:58:38,361 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 12:58:38,363 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 12:58:38,364 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 12:58:38,365 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 12:58:38,365 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c [2018-11-10 12:58:38,405 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/data/1b5a64a1a/d6eb227d58a447c387e9ef8d539360e8/FLAG377f1cf44 [2018-11-10 12:58:38,835 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 12:58:38,836 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/sv-benchmarks/c/product-lines/minepump_spec1_product47_true-unreach-call_false-termination.cil.c [2018-11-10 12:58:38,846 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/data/1b5a64a1a/d6eb227d58a447c387e9ef8d539360e8/FLAG377f1cf44 [2018-11-10 12:58:38,857 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/data/1b5a64a1a/d6eb227d58a447c387e9ef8d539360e8 [2018-11-10 12:58:38,860 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 12:58:38,861 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 12:58:38,861 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 12:58:38,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 12:58:38,863 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 12:58:38,864 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:58:38" (1/1) ... [2018-11-10 12:58:38,865 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@597bda04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:38, skipping insertion in model container [2018-11-10 12:58:38,866 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:58:38" (1/1) ... [2018-11-10 12:58:38,871 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 12:58:38,902 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 12:58:39,078 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 12:58:39,087 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 12:58:39,141 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 12:58:39,163 INFO L193 MainTranslator]: Completed translation [2018-11-10 12:58:39,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39 WrapperNode [2018-11-10 12:58:39,163 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 12:58:39,164 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 12:58:39,164 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 12:58:39,164 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 12:58:39,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,236 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,257 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 12:58:39,258 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 12:58:39,258 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 12:58:39,258 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 12:58:39,266 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,270 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,279 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,288 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... [2018-11-10 12:58:39,290 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 12:58:39,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 12:58:39,291 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 12:58:39,291 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 12:58:39,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/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-10 12:58:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-10 12:58:39,343 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-10 12:58:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 12:58:39,343 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 12:58:39,343 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-11-10 12:58:39,344 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-11-10 12:58:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-10 12:58:39,344 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-10 12:58:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-10 12:58:39,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-10 12:58:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-10 12:58:39,344 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-10 12:58:39,344 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-10 12:58:39,344 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-10 12:58:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-10 12:58:39,345 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-10 12:58:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-10 12:58:39,345 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-10 12:58:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-10 12:58:39,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-10 12:58:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-10 12:58:39,345 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-10 12:58:39,345 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-10 12:58:39,346 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-10 12:58:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-10 12:58:39,346 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-10 12:58:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-10 12:58:39,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-10 12:58:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-10 12:58:39,346 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-10 12:58:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-10 12:58:39,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-10 12:58:39,346 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-10 12:58:39,346 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-10 12:58:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-10 12:58:39,347 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-10 12:58:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-10 12:58:39,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-10 12:58:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-10 12:58:39,347 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-10 12:58:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-10 12:58:39,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-10 12:58:39,347 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-10 12:58:39,347 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-10 12:58:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-10 12:58:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-10 12:58:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 12:58:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 12:58:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-10 12:58:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-10 12:58:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 12:58:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 12:58:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-10 12:58:39,348 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-10 12:58:39,348 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2018-11-10 12:58:39,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2018-11-10 12:58:39,928 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 12:58:39,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:58:39 BoogieIcfgContainer [2018-11-10 12:58:39,928 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 12:58:39,929 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 12:58:39,929 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 12:58:39,931 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 12:58:39,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:58:38" (1/3) ... [2018-11-10 12:58:39,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72d542ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:58:39, skipping insertion in model container [2018-11-10 12:58:39,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:58:39" (2/3) ... [2018-11-10 12:58:39,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72d542ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:58:39, skipping insertion in model container [2018-11-10 12:58:39,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:58:39" (3/3) ... [2018-11-10 12:58:39,934 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product47_true-unreach-call_false-termination.cil.c [2018-11-10 12:58:39,940 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 12:58:39,946 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 12:58:39,957 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 12:58:39,980 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 12:58:39,980 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 12:58:39,980 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 12:58:39,980 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 12:58:39,980 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 12:58:39,980 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 12:58:39,980 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 12:58:39,981 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 12:58:39,996 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states. [2018-11-10 12:58:40,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-10 12:58:40,002 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:40,003 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-10 12:58:40,005 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:40,010 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:40,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1606584280, now seen corresponding path program 1 times [2018-11-10 12:58:40,012 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:40,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:40,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,041 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:40,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:40,195 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-10 12:58:40,197 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:40,197 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-10 12:58:40,197 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:40,201 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-10 12:58:40,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-10 12:58:40,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 12:58:40,210 INFO L87 Difference]: Start difference. First operand 151 states. Second operand 2 states. [2018-11-10 12:58:40,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:40,239 INFO L93 Difference]: Finished difference Result 276 states and 345 transitions. [2018-11-10 12:58:40,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-10 12:58:40,240 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-11-10 12:58:40,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:40,248 INFO L225 Difference]: With dead ends: 276 [2018-11-10 12:58:40,248 INFO L226 Difference]: Without dead ends: 138 [2018-11-10 12:58:40,251 INFO L605 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-10 12:58:40,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-11-10 12:58:40,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2018-11-10 12:58:40,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2018-11-10 12:58:40,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 164 transitions. [2018-11-10 12:58:40,288 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 164 transitions. Word has length 46 [2018-11-10 12:58:40,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:40,288 INFO L481 AbstractCegarLoop]: Abstraction has 138 states and 164 transitions. [2018-11-10 12:58:40,289 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-10 12:58:40,289 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 164 transitions. [2018-11-10 12:58:40,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-10 12:58:40,291 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:40,291 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-10 12:58:40,292 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:40,292 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:40,292 INFO L82 PathProgramCache]: Analyzing trace with hash -1722691505, now seen corresponding path program 1 times [2018-11-10 12:58:40,292 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:40,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,293 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:40,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,294 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:40,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:40,371 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-10 12:58:40,371 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:40,372 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-10 12:58:40,372 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:40,373 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-10 12:58:40,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-10 12:58:40,374 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-10 12:58:40,374 INFO L87 Difference]: Start difference. First operand 138 states and 164 transitions. Second operand 3 states. [2018-11-10 12:58:40,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:40,393 INFO L93 Difference]: Finished difference Result 217 states and 257 transitions. [2018-11-10 12:58:40,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-10 12:58:40,394 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-11-10 12:58:40,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:40,395 INFO L225 Difference]: With dead ends: 217 [2018-11-10 12:58:40,396 INFO L226 Difference]: Without dead ends: 128 [2018-11-10 12:58:40,397 INFO L605 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-10 12:58:40,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-11-10 12:58:40,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-11-10 12:58:40,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-11-10 12:58:40,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 151 transitions. [2018-11-10 12:58:40,409 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 151 transitions. Word has length 48 [2018-11-10 12:58:40,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:40,409 INFO L481 AbstractCegarLoop]: Abstraction has 128 states and 151 transitions. [2018-11-10 12:58:40,409 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-10 12:58:40,409 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 151 transitions. [2018-11-10 12:58:40,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-10 12:58:40,411 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:40,411 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] [2018-11-10 12:58:40,411 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:40,411 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:40,412 INFO L82 PathProgramCache]: Analyzing trace with hash 1090970279, now seen corresponding path program 1 times [2018-11-10 12:58:40,412 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:40,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,413 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:40,413 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,413 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:40,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:40,518 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-10 12:58:40,518 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:40,518 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 12:58:40,518 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:40,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 12:58:40,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 12:58:40,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-10 12:58:40,519 INFO L87 Difference]: Start difference. First operand 128 states and 151 transitions. Second operand 7 states. [2018-11-10 12:58:40,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:40,927 INFO L93 Difference]: Finished difference Result 387 states and 472 transitions. [2018-11-10 12:58:40,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-10 12:58:40,928 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-11-10 12:58:40,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:40,931 INFO L225 Difference]: With dead ends: 387 [2018-11-10 12:58:40,931 INFO L226 Difference]: Without dead ends: 283 [2018-11-10 12:58:40,932 INFO L605 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-10 12:58:40,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2018-11-10 12:58:40,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 275. [2018-11-10 12:58:40,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 275 states. [2018-11-10 12:58:40,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 335 transitions. [2018-11-10 12:58:40,960 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 335 transitions. Word has length 52 [2018-11-10 12:58:40,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:40,961 INFO L481 AbstractCegarLoop]: Abstraction has 275 states and 335 transitions. [2018-11-10 12:58:40,961 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 12:58:40,961 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 335 transitions. [2018-11-10 12:58:40,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-10 12:58:40,963 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:40,964 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:58:40,964 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:40,964 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:40,964 INFO L82 PathProgramCache]: Analyzing trace with hash 972748008, now seen corresponding path program 1 times [2018-11-10 12:58:40,965 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:40,965 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:40,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:40,966 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:40,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:41,066 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-10 12:58:41,066 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:41,066 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-10 12:58:41,067 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:41,067 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 12:58:41,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 12:58:41,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-10 12:58:41,068 INFO L87 Difference]: Start difference. First operand 275 states and 335 transitions. Second operand 6 states. [2018-11-10 12:58:41,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:41,285 INFO L93 Difference]: Finished difference Result 762 states and 953 transitions. [2018-11-10 12:58:41,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 12:58:41,285 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 58 [2018-11-10 12:58:41,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:41,288 INFO L225 Difference]: With dead ends: 762 [2018-11-10 12:58:41,288 INFO L226 Difference]: Without dead ends: 511 [2018-11-10 12:58:41,289 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-10 12:58:41,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2018-11-10 12:58:41,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 505. [2018-11-10 12:58:41,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 505 states. [2018-11-10 12:58:41,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 620 transitions. [2018-11-10 12:58:41,323 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 620 transitions. Word has length 58 [2018-11-10 12:58:41,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:41,323 INFO L481 AbstractCegarLoop]: Abstraction has 505 states and 620 transitions. [2018-11-10 12:58:41,323 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 12:58:41,323 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 620 transitions. [2018-11-10 12:58:41,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-10 12:58:41,326 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:41,326 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] [2018-11-10 12:58:41,326 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:41,326 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:41,327 INFO L82 PathProgramCache]: Analyzing trace with hash 383967852, now seen corresponding path program 1 times [2018-11-10 12:58:41,327 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:41,327 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:41,327 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:41,327 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:41,328 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:41,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:41,419 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-10 12:58:41,421 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:41,421 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 12:58:41,421 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:41,422 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 12:58:41,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 12:58:41,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 12:58:41,426 INFO L87 Difference]: Start difference. First operand 505 states and 620 transitions. Second operand 7 states. [2018-11-10 12:58:41,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:41,952 INFO L93 Difference]: Finished difference Result 1342 states and 1753 transitions. [2018-11-10 12:58:41,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-10 12:58:41,953 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 62 [2018-11-10 12:58:41,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:41,957 INFO L225 Difference]: With dead ends: 1342 [2018-11-10 12:58:41,957 INFO L226 Difference]: Without dead ends: 861 [2018-11-10 12:58:41,959 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-10 12:58:41,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2018-11-10 12:58:42,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 759. [2018-11-10 12:58:42,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 759 states. [2018-11-10 12:58:42,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 921 transitions. [2018-11-10 12:58:42,006 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 921 transitions. Word has length 62 [2018-11-10 12:58:42,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:42,006 INFO L481 AbstractCegarLoop]: Abstraction has 759 states and 921 transitions. [2018-11-10 12:58:42,006 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 12:58:42,006 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 921 transitions. [2018-11-10 12:58:42,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-10 12:58:42,008 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:42,008 INFO L375 BasicCegarLoop]: trace histogram [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-10 12:58:42,009 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:42,009 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:42,009 INFO L82 PathProgramCache]: Analyzing trace with hash 576423611, now seen corresponding path program 1 times [2018-11-10 12:58:42,009 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:42,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:42,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,010 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:42,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:42,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:58:42,081 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:42,081 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-10 12:58:42,081 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:42,081 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 12:58:42,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 12:58:42,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-10 12:58:42,082 INFO L87 Difference]: Start difference. First operand 759 states and 921 transitions. Second operand 6 states. [2018-11-10 12:58:42,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:42,133 INFO L93 Difference]: Finished difference Result 1522 states and 1906 transitions. [2018-11-10 12:58:42,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-10 12:58:42,133 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-11-10 12:58:42,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:42,136 INFO L225 Difference]: With dead ends: 1522 [2018-11-10 12:58:42,137 INFO L226 Difference]: Without dead ends: 787 [2018-11-10 12:58:42,138 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-10 12:58:42,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2018-11-10 12:58:42,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 779. [2018-11-10 12:58:42,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 779 states. [2018-11-10 12:58:42,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 941 transitions. [2018-11-10 12:58:42,175 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 941 transitions. Word has length 99 [2018-11-10 12:58:42,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:42,176 INFO L481 AbstractCegarLoop]: Abstraction has 779 states and 941 transitions. [2018-11-10 12:58:42,176 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 12:58:42,176 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 941 transitions. [2018-11-10 12:58:42,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-10 12:58:42,178 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:42,178 INFO L375 BasicCegarLoop]: trace histogram [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-10 12:58:42,178 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:42,178 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:42,178 INFO L82 PathProgramCache]: Analyzing trace with hash 1469909949, now seen corresponding path program 1 times [2018-11-10 12:58:42,178 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:42,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,179 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:42,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,179 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:42,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:42,269 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:58:42,270 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:42,270 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-10 12:58:42,270 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:42,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-10 12:58:42,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-10 12:58:42,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-10 12:58:42,271 INFO L87 Difference]: Start difference. First operand 779 states and 941 transitions. Second operand 8 states. [2018-11-10 12:58:42,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:42,334 INFO L93 Difference]: Finished difference Result 1562 states and 1946 transitions. [2018-11-10 12:58:42,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 12:58:42,335 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 99 [2018-11-10 12:58:42,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:42,339 INFO L225 Difference]: With dead ends: 1562 [2018-11-10 12:58:42,339 INFO L226 Difference]: Without dead ends: 807 [2018-11-10 12:58:42,341 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-10 12:58:42,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2018-11-10 12:58:42,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 795. [2018-11-10 12:58:42,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 795 states. [2018-11-10 12:58:42,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 957 transitions. [2018-11-10 12:58:42,378 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 957 transitions. Word has length 99 [2018-11-10 12:58:42,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:42,379 INFO L481 AbstractCegarLoop]: Abstraction has 795 states and 957 transitions. [2018-11-10 12:58:42,379 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-10 12:58:42,379 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 957 transitions. [2018-11-10 12:58:42,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-10 12:58:42,381 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:42,381 INFO L375 BasicCegarLoop]: trace histogram [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-10 12:58:42,381 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:42,381 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:42,381 INFO L82 PathProgramCache]: Analyzing trace with hash 1462150590, now seen corresponding path program 1 times [2018-11-10 12:58:42,382 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:42,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:42,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,382 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:42,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:42,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-10 12:58:42,458 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 12:58:42,458 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-10 12:58:42,458 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:42,459 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-10 12:58:42,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-10 12:58:42,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-10 12:58:42,459 INFO L87 Difference]: Start difference. First operand 795 states and 957 transitions. Second operand 4 states. [2018-11-10 12:58:42,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:58:42,687 INFO L93 Difference]: Finished difference Result 2523 states and 3186 transitions. [2018-11-10 12:58:42,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-10 12:58:42,688 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 99 [2018-11-10 12:58:42,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:58:42,696 INFO L225 Difference]: With dead ends: 2523 [2018-11-10 12:58:42,696 INFO L226 Difference]: Without dead ends: 1752 [2018-11-10 12:58:42,699 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-10 12:58:42,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1752 states. [2018-11-10 12:58:42,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1752 to 1721. [2018-11-10 12:58:42,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1721 states. [2018-11-10 12:58:42,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2125 transitions. [2018-11-10 12:58:42,789 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2125 transitions. Word has length 99 [2018-11-10 12:58:42,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:58:42,789 INFO L481 AbstractCegarLoop]: Abstraction has 1721 states and 2125 transitions. [2018-11-10 12:58:42,789 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-10 12:58:42,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2125 transitions. [2018-11-10 12:58:42,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-10 12:58:42,792 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:58:42,792 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-10 12:58:42,792 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:58:42,792 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:42,793 INFO L82 PathProgramCache]: Analyzing trace with hash -1077484008, now seen corresponding path program 1 times [2018-11-10 12:58:42,793 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:58:42,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:58:42,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:58:42,794 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:58:42,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:58:42,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-10 12:58:42,939 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 12:58:42,939 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-10 12:58:42,940 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 104 with the following transitions: [2018-11-10 12:58:42,941 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [46], [47], [48], [51], [53], [54], [57], [61], [62], [63], [78], [81], [83], [87], [93], [97], [101], [104], [109], [112], [117], [120], [136], [137], [138], [139], [140], [142], [147], [150], [151], [153], [158], [160], [161], [166], [168], [169], [170], [176], [180], [224], [227], [231], [232], [235], [237], [240], [242], [245], [254], [255], [256], [257], [258], [259], [260], [261], [262], [264], [265], [266], [267], [274], [276], [277], [284], [285], [286], [287], [288], [289], [292], [296], [297], [298], [299], [300], [301], [304], [305], [306], [312], [313], [314], [316], [317], [318], [319], [320] [2018-11-10 12:58:42,986 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-11-10 12:58:42,986 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-10 12:58:48,976 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-10 12:58:48,977 INFO L272 AbstractInterpreter]: Visited 77 different actions 77 times. Never merged. Never widened. Never found a fixpoint. Largest state had 132 variables. [2018-11-10 12:58:48,981 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:58:48,981 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-10 12:58:53,482 INFO L227 lantSequenceWeakener]: Weakened 76 states. On average, predicates are now at 97.16% of their original sizes. [2018-11-10 12:58:53,482 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-10 12:58:53,914 INFO L415 sIntCurrentIteration]: We unified 102 AI predicates to 102 [2018-11-10 12:58:53,915 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-10 12:58:53,915 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-10 12:58:53,915 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [27] imperfect sequences [13] total 38 [2018-11-10 12:58:53,915 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 12:58:53,916 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-11-10 12:58:53,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-11-10 12:58:53,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2018-11-10 12:58:53,916 INFO L87 Difference]: Start difference. First operand 1721 states and 2125 transitions. Second operand 27 states. [2018-11-10 12:59:31,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 12:59:31,858 INFO L93 Difference]: Finished difference Result 3747 states and 4691 transitions. [2018-11-10 12:59:31,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-11-10 12:59:31,858 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 103 [2018-11-10 12:59:31,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 12:59:31,863 INFO L225 Difference]: With dead ends: 3747 [2018-11-10 12:59:31,864 INFO L226 Difference]: Without dead ends: 2050 [2018-11-10 12:59:31,867 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 129 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=285, Invalid=2577, Unknown=0, NotChecked=0, Total=2862 [2018-11-10 12:59:31,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2050 states. [2018-11-10 12:59:31,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2050 to 2016. [2018-11-10 12:59:31,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2016 states. [2018-11-10 12:59:31,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2016 states to 2016 states and 2402 transitions. [2018-11-10 12:59:31,935 INFO L78 Accepts]: Start accepts. Automaton has 2016 states and 2402 transitions. Word has length 103 [2018-11-10 12:59:31,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 12:59:31,935 INFO L481 AbstractCegarLoop]: Abstraction has 2016 states and 2402 transitions. [2018-11-10 12:59:31,935 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-11-10 12:59:31,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 2402 transitions. [2018-11-10 12:59:31,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-10 12:59:31,940 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 12:59:31,940 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 12:59:31,940 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 12:59:31,940 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 12:59:31,940 INFO L82 PathProgramCache]: Analyzing trace with hash 1225393687, now seen corresponding path program 1 times [2018-11-10 12:59:31,940 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 12:59:31,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:59:31,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 12:59:31,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 12:59:31,941 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 12:59:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 12:59:31,998 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-10 12:59:31,999 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 12:59:31,999 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-10 12:59:31,999 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 160 with the following transitions: [2018-11-10 12:59:31,999 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [46], [47], [48], [51], [53], [54], [57], [61], [62], [63], [66], [68], [74], [78], [81], [82], [83], [87], [93], [97], [101], [104], [109], [112], [115], [117], [120], [136], [137], [138], [139], [140], [142], [147], [150], [151], [153], [158], [160], [161], [166], [168], [169], [170], [173], [176], [180], [186], [216], [220], [224], [227], [231], [232], [235], [237], [240], [242], [245], [251], [253], [254], [255], [256], [257], [258], [259], [260], [261], [262], [264], [265], [266], [267], [270], [271], [274], [276], [277], [278], [279], [282], [283], [284], [285], [286], [287], [288], [289], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [312], [313], [314], [316], [317], [318], [319], [320] [2018-11-10 12:59:32,003 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-11-10 12:59:32,003 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-10 13:00:15,877 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-10 13:00:15,877 INFO L272 AbstractInterpreter]: Visited 102 different actions 417 times. Merged at 13 different actions 45 times. Never widened. Found 5 fixpoints after 4 different actions. Largest state had 132 variables. [2018-11-10 13:00:15,881 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 13:00:15,882 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-10 13:00:32,781 INFO L227 lantSequenceWeakener]: Weakened 127 states. On average, predicates are now at 96.65% of their original sizes. [2018-11-10 13:00:32,781 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-10 13:00:34,630 INFO L415 sIntCurrentIteration]: We unified 158 AI predicates to 158 [2018-11-10 13:00:34,630 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-10 13:00:34,631 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-10 13:00:34,631 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [43] imperfect sequences [5] total 46 [2018-11-10 13:00:34,631 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 13:00:34,631 INFO L460 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-11-10 13:00:34,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-11-10 13:00:34,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=1618, Unknown=0, NotChecked=0, Total=1806 [2018-11-10 13:00:34,632 INFO L87 Difference]: Start difference. First operand 2016 states and 2402 transitions. Second operand 43 states. [2018-11-10 13:01:11,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 13:01:11,664 INFO L93 Difference]: Finished difference Result 5066 states and 6132 transitions. [2018-11-10 13:01:11,664 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-11-10 13:01:11,665 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 159 [2018-11-10 13:01:11,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 13:01:11,673 INFO L225 Difference]: With dead ends: 5066 [2018-11-10 13:01:11,673 INFO L226 Difference]: Without dead ends: 3450 [2018-11-10 13:01:11,677 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 210 GetRequests, 102 SyntacticMatches, 15 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2814 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=666, Invalid=8264, Unknown=0, NotChecked=0, Total=8930 [2018-11-10 13:01:11,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3450 states. [2018-11-10 13:01:11,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3450 to 3323. [2018-11-10 13:01:11,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3323 states. [2018-11-10 13:01:11,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3323 states to 3323 states and 3918 transitions. [2018-11-10 13:01:11,801 INFO L78 Accepts]: Start accepts. Automaton has 3323 states and 3918 transitions. Word has length 159 [2018-11-10 13:01:11,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 13:01:11,802 INFO L481 AbstractCegarLoop]: Abstraction has 3323 states and 3918 transitions. [2018-11-10 13:01:11,802 INFO L482 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-11-10 13:01:11,802 INFO L276 IsEmpty]: Start isEmpty. Operand 3323 states and 3918 transitions. [2018-11-10 13:01:11,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-10 13:01:11,806 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 13:01:11,806 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 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] [2018-11-10 13:01:11,806 INFO L424 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 13:01:11,806 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 13:01:11,806 INFO L82 PathProgramCache]: Analyzing trace with hash 1361727025, now seen corresponding path program 1 times [2018-11-10 13:01:11,806 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 13:01:11,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 13:01:11,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 13:01:11,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 13:01:11,807 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 13:01:11,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 13:01:11,909 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-10 13:01:11,909 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-10 13:01:11,910 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-10 13:01:11,910 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 156 with the following transitions: [2018-11-10 13:01:11,910 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [46], [47], [48], [51], [53], [54], [57], [61], [62], [63], [66], [68], [74], [78], [81], [82], [83], [87], [93], [97], [101], [104], [107], [109], [112], [115], [117], [120], [136], [137], [138], [139], [140], [142], [147], [150], [151], [153], [158], [160], [161], [166], [168], [169], [170], [173], [176], [180], [186], [216], [220], [224], [227], [231], [232], [235], [237], [240], [242], [245], [251], [253], [254], [255], [256], [257], [258], [259], [260], [261], [262], [264], [265], [266], [267], [270], [271], [274], [276], [277], [278], [279], [282], [283], [284], [285], [286], [287], [288], [289], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [312], [313], [314], [316], [317], [318], [319], [320] [2018-11-10 13:01:11,913 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-11-10 13:01:11,913 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-10 13:04:33,252 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-10 13:04:33,253 INFO L272 AbstractInterpreter]: Visited 116 different actions 2587 times. Merged at 21 different actions 224 times. Widened at 1 different actions 2 times. Found 46 fixpoints after 7 different actions. Largest state had 132 variables. [2018-11-10 13:04:33,254 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 13:04:33,254 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-10 13:05:09,741 INFO L227 lantSequenceWeakener]: Weakened 146 states. On average, predicates are now at 96.83% of their original sizes. [2018-11-10 13:05:09,741 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-10 13:05:11,825 INFO L415 sIntCurrentIteration]: We unified 154 AI predicates to 154 [2018-11-10 13:05:11,825 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-10 13:05:11,826 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-10 13:05:11,826 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [55] imperfect sequences [13] total 66 [2018-11-10 13:05:11,826 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 13:05:11,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-11-10 13:05:11,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-11-10 13:05:11,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=2657, Unknown=0, NotChecked=0, Total=2970 [2018-11-10 13:05:11,827 INFO L87 Difference]: Start difference. First operand 3323 states and 3918 transitions. Second operand 55 states. [2018-11-10 13:06:32,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 13:06:32,156 INFO L93 Difference]: Finished difference Result 6605 states and 8245 transitions. [2018-11-10 13:06:32,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-11-10 13:06:32,156 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 155 [2018-11-10 13:06:32,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 13:06:32,157 INFO L225 Difference]: With dead ends: 6605 [2018-11-10 13:06:32,157 INFO L226 Difference]: Without dead ends: 0 [2018-11-10 13:06:32,171 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 258 GetRequests, 95 SyntacticMatches, 6 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8816 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=1852, Invalid=23270, Unknown=0, NotChecked=0, Total=25122 [2018-11-10 13:06:32,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-10 13:06:32,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-10 13:06:32,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-10 13:06:32,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-10 13:06:32,173 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2018-11-10 13:06:32,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 13:06:32,173 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 13:06:32,173 INFO L482 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-11-10 13:06:32,173 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-10 13:06:32,173 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-10 13:06:32,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-10 13:06:32,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:32,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:32,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:32,264 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,225 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,340 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,342 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,421 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,476 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,508 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,539 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,577 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,609 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,658 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,806 WARN L179 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 406 DAG size of output: 356 [2018-11-10 13:06:33,941 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:33,943 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,006 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,313 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,376 WARN L179 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 408 DAG size of output: 357 [2018-11-10 13:06:34,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:34,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,133 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,163 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,199 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,200 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,266 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,320 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,322 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,349 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,433 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,544 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,548 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,588 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:35,659 WARN L179 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 428 DAG size of output: 366 [2018-11-10 13:06:36,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,172 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,181 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,281 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,281 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,331 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,469 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,549 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,575 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,617 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,801 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,857 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,929 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:36,973 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,017 WARN L179 SmtUtils]: Spent 916.00 ms on a formula simplification. DAG size of input: 444 DAG size of output: 377 [2018-11-10 13:06:37,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,717 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,731 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,781 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,798 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:37,904 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,117 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,268 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,598 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,664 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 454 DAG size of output: 398 [2018-11-10 13:06:38,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,944 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,960 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:38,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,009 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,022 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,028 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,051 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,078 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,083 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,090 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,096 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,100 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,111 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,128 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,132 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,138 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-10 13:06:39,463 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 16 [2018-11-10 13:06:40,283 WARN L179 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 370 DAG size of output: 27 [2018-11-10 13:06:40,519 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 1 [2018-11-10 13:06:40,799 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 1 [2018-11-10 13:06:41,073 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 19 [2018-11-10 13:06:41,330 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 1 [2018-11-10 13:06:41,884 WARN L179 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 27 [2018-11-10 13:06:42,570 WARN L179 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 321 DAG size of output: 39 [2018-11-10 13:06:43,294 WARN L179 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 438 DAG size of output: 39 [2018-11-10 13:06:44,130 WARN L179 SmtUtils]: Spent 834.00 ms on a formula simplification. DAG size of input: 438 DAG size of output: 40 [2018-11-10 13:06:45,228 WARN L179 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 403 DAG size of output: 52 [2018-11-10 13:06:47,405 WARN L179 SmtUtils]: Spent 1.96 s on a formula simplification. DAG size of input: 445 DAG size of output: 93 [2018-11-10 13:06:47,773 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 28 [2018-11-10 13:06:47,913 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 1 [2018-11-10 13:06:48,637 WARN L179 SmtUtils]: Spent 715.00 ms on a formula simplification. DAG size of input: 377 DAG size of output: 35 [2018-11-10 13:06:50,830 WARN L179 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 416 DAG size of output: 98 [2018-11-10 13:06:51,139 WARN L179 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 19 [2018-11-10 13:06:51,386 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 1 [2018-11-10 13:06:52,305 WARN L179 SmtUtils]: Spent 912.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 73 [2018-11-10 13:06:53,060 WARN L179 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 445 DAG size of output: 40 [2018-11-10 13:06:53,582 WARN L179 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 337 DAG size of output: 28 [2018-11-10 13:06:54,112 WARN L179 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 53 [2018-11-10 13:06:54,894 WARN L179 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 57 [2018-11-10 13:06:55,620 WARN L179 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 334 DAG size of output: 37 [2018-11-10 13:06:55,865 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 1 [2018-11-10 13:06:56,815 WARN L179 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 320 DAG size of output: 57 [2018-11-10 13:06:58,132 WARN L179 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 459 DAG size of output: 41 [2018-11-10 13:06:59,556 WARN L179 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 371 DAG size of output: 75 [2018-11-10 13:06:59,783 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 1 [2018-11-10 13:07:01,975 WARN L179 SmtUtils]: Spent 2.10 s on a formula simplification. DAG size of input: 422 DAG size of output: 88 [2018-11-10 13:07:02,689 WARN L179 SmtUtils]: Spent 705.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 33 [2018-11-10 13:07:03,153 WARN L179 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 1 [2018-11-10 13:07:03,490 WARN L179 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 1 [2018-11-10 13:07:03,999 WARN L179 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 28 [2018-11-10 13:07:05,402 WARN L179 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 480 DAG size of output: 41 [2018-11-10 13:07:05,666 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 26 [2018-11-10 13:07:06,063 WARN L179 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 43 [2018-11-10 13:07:06,531 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 18 [2018-11-10 13:07:06,983 WARN L179 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 1 [2018-11-10 13:07:08,577 WARN L179 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 461 DAG size of output: 71 [2018-11-10 13:07:08,984 WARN L179 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 23 [2018-11-10 13:07:08,987 INFO L428 ceAbstractionStarter]: At program point select_helpersFINAL(lines 99 105) the Hoare annotation is: true [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point select_helpersEXIT(lines 99 105) no Hoare annotation was computed. [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point valid_productEXIT(lines 106 114) no Hoare annotation was computed. [2018-11-10 13:07:08,987 INFO L428 ceAbstractionStarter]: At program point valid_productENTRY(lines 106 114) the Hoare annotation is: true [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point valid_productFINAL(lines 106 114) no Hoare annotation was computed. [2018-11-10 13:07:08,987 INFO L421 ceAbstractionStarter]: At program point mainENTRY(lines 937 959) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 937 959) no Hoare annotation was computed. [2018-11-10 13:07:08,987 INFO L421 ceAbstractionStarter]: At program point L949(line 949) the Hoare annotation is: (or (and (<= (+ ~systemActive~0 ~waterLevel~0) 2) (<= main_~tmp~9 ~waterLevel~0) (<= 1 (+ ~pumpRunning~0 main_~tmp~9)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,987 INFO L421 ceAbstractionStarter]: At program point L949-1(line 949) the Hoare annotation is: (or (and (<= (+ ~systemActive~0 ~waterLevel~0) 2) (<= main_~tmp~9 ~waterLevel~0) (<= 1 (+ ~pumpRunning~0 main_~tmp~9)) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point L947(lines 947 954) no Hoare annotation was computed. [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point L947-1(lines 947 954) no Hoare annotation was computed. [2018-11-10 13:07:08,987 INFO L425 ceAbstractionStarter]: For program point L945(line 945) no Hoare annotation was computed. [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L944(line 944) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L943(line 943) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L943-1(line 943) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,988 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 937 959) no Hoare annotation was computed. [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L275(line 275) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or .cse0 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< 0 (* 2 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (let ((.cse1 (+ ~methaneLevelCritical~0 1))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 (< .cse1 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse1))))) [2018-11-10 13:07:08,988 INFO L425 ceAbstractionStarter]: For program point L275-1(lines 256 280) no Hoare annotation was computed. [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 256 280) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< 0 (* 2 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (let ((.cse2 (+ ~methaneLevelCritical~0 1))) (or .cse0 .cse1 (< .cse2 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse2))))) [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L270(line 270) the Hoare annotation is: (let ((.cse8 (+ ~methaneLevelCritical~0 1))) (let ((.cse6 (< .cse8 |old(~pumpRunning~0)|)) (.cse0 (= ~systemActive~0 0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse5 (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (.cse3 (* 2 |old(~pumpRunning~0)|)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0))) (and (or .cse0 .cse1 (< .cse2 3) (< 0 .cse3) .cse4) (or .cse5 .cse0 .cse6 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) .cse7) (or .cse0 .cse6 .cse7 (< |old(~pumpRunning~0)| .cse8)) (or .cse0 .cse1 .cse5 (not (= 0 |old(~pumpRunning~0)|))) (or (< .cse2 2) (< (+ |old(~pumpRunning~0)| 1) ~systemActive~0) (< 2 .cse3) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) .cse7 .cse4)))) [2018-11-10 13:07:08,988 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 256 280) no Hoare annotation was computed. [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L266(line 266) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= ~waterLevel~0 1))) (.cse4 (+ ~methaneLevelCritical~0 1)) (.cse3 (+ |old(~pumpRunning~0)| 1)) (.cse2 (* 2 |old(~pumpRunning~0)|)) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and (<= (* 2 processEnvironment__wrappee__methaneQuery_~tmp~1) 2) .cse1 (<= ~methaneLevelCritical~0 processEnvironment__wrappee__methaneQuery_~tmp~1) (= ~pumpRunning~0 0)) (not (= ~methaneLevelCritical~0 1)) (< 0 .cse2) (< .cse3 ~methaneLevelCritical~0)) (or .cse0 (and .cse1 (= 0 ~pumpRunning~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (< .cse4 |old(~pumpRunning~0)|) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) .cse5) (or (and (<= processEnvironment__wrappee__methaneQuery_~tmp~1 .cse4) (<= 3 (+ ~waterLevel~0 processEnvironment__wrappee__methaneQuery_~tmp~1))) (< .cse3 ~systemActive~0) (< 2 .cse2) (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1) (< ~waterLevel~0 ~systemActive~0) .cse5 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)))) [2018-11-10 13:07:08,988 INFO L425 ceAbstractionStarter]: For program point L264(lines 264 272) no Hoare annotation was computed. [2018-11-10 13:07:08,988 INFO L421 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< 0 (* 2 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (let ((.cse1 (+ ~methaneLevelCritical~0 1))) (or .cse0 (< .cse1 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse1))))) [2018-11-10 13:07:08,988 INFO L425 ceAbstractionStarter]: For program point L262-1(line 262) no Hoare annotation was computed. [2018-11-10 13:07:08,988 INFO L425 ceAbstractionStarter]: For program point L260(lines 260 277) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point stopSystemEXIT(lines 415 429) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L421 ceAbstractionStarter]: At program point stopSystemENTRY(lines 415 429) the Hoare annotation is: (let ((.cse12 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse16 (+ |old(~pumpRunning~0)| 1)) (.cse15 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse0 (<= ~systemActive~0 ~pumpRunning~0)) (.cse4 (< 2 (+ |old(~pumpRunning~0)| |old(~systemActive~0)|))) (.cse2 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse7 (< .cse15 1)) (.cse9 (* 2 |old(~pumpRunning~0)|)) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (< (* 2 |old(~systemActive~0)|) 2)) (.cse10 (< .cse16 ~methaneLevelCritical~0)) (.cse1 (+ ~pumpRunning~0 ~systemActive~0)) (.cse13 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse14 (< .cse16 |old(~systemActive~0)|)) (.cse11 (or .cse12 .cse6)) (.cse5 (< (+ ~methaneLevelCritical~0 |old(~systemActive~0)|) 1))) (and (or (and .cse0 (<= 2 .cse1)) (not (= ~methaneLevelCritical~0 1)) .cse2 .cse3 .cse4) (or (and .cse0 (<= ~pumpRunning~0 ~systemActive~0)) .cse5 .cse6 .cse4 .cse7) (or (= |old(~systemActive~0)| 0) (and (not (= ~systemActive~0 0)) .cse8) (< 2 .cse9) .cse2 .cse7) (or (or (< (* 2 ~methaneLevelCritical~0) 2) (< 0 .cse9)) .cse8 .cse10) (or .cse11 .cse8) (or .cse12 (and (<= ~methaneLevelCritical~0 ~systemActive~0) (<= .cse13 2)) .cse14 .cse3 (< .cse15 0) .cse10) (or (and (<= .cse1 1) (<= 1 .cse13)) .cse14 .cse11 .cse5)))) [2018-11-10 13:07:08,989 INFO L421 ceAbstractionStarter]: At program point L421(line 421) the Hoare annotation is: (let ((.cse4 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse3 (* 2 |old(~pumpRunning~0)|)) (.cse0 (<= ~systemActive~0 ~pumpRunning~0)) (.cse1 (< 2 (+ |old(~pumpRunning~0)| |old(~systemActive~0)|))) (.cse2 (< .cse4 1))) (and (or (and .cse0 (<= ~pumpRunning~0 ~systemActive~0)) (< (+ ~methaneLevelCritical~0 |old(~systemActive~0)|) 1) (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2) (or (= |old(~systemActive~0)| 0) (and (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (< 2 .cse3) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) .cse2) (or (< 0 .cse3) (< .cse4 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or (and .cse0 (<= 2 (+ ~pumpRunning~0 ~systemActive~0))) (not (= ~methaneLevelCritical~0 1)) (< (* 2 |old(~systemActive~0)|) 2) .cse1 .cse2)))) [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point stopSystemFINAL(lines 415 429) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point L419(lines 419 425) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 351 359) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L428 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 351 359) the Hoare annotation is: true [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 351 359) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point select_featuresEXIT(lines 92 98) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L428 ceAbstractionStarter]: At program point select_featuresFINAL(lines 92 98) the Hoare annotation is: true [2018-11-10 13:07:08,989 INFO L421 ceAbstractionStarter]: At program point runTestENTRY(lines 927 936) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point runTestEXIT(lines 927 936) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point runTestFINAL(lines 927 936) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L428 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 340 350) the Hoare annotation is: true [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 340 350) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L428 ceAbstractionStarter]: At program point L345(line 345) the Hoare annotation is: true [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point L345-1(line 345) no Hoare annotation was computed. [2018-11-10 13:07:08,989 INFO L425 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 340 350) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L421 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 332 339) the Hoare annotation is: (or (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 (* 2 |old(~pumpRunning~0)|)) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1)) [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 332 339) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 332 339) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point L205(lines 205 211) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 201 214) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L428 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 201 214) the Hoare annotation is: true [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 201 214) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L421 ceAbstractionStarter]: At program point L288(line 288) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse1 (* 2 |old(~pumpRunning~0)|))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 .cse1) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< .cse2 1)) (or .cse0 (< .cse2 0) (< 0 .cse1) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)))) [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point L288-1(line 288) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point L286(lines 286 303) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 282 306) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L421 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 282 306) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0)) (.cse3 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse2 (* 2 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (< 2 .cse2) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< .cse3 1)) (or .cse1 .cse0 (< .cse3 0) (< 0 .cse2) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)))) [2018-11-10 13:07:08,990 INFO L421 ceAbstractionStarter]: At program point L301(line 301) the Hoare annotation is: (let ((.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (< .cse1 1))) (and (let ((.cse3 (* 2 ~methaneLevelCritical~0))) (or .cse0 (< 2 .cse1) .cse2 (< .cse3 2) (< 2 .cse3) (= 0 |old(~pumpRunning~0)|))) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse0 (< .cse1 0) (< 0 (* 2 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or .cse0 (< (+ ~methaneLevelCritical~0 1) |old(~pumpRunning~0)|) .cse2 (not (= ~methaneLevelCritical~0 0)))))) [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point L301-1(lines 282 306) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L421 ceAbstractionStarter]: At program point L296(line 296) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse2 (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 1)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 1)) (< 2 (* 2 |old(~pumpRunning~0)|)) .cse2) (let ((.cse3 (+ ~methaneLevelCritical~0 1))) (or .cse0 (< .cse3 |old(~pumpRunning~0)|) (and (<= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (<= ~pumpRunning~0 .cse3) (<= 1 (+ processEnvironment_~tmp~2 ~pumpRunning~0))) .cse2 .cse1)))) [2018-11-10 13:07:08,990 INFO L421 ceAbstractionStarter]: At program point L292(line 292) the Hoare annotation is: (let ((.cse2 (* 2 |old(~pumpRunning~0)|)) (.cse1 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse0 (= ~systemActive~0 0))) (and (or .cse0 (< .cse1 0) (< 0 .cse2) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) (or (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) (<= processEnvironment_~tmp~2 ~pumpRunning~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 (< 2 .cse2) (< |old(~pumpRunning~0)| ~methaneLevelCritical~0) (< .cse1 1)) (let ((.cse3 (+ ~methaneLevelCritical~0 1))) (or .cse0 (< .cse3 |old(~pumpRunning~0)|) (not (= ~methaneLevelCritical~0 0)) (< |old(~pumpRunning~0)| .cse3))))) [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point L290(lines 290 298) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L425 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 248 254) no Hoare annotation was computed. [2018-11-10 13:07:08,990 INFO L428 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 248 254) the Hoare annotation is: true [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point testENTRY(lines 432 497) the Hoare annotation is: (or (and (<= ~systemActive~0 ~waterLevel~0) (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (= ~pumpRunning~0 0)) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L444(lines 444 448) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L442-1(lines 442 489) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point testFINAL(lines 432 497) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point L490(lines 441 491) the Hoare annotation is: (or (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (< (+ |old(~pumpRunning~0)| |old(~methaneLevelCritical~0)|) 0) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (< 0 (* 2 |old(~pumpRunning~0)|))) [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point L480(line 480) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 2) (<= 2 (* 2 ~pumpRunning~0)) .cse0) (and (= 0 ~pumpRunning~0) (<= 0 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse0) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L478(lines 478 484) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point L478-1(lines 472 485) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 2) (<= 2 (* 2 ~pumpRunning~0)) .cse0) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and (= 0 ~pumpRunning~0) (<= 0 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse0) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L443(lines 442 489) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L472(lines 472 485) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point L464(line 464) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (and (= 0 ~methaneLevelCritical~0) (<= ~pumpRunning~0 (+ ~methaneLevelCritical~0 1)) (not (= ~systemActive~0 0)) (<= 2 (* 2 ~pumpRunning~0)) .cse0) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and (= 0 ~pumpRunning~0) (<= 0 (* 2 ~methaneLevelCritical~0)) (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse0) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L462(lines 462 468) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L462-1(lines 462 468) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point L487(lines 442 489) the Hoare annotation is: (let ((.cse0 (<= 0 (* 2 ~methaneLevelCritical~0))) (.cse1 (= test_~splverifierCounter~0 0))) (or (and .cse0 (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1) (<= 2 (* 2 ~pumpRunning~0)) .cse1) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (and (= 0 ~pumpRunning~0) .cse0 (<= ~methaneLevelCritical~0 (+ ~pumpRunning~0 1)) .cse1) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-10 13:07:08,991 INFO L421 ceAbstractionStarter]: At program point L454(line 454) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 1) .cse1) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (< 1 (+ |old(~pumpRunning~0)| |old(~waterLevel~0)|)) (< (+ |old(~pumpRunning~0)| 1) |old(~systemActive~0)|) (< (+ |old(~methaneLevelCritical~0)| |old(~systemActive~0)|) 1) (< |old(~waterLevel~0)| |old(~systemActive~0)|) (and (<= 0 (* 2 ~methaneLevelCritical~0)) (not (= ~systemActive~0 0)) (<= (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1) (<= 2 (* 2 ~pumpRunning~0)) .cse1) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L452(lines 452 458) no Hoare annotation was computed. [2018-11-10 13:07:08,991 INFO L425 ceAbstractionStarter]: For program point L452-1(lines 452 458) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point testEXIT(lines 432 497) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L421 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 307 314) the Hoare annotation is: (or (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (not (= ~methaneLevelCritical~0 0))) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 307 314) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 307 314) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L421 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L421 ceAbstractionStarter]: At program point L320(line 320) the Hoare annotation is: (or (= ~waterLevel~0 1) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point L320-1(line 320) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point activatePumpEXIT(lines 315 331) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L421 ceAbstractionStarter]: At program point activatePumpENTRY(lines 315 331) the Hoare annotation is: (or (= ~waterLevel~0 1) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0) 0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0)) [2018-11-10 13:07:08,992 INFO L421 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse0 (+ |old(~pumpRunning~0)| 1)) (.cse2 (= ~waterLevel~0 1)) (.cse3 (= ~systemActive~0 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (< 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (< ~systemActive~0 .cse0) (< (+ ~methaneLevelCritical~0 ~waterLevel~0) 2) (and (<= 1 (+ activatePump_~tmp~3 ~systemActive~0)) (<= activatePump_~tmp~3 ~methaneLevelCritical~0)) .cse1 (< (+ |old(~pumpRunning~0)| 2) ~waterLevel~0)) (or .cse2 .cse3 (not (= ~methaneLevelCritical~0 1)) (< 0 (* 2 |old(~pumpRunning~0)|)) (< .cse0 ~methaneLevelCritical~0)) (or .cse2 .cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) .cse1))) [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point L326-1(lines 315 331) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point L322(lines 322 328) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 396 414) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L428 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 396 414) the Hoare annotation is: true [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point L405(lines 405 409) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 396 414) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L428 ceAbstractionStarter]: At program point L403(line 403) the Hoare annotation is: true [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point L405-2(lines 405 409) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L425 ceAbstractionStarter]: For program point L403-1(line 403) no Hoare annotation was computed. [2018-11-10 13:07:08,992 INFO L421 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 148 159) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (+ ~pumpRunning~0 |old(~methaneLevelCritical~0)|)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 (< .cse1 0) .cse2 (< 0 (* 2 ~pumpRunning~0))) (or .cse0 (= ~systemActive~0 0) (< (+ |old(~methaneLevelCritical~0)| 1) ~pumpRunning~0) (< .cse1 1) .cse2) (or (not (= 0 ~pumpRunning~0)) (= ~methaneLevelCritical~0 1) (< (* 2 |old(~methaneLevelCritical~0)|) 2) (< (+ ~pumpRunning~0 1) |old(~methaneLevelCritical~0)|)))) [2018-11-10 13:07:08,993 INFO L425 ceAbstractionStarter]: For program point L152-1(lines 148 159) no Hoare annotation was computed. [2018-11-10 13:07:08,993 INFO L425 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 148 159) no Hoare annotation was computed. [2018-11-10 13:07:08,993 INFO L428 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 160 168) the Hoare annotation is: true [2018-11-10 13:07:08,993 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 160 168) no Hoare annotation was computed. [2018-11-10 13:07:08,993 INFO L425 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 160 168) no Hoare annotation was computed. [2018-11-10 13:07:08,993 INFO L421 ceAbstractionStarter]: At program point timeShiftENTRY(lines 224 247) the Hoare annotation is: (let ((.cse23 (+ |old(~pumpRunning~0)| 1)) (.cse28 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse22 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse20 (+ ~methaneLevelCritical~0 1)) (.cse27 (* 2 |old(~pumpRunning~0)|)) (.cse29 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse26 (+ ~pumpRunning~0 ~waterLevel~0))) (let ((.cse6 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse5 (<= 1 .cse26)) (.cse11 (< .cse29 1)) (.cse2 (< 2 .cse27)) (.cse0 (= ~systemActive~0 0)) (.cse16 (not (= ~waterLevel~0 1))) (.cse14 (< |old(~pumpRunning~0)| .cse20)) (.cse15 (= |old(~waterLevel~0)| 1)) (.cse12 (< .cse22 1)) (.cse13 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse21 (<= .cse26 2)) (.cse25 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (.cse3 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse8 (< (* 2 ~systemActive~0) 2)) (.cse24 (< |old(~waterLevel~0)| ~systemActive~0)) (.cse9 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse4 (< .cse28 1)) (.cse10 (< 3 .cse29)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse17 (< .cse28 0)) (.cse18 (< 0 .cse27)) (.cse19 (< .cse23 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (and .cse5 .cse6) .cse7 .cse3 .cse8 .cse9 .cse10 .cse11) (or .cse6 .cse12 .cse13 .cse9 .cse10 .cse14 .cse11) (or .cse5 .cse12 .cse13 .cse9 .cse10 .cse14 .cse11) (or .cse15 .cse16 .cse17 .cse18 .cse19) (or .cse15 .cse0 .cse7 .cse2 .cse16 .cse4) (or .cse15 .cse0 .cse16 (< .cse20 |old(~pumpRunning~0)|) .cse13 .cse14) (or (= 1 ~waterLevel~0) .cse17 (not .cse15) .cse18 .cse19) (or (and .cse21 (<= .cse20 ~waterLevel~0)) (< 1 .cse22) (< ~systemActive~0 .cse23) (< .cse23 ~systemActive~0) .cse12 .cse24 .cse13 .cse25) (or .cse7 (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 3) (and .cse21 (<= 2 .cse26)) .cse18 .cse25) (or (<= ~systemActive~0 ~waterLevel~0) .cse3 .cse8 .cse24 .cse9 .cse4 .cse10) (or .cse1 .cse17 .cse18 .cse19)))) [2018-11-10 13:07:08,993 INFO L421 ceAbstractionStarter]: At program point L237(line 237) the Hoare annotation is: (let ((.cse10 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse19 (+ |old(~pumpRunning~0)| 1)) (.cse2 (* 2 |old(~pumpRunning~0)|)) (.cse0 (= ~systemActive~0 0)) (.cse17 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse20 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse11 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|)) (.cse3 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse14 (< (* 2 ~systemActive~0) 2)) (.cse15 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse4 (< .cse20 1)) (.cse16 (< 3 .cse17)) (.cse6 (not .cse0)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (< .cse20 0)) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse12 (< 0 .cse2)) (.cse8 (< .cse19 ~methaneLevelCritical~0)) (.cse9 (<= .cse10 2)) (.cse13 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|))) (and (or .cse0 .cse1 (< 2 .cse2) .cse3 .cse4) (or .cse5 (and (not (= ~waterLevel~0 1)) .cse6 .cse1) (not (= 0 |old(~pumpRunning~0)|)) .cse7 .cse8) (or (and .cse9 (<= 2 .cse10)) (not (= ~methaneLevelCritical~0 1)) (< .cse11 3) .cse12 .cse13) (or .cse5 (<= ~systemActive~0 ~waterLevel~0) (< .cse11 2) .cse3 .cse14 .cse15 .cse16) (or (and (<= 1 .cse10) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) .cse3 .cse14 .cse15 .cse4 .cse16 (< .cse17 1)) (or (and (= 1 ~waterLevel~0) .cse6 .cse1) .cse7 (not .cse5) .cse12 .cse8) (let ((.cse18 (+ ~methaneLevelCritical~0 ~systemActive~0))) (or .cse9 (< 1 .cse18) (< ~systemActive~0 .cse19) (< .cse19 ~systemActive~0) (< .cse18 1) (< |old(~waterLevel~0)| ~systemActive~0) (not (= ~methaneLevelCritical~0 0)) .cse13))))) [2018-11-10 13:07:08,993 INFO L421 ceAbstractionStarter]: At program point L235(lines 235 241) the Hoare annotation is: (let ((.cse10 (+ ~methaneLevelCritical~0 1)) (.cse25 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse0 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse8 (* 2 |old(~pumpRunning~0)|)) (.cse24 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse1 (+ |old(~pumpRunning~0)| 1)) (.cse9 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse23 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|))) (let ((.cse2 (< .cse23 2)) (.cse16 (not (= ~waterLevel~0 1))) (.cse17 (< .cse9 0)) (.cse15 (= |old(~waterLevel~0)| 1)) (.cse19 (< .cse1 ~methaneLevelCritical~0)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse21 (<= .cse24 2)) (.cse18 (< 0 .cse8)) (.cse4 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (.cse20 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (= ~systemActive~0 0)) (.cse22 (<= 1 .cse24)) (.cse5 (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (.cse11 (< .cse0 1)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse12 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse13 (< 3 .cse25)) (.cse14 (< |old(~pumpRunning~0)| .cse10))) (and (or (< 1 .cse0) (< ~systemActive~0 .cse1) .cse2 .cse3 .cse4 (and (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) .cse5 (= ~pumpRunning~0 1))) (or .cse6 (= 0 ~pumpRunning~0) .cse7 (< 2 .cse8) (< .cse9 1)) (or (<= .cse10 ~waterLevel~0) .cse2 .cse11 .cse3 .cse12 .cse13 .cse14) (or .cse15 .cse16 .cse17 .cse18 .cse19) (or (and (<= ~pumpRunning~0 .cse10) (not .cse6) .cse16 (<= 2 (* 2 ~pumpRunning~0))) .cse20 .cse17 .cse18 .cse19) (or (= 1 ~waterLevel~0) .cse17 (not .cse15) .cse18 .cse19) (or (and .cse21 .cse22) (< |old(~waterLevel~0)| .cse10) .cse7 (< (* 2 ~systemActive~0) 2) .cse12 .cse13 .cse4) (or .cse7 (< .cse23 3) (and .cse21 (<= 2 .cse24)) .cse18 .cse4) (or .cse20 .cse6 (< .cse10 |old(~pumpRunning~0)|) .cse3 .cse14) (or (and .cse22 .cse5) .cse11 .cse3 .cse12 .cse13 .cse14 (< .cse25 1))))) [2018-11-10 13:07:08,993 INFO L425 ceAbstractionStarter]: For program point timeShiftEXIT(lines 224 247) no Hoare annotation was computed. [2018-11-10 13:07:08,993 INFO L425 ceAbstractionStarter]: For program point timeShiftFINAL(lines 224 247) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L421 ceAbstractionStarter]: At program point L230(line 230) the Hoare annotation is: (let ((.cse9 (+ ~methaneLevelCritical~0 1)) (.cse14 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse13 (+ |old(~pumpRunning~0)| ~methaneLevelCritical~0))) (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< |old(~pumpRunning~0)| ~methaneLevelCritical~0)) (.cse5 (< (* 2 ~systemActive~0) 2)) (.cse2 (< .cse13 1)) (.cse10 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse3 (and (<= 1 (+ ~pumpRunning~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse11 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< 2 (+ |old(~pumpRunning~0)| ~systemActive~0))) (.cse7 (< 3 .cse14)) (.cse12 (< |old(~pumpRunning~0)| .cse9)) (.cse8 (< .cse14 1)) (.cse0 (* 2 |old(~pumpRunning~0)|))) (and (or (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (< 2 .cse0) .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse2 .cse7 .cse8) (or (< |old(~waterLevel~0)| .cse9) .cse4 .cse5 (<= .cse9 ~waterLevel~0) .cse6 .cse7 (< (+ |old(~pumpRunning~0)| 2) |old(~waterLevel~0)|)) (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse10 .cse11 .cse6 .cse7 .cse12) (or (<= ~systemActive~0 ~waterLevel~0) .cse1 .cse5 (< |old(~waterLevel~0)| ~systemActive~0) .cse6 .cse2 .cse7) (or .cse10 .cse3 .cse11 .cse6 .cse7 .cse12 .cse8) (or (< .cse13 0) (< 0 .cse0) (< (+ |old(~pumpRunning~0)| 1) ~methaneLevelCritical~0))))) [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L228(lines 227 246) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point cleanupEXIT(lines 866 895) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L880(lines 880 884) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L428 ceAbstractionStarter]: At program point L880-1(lines 880 884) the Hoare annotation is: true [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L876-1(lines 876 890) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L428 ceAbstractionStarter]: At program point L876-3(lines 876 890) the Hoare annotation is: true [2018-11-10 13:07:08,994 INFO L428 ceAbstractionStarter]: At program point L872(line 872) the Hoare annotation is: true [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L872-1(line 872) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L428 ceAbstractionStarter]: At program point cleanupENTRY(lines 866 895) the Hoare annotation is: true [2018-11-10 13:07:08,994 INFO L428 ceAbstractionStarter]: At program point L891(lines 866 895) the Hoare annotation is: true [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L887(line 887) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L877(line 877) no Hoare annotation was computed. [2018-11-10 13:07:08,994 INFO L425 ceAbstractionStarter]: For program point L128-1(lines 124 135) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L421 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 124 135) the Hoare annotation is: (let ((.cse12 (+ ~systemActive~0 |old(~waterLevel~0)|)) (.cse11 (+ ~methaneLevelCritical~0 1))) (let ((.cse7 (< 2 (* 2 ~pumpRunning~0))) (.cse8 (< (+ ~methaneLevelCritical~0 ~systemActive~0) 1)) (.cse0 (and (<= 1 (+ ~pumpRunning~0 ~waterLevel~0)) (<= (+ ~systemActive~0 ~waterLevel~0) 3))) (.cse9 (< ~pumpRunning~0 .cse11)) (.cse6 (< .cse12 1)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< ~pumpRunning~0 ~methaneLevelCritical~0)) (.cse3 (< (* 2 ~systemActive~0) 2)) (.cse4 (< 2 (+ ~pumpRunning~0 ~systemActive~0))) (.cse10 (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 1)) (.cse5 (< 3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|) 2) .cse7 .cse8 .cse5 .cse9) (or .cse7 .cse8 .cse0 .cse4 .cse10 .cse5 .cse9 .cse6) (or (< |old(~waterLevel~0)| .cse11) .cse1 .cse2 .cse3 (<= .cse11 ~waterLevel~0) .cse4 .cse5) (or (<= ~systemActive~0 ~waterLevel~0) .cse2 .cse3 (< |old(~waterLevel~0)| ~systemActive~0) .cse4 .cse10 .cse5)))) [2018-11-10 13:07:08,995 INFO L425 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 124 135) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= 1 (+ ~methaneLevelCritical~0 ~systemActive~0)) (= 1 ~waterLevel~0) (<= (+ ~methaneLevelCritical~0 1) ~waterLevel~0) (<= ~systemActive~0 ~waterLevel~0) (= ~pumpRunning~0 0)) [2018-11-10 13:07:08,995 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-10 13:07:08,995 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L425 ceAbstractionStarter]: For program point setupEXIT(lines 920 926) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L428 ceAbstractionStarter]: At program point setupFINAL(lines 920 926) the Hoare annotation is: true [2018-11-10 13:07:08,995 INFO L425 ceAbstractionStarter]: For program point waterRiseEXIT(lines 136 147) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L425 ceAbstractionStarter]: For program point L140-1(lines 136 147) no Hoare annotation was computed. [2018-11-10 13:07:08,995 INFO L421 ceAbstractionStarter]: At program point waterRiseENTRY(lines 136 147) the Hoare annotation is: (let ((.cse9 (+ ~methaneLevelCritical~0 1)) (.cse10 (+ ~methaneLevelCritical~0 ~systemActive~0)) (.cse11 (* 2 ~pumpRunning~0)) (.cse7 (+ ~systemActive~0 |old(~waterLevel~0)|))) (let ((.cse3 (< 3 .cse7)) (.cse6 (+ ~methaneLevelCritical~0 ~pumpRunning~0)) (.cse1 (< 2 .cse11)) (.cse2 (< .cse10 1)) (.cse4 (< ~pumpRunning~0 .cse9)) (.cse0 (+ ~methaneLevelCritical~0 |old(~waterLevel~0)|)) (.cse5 (+ ~pumpRunning~0 ~waterLevel~0)) (.cse8 (< 0 .cse11))) (and (or (<= 2 (+ ~methaneLevelCritical~0 ~waterLevel~0)) (< .cse0 2) .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 (and (<= 1 .cse5) (<= (+ ~systemActive~0 ~waterLevel~0) 3)) (< 2 (+ ~pumpRunning~0 ~systemActive~0)) (< .cse6 1) .cse3 .cse4 (< .cse7 1)) (or (= 1 ~waterLevel~0) (< .cse6 0) (not (= |old(~waterLevel~0)| 1)) .cse8 (< (+ ~pumpRunning~0 1) ~methaneLevelCritical~0)) (or (<= .cse9 ~waterLevel~0) (< 1 .cse10) .cse1 .cse2 (< |old(~waterLevel~0)| ~systemActive~0) (< (+ ~methaneLevelCritical~0 2) |old(~waterLevel~0)|) .cse4) (or (not (= ~methaneLevelCritical~0 1)) (< .cse0 3) (and (<= .cse5 2) (<= 2 .cse5)) .cse8 (< (+ ~pumpRunning~0 2) |old(~waterLevel~0)|))))) [2018-11-10 13:07:08,996 INFO L425 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 69 76) no Hoare annotation was computed. [2018-11-10 13:07:08,996 INFO L428 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 69 76) the Hoare annotation is: true [2018-11-10 13:07:08,996 INFO L425 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 73) no Hoare annotation was computed. [2018-11-10 13:07:08,996 INFO L425 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 69 76) no Hoare annotation was computed. [2018-11-10 13:07:08,996 INFO L428 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 43 67) the Hoare annotation is: true [2018-11-10 13:07:08,996 INFO L421 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (and (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (or (= ~systemActive~0 0) (< .cse0 ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0)) (< ~pumpRunning~0 .cse0))) (or (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) (< 0 (* 2 ~pumpRunning~0)) (< (+ ~pumpRunning~0 1) ~methaneLevelCritical~0))) [2018-11-10 13:07:08,996 INFO L425 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 43 67) no Hoare annotation was computed. [2018-11-10 13:07:08,996 INFO L425 ceAbstractionStarter]: For program point L55(lines 55 61) no Hoare annotation was computed. [2018-11-10 13:07:08,996 INFO L421 ceAbstractionStarter]: At program point L53(line 53) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (let ((.cse0 (+ ~methaneLevelCritical~0 1))) (or (= ~systemActive~0 0) (< .cse0 ~pumpRunning~0) .cse1 (< ~pumpRunning~0 .cse0))) (or (< (+ ~methaneLevelCritical~0 ~pumpRunning~0) 0) .cse1 (< 0 (* 2 ~pumpRunning~0))))) [2018-11-10 13:07:08,996 INFO L425 ceAbstractionStarter]: For program point L53-1(line 53) no Hoare annotation was computed. [2018-11-10 13:07:08,997 INFO L425 ceAbstractionStarter]: For program point L51(lines 51 64) no Hoare annotation was computed. [2018-11-10 13:07:08,997 INFO L425 ceAbstractionStarter]: For program point L51-1(lines 43 67) no Hoare annotation was computed. [2018-11-10 13:07:08,997 INFO L428 ceAbstractionStarter]: At program point L49(line 49) the Hoare annotation is: true [2018-11-10 13:07:08,997 INFO L425 ceAbstractionStarter]: For program point L49-1(line 49) no Hoare annotation was computed. [2018-11-10 13:07:09,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 01:07:09 BoogieIcfgContainer [2018-11-10 13:07:09,008 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-10 13:07:09,008 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 13:07:09,008 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 13:07:09,008 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 13:07:09,009 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:58:39" (3/4) ... [2018-11-10 13:07:09,011 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-10 13:07:09,019 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-10 13:07:09,019 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-10 13:07:09,020 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-10 13:07:09,021 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-10 13:07:09,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-10 13:07:09,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-10 13:07:09,022 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification1_spec__1 [2018-11-10 13:07:09,030 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 140 nodes and edges [2018-11-10 13:07:09,030 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2018-11-10 13:07:09,031 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2018-11-10 13:07:09,056 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 <= 2 * methaneLevelCritical && !(systemActive == 0)) && methaneLevelCritical + pumpRunning <= 1) && 2 <= 2 * pumpRunning) && splverifierCounter == 0) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < \old(systemActive)) || (((0 == pumpRunning && 0 <= 2 * methaneLevelCritical) && methaneLevelCritical <= pumpRunning + 1) && splverifierCounter == 0)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || \old(waterLevel) < \old(systemActive)) || !(\old(methaneLevelCritical) == 0) [2018-11-10 13:07:09,056 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) [2018-11-10 13:07:09,093 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_93e21985-173e-4c67-9e50-3d55f6c9fc79/bin-2019/utaipan/witness.graphml [2018-11-10 13:07:09,093 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 13:07:09,094 INFO L168 Benchmark]: Toolchain (without parser) took 510233.64 ms. Allocated memory was 1.0 GB in the beginning and 5.8 GB in the end (delta: 4.8 GB). Free memory was 963.0 MB in the beginning and 4.1 GB in the end (delta: -3.2 GB). Peak memory consumption was 1.6 GB. Max. memory is 11.5 GB. [2018-11-10 13:07:09,094 INFO L168 Benchmark]: CDTParser took 0.56 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 13:07:09,094 INFO L168 Benchmark]: CACSL2BoogieTranslator took 302.41 ms. Allocated memory is still 1.0 GB. Free memory was 957.6 MB in the beginning and 935.1 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 11.5 GB. [2018-11-10 13:07:09,095 INFO L168 Benchmark]: Boogie Procedure Inliner took 93.31 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 166.2 MB). Free memory was 935.1 MB in the beginning and 1.2 GB in the end (delta: -221.6 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-10 13:07:09,095 INFO L168 Benchmark]: Boogie Preprocessor took 33.01 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 13:07:09,095 INFO L168 Benchmark]: RCFGBuilder took 637.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 90.1 MB). Peak memory consumption was 90.1 MB. Max. memory is 11.5 GB. [2018-11-10 13:07:09,095 INFO L168 Benchmark]: TraceAbstraction took 509078.85 ms. Allocated memory was 1.2 GB in the beginning and 5.8 GB in the end (delta: 4.6 GB). Free memory was 1.1 GB in the beginning and 4.1 GB in the end (delta: -3.1 GB). Peak memory consumption was 5.0 GB. Max. memory is 11.5 GB. [2018-11-10 13:07:09,095 INFO L168 Benchmark]: Witness Printer took 85.11 ms. Allocated memory is still 5.8 GB. Free memory was 4.1 GB in the beginning and 4.1 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. [2018-11-10 13:07:09,097 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.56 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 302.41 ms. Allocated memory is still 1.0 GB. Free memory was 957.6 MB in the beginning and 935.1 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 93.31 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 166.2 MB). Free memory was 935.1 MB in the beginning and 1.2 GB in the end (delta: -221.6 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 33.01 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 637.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 90.1 MB). Peak memory consumption was 90.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 509078.85 ms. Allocated memory was 1.2 GB in the beginning and 5.8 GB in the end (delta: 4.6 GB). Free memory was 1.1 GB in the beginning and 4.1 GB in the end (delta: -3.1 GB). Peak memory consumption was 5.0 GB. Max. memory is 11.5 GB. * Witness Printer took 85.11 ms. Allocated memory is still 5.8 GB. Free memory was 4.1 GB in the beginning and 4.1 GB in the end (delta: 2.1 kB). Peak memory consumption was 2.1 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 73]: 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: 442]: Loop Invariant Derived loop invariant: (((((((((0 <= 2 * methaneLevelCritical && !(systemActive == 0)) && methaneLevelCritical + pumpRunning <= 1) && 2 <= 2 * pumpRunning) && splverifierCounter == 0) || 1 < \old(pumpRunning) + \old(waterLevel)) || \old(pumpRunning) + 1 < \old(systemActive)) || (((0 == pumpRunning && 0 <= 2 * methaneLevelCritical) && methaneLevelCritical <= pumpRunning + 1) && splverifierCounter == 0)) || \old(methaneLevelCritical) + \old(systemActive) < 1) || \old(waterLevel) < \old(systemActive)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 876]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 866]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: ((((\old(methaneLevelCritical) + \old(systemActive) < 1 || \old(waterLevel) < \old(systemActive)) || \old(pumpRunning) + \old(methaneLevelCritical) < 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || 0 < 2 * \old(pumpRunning) - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 151 locations, 1 error locations. SAFE Result, 509.0s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 156.9s AutomataDifference, 0.0s DeadEndRemovalTime, 36.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 2534 SDtfs, 3910 SDslu, 16827 SDs, 0 SdLazy, 15542 SolverSat, 1254 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 101.1s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 671 GetRequests, 307 SyntacticMatches, 22 SemanticMatches, 342 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12332 ImplicationChecksByTransitivity, 11.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3323occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 251.2s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9934385972031824 AbsIntWeakeningRatio, 0.9106280193236715 AbsIntAvgWeakeningVarsNumRemoved, 6258.606280193237 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 328 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 5567 PreInvPairs, 6138 NumberOfFragments, 3799 HoareAnnotationTreeSize, 5567 FomulaSimplifications, 136838 FormulaSimplificationTreeSizeReduction, 7.0s HoareSimplificationTime, 63 FomulaSimplificationsInter, 604770 FormulaSimplificationTreeSizeReductionInter, 29.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 980 NumberOfCodeBlocks, 980 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 969 ConstructedInterpolants, 0 QuantifiedInterpolants, 148803 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 8 PerfectInterpolantSequences, 106/114 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...