./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product45_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product45_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/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 9b7549a4c392cf253bbff25b83e97c5c89bfd389 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 15:20:10,840 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 15:20:10,841 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 15:20:10,848 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 15:20:10,848 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 15:20:10,849 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 15:20:10,849 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 15:20:10,850 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 15:20:10,851 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 15:20:10,852 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 15:20:10,853 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 15:20:10,853 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 15:20:10,853 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 15:20:10,854 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 15:20:10,855 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 15:20:10,855 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 15:20:10,856 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 15:20:10,857 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 15:20:10,858 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 15:20:10,859 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 15:20:10,860 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 15:20:10,860 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 15:20:10,862 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 15:20:10,862 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 15:20:10,862 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 15:20:10,863 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 15:20:10,863 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 15:20:10,864 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 15:20:10,865 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 15:20:10,865 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 15:20:10,865 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 15:20:10,866 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 15:20:10,866 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 15:20:10,866 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 15:20:10,867 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 15:20:10,867 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 15:20:10,867 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-23 15:20:10,876 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 15:20:10,877 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 15:20:10,877 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 15:20:10,877 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 15:20:10,877 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-23 15:20:10,877 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-23 15:20:10,878 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-23 15:20:10,879 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 15:20:10,879 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 15:20:10,879 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 15:20:10,879 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 15:20:10,879 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 15:20:10,880 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 15:20:10,881 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 15:20:10,881 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 15:20:10,881 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-23 15:20:10,882 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 15:20:10,882 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 15:20:10,882 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 15:20:10,882 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_b2f98cc2-b496-4c58-81ff-46eea43319ff/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 -> 9b7549a4c392cf253bbff25b83e97c5c89bfd389 [2018-11-23 15:20:10,907 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 15:20:10,915 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 15:20:10,917 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 15:20:10,918 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 15:20:10,918 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 15:20:10,918 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product45_true-unreach-call_false-termination.cil.c [2018-11-23 15:20:10,953 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/data/14d62eb1c/0e3d111c88424260abf52b99b485bf01/FLAGe5cb7a5dc [2018-11-23 15:20:11,397 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 15:20:11,397 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/sv-benchmarks/c/product-lines/minepump_spec2_product45_true-unreach-call_false-termination.cil.c [2018-11-23 15:20:11,405 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/data/14d62eb1c/0e3d111c88424260abf52b99b485bf01/FLAGe5cb7a5dc [2018-11-23 15:20:11,416 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/data/14d62eb1c/0e3d111c88424260abf52b99b485bf01 [2018-11-23 15:20:11,418 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 15:20:11,419 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 15:20:11,420 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 15:20:11,420 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 15:20:11,423 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 15:20:11,423 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,425 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4be3cc59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11, skipping insertion in model container [2018-11-23 15:20:11,426 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,433 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 15:20:11,462 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 15:20:11,681 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 15:20:11,689 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 15:20:11,783 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 15:20:11,800 INFO L195 MainTranslator]: Completed translation [2018-11-23 15:20:11,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11 WrapperNode [2018-11-23 15:20:11,801 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 15:20:11,801 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 15:20:11,801 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 15:20:11,801 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 15:20:11,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,819 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,826 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 15:20:11,826 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 15:20:11,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 15:20:11,827 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 15:20:11,834 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,834 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,836 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,844 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,850 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,852 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... [2018-11-23 15:20:11,855 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 15:20:11,855 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 15:20:11,855 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 15:20:11,855 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 15:20:11,856 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/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-23 15:20:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-23 15:20:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-23 15:20:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 15:20:11,895 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 15:20:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 15:20:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-23 15:20:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-23 15:20:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-23 15:20:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-23 15:20:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-23 15:20:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-23 15:20:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-23 15:20:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-23 15:20:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-23 15:20:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-23 15:20:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-23 15:20:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-23 15:20:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-23 15:20:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-23 15:20:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-23 15:20:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-23 15:20:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-23 15:20:11,898 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-23 15:20:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-23 15:20:11,898 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-23 15:20:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-23 15:20:11,898 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-23 15:20:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-23 15:20:11,898 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-23 15:20:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-23 15:20:11,898 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-23 15:20:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-23 15:20:11,899 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-23 15:20:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-23 15:20:11,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-23 15:20:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-23 15:20:11,899 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-23 15:20:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 15:20:11,899 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-23 15:20:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-23 15:20:11,899 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-23 15:20:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-23 15:20:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-23 15:20:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-23 15:20:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-23 15:20:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-23 15:20:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-23 15:20:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-23 15:20:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-23 15:20:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 15:20:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 15:20:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 15:20:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-23 15:20:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-23 15:20:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-23 15:20:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-23 15:20:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 15:20:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 15:20:12,326 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 15:20:12,327 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-23 15:20:12,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:20:12 BoogieIcfgContainer [2018-11-23 15:20:12,327 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 15:20:12,328 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 15:20:12,328 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 15:20:12,330 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 15:20:12,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:20:11" (1/3) ... [2018-11-23 15:20:12,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458c4918 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:20:12, skipping insertion in model container [2018-11-23 15:20:12,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:20:11" (2/3) ... [2018-11-23 15:20:12,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458c4918 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:20:12, skipping insertion in model container [2018-11-23 15:20:12,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:20:12" (3/3) ... [2018-11-23 15:20:12,333 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product45_true-unreach-call_false-termination.cil.c [2018-11-23 15:20:12,339 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 15:20:12,344 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 15:20:12,353 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 15:20:12,374 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 15:20:12,374 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 15:20:12,374 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 15:20:12,374 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 15:20:12,374 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 15:20:12,374 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 15:20:12,374 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 15:20:12,374 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 15:20:12,388 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states. [2018-11-23 15:20:12,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-23 15:20:12,394 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:12,395 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 15:20:12,397 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:12,401 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:12,401 INFO L82 PathProgramCache]: Analyzing trace with hash 2057341434, now seen corresponding path program 1 times [2018-11-23 15:20:12,402 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:12,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:12,431 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:12,431 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:12,431 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:12,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:12,580 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-23 15:20:12,581 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:12,581 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-23 15:20:12,582 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:12,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-23 15:20:12,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-23 15:20:12,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 15:20:12,594 INFO L87 Difference]: Start difference. First operand 148 states. Second operand 2 states. [2018-11-23 15:20:12,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:12,622 INFO L93 Difference]: Finished difference Result 266 states and 333 transitions. [2018-11-23 15:20:12,622 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-23 15:20:12,623 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-23 15:20:12,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:12,631 INFO L225 Difference]: With dead ends: 266 [2018-11-23 15:20:12,631 INFO L226 Difference]: Without dead ends: 135 [2018-11-23 15:20:12,634 INFO L631 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-23 15:20:12,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-11-23 15:20:12,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2018-11-23 15:20:12,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-11-23 15:20:12,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 160 transitions. [2018-11-23 15:20:12,671 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 160 transitions. Word has length 51 [2018-11-23 15:20:12,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:12,672 INFO L480 AbstractCegarLoop]: Abstraction has 135 states and 160 transitions. [2018-11-23 15:20:12,672 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-23 15:20:12,672 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 160 transitions. [2018-11-23 15:20:12,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 15:20:12,675 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:12,675 INFO L402 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-23 15:20:12,675 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:12,675 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:12,675 INFO L82 PathProgramCache]: Analyzing trace with hash 886643026, now seen corresponding path program 1 times [2018-11-23 15:20:12,676 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:12,676 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:12,676 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:12,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:12,677 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:12,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:12,759 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-23 15:20:12,759 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:12,759 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 15:20:12,759 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:12,760 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 15:20:12,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 15:20:12,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 15:20:12,761 INFO L87 Difference]: Start difference. First operand 135 states and 160 transitions. Second operand 3 states. [2018-11-23 15:20:12,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:12,779 INFO L93 Difference]: Finished difference Result 215 states and 255 transitions. [2018-11-23 15:20:12,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 15:20:12,780 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-11-23 15:20:12,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:12,781 INFO L225 Difference]: With dead ends: 215 [2018-11-23 15:20:12,781 INFO L226 Difference]: Without dead ends: 126 [2018-11-23 15:20:12,782 INFO L631 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-23 15:20:12,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-11-23 15:20:12,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-11-23 15:20:12,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-11-23 15:20:12,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 148 transitions. [2018-11-23 15:20:12,792 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 148 transitions. Word has length 52 [2018-11-23 15:20:12,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:12,793 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 148 transitions. [2018-11-23 15:20:12,793 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 15:20:12,793 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 148 transitions. [2018-11-23 15:20:12,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-11-23 15:20:12,794 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:12,794 INFO L402 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] [2018-11-23 15:20:12,795 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:12,795 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:12,795 INFO L82 PathProgramCache]: Analyzing trace with hash 1831062250, now seen corresponding path program 1 times [2018-11-23 15:20:12,795 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:12,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:12,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:12,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:12,796 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:12,905 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-23 15:20:12,905 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:12,905 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 15:20:12,906 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:12,906 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 15:20:12,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 15:20:12,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-23 15:20:12,907 INFO L87 Difference]: Start difference. First operand 126 states and 148 transitions. Second operand 7 states. [2018-11-23 15:20:13,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:13,111 INFO L93 Difference]: Finished difference Result 224 states and 269 transitions. [2018-11-23 15:20:13,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 15:20:13,112 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2018-11-23 15:20:13,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:13,113 INFO L225 Difference]: With dead ends: 224 [2018-11-23 15:20:13,113 INFO L226 Difference]: Without dead ends: 126 [2018-11-23 15:20:13,114 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 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-23 15:20:13,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-11-23 15:20:13,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2018-11-23 15:20:13,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-11-23 15:20:13,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 147 transitions. [2018-11-23 15:20:13,126 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 147 transitions. Word has length 56 [2018-11-23 15:20:13,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:13,126 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 147 transitions. [2018-11-23 15:20:13,126 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 15:20:13,126 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 147 transitions. [2018-11-23 15:20:13,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-11-23 15:20:13,128 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:13,128 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 15:20:13,129 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:13,129 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:13,129 INFO L82 PathProgramCache]: Analyzing trace with hash -50523387, now seen corresponding path program 1 times [2018-11-23 15:20:13,129 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:13,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:13,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:13,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:13,130 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:13,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:13,225 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-23 15:20:13,225 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:13,225 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 15:20:13,225 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:13,226 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 15:20:13,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 15:20:13,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 15:20:13,226 INFO L87 Difference]: Start difference. First operand 126 states and 147 transitions. Second operand 5 states. [2018-11-23 15:20:13,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:13,524 INFO L93 Difference]: Finished difference Result 327 states and 398 transitions. [2018-11-23 15:20:13,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 15:20:13,525 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 69 [2018-11-23 15:20:13,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:13,528 INFO L225 Difference]: With dead ends: 327 [2018-11-23 15:20:13,528 INFO L226 Difference]: Without dead ends: 229 [2018-11-23 15:20:13,529 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-23 15:20:13,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2018-11-23 15:20:13,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 211. [2018-11-23 15:20:13,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-11-23 15:20:13,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 243 transitions. [2018-11-23 15:20:13,550 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 243 transitions. Word has length 69 [2018-11-23 15:20:13,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:13,551 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 243 transitions. [2018-11-23 15:20:13,551 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 15:20:13,551 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 243 transitions. [2018-11-23 15:20:13,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-23 15:20:13,553 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:13,553 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 15:20:13,553 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:13,554 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:13,554 INFO L82 PathProgramCache]: Analyzing trace with hash -1952348736, now seen corresponding path program 1 times [2018-11-23 15:20:13,554 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:13,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:13,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:13,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:13,555 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:13,628 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-23 15:20:13,629 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:13,629 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 15:20:13,629 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:13,629 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 15:20:13,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 15:20:13,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 15:20:13,630 INFO L87 Difference]: Start difference. First operand 211 states and 243 transitions. Second operand 6 states. [2018-11-23 15:20:13,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:13,748 INFO L93 Difference]: Finished difference Result 559 states and 665 transitions. [2018-11-23 15:20:13,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 15:20:13,750 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2018-11-23 15:20:13,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:13,754 INFO L225 Difference]: With dead ends: 559 [2018-11-23 15:20:13,754 INFO L226 Difference]: Without dead ends: 376 [2018-11-23 15:20:13,755 INFO L631 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-23 15:20:13,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2018-11-23 15:20:13,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 370. [2018-11-23 15:20:13,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-11-23 15:20:13,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 426 transitions. [2018-11-23 15:20:13,787 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 426 transitions. Word has length 83 [2018-11-23 15:20:13,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:13,799 INFO L480 AbstractCegarLoop]: Abstraction has 370 states and 426 transitions. [2018-11-23 15:20:13,799 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 15:20:13,799 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 426 transitions. [2018-11-23 15:20:13,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-23 15:20:13,800 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:13,800 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 15:20:13,800 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:13,802 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:13,802 INFO L82 PathProgramCache]: Analyzing trace with hash 1133774980, now seen corresponding path program 1 times [2018-11-23 15:20:13,802 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:13,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:13,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:13,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:13,803 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:13,875 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-23 15:20:13,875 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:13,875 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 15:20:13,875 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:13,876 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 15:20:13,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 15:20:13,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-23 15:20:13,878 INFO L87 Difference]: Start difference. First operand 370 states and 426 transitions. Second operand 7 states. [2018-11-23 15:20:14,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:14,327 INFO L93 Difference]: Finished difference Result 741 states and 876 transitions. [2018-11-23 15:20:14,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-23 15:20:14,328 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 87 [2018-11-23 15:20:14,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:14,330 INFO L225 Difference]: With dead ends: 741 [2018-11-23 15:20:14,330 INFO L226 Difference]: Without dead ends: 399 [2018-11-23 15:20:14,331 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-23 15:20:14,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2018-11-23 15:20:14,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 369. [2018-11-23 15:20:14,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 369 states. [2018-11-23 15:20:14,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 423 transitions. [2018-11-23 15:20:14,355 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 423 transitions. Word has length 87 [2018-11-23 15:20:14,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:14,356 INFO L480 AbstractCegarLoop]: Abstraction has 369 states and 423 transitions. [2018-11-23 15:20:14,356 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 15:20:14,356 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 423 transitions. [2018-11-23 15:20:14,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 15:20:14,357 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:14,357 INFO L402 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-23 15:20:14,357 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:14,358 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:14,358 INFO L82 PathProgramCache]: Analyzing trace with hash 342193107, now seen corresponding path program 1 times [2018-11-23 15:20:14,358 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:14,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:14,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,359 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:14,411 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-23 15:20:14,411 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:14,411 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 15:20:14,411 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:14,412 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 15:20:14,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 15:20:14,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 15:20:14,412 INFO L87 Difference]: Start difference. First operand 369 states and 423 transitions. Second operand 6 states. [2018-11-23 15:20:14,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:14,448 INFO L93 Difference]: Finished difference Result 724 states and 850 transitions. [2018-11-23 15:20:14,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 15:20:14,450 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2018-11-23 15:20:14,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:14,452 INFO L225 Difference]: With dead ends: 724 [2018-11-23 15:20:14,452 INFO L226 Difference]: Without dead ends: 383 [2018-11-23 15:20:14,453 INFO L631 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-23 15:20:14,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2018-11-23 15:20:14,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2018-11-23 15:20:14,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-11-23 15:20:14,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 433 transitions. [2018-11-23 15:20:14,473 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 433 transitions. Word has length 103 [2018-11-23 15:20:14,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:14,474 INFO L480 AbstractCegarLoop]: Abstraction has 379 states and 433 transitions. [2018-11-23 15:20:14,474 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 15:20:14,474 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 433 transitions. [2018-11-23 15:20:14,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 15:20:14,475 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:14,475 INFO L402 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-23 15:20:14,475 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:14,476 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:14,476 INFO L82 PathProgramCache]: Analyzing trace with hash -2024501487, now seen corresponding path program 1 times [2018-11-23 15:20:14,476 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:14,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:14,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,477 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:14,540 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-23 15:20:14,540 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:14,540 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 15:20:14,541 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:14,541 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 15:20:14,541 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 15:20:14,541 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 15:20:14,541 INFO L87 Difference]: Start difference. First operand 379 states and 433 transitions. Second operand 8 states. [2018-11-23 15:20:14,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:14,578 INFO L93 Difference]: Finished difference Result 744 states and 872 transitions. [2018-11-23 15:20:14,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 15:20:14,579 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 103 [2018-11-23 15:20:14,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:14,581 INFO L225 Difference]: With dead ends: 744 [2018-11-23 15:20:14,581 INFO L226 Difference]: Without dead ends: 393 [2018-11-23 15:20:14,582 INFO L631 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-23 15:20:14,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2018-11-23 15:20:14,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 387. [2018-11-23 15:20:14,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2018-11-23 15:20:14,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 441 transitions. [2018-11-23 15:20:14,600 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 441 transitions. Word has length 103 [2018-11-23 15:20:14,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:14,600 INFO L480 AbstractCegarLoop]: Abstraction has 387 states and 441 transitions. [2018-11-23 15:20:14,601 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 15:20:14,601 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 441 transitions. [2018-11-23 15:20:14,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 15:20:14,602 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:14,602 INFO L402 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-23 15:20:14,602 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:14,602 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:14,603 INFO L82 PathProgramCache]: Analyzing trace with hash 2029925680, now seen corresponding path program 1 times [2018-11-23 15:20:14,603 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:14,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:14,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,604 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:14,688 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-23 15:20:14,688 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 15:20:14,688 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-23 15:20:14,688 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:14,689 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-23 15:20:14,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-23 15:20:14,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 15:20:14,689 INFO L87 Difference]: Start difference. First operand 387 states and 441 transitions. Second operand 4 states. [2018-11-23 15:20:14,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:14,806 INFO L93 Difference]: Finished difference Result 1132 states and 1360 transitions. [2018-11-23 15:20:14,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-23 15:20:14,806 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 103 [2018-11-23 15:20:14,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:14,808 INFO L225 Difference]: With dead ends: 1132 [2018-11-23 15:20:14,809 INFO L226 Difference]: Without dead ends: 773 [2018-11-23 15:20:14,809 INFO L631 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-23 15:20:14,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2018-11-23 15:20:14,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 758. [2018-11-23 15:20:14,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 758 states. [2018-11-23 15:20:14,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 891 transitions. [2018-11-23 15:20:14,835 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 891 transitions. Word has length 103 [2018-11-23 15:20:14,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:14,835 INFO L480 AbstractCegarLoop]: Abstraction has 758 states and 891 transitions. [2018-11-23 15:20:14,835 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-23 15:20:14,836 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 891 transitions. [2018-11-23 15:20:14,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-23 15:20:14,837 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:14,837 INFO L402 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, 1, 1, 1, 1] [2018-11-23 15:20:14,837 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:14,838 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:14,838 INFO L82 PathProgramCache]: Analyzing trace with hash 657035318, now seen corresponding path program 1 times [2018-11-23 15:20:14,838 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:14,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:14,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:14,839 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:14,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:14,941 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-23 15:20:14,941 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 15:20:14,941 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 15:20:14,942 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 108 with the following transitions: [2018-11-23 15:20:14,943 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [36], [37], [38], [39], [43], [45], [46], [49], [53], [54], [55], [70], [73], [75], [84], [88], [92], [95], [100], [103], [108], [111], [126], [127], [128], [130], [133], [135], [138], [141], [153], [154], [155], [156], [157], [159], [164], [167], [168], [170], [175], [177], [178], [183], [185], [186], [187], [193], [197], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [269], [270], [271], [273], [274], [281], [282], [283], [284], [285], [286], [287], [291], [292], [293], [294], [295], [297], [298], [299], [300], [301], [302], [305], [306], [307], [313], [314], [315] [2018-11-23 15:20:14,968 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 15:20:14,969 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 15:20:15,326 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 15:20:15,327 INFO L272 AbstractInterpreter]: Visited 80 different actions 80 times. Never merged. Never widened. Performed 2759 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2759 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 134 variables. [2018-11-23 15:20:15,344 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:15,344 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 15:20:15,542 INFO L227 lantSequenceWeakener]: Weakened 78 states. On average, predicates are now at 96.73% of their original sizes. [2018-11-23 15:20:15,542 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 15:20:15,631 INFO L415 sIntCurrentIteration]: We unified 106 AI predicates to 106 [2018-11-23 15:20:15,631 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 15:20:15,631 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 15:20:15,631 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [13] total 27 [2018-11-23 15:20:15,631 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:15,632 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-23 15:20:15,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-23 15:20:15,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2018-11-23 15:20:15,632 INFO L87 Difference]: Start difference. First operand 758 states and 891 transitions. Second operand 16 states. [2018-11-23 15:20:19,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:19,021 INFO L93 Difference]: Finished difference Result 1911 states and 2271 transitions. [2018-11-23 15:20:19,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-23 15:20:19,021 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 107 [2018-11-23 15:20:19,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:19,025 INFO L225 Difference]: With dead ends: 1911 [2018-11-23 15:20:19,025 INFO L226 Difference]: Without dead ends: 1181 [2018-11-23 15:20:19,026 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 112 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2018-11-23 15:20:19,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2018-11-23 15:20:19,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1179. [2018-11-23 15:20:19,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1179 states. [2018-11-23 15:20:19,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 1368 transitions. [2018-11-23 15:20:19,067 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 1368 transitions. Word has length 107 [2018-11-23 15:20:19,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:19,067 INFO L480 AbstractCegarLoop]: Abstraction has 1179 states and 1368 transitions. [2018-11-23 15:20:19,067 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-23 15:20:19,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 1368 transitions. [2018-11-23 15:20:19,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-23 15:20:19,070 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:19,071 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:20:19,071 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:19,071 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:19,071 INFO L82 PathProgramCache]: Analyzing trace with hash -1448753525, now seen corresponding path program 1 times [2018-11-23 15:20:19,071 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:19,072 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:19,072 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:19,072 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:19,072 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:19,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:19,221 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-23 15:20:19,221 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 15:20:19,221 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 15:20:19,221 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 159 with the following transitions: [2018-11-23 15:20:19,222 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [37], [38], [39], [43], [45], [46], [49], [53], [54], [55], [58], [60], [66], [70], [73], [74], [75], [84], [88], [92], [95], [98], [100], [103], [106], [108], [111], [126], [127], [128], [130], [133], [135], [138], [141], [150], [152], [153], [154], [155], [156], [157], [159], [164], [167], [168], [170], [175], [177], [178], [183], [185], [186], [187], [190], [193], [197], [203], [232], [236], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [267], [268], [269], [270], [271], [273], [274], [275], [276], [279], [280], [281], [282], [283], [284], [285], [286], [287], [288], [291], [292], [293], [294], [295], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [308], [313], [314], [315] [2018-11-23 15:20:19,226 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 15:20:19,226 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 15:20:20,908 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-23 15:20:20,908 INFO L272 AbstractInterpreter]: Visited 126 different actions 851 times. Merged at 17 different actions 67 times. Never widened. Performed 35758 root evaluator evaluations with a maximum evaluation depth of 3. Performed 35758 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 17 fixpoints after 6 different actions. Largest state had 134 variables. [2018-11-23 15:20:20,924 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:20,924 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-23 15:20:21,324 INFO L227 lantSequenceWeakener]: Weakened 154 states. On average, predicates are now at 97.77% of their original sizes. [2018-11-23 15:20:21,324 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-23 15:20:21,499 INFO L415 sIntCurrentIteration]: We unified 157 AI predicates to 157 [2018-11-23 15:20:21,499 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-23 15:20:21,499 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 15:20:21,500 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [13] total 31 [2018-11-23 15:20:21,500 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:21,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-11-23 15:20:21,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-11-23 15:20:21,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2018-11-23 15:20:21,501 INFO L87 Difference]: Start difference. First operand 1179 states and 1368 transitions. Second operand 20 states. [2018-11-23 15:20:28,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:28,710 INFO L93 Difference]: Finished difference Result 3580 states and 4406 transitions. [2018-11-23 15:20:28,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-11-23 15:20:28,710 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 158 [2018-11-23 15:20:28,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:28,720 INFO L225 Difference]: With dead ends: 3580 [2018-11-23 15:20:28,721 INFO L226 Difference]: Without dead ends: 2850 [2018-11-23 15:20:28,723 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 190 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 785 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=563, Invalid=2193, Unknown=0, NotChecked=0, Total=2756 [2018-11-23 15:20:28,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2850 states. [2018-11-23 15:20:28,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2850 to 2315. [2018-11-23 15:20:28,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2315 states. [2018-11-23 15:20:28,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 2730 transitions. [2018-11-23 15:20:28,864 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 2730 transitions. Word has length 158 [2018-11-23 15:20:28,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:28,864 INFO L480 AbstractCegarLoop]: Abstraction has 2315 states and 2730 transitions. [2018-11-23 15:20:28,864 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-11-23 15:20:28,864 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 2730 transitions. [2018-11-23 15:20:28,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-11-23 15:20:28,870 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:28,871 INFO L402 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:20:28,871 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:28,871 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:28,871 INFO L82 PathProgramCache]: Analyzing trace with hash 2061619988, now seen corresponding path program 1 times [2018-11-23 15:20:28,871 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:28,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:28,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:28,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:28,872 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:28,991 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 15:20:28,991 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 15:20:28,991 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 15:20:28,991 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 217 with the following transitions: [2018-11-23 15:20:28,992 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [37], [38], [39], [43], [45], [46], [49], [53], [54], [55], [58], [60], [66], [70], [73], [74], [75], [84], [88], [92], [95], [98], [100], [103], [106], [108], [111], [126], [127], [128], [130], [133], [135], [138], [141], [144], [150], [152], [153], [154], [155], [156], [157], [159], [164], [167], [168], [170], [175], [177], [178], [183], [185], [186], [187], [190], [193], [197], [203], [232], [234], [236], [237], [243], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [267], [268], [269], [270], [271], [273], [274], [275], [276], [279], [280], [281], [282], [283], [284], [285], [286], [287], [288], [291], [292], [293], [294], [295], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [308], [313], [314], [315] [2018-11-23 15:20:28,994 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 15:20:28,994 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 15:20:30,149 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 15:20:30,149 INFO L272 AbstractInterpreter]: Visited 130 different actions 980 times. Merged at 21 different actions 102 times. Widened at 1 different actions 1 times. Performed 30709 root evaluator evaluations with a maximum evaluation depth of 3. Performed 30709 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 31 fixpoints after 6 different actions. Largest state had 134 variables. [2018-11-23 15:20:30,164 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:30,165 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 15:20:30,165 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 15:20:30,165 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 15:20:30,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:30,174 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 15:20:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:30,278 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 15:20:30,353 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 118 proven. 30 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-23 15:20:30,353 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 15:20:30,735 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 15:20:30,753 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-23 15:20:30,753 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 11 [2018-11-23 15:20:30,753 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-23 15:20:30,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 15:20:30,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 15:20:30,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-11-23 15:20:30,754 INFO L87 Difference]: Start difference. First operand 2315 states and 2730 transitions. Second operand 8 states. [2018-11-23 15:20:31,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:31,260 INFO L93 Difference]: Finished difference Result 4238 states and 5276 transitions. [2018-11-23 15:20:31,261 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 15:20:31,261 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 216 [2018-11-23 15:20:31,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:31,267 INFO L225 Difference]: With dead ends: 4238 [2018-11-23 15:20:31,267 INFO L226 Difference]: Without dead ends: 2408 [2018-11-23 15:20:31,270 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 430 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2018-11-23 15:20:31,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2408 states. [2018-11-23 15:20:31,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2408 to 2252. [2018-11-23 15:20:31,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2252 states. [2018-11-23 15:20:31,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2252 states to 2252 states and 2652 transitions. [2018-11-23 15:20:31,349 INFO L78 Accepts]: Start accepts. Automaton has 2252 states and 2652 transitions. Word has length 216 [2018-11-23 15:20:31,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:31,349 INFO L480 AbstractCegarLoop]: Abstraction has 2252 states and 2652 transitions. [2018-11-23 15:20:31,349 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 15:20:31,349 INFO L276 IsEmpty]: Start isEmpty. Operand 2252 states and 2652 transitions. [2018-11-23 15:20:31,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-11-23 15:20:31,353 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 15:20:31,353 INFO L402 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:20:31,353 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 15:20:31,353 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:31,353 INFO L82 PathProgramCache]: Analyzing trace with hash 1106528206, now seen corresponding path program 1 times [2018-11-23 15:20:31,353 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-23 15:20:31,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:31,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:31,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 15:20:31,354 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-23 15:20:31,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:31,475 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 55 proven. 14 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 15:20:31,475 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 15:20:31,475 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-23 15:20:31,475 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 221 with the following transitions: [2018-11-23 15:20:31,475 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [26], [33], [36], [37], [38], [39], [43], [45], [46], [49], [53], [54], [55], [58], [60], [66], [70], [73], [74], [75], [84], [88], [92], [95], [98], [100], [103], [106], [108], [111], [126], [127], [128], [130], [133], [135], [138], [141], [144], [150], [152], [153], [154], [155], [156], [157], [159], [164], [167], [168], [170], [175], [177], [178], [183], [185], [186], [187], [190], [193], [197], [203], [232], [236], [237], [243], [245], [247], [248], [251], [252], [253], [254], [255], [256], [257], [258], [259], [261], [262], [263], [264], [267], [268], [269], [270], [271], [273], [274], [275], [276], [279], [280], [281], [282], [283], [284], [285], [286], [287], [288], [291], [292], [293], [294], [295], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [308], [313], [314], [315] [2018-11-23 15:20:31,478 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-23 15:20:31,478 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-23 15:20:32,508 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-23 15:20:32,509 INFO L272 AbstractInterpreter]: Visited 130 different actions 978 times. Merged at 21 different actions 100 times. Never widened. Performed 33826 root evaluator evaluations with a maximum evaluation depth of 3. Performed 33826 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 30 fixpoints after 7 different actions. Largest state had 134 variables. [2018-11-23 15:20:32,516 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 15:20:32,516 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-23 15:20:32,516 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 15:20:32,516 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 15:20:32,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 15:20:32,522 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-23 15:20:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 15:20:32,607 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 15:20:32,693 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-11-23 15:20:32,693 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-23 15:20:33,042 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 55 proven. 14 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-11-23 15:20:33,057 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-23 15:20:33,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-11-23 15:20:33,058 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-23 15:20:33,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 15:20:33,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 15:20:33,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 15:20:33,059 INFO L87 Difference]: Start difference. First operand 2252 states and 2652 transitions. Second operand 8 states. [2018-11-23 15:20:33,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 15:20:33,242 INFO L93 Difference]: Finished difference Result 3387 states and 3999 transitions. [2018-11-23 15:20:33,242 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 15:20:33,242 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 220 [2018-11-23 15:20:33,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 15:20:33,243 INFO L225 Difference]: With dead ends: 3387 [2018-11-23 15:20:33,243 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 15:20:33,246 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 424 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-11-23 15:20:33,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 15:20:33,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 15:20:33,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 15:20:33,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 15:20:33,247 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 220 [2018-11-23 15:20:33,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 15:20:33,247 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 15:20:33,247 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 15:20:33,247 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 15:20:33,247 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 15:20:33,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 15:20:33,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,465 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,467 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,516 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,616 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,626 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,628 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,635 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,635 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,648 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,651 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,652 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,655 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,655 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,671 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,718 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,769 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,773 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,780 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,780 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,781 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,783 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,784 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,785 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,786 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,802 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,811 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,813 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,814 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,814 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,815 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,815 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,816 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,817 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,820 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,820 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,823 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,825 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,966 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,969 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,973 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,975 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,977 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,977 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,978 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:33,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 15:20:34,233 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 23 [2018-11-23 15:20:34,791 WARN L180 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 50 [2018-11-23 15:20:35,043 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 40 [2018-11-23 15:20:35,527 WARN L180 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 42 [2018-11-23 15:20:35,711 WARN L180 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 35 [2018-11-23 15:20:35,894 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 26 [2018-11-23 15:20:36,172 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 30 [2018-11-23 15:20:36,328 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 41 [2018-11-23 15:20:36,786 WARN L180 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 47 [2018-11-23 15:20:37,477 WARN L180 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 32 [2018-11-23 15:20:37,850 WARN L180 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 32 [2018-11-23 15:20:37,921 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 902 908) the Hoare annotation is: true [2018-11-23 15:20:37,921 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 902 908) no Hoare annotation was computed. [2018-11-23 15:20:37,921 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 909 917) no Hoare annotation was computed. [2018-11-23 15:20:37,921 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 909 917) the Hoare annotation is: true [2018-11-23 15:20:37,921 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 909 917) no Hoare annotation was computed. [2018-11-23 15:20:37,921 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 497 519) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L509(line 509) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~3 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L509-1(line 509) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~3 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point L507(lines 507 514) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point L507-1(lines 507 514) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point L505(line 505) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 497 519) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L504(line 504) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L503(line 503) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L503-1(line 503) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 497 519) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L574(line 574) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (<= 2 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or (< ~methaneLevelCritical~0 1) .cse3 (not .cse2) .cse0 .cse4) (or .cse0 .cse4 .cse1 .cse3))) [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point L572(lines 572 580) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L570(line 570) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) (not .cse2) .cse3 .cse0 .cse4))) [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point L570-1(line 570) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point L568(lines 568 585) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 564 588) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse3 .cse0 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) (not .cse2) .cse3 .cse0 .cse4))) [2018-11-23 15:20:37,922 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 564 588) no Hoare annotation was computed. [2018-11-23 15:20:37,922 INFO L444 ceAbstractionStarter]: At program point L583(line 583) the Hoare annotation is: (let ((.cse4 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not .cse4)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse4) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point L583-1(lines 564 588) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L444 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~4) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1) (or (< ~methaneLevelCritical~0 1) .cse3 (not .cse2) .cse0 .cse4))) [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 659 667) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 659 667) the Hoare annotation is: true [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 659 667) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 895 901) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 895 901) the Hoare annotation is: true [2018-11-23 15:20:37,923 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 483 493) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 483 493) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L444 ceAbstractionStarter]: At program point L488(line 488) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 483 493) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 648 658) the Hoare annotation is: true [2018-11-23 15:20:37,923 INFO L451 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: true [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point L653-1(line 653) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 648 658) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 648 658) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 640 647) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse2) .cse1))) [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 640 647) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 640 647) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2018-11-23 15:20:37,923 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 869 882) no Hoare annotation was computed. [2018-11-23 15:20:37,924 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 869 882) the Hoare annotation is: true [2018-11-23 15:20:37,924 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 869 882) no Hoare annotation was computed. [2018-11-23 15:20:37,924 INFO L444 ceAbstractionStarter]: At program point L609(line 609) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse3 .cse2) (or .cse4 .cse1 .cse5 .cse3) (or .cse0 .cse4 .cse1 .cse5))) [2018-11-23 15:20:37,924 INFO L448 ceAbstractionStarter]: For program point L609-1(lines 590 614) no Hoare annotation was computed. [2018-11-23 15:20:37,924 INFO L444 ceAbstractionStarter]: At program point L604(line 604) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or (not .cse2) .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse3) (or (or .cse1 .cse4 .cse2) (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-11-23 15:20:37,924 INFO L444 ceAbstractionStarter]: At program point L600(line 600) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (not .cse6)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~5) .cse5) .cse1 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse6) .cse5)))) [2018-11-23 15:20:37,924 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 590 614) no Hoare annotation was computed. [2018-11-23 15:20:37,924 INFO L448 ceAbstractionStarter]: For program point L598(lines 598 606) no Hoare annotation was computed. [2018-11-23 15:20:37,924 INFO L444 ceAbstractionStarter]: At program point L596(line 596) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (not .cse6)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or (or .cse1 .cse3 .cse6) .cse5)))) [2018-11-23 15:20:37,924 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 590 614) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse1 .cse4 .cse3) .cse2) (or .cse2 .cse1 .cse5 .cse4) (or .cse0 .cse2 .cse1 .cse5))) [2018-11-23 15:20:37,925 INFO L448 ceAbstractionStarter]: For program point L596-1(line 596) no Hoare annotation was computed. [2018-11-23 15:20:37,925 INFO L448 ceAbstractionStarter]: For program point L594(lines 594 611) no Hoare annotation was computed. [2018-11-23 15:20:37,925 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 556 562) no Hoare annotation was computed. [2018-11-23 15:20:37,925 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 556 562) the Hoare annotation is: true [2018-11-23 15:20:37,925 INFO L444 ceAbstractionStarter]: At program point L770-2(lines 764 775) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0))) (let ((.cse1 (not .cse5)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (and (and .cse1 .cse2) (<= 2 ~waterLevel~0))) (and .cse3 .cse1 .cse2) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse4 .cse3 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse0 .cse5 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse4 .cse2) (= ~methaneLevelCritical~0 1))))) [2018-11-23 15:20:37,925 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 724 787) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,925 INFO L448 ceAbstractionStarter]: For program point L735(lines 734 779) no Hoare annotation was computed. [2018-11-23 15:20:37,925 INFO L448 ceAbstractionStarter]: For program point L764(lines 764 775) no Hoare annotation was computed. [2018-11-23 15:20:37,925 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 724 787) no Hoare annotation was computed. [2018-11-23 15:20:37,925 INFO L444 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (and .cse0 .cse1) (= 0 ~methaneLevelCritical~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (and (and (not .cse2) .cse1) (<= 2 ~waterLevel~0)) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point L754(lines 754 760) no Hoare annotation was computed. [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point L754-1(lines 754 760) no Hoare annotation was computed. [2018-11-23 15:20:37,926 INFO L444 ceAbstractionStarter]: At program point L746(line 746) the Hoare annotation is: (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (and .cse1 (and (= 0 ~pumpRunning~0) .cse2))) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (and (<= 2 ~waterLevel~0) (and .cse2 (not (= ~pumpRunning~0 0))))) (not (= ~systemActive~0 1)) (and (and .cse1 .cse2) (= 0 ~methaneLevelCritical~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 15:20:37,926 INFO L444 ceAbstractionStarter]: At program point L777(lines 734 779) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and (and .cse0 .cse3) (= 0 ~methaneLevelCritical~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and (and (not .cse2) .cse3) (<= 2 ~waterLevel~0)) .cse1))) [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point L744(lines 744 750) no Hoare annotation was computed. [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point L744-1(lines 744 750) no Hoare annotation was computed. [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point L736(lines 736 740) no Hoare annotation was computed. [2018-11-23 15:20:37,926 INFO L444 ceAbstractionStarter]: At program point L780(lines 733 781) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 724 787) no Hoare annotation was computed. [2018-11-23 15:20:37,926 INFO L448 ceAbstractionStarter]: For program point L770(lines 770 774) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 615 622) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (< ~waterLevel~0 2)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (< ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4) (or (or (or .cse1 (not (= ~methaneLevelCritical~0 0))) .cse3 .cse4) .cse2 .cse0))) [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 615 622) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 615 622) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 928 956) the Hoare annotation is: (let ((.cse1 (< ~methaneLevelCritical~0 1)) (.cse3 (< ~waterLevel~0 2)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse0 .cse3 .cse6 .cse4 .cse5) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse4 .cse5) (or .cse0 .cse3 .cse6 .cse4 .cse5 .cse7) (or .cse2 .cse0 .cse4 .cse5 .cse7))) [2018-11-23 15:20:37,927 INFO L444 ceAbstractionStarter]: At program point L943(line 943) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (or (not (= 0 ~pumpRunning~0)) .cse1)) (or .cse0 (< ~waterLevel~0 2) (not (= 1 ~pumpRunning~0)) .cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point L941(lines 941 947) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point L940(lines 940 950) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L444 ceAbstractionStarter]: At program point L938(line 938) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 (< ~waterLevel~0 2) (not (= 1 ~pumpRunning~0)) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 ~pumpRunning~0)) .cse0 .cse1 .cse2) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point L938-1(line 938) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point L936(lines 936 953) no Hoare annotation was computed. [2018-11-23 15:20:37,927 INFO L448 ceAbstractionStarter]: For program point L936-1(lines 928 956) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L444 ceAbstractionStarter]: At program point L934(line 934) the Hoare annotation is: (let ((.cse1 (< ~methaneLevelCritical~0 1)) (.cse3 (< ~waterLevel~0 2)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse0 .cse3 .cse6 .cse4 .cse5) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse4 .cse5) (or .cse0 .cse3 .cse6 .cse4 .cse5 .cse7) (or .cse2 .cse0 .cse4 .cse5 .cse7))) [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point L934-1(line 934) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 928 956) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 920 927) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~methAndRunningLastTime~0 0) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 920 927) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 920 927) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 623 639) no Hoare annotation was computed. [2018-11-23 15:20:37,928 INFO L444 ceAbstractionStarter]: At program point L634(line 634) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (< ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse0 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3 .cse4))) [2018-11-23 15:20:37,929 INFO L448 ceAbstractionStarter]: For program point L634-1(lines 623 639) no Hoare annotation was computed. [2018-11-23 15:20:37,929 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 623 639) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (< ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-23 15:20:37,929 INFO L448 ceAbstractionStarter]: For program point L630(lines 630 636) no Hoare annotation was computed. [2018-11-23 15:20:37,932 INFO L444 ceAbstractionStarter]: At program point L628(line 628) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (< ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (< ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-23 15:20:37,932 INFO L448 ceAbstractionStarter]: For program point L628-1(line 628) no Hoare annotation was computed. [2018-11-23 15:20:37,932 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 704 722) no Hoare annotation was computed. [2018-11-23 15:20:37,932 INFO L448 ceAbstractionStarter]: For program point L713(lines 713 717) no Hoare annotation was computed. [2018-11-23 15:20:37,932 INFO L451 ceAbstractionStarter]: At program point L711(line 711) the Hoare annotation is: true [2018-11-23 15:20:37,932 INFO L448 ceAbstractionStarter]: For program point L713-2(lines 713 717) no Hoare annotation was computed. [2018-11-23 15:20:37,932 INFO L448 ceAbstractionStarter]: For program point L711-1(line 711) no Hoare annotation was computed. [2018-11-23 15:20:37,933 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 704 722) the Hoare annotation is: true [2018-11-23 15:20:37,933 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 704 722) no Hoare annotation was computed. [2018-11-23 15:20:37,933 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 816 827) the Hoare annotation is: (let ((.cse7 (= 0 ~pumpRunning~0))) (let ((.cse6 (< ~waterLevel~0 2)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (< |old(~methaneLevelCritical~0)| 1)) (.cse3 (not .cse7)) (.cse8 (<= 1 ~methaneLevelCritical~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= 0 ~methaneLevelCritical~0) (or .cse0 .cse1 (not (= |old(~methaneLevelCritical~0)| 0)))) (or .cse2 .cse3 .cse4 .cse0 .cse1) (or .cse5 .cse6 (or .cse0 .cse7) .cse8) (or .cse6 .cse4 (or .cse2 .cse0 .cse1)) (or .cse5 .cse3 .cse8 .cse0 .cse1)))) [2018-11-23 15:20:37,933 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 816 827) no Hoare annotation was computed. [2018-11-23 15:20:37,933 INFO L448 ceAbstractionStarter]: For program point L820-1(lines 816 827) no Hoare annotation was computed. [2018-11-23 15:20:37,933 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 828 836) the Hoare annotation is: true [2018-11-23 15:20:37,933 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 828 836) no Hoare annotation was computed. [2018-11-23 15:20:37,933 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 828 836) no Hoare annotation was computed. [2018-11-23 15:20:37,933 INFO L444 ceAbstractionStarter]: At program point L545(line 545) the Hoare annotation is: (let ((.cse11 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~systemActive~0 1))) (.cse12 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 0 |old(~pumpRunning~0)|)) (.cse13 (= ~methAndRunningLastTime~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse1 (< 0 |old(~waterLevel~0)|)) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (and .cse13 (= |old(~waterLevel~0)| ~waterLevel~0) .cse6)) (.cse9 (not .cse8)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse2 (or .cse7 .cse12 .cse8)) (.cse3 (or (not (= ~methaneLevelCritical~0 1)) .cse7 .cse11 .cse8))) (and (or .cse0 (or .cse1 .cse2)) (or .cse1 .cse3 .cse0) (or .cse4 .cse5 .cse6 (or .cse7 .cse8)) (or .cse4 .cse9 .cse10 .cse7 .cse11) (or .cse10 .cse9 .cse7 .cse11 .cse12) (or .cse4 (or .cse7 .cse11) .cse5 .cse13) (or .cse6 .cse2) (or .cse3 (and .cse13 .cse6))))) [2018-11-23 15:20:37,934 INFO L444 ceAbstractionStarter]: At program point L543(lines 543 549) the Hoare annotation is: (let ((.cse14 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse15 (= ~methAndRunningLastTime~0 0)) (.cse16 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse13 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (or .cse7 .cse9 .cse13)) (.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (< 0 |old(~waterLevel~0)|)) (.cse12 (< ~methaneLevelCritical~0 1)) (.cse6 (not .cse13)) (.cse10 (and .cse15 (<= 2 ~waterLevel~0) (= ~pumpRunning~0 1) .cse16)) (.cse11 (and .cse15 .cse16 .cse4)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (or .cse14 .cse7 .cse8 .cse13))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse4 .cse2) (or .cse0 .cse1 .cse5) (or .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse12 (< |old(~waterLevel~0)| 2) (or .cse7 .cse13) .cse3) (or .cse14 .cse4 .cse6 .cse7 .cse8) (or .cse12 .cse6 .cse10 .cse11 .cse7 .cse8) (or (and .cse15 .cse3) .cse5)))) [2018-11-23 15:20:37,934 INFO L444 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: (let ((.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse8 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse8)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse9 (< ~methaneLevelCritical~0 1)) (.cse10 (< |old(~waterLevel~0)| 2)) (.cse7 (and .cse5 .cse6)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (and .cse4 .cse5 .cse6) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2)) (or .cse7 (or .cse1 .cse3 .cse8)) (or .cse9 .cse0 .cse1 .cse2) (or .cse9 .cse4 (or .cse1 .cse2) .cse10) (or .cse9 .cse10 .cse7 (or .cse1 .cse8))))) [2018-11-23 15:20:37,934 INFO L448 ceAbstractionStarter]: For program point L536(lines 535 554) no Hoare annotation was computed. [2018-11-23 15:20:37,934 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 532 555) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|)) (.cse9 (= ~methAndRunningLastTime~0 0)) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse7 (< ~methaneLevelCritical~0 1)) (.cse10 (< |old(~waterLevel~0)| 2)) (.cse0 (and .cse9 .cse3 .cse4)) (.cse8 (not .cse6)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2)) (or (and .cse3 .cse4) (or .cse1 .cse5 .cse6)) (or .cse7 .cse8 .cse0 .cse1 .cse2) (or .cse7 .cse9 (or .cse1 .cse2) .cse10) (or .cse7 .cse10 (or .cse1 .cse6) (and .cse4 .cse3)) (or .cse0 .cse8 .cse1 .cse2 .cse5)))) [2018-11-23 15:20:37,934 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 532 555) no Hoare annotation was computed. [2018-11-23 15:20:37,934 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 532 555) no Hoare annotation was computed. [2018-11-23 15:20:37,934 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 417 446) no Hoare annotation was computed. [2018-11-23 15:20:37,934 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 417 446) the Hoare annotation is: true [2018-11-23 15:20:37,934 INFO L451 ceAbstractionStarter]: At program point L442(lines 417 446) the Hoare annotation is: true [2018-11-23 15:20:37,934 INFO L448 ceAbstractionStarter]: For program point L438(line 438) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point L431(lines 431 435) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L451 ceAbstractionStarter]: At program point L431-1(lines 431 435) the Hoare annotation is: true [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point L428(line 428) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L451 ceAbstractionStarter]: At program point L427-2(lines 427 441) the Hoare annotation is: true [2018-11-23 15:20:37,935 INFO L451 ceAbstractionStarter]: At program point L423(line 423) the Hoare annotation is: true [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point L423-1(line 423) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 792 803) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse3 (= 0 ~pumpRunning~0))) (let ((.cse1 (or .cse2 .cse3)) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) .cse0) (or (< ~methaneLevelCritical~0 1) (< |old(~waterLevel~0)| 2) .cse1 .cse0)))) [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 792 803) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 474 480) no Hoare annotation was computed. [2018-11-23 15:20:37,935 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 474 480) the Hoare annotation is: true [2018-11-23 15:20:37,935 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 15:20:37,936 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-11-23 15:20:37,936 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 15:20:37,936 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 15:20:37,936 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 804 815) no Hoare annotation was computed. [2018-11-23 15:20:37,936 INFO L448 ceAbstractionStarter]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2018-11-23 15:20:37,936 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 804 815) the Hoare annotation is: (let ((.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 (or (not .cse2) .cse3 .cse4)) (or (or (or .cse3 (not (= ~methaneLevelCritical~0 0))) .cse4) .cse1) (or .cse1 .cse0 (or .cse3 .cse2) (< |old(~waterLevel~0)| 2)))) [2018-11-23 15:20:37,936 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 406 413) no Hoare annotation was computed. [2018-11-23 15:20:37,936 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2018-11-23 15:20:37,936 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 406 413) the Hoare annotation is: true [2018-11-23 15:20:37,936 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 406 413) no Hoare annotation was computed. [2018-11-23 15:20:37,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:20:37 BoogieIcfgContainer [2018-11-23 15:20:37,954 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 15:20:37,954 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 15:20:37,954 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 15:20:37,954 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 15:20:37,954 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:20:12" (3/4) ... [2018-11-23 15:20:37,964 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-23 15:20:37,968 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-23 15:20:37,969 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-23 15:20:37,970 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-23 15:20:37,970 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-23 15:20:37,970 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-23 15:20:37,970 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-23 15:20:37,970 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-23 15:20:37,976 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-23 15:20:37,976 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 15:20:37,976 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 15:20:37,977 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 15:20:37,977 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 15:20:37,977 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 15:20:37,977 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 15:20:37,995 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(0 == \old(pumpRunning)) || (((methAndRunningLastTime == 0 && 1 <= methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0)) || ((methAndRunningLastTime == 0 && splverifierCounter == 0) && 0 == methaneLevelCritical)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((!(pumpRunning == 0) && splverifierCounter == 0) && 2 <= waterLevel) && 1 <= methaneLevelCritical) [2018-11-23 15:20:37,995 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 15:20:38,032 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_b2f98cc2-b496-4c58-81ff-46eea43319ff/bin-2019/utaipan/witness.graphml [2018-11-23 15:20:38,032 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 15:20:38,033 INFO L168 Benchmark]: Toolchain (without parser) took 26613.96 ms. Allocated memory was 1.0 GB in the beginning and 2.5 GB in the end (delta: 1.5 GB). Free memory was 951.1 MB in the beginning and 965.8 MB in the end (delta: -14.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 11.5 GB. [2018-11-23 15:20:38,033 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 15:20:38,033 INFO L168 Benchmark]: CACSL2BoogieTranslator took 381.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 173.5 MB). Free memory was 951.1 MB in the beginning and 1.2 GB in the end (delta: -210.7 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. [2018-11-23 15:20:38,033 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 11.5 GB. [2018-11-23 15:20:38,034 INFO L168 Benchmark]: Boogie Preprocessor took 28.32 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-23 15:20:38,034 INFO L168 Benchmark]: RCFGBuilder took 472.11 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: 53.8 MB). Peak memory consumption was 53.8 MB. Max. memory is 11.5 GB. [2018-11-23 15:20:38,034 INFO L168 Benchmark]: TraceAbstraction took 25625.98 ms. Allocated memory was 1.2 GB in the beginning and 2.5 GB in the end (delta: 1.3 GB). Free memory was 1.1 GB in the beginning and 996.1 MB in the end (delta: 108.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 11.5 GB. [2018-11-23 15:20:38,034 INFO L168 Benchmark]: Witness Printer took 78.14 ms. Allocated memory is still 2.5 GB. Free memory was 996.1 MB in the beginning and 965.8 MB in the end (delta: 30.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. [2018-11-23 15:20:38,036 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.12 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 381.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 173.5 MB). Free memory was 951.1 MB in the beginning and 1.2 GB in the end (delta: -210.7 MB). Peak memory consumption was 31.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 25.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 28.32 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 472.11 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: 53.8 MB). Peak memory consumption was 53.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 25625.98 ms. Allocated memory was 1.2 GB in the beginning and 2.5 GB in the end (delta: 1.3 GB). Free memory was 1.1 GB in the beginning and 996.1 MB in the end (delta: 108.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 11.5 GB. * Witness Printer took 78.14 ms. Allocated memory is still 2.5 GB. Free memory was 996.1 MB in the beginning and 965.8 MB in the end (delta: 30.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: 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: 734]: Loop Invariant Derived loop invariant: ((((((!(0 == \old(pumpRunning)) || (((methAndRunningLastTime == 0 && 1 <= methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0)) || ((methAndRunningLastTime == 0 && splverifierCounter == 0) && 0 == methaneLevelCritical)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((!(pumpRunning == 0) && splverifierCounter == 0) && 2 <= waterLevel) && 1 <= methaneLevelCritical) - InvariantResult [Line: 733]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 427]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 417]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 148 locations, 1 error locations. SAFE Result, 25.5s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 12.6s AutomataDifference, 0.0s DeadEndRemovalTime, 4.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 2816 SDtfs, 3419 SDslu, 8552 SDs, 0 SdLazy, 5090 SolverSat, 1964 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.1s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 1286 GetRequests, 1127 SyntacticMatches, 8 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 972 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2315occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 4.3s AbstIntTime, 4 AbstIntIterations, 2 AbstIntStrong, 0.9965031341099307 AbsIntWeakeningRatio, 0.9125475285171103 AbsIntAvgWeakeningVarsNumRemoved, 93.56273764258555 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 772 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 3604 PreInvPairs, 3836 NumberOfFragments, 2699 HoareAnnotationTreeSize, 3604 FomulaSimplifications, 25971 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 62 FomulaSimplificationsInter, 43674 FormulaSimplificationTreeSizeReductionInter, 3.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1844 NumberOfCodeBlocks, 1844 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2263 ConstructedInterpolants, 0 QuantifiedInterpolants, 560151 SizeOfPredicates, 9 NumberOfNonLiveVariables, 2077 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 17 InterpolantComputations, 10 PerfectInterpolantSequences, 924/1014 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...