./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0cd3be1d Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b53c74b3fbc69a335e393da17bbcb1aa5d3461be ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-0cd3be1 [2018-11-28 10:33:38,984 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 10:33:38,985 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 10:33:38,994 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 10:33:38,994 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 10:33:38,995 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 10:33:38,995 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 10:33:38,997 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 10:33:38,998 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 10:33:38,998 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 10:33:38,999 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 10:33:38,999 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 10:33:39,000 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 10:33:39,000 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 10:33:39,001 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 10:33:39,002 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 10:33:39,002 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 10:33:39,003 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 10:33:39,005 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 10:33:39,006 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 10:33:39,007 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 10:33:39,008 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 10:33:39,009 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 10:33:39,009 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 10:33:39,010 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 10:33:39,010 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 10:33:39,011 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 10:33:39,012 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 10:33:39,012 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 10:33:39,013 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 10:33:39,013 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 10:33:39,013 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 10:33:39,014 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 10:33:39,014 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 10:33:39,014 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 10:33:39,015 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 10:33:39,015 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 10:33:39,025 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 10:33:39,025 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 10:33:39,026 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 10:33:39,026 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 10:33:39,027 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 10:33:39,027 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 10:33:39,027 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 10:33:39,027 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 10:33:39,027 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 10:33:39,027 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 10:33:39,027 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 10:33:39,028 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 10:33:39,029 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 10:33:39,029 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 10:33:39,029 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 10:33:39,029 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 10:33:39,029 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 10:33:39,029 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 10:33:39,029 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 10:33:39,030 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 10:33:39,030 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 10:33:39,030 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 10:33:39,030 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 10:33:39,030 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 10:33:39,030 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b53c74b3fbc69a335e393da17bbcb1aa5d3461be [2018-11-28 10:33:39,054 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 10:33:39,063 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 10:33:39,066 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 10:33:39,067 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 10:33:39,068 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 10:33:39,068 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-28 10:33:39,113 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/data/41ad4b6fd/be5c7324c2704fcb9b6da28f70a72c1c/FLAGab6b9ded4 [2018-11-28 10:33:39,450 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 10:33:39,450 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/sv-benchmarks/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-28 10:33:39,459 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/data/41ad4b6fd/be5c7324c2704fcb9b6da28f70a72c1c/FLAGab6b9ded4 [2018-11-28 10:33:39,471 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/data/41ad4b6fd/be5c7324c2704fcb9b6da28f70a72c1c [2018-11-28 10:33:39,473 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 10:33:39,474 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 10:33:39,475 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 10:33:39,475 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 10:33:39,478 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 10:33:39,479 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,481 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75eb1ba8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39, skipping insertion in model container [2018-11-28 10:33:39,481 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,487 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 10:33:39,513 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 10:33:39,697 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 10:33:39,755 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 10:33:39,815 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 10:33:39,837 INFO L195 MainTranslator]: Completed translation [2018-11-28 10:33:39,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39 WrapperNode [2018-11-28 10:33:39,838 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 10:33:39,838 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 10:33:39,838 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 10:33:39,839 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 10:33:39,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,858 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,865 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 10:33:39,866 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 10:33:39,866 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 10:33:39,866 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 10:33:39,874 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,877 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,886 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,892 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,894 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... [2018-11-28 10:33:39,897 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 10:33:39,897 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 10:33:39,897 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 10:33:39,898 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 10:33:39,898 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 10:33:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-28 10:33:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-28 10:33:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 10:33:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 10:33:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-28 10:33:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-28 10:33:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 10:33:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-28 10:33:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-28 10:33:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-28 10:33:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-28 10:33:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-28 10:33:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-28 10:33:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-28 10:33:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-28 10:33:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-28 10:33:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-28 10:33:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-28 10:33:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-28 10:33:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-28 10:33:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-28 10:33:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-28 10:33:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-28 10:33:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-28 10:33:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-28 10:33:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-28 10:33:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-28 10:33:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-28 10:33:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-28 10:33:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-28 10:33:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-28 10:33:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-28 10:33:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-28 10:33:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-28 10:33:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-28 10:33:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-28 10:33:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-28 10:33:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-28 10:33:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-28 10:33:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-28 10:33:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-28 10:33:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-28 10:33:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-28 10:33:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-28 10:33:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-28 10:33:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 10:33:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 10:33:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-28 10:33:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-28 10:33:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-28 10:33:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-28 10:33:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-28 10:33:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-28 10:33:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-28 10:33:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-28 10:33:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-28 10:33:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 10:33:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 10:33:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-28 10:33:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-28 10:33:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-28 10:33:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-28 10:33:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-28 10:33:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-28 10:33:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 10:33:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 10:33:40,375 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 10:33:40,375 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-28 10:33:40,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 10:33:40 BoogieIcfgContainer [2018-11-28 10:33:40,375 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 10:33:40,376 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 10:33:40,376 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 10:33:40,379 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 10:33:40,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 10:33:39" (1/3) ... [2018-11-28 10:33:40,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e02a3c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 10:33:40, skipping insertion in model container [2018-11-28 10:33:40,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 10:33:39" (2/3) ... [2018-11-28 10:33:40,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e02a3c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 10:33:40, skipping insertion in model container [2018-11-28 10:33:40,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 10:33:40" (3/3) ... [2018-11-28 10:33:40,381 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-28 10:33:40,390 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 10:33:40,397 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 10:33:40,410 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 10:33:40,437 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 10:33:40,437 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 10:33:40,437 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 10:33:40,438 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 10:33:40,438 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 10:33:40,438 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 10:33:40,438 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 10:33:40,438 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 10:33:40,438 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 10:33:40,454 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states. [2018-11-28 10:33:40,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-28 10:33:40,463 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:40,463 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-28 10:33:40,466 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:40,470 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:40,471 INFO L82 PathProgramCache]: Analyzing trace with hash -497022840, now seen corresponding path program 1 times [2018-11-28 10:33:40,472 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:40,473 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:40,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:40,504 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:40,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:40,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:40,660 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-28 10:33:40,662 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:40,662 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 10:33:40,665 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 10:33:40,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 10:33:40,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 10:33:40,674 INFO L87 Difference]: Start difference. First operand 173 states. Second operand 2 states. [2018-11-28 10:33:40,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:40,708 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2018-11-28 10:33:40,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 10:33:40,710 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-28 10:33:40,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:40,719 INFO L225 Difference]: With dead ends: 320 [2018-11-28 10:33:40,719 INFO L226 Difference]: Without dead ends: 160 [2018-11-28 10:33:40,722 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-28 10:33:40,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-11-28 10:33:40,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2018-11-28 10:33:40,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-11-28 10:33:40,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2018-11-28 10:33:40,764 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2018-11-28 10:33:40,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:40,765 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2018-11-28 10:33:40,765 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 10:33:40,765 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2018-11-28 10:33:40,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-28 10:33:40,768 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:40,768 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] [2018-11-28 10:33:40,768 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:40,768 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:40,769 INFO L82 PathProgramCache]: Analyzing trace with hash 2120666563, now seen corresponding path program 1 times [2018-11-28 10:33:40,769 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:40,769 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:40,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:40,770 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:40,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:40,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:40,861 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-28 10:33:40,861 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:40,861 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 10:33:40,863 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 10:33:40,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 10:33:40,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 10:33:40,863 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2018-11-28 10:33:40,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:40,889 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2018-11-28 10:33:40,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 10:33:40,889 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-28 10:33:40,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:40,891 INFO L225 Difference]: With dead ends: 265 [2018-11-28 10:33:40,891 INFO L226 Difference]: Without dead ends: 151 [2018-11-28 10:33:40,892 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-28 10:33:40,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-28 10:33:40,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-28 10:33:40,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-28 10:33:40,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2018-11-28 10:33:40,902 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2018-11-28 10:33:40,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:40,902 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2018-11-28 10:33:40,902 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 10:33:40,902 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2018-11-28 10:33:40,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-28 10:33:40,904 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:40,904 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] [2018-11-28 10:33:40,904 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:40,904 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:40,904 INFO L82 PathProgramCache]: Analyzing trace with hash -1417953152, now seen corresponding path program 1 times [2018-11-28 10:33:40,904 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:40,904 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:40,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:40,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:40,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:41,000 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-28 10:33:41,000 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:41,001 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 10:33:41,001 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 10:33:41,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 10:33:41,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 10:33:41,002 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 3 states. [2018-11-28 10:33:41,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:41,020 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2018-11-28 10:33:41,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 10:33:41,020 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-11-28 10:33:41,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:41,022 INFO L225 Difference]: With dead ends: 278 [2018-11-28 10:33:41,022 INFO L226 Difference]: Without dead ends: 151 [2018-11-28 10:33:41,023 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 10:33:41,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-28 10:33:41,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-28 10:33:41,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-28 10:33:41,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2018-11-28 10:33:41,035 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2018-11-28 10:33:41,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:41,035 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2018-11-28 10:33:41,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 10:33:41,035 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2018-11-28 10:33:41,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-28 10:33:41,037 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:41,037 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] [2018-11-28 10:33:41,038 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:41,038 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:41,038 INFO L82 PathProgramCache]: Analyzing trace with hash -1963241690, now seen corresponding path program 1 times [2018-11-28 10:33:41,038 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:41,038 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:41,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:41,039 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:41,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:41,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:41,137 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-28 10:33:41,137 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:41,138 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 10:33:41,138 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 10:33:41,138 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 10:33:41,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 10:33:41,139 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2018-11-28 10:33:41,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:41,662 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2018-11-28 10:33:41,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 10:33:41,662 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-28 10:33:41,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:41,665 INFO L225 Difference]: With dead ends: 404 [2018-11-28 10:33:41,665 INFO L226 Difference]: Without dead ends: 277 [2018-11-28 10:33:41,666 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-28 10:33:41,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2018-11-28 10:33:41,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2018-11-28 10:33:41,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2018-11-28 10:33:41,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2018-11-28 10:33:41,690 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2018-11-28 10:33:41,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:41,691 INFO L480 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2018-11-28 10:33:41,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 10:33:41,691 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2018-11-28 10:33:41,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-28 10:33:41,692 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:41,692 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, 1, 1, 1] [2018-11-28 10:33:41,693 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:41,693 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:41,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1316182276, now seen corresponding path program 1 times [2018-11-28 10:33:41,693 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:41,693 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:41,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:41,694 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:41,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:41,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:41,794 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-28 10:33:41,794 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:41,794 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-28 10:33:41,795 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 10:33:41,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 10:33:41,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 10:33:41,795 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 8 states. [2018-11-28 10:33:41,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:41,860 INFO L93 Difference]: Finished difference Result 499 states and 581 transitions. [2018-11-28 10:33:41,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 10:33:41,865 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2018-11-28 10:33:41,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:41,868 INFO L225 Difference]: With dead ends: 499 [2018-11-28 10:33:41,868 INFO L226 Difference]: Without dead ends: 265 [2018-11-28 10:33:41,869 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-28 10:33:41,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-11-28 10:33:41,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 262. [2018-11-28 10:33:41,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-11-28 10:33:41,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 297 transitions. [2018-11-28 10:33:41,888 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 297 transitions. Word has length 90 [2018-11-28 10:33:41,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:41,889 INFO L480 AbstractCegarLoop]: Abstraction has 262 states and 297 transitions. [2018-11-28 10:33:41,889 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 10:33:41,889 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 297 transitions. [2018-11-28 10:33:41,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-28 10:33:41,890 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:41,890 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, 1, 1, 1] [2018-11-28 10:33:41,891 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:41,891 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:41,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1975713798, now seen corresponding path program 1 times [2018-11-28 10:33:41,891 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:41,891 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:41,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:41,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:41,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:41,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:41,979 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-28 10:33:41,980 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:41,980 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 10:33:41,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 10:33:41,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 10:33:41,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 10:33:41,981 INFO L87 Difference]: Start difference. First operand 262 states and 297 transitions. Second operand 6 states. [2018-11-28 10:33:42,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:42,175 INFO L93 Difference]: Finished difference Result 641 states and 759 transitions. [2018-11-28 10:33:42,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 10:33:42,176 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-28 10:33:42,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:42,178 INFO L225 Difference]: With dead ends: 641 [2018-11-28 10:33:42,178 INFO L226 Difference]: Without dead ends: 403 [2018-11-28 10:33:42,179 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-28 10:33:42,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2018-11-28 10:33:42,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2018-11-28 10:33:42,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-11-28 10:33:42,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 457 transitions. [2018-11-28 10:33:42,201 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 457 transitions. Word has length 90 [2018-11-28 10:33:42,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:42,201 INFO L480 AbstractCegarLoop]: Abstraction has 399 states and 457 transitions. [2018-11-28 10:33:42,201 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 10:33:42,201 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 457 transitions. [2018-11-28 10:33:42,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-28 10:33:42,203 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:42,203 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, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 10:33:42,203 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:42,203 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:42,203 INFO L82 PathProgramCache]: Analyzing trace with hash 1060378356, now seen corresponding path program 1 times [2018-11-28 10:33:42,203 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:42,204 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:42,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:42,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:42,292 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-28 10:33:42,293 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:42,293 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 10:33:42,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 10:33:42,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 10:33:42,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 10:33:42,294 INFO L87 Difference]: Start difference. First operand 399 states and 457 transitions. Second operand 6 states. [2018-11-28 10:33:42,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:42,436 INFO L93 Difference]: Finished difference Result 866 states and 1030 transitions. [2018-11-28 10:33:42,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 10:33:42,437 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2018-11-28 10:33:42,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:42,439 INFO L225 Difference]: With dead ends: 866 [2018-11-28 10:33:42,439 INFO L226 Difference]: Without dead ends: 628 [2018-11-28 10:33:42,440 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-28 10:33:42,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2018-11-28 10:33:42,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 610. [2018-11-28 10:33:42,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2018-11-28 10:33:42,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2018-11-28 10:33:42,467 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2018-11-28 10:33:42,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:42,468 INFO L480 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2018-11-28 10:33:42,468 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 10:33:42,468 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2018-11-28 10:33:42,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-28 10:33:42,469 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:42,469 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, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 10:33:42,470 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:42,470 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:42,470 INFO L82 PathProgramCache]: Analyzing trace with hash -215750409, now seen corresponding path program 1 times [2018-11-28 10:33:42,470 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:42,470 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:42,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,471 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:42,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:42,542 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-28 10:33:42,542 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:42,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-28 10:33:42,543 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-28 10:33:42,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-28 10:33:42,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-28 10:33:42,543 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2018-11-28 10:33:42,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:42,588 INFO L93 Difference]: Finished difference Result 1079 states and 1282 transitions. [2018-11-28 10:33:42,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-28 10:33:42,589 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2018-11-28 10:33:42,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:42,591 INFO L225 Difference]: With dead ends: 1079 [2018-11-28 10:33:42,592 INFO L226 Difference]: Without dead ends: 630 [2018-11-28 10:33:42,593 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-28 10:33:42,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2018-11-28 10:33:42,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 625. [2018-11-28 10:33:42,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-28 10:33:42,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 732 transitions. [2018-11-28 10:33:42,616 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 732 transitions. Word has length 94 [2018-11-28 10:33:42,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:42,617 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 732 transitions. [2018-11-28 10:33:42,617 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-28 10:33:42,617 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 732 transitions. [2018-11-28 10:33:42,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-28 10:33:42,618 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:42,619 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, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 10:33:42,619 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:42,619 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:42,619 INFO L82 PathProgramCache]: Analyzing trace with hash -875281931, now seen corresponding path program 1 times [2018-11-28 10:33:42,619 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:42,620 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:42,620 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,620 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:42,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:42,669 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-28 10:33:42,669 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:42,669 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 10:33:42,669 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 10:33:42,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 10:33:42,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 10:33:42,670 INFO L87 Difference]: Start difference. First operand 625 states and 732 transitions. Second operand 5 states. [2018-11-28 10:33:42,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:42,692 INFO L93 Difference]: Finished difference Result 1081 states and 1293 transitions. [2018-11-28 10:33:42,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 10:33:42,692 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2018-11-28 10:33:42,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:42,694 INFO L225 Difference]: With dead ends: 1081 [2018-11-28 10:33:42,694 INFO L226 Difference]: Without dead ends: 617 [2018-11-28 10:33:42,695 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 10:33:42,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2018-11-28 10:33:42,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 617. [2018-11-28 10:33:42,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2018-11-28 10:33:42,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 721 transitions. [2018-11-28 10:33:42,714 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 721 transitions. Word has length 94 [2018-11-28 10:33:42,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:42,715 INFO L480 AbstractCegarLoop]: Abstraction has 617 states and 721 transitions. [2018-11-28 10:33:42,715 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 10:33:42,715 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 721 transitions. [2018-11-28 10:33:42,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-28 10:33:42,716 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:42,716 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] [2018-11-28 10:33:42,717 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:42,717 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:42,717 INFO L82 PathProgramCache]: Analyzing trace with hash 485334592, now seen corresponding path program 1 times [2018-11-28 10:33:42,717 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:42,717 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:42,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:42,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:42,795 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-28 10:33:42,795 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 10:33:42,795 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/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-28 10:33:42,802 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:42,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:42,884 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 10:33:43,017 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 10:33:43,047 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 10:33:43,047 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2018-11-28 10:33:43,047 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-28 10:33:43,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-28 10:33:43,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-11-28 10:33:43,048 INFO L87 Difference]: Start difference. First operand 617 states and 721 transitions. Second operand 14 states. [2018-11-28 10:33:43,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:43,829 INFO L93 Difference]: Finished difference Result 1676 states and 2028 transitions. [2018-11-28 10:33:43,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-28 10:33:43,830 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 106 [2018-11-28 10:33:43,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:43,835 INFO L225 Difference]: With dead ends: 1676 [2018-11-28 10:33:43,835 INFO L226 Difference]: Without dead ends: 1083 [2018-11-28 10:33:43,837 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-28 10:33:43,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2018-11-28 10:33:43,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 1080. [2018-11-28 10:33:43,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1080 states. [2018-11-28 10:33:43,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1251 transitions. [2018-11-28 10:33:43,913 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1251 transitions. Word has length 106 [2018-11-28 10:33:43,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:43,913 INFO L480 AbstractCegarLoop]: Abstraction has 1080 states and 1251 transitions. [2018-11-28 10:33:43,913 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-28 10:33:43,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1251 transitions. [2018-11-28 10:33:43,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-28 10:33:43,915 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:43,916 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, 1, 1, 1] [2018-11-28 10:33:43,916 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:43,916 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:43,916 INFO L82 PathProgramCache]: Analyzing trace with hash 2000788636, now seen corresponding path program 1 times [2018-11-28 10:33:43,916 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:43,916 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:43,917 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:43,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:43,917 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:43,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:44,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-28 10:33:44,020 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:44,021 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 10:33:44,021 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 10:33:44,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 10:33:44,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 10:33:44,021 INFO L87 Difference]: Start difference. First operand 1080 states and 1251 transitions. Second operand 10 states. [2018-11-28 10:33:44,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:44,233 INFO L93 Difference]: Finished difference Result 2110 states and 2474 transitions. [2018-11-28 10:33:44,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 10:33:44,234 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2018-11-28 10:33:44,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:44,239 INFO L225 Difference]: With dead ends: 2110 [2018-11-28 10:33:44,240 INFO L226 Difference]: Without dead ends: 1054 [2018-11-28 10:33:44,242 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-28 10:33:44,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1054 states. [2018-11-28 10:33:44,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1054 to 1038. [2018-11-28 10:33:44,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1038 states. [2018-11-28 10:33:44,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1200 transitions. [2018-11-28 10:33:44,292 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1200 transitions. Word has length 110 [2018-11-28 10:33:44,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:44,293 INFO L480 AbstractCegarLoop]: Abstraction has 1038 states and 1200 transitions. [2018-11-28 10:33:44,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 10:33:44,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1200 transitions. [2018-11-28 10:33:44,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-28 10:33:44,295 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:44,295 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, 1, 1, 1] [2018-11-28 10:33:44,295 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:44,296 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:44,296 INFO L82 PathProgramCache]: Analyzing trace with hash 1098500354, now seen corresponding path program 1 times [2018-11-28 10:33:44,296 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:44,296 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:44,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:44,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:44,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:44,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:44,383 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-28 10:33:44,383 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 10:33:44,384 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 10:33:44,384 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 10:33:44,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 10:33:44,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 10:33:44,384 INFO L87 Difference]: Start difference. First operand 1038 states and 1200 transitions. Second operand 10 states. [2018-11-28 10:33:44,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:44,582 INFO L93 Difference]: Finished difference Result 2058 states and 2382 transitions. [2018-11-28 10:33:44,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 10:33:44,583 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2018-11-28 10:33:44,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:44,588 INFO L225 Difference]: With dead ends: 2058 [2018-11-28 10:33:44,588 INFO L226 Difference]: Without dead ends: 1044 [2018-11-28 10:33:44,590 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-28 10:33:44,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2018-11-28 10:33:44,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 1000. [2018-11-28 10:33:44,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1000 states. [2018-11-28 10:33:44,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1126 transitions. [2018-11-28 10:33:44,635 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1126 transitions. Word has length 110 [2018-11-28 10:33:44,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:44,636 INFO L480 AbstractCegarLoop]: Abstraction has 1000 states and 1126 transitions. [2018-11-28 10:33:44,636 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 10:33:44,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1126 transitions. [2018-11-28 10:33:44,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-28 10:33:44,639 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:44,639 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, 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] [2018-11-28 10:33:44,639 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:44,639 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:44,639 INFO L82 PathProgramCache]: Analyzing trace with hash 114656940, now seen corresponding path program 1 times [2018-11-28 10:33:44,640 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:44,640 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:44,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:44,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:44,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:44,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:44,720 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-28 10:33:44,721 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 10:33:44,721 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/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-28 10:33:44,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:44,833 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 10:33:44,963 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-28 10:33:44,989 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 10:33:44,989 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2018-11-28 10:33:44,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-28 10:33:44,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-28 10:33:44,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-28 10:33:44,990 INFO L87 Difference]: Start difference. First operand 1000 states and 1126 transitions. Second operand 13 states. [2018-11-28 10:33:46,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:46,612 INFO L93 Difference]: Finished difference Result 2344 states and 2782 transitions. [2018-11-28 10:33:46,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-28 10:33:46,613 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 154 [2018-11-28 10:33:46,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:46,618 INFO L225 Difference]: With dead ends: 2344 [2018-11-28 10:33:46,618 INFO L226 Difference]: Without dead ends: 1368 [2018-11-28 10:33:46,623 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-11-28 10:33:46,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2018-11-28 10:33:46,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1214. [2018-11-28 10:33:46,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1214 states. [2018-11-28 10:33:46,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1351 transitions. [2018-11-28 10:33:46,683 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1351 transitions. Word has length 154 [2018-11-28 10:33:46,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:46,684 INFO L480 AbstractCegarLoop]: Abstraction has 1214 states and 1351 transitions. [2018-11-28 10:33:46,684 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-28 10:33:46,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1351 transitions. [2018-11-28 10:33:46,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-28 10:33:46,687 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 10:33:46,687 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-28 10:33:46,687 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 10:33:46,687 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 10:33:46,687 INFO L82 PathProgramCache]: Analyzing trace with hash -1699346519, now seen corresponding path program 1 times [2018-11-28 10:33:46,687 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 10:33:46,687 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 10:33:46,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:46,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:46,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 10:33:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:46,751 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-28 10:33:46,751 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 10:33:46,751 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 10:33:46,760 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 10:33:46,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 10:33:46,863 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 10:33:46,973 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-28 10:33:46,988 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 10:33:46,988 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-11-28 10:33:46,989 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-28 10:33:46,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-28 10:33:46,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-11-28 10:33:46,989 INFO L87 Difference]: Start difference. First operand 1214 states and 1351 transitions. Second operand 15 states. [2018-11-28 10:33:48,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 10:33:48,771 INFO L93 Difference]: Finished difference Result 3053 states and 3854 transitions. [2018-11-28 10:33:48,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-28 10:33:48,771 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 158 [2018-11-28 10:33:48,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 10:33:48,772 INFO L225 Difference]: With dead ends: 3053 [2018-11-28 10:33:48,772 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 10:33:48,776 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2018-11-28 10:33:48,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 10:33:48,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 10:33:48,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 10:33:48,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 10:33:48,777 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 158 [2018-11-28 10:33:48,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 10:33:48,777 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 10:33:48,777 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-28 10:33:48,777 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 10:33:48,777 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 10:33:48,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 10:33:48,937 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,951 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,952 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,953 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,959 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,960 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,963 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,964 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,964 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,966 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,973 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,975 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,977 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,978 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,981 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:48,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,419 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,436 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,438 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,440 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,442 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,451 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,460 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,465 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,466 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,516 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,524 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,525 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,530 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,533 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,535 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,539 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,543 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,544 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,548 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,550 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,581 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,582 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,584 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,587 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,616 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 10:33:49,856 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 27 [2018-11-28 10:33:50,338 WARN L180 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 45 [2018-11-28 10:33:50,446 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 10:33:50,763 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2018-11-28 10:33:51,036 WARN L180 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 45 [2018-11-28 10:33:51,175 WARN L180 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 30 [2018-11-28 10:33:51,304 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 28 [2018-11-28 10:33:51,572 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 36 [2018-11-28 10:33:51,958 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 27 [2018-11-28 10:33:52,541 WARN L180 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 53 [2018-11-28 10:33:52,713 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 10:33:52,916 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 30 [2018-11-28 10:33:53,034 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 10:33:53,724 WARN L180 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 39 [2018-11-28 10:33:53,858 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2018-11-28 10:33:53,858 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2018-11-28 10:33:53,858 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2018-11-28 10:33:53,858 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2018-11-28 10:33:53,858 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2018-11-28 10:33:53,858 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 10:33:53,858 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2018-11-28 10:33:53,858 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2018-11-28 10:33:53,858 INFO L444 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 10:33:53,859 INFO L444 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 10:33:53,859 INFO L448 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2018-11-28 10:33:53,859 INFO L448 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2018-11-28 10:33:53,859 INFO L448 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2018-11-28 10:33:53,859 INFO L444 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 10:33:53,859 INFO L444 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 10:33:53,859 INFO L444 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 10:33:53,859 INFO L448 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2018-11-28 10:33:53,859 INFO L444 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,859 INFO L448 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2018-11-28 10:33:53,860 INFO L448 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2018-11-28 10:33:53,860 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse0 .cse1 .cse3 .cse2) (or .cse6 .cse3 .cse1 .cse7 .cse4))) [2018-11-28 10:33:53,860 INFO L444 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-28 10:33:53,860 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2018-11-28 10:33:53,860 INFO L448 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2018-11-28 10:33:53,860 INFO L444 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,860 INFO L444 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,860 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2018-11-28 10:33:53,860 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2018-11-28 10:33:53,860 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2018-11-28 10:33:53,860 INFO L448 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L451 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2018-11-28 10:33:53,861 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L451 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2018-11-28 10:33:53,861 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse0 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2018-11-28 10:33:53,861 INFO L444 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,862 INFO L444 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L444 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse0 .cse1 .cse3 .cse2) (or .cse6 .cse3 .cse1 .cse7 .cse4))) [2018-11-28 10:33:53,862 INFO L444 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2018-11-28 10:33:53,862 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 10:33:53,862 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse5 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (= |old(~systemActive~0)| 0) (and .cse2 .cse3 .cse5 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse5 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (= |old(~systemActive~0)| 0) (and .cse2 .cse3 .cse5 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse5 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (= |old(~systemActive~0)| 0) (and .cse2 .cse3 .cse5 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 0))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 .cse5 .cse6 .cse4) (and .cse0 .cse2 .cse7 .cse5 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse7 .cse2 .cse6 .cse4))) [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse6 (= 0 ~pumpRunning~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 0))) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse1 .cse4) (and .cse5 .cse0 .cse7 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse7 .cse0 .cse3 .cse4))) [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2018-11-28 10:33:53,863 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (< 2 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0))) [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L444 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< 2 ~waterLevel~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2018-11-28 10:33:53,864 INFO L448 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L444 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-28 10:33:53,865 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L451 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2018-11-28 10:33:53,865 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse4 (< 2 ~waterLevel~0)) (.cse3 (= ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse2 .cse6) .cse4 .cse7) (or .cse1 .cse2 .cse4 .cse5 .cse7) (or (or .cse0 .cse2 .cse6) .cse4 .cse3))) [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L451 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L451 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2018-11-28 10:33:53,866 INFO L451 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L451 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2018-11-28 10:33:53,866 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse11 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse13 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~systemActive~0 0)) (.cse12 (not (= 1 |old(~pumpRunning~0)|)))) (let ((.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse7 (= 1 ~waterLevel~0)) (.cse0 (or .cse3 .cse5 .cse12)) (.cse6 (and .cse11 .cse13)) (.cse10 (< 1 |old(~waterLevel~0)|)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse2 (and (<= ~waterLevel~0 2) .cse13)) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse1) (or .cse3 .cse4 .cse5 .cse7 .cse8) (or .cse4 .cse5 .cse8 .cse9 .cse7) (or .cse10 .cse0 (<= ~waterLevel~0 1)) (or (< 0 |old(~waterLevel~0)|) .cse11 .cse0) (or .cse6 (or .cse5 .cse12) .cse1 .cse9) (or .cse10 .cse11 .cse4 .cse5 .cse9) (or .cse4 .cse5 .cse1 .cse2 .cse9)))) [2018-11-28 10:33:53,866 INFO L444 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse11 (and .cse3 (<= ~waterLevel~0 0) .cse4)) (.cse10 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4) .cse5) (or .cse0 .cse1 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse7 .cse8 .cse6) (or (or .cse0 .cse2 .cse9) .cse10 .cse5 .cse11) (or (or .cse2 .cse9) .cse5 .cse11 .cse10 .cse8) (or (< 1 |old(~waterLevel~0)|) .cse3 .cse1 .cse2 .cse8) (or .cse1 .cse2 .cse5 (and (<= ~waterLevel~0 2) .cse4) .cse8)))) [2018-11-28 10:33:53,866 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L444 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse16 (= 0 ~pumpRunning~0)) (.cse15 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse14 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse17 (<= ~waterLevel~0 0)) (.cse12 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse5 (= 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (< 2 |old(~waterLevel~0)|)) (.cse10 (and .cse14 .cse17 .cse12)) (.cse8 (and .cse15 .cse12)) (.cse11 (and .cse14 .cse16 .cse17)) (.cse9 (and .cse15 .cse16)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (and .cse14 .cse12)) (.cse13 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse6) (or (or .cse0 .cse2 .cse7) .cse8 .cse4 .cse9 .cse10 .cse11) (or (and (<= ~waterLevel~0 1) .cse12) .cse1 .cse2 .cse4 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1)) .cse13) (or .cse1 .cse2 .cse6 .cse13 (and .cse5 .cse12)) (or (or .cse2 .cse7) .cse4 .cse10 .cse8 .cse11 .cse9 .cse13) (or (or (< 0 |old(~waterLevel~0)|) .cse1 .cse2) .cse3 .cse13)))) [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L444 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= ~systemActive~0 0)) (.cse10 (not (= 1 |old(~pumpRunning~0)|)))) (let ((.cse1 (or .cse8 .cse10)) (.cse5 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse0 (and (<= ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse4 (or .cse9 .cse8 .cse10)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< 0 |old(~waterLevel~0)|) .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse5) (or .cse7 .cse8 .cse2 .cse3) (or .cse6 .cse4 (<= ~waterLevel~0 1)) (or .cse0 .cse4 .cse2) (or .cse9 .cse7 .cse8 .cse2)))) [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L444 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse5 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~systemActive~0 0)) (.cse7 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse2 .cse5 .cse6) (or .cse2 .cse5 .cse7 .cse3 .cse6) (or .cse0 .cse4 .cse2 .cse7))) [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L451 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2018-11-28 10:33:53,867 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2018-11-28 10:33:53,867 INFO L444 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse3 (not (= 1 ~pumpRunning~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~systemActive~0 0)) (.cse4 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse3 .cse5) (or .cse1 .cse6 .cse2 .cse5) (or .cse0 .cse6 .cse2 .cse4))) [2018-11-28 10:33:53,867 INFO L448 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L444 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse0 (< 1 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse1 (= ~systemActive~0 0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse1 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0) .cse5 .cse2 .cse3) (or .cse0 .cse6 .cse1 .cse3) (or .cse4 .cse6 .cse1 .cse5))) [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (<= ~waterLevel~0 2)) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse3 .cse4 .cse6) (or .cse0 .cse7 .cse1 .cse2 .cse3) (or .cse7 .cse5 .cse1 .cse3 .cse6))) [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0))) [2018-11-28 10:33:53,868 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 0))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (< 2 ~waterLevel~0)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse4 .cse3) (or .cse5 .cse1 .cse3 .cse4 .cse6) (or .cse4 (or .cse1 .cse2) .cse3 .cse6))) [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse0 .cse1 .cse3 .cse2) (or .cse6 .cse3 .cse1 .cse7 .cse4))) [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2018-11-28 10:33:53,868 INFO L444 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,868 INFO L448 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L444 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse5 (< 2 ~waterLevel~0)) (.cse6 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse4 .cse2 .cse5 .cse6 .cse7))) [2018-11-28 10:33:53,869 INFO L444 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse1 .cse4 .cse2) .cse5) (or .cse4 .cse2 .cse6 .cse5 .cse7) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse1 .cse4 .cse2) (or .cse0 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L444 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= ~systemActive~0 0)) (.cse5 (not (= 1 ~pumpRunning~0)))) (let ((.cse4 (< 2 |old(~waterLevel~0)|)) (.cse1 (or .cse7 .cse3 .cse5)) (.cse2 (<= ~waterLevel~0 1)) (.cse10 (< 0 |old(~waterLevel~0)|)) (.cse0 (< 1 |old(~waterLevel~0)|)) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse8 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (<= ~waterLevel~0 2) .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse3 .cse9 .cse4) (or .cse10 .cse9 .cse1) (or .cse0 .cse3 .cse5 .cse2 .cse6) (or .cse9 (or .cse10 .cse3 .cse5) .cse6) (or .cse0 .cse9 .cse8 .cse3 .cse6)))) [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-28 10:33:53,869 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-28 10:33:53,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 10:33:53 BoogieIcfgContainer [2018-11-28 10:33:53,881 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 10:33:53,881 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 10:33:53,881 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 10:33:53,881 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 10:33:53,882 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 10:33:40" (3/4) ... [2018-11-28 10:33:53,884 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 10:33:53,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-28 10:33:53,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-28 10:33:53,890 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-28 10:33:53,891 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-28 10:33:53,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-28 10:33:53,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-28 10:33:53,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-28 10:33:53,892 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-28 10:33:53,899 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-11-28 10:33:53,899 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-11-28 10:33:53,899 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-11-28 10:33:53,900 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-28 10:33:53,900 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-28 10:33:53,900 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-28 10:33:53,927 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\old(systemActive) == 0 || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && waterLevel <= 1) && splverifierCounter == 0)) || ((((!(systemActive == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && !(systemActive == 0)) && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == pumpRunning && waterLevel <= 2) && !(systemActive == 0)) && methaneLevelCritical == 1) && splverifierCounter == 0) [2018-11-28 10:33:53,927 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || \old(systemActive) == 0) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-28 10:33:53,964 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_ff9d5954-c961-45ae-a469-19b5203fb4c7/bin-2019/uautomizer/witness.graphml [2018-11-28 10:33:53,965 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 10:33:53,965 INFO L168 Benchmark]: Toolchain (without parser) took 14491.95 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 512.8 MB). Free memory was 949.6 MB in the beginning and 1.2 GB in the end (delta: -209.2 MB). Peak memory consumption was 303.6 MB. Max. memory is 11.5 GB. [2018-11-28 10:33:53,966 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 10:33:53,966 INFO L168 Benchmark]: CACSL2BoogieTranslator took 363.05 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 118.5 MB). Free memory was 949.6 MB in the beginning and 1.1 GB in the end (delta: -155.5 MB). Peak memory consumption was 27.7 MB. Max. memory is 11.5 GB. [2018-11-28 10:33:53,967 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.17 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 10:33:53,967 INFO L168 Benchmark]: Boogie Preprocessor took 31.46 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. [2018-11-28 10:33:53,967 INFO L168 Benchmark]: RCFGBuilder took 477.95 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 58.7 MB). Peak memory consumption was 58.7 MB. Max. memory is 11.5 GB. [2018-11-28 10:33:53,967 INFO L168 Benchmark]: TraceAbstraction took 13504.81 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 394.3 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -130.9 MB). Peak memory consumption was 675.4 MB. Max. memory is 11.5 GB. [2018-11-28 10:33:53,968 INFO L168 Benchmark]: Witness Printer took 83.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 14.3 MB). Peak memory consumption was 14.3 MB. Max. memory is 11.5 GB. [2018-11-28 10:33:53,969 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.15 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 363.05 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 118.5 MB). Free memory was 949.6 MB in the beginning and 1.1 GB in the end (delta: -155.5 MB). Peak memory consumption was 27.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 27.17 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 31.46 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 477.95 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 58.7 MB). Peak memory consumption was 58.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 13504.81 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 394.3 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -130.9 MB). Peak memory consumption was 675.4 MB. Max. memory is 11.5 GB. * Witness Printer took 83.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 14.3 MB). Peak memory consumption was 14.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || \old(systemActive) == 0) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((\old(systemActive) == 0 || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && waterLevel <= 1) && splverifierCounter == 0)) || ((((!(systemActive == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && !(systemActive == 0)) && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == pumpRunning && waterLevel <= 2) && !(systemActive == 0)) && methaneLevelCritical == 1) && splverifierCounter == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 173 locations, 1 error locations. SAFE Result, 13.4s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 5.7s AutomataDifference, 0.0s DeadEndRemovalTime, 5.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3082 SDtfs, 2368 SDslu, 11586 SDs, 0 SdLazy, 7457 SolverSat, 1218 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 615 GetRequests, 468 SyntacticMatches, 2 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 580 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1214occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 266 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 3976 PreInvPairs, 4473 NumberOfFragments, 3369 HoareAnnotationTreeSize, 3976 FomulaSimplifications, 19656 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 72 FomulaSimplificationsInter, 32289 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1757 NumberOfCodeBlocks, 1757 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1740 ConstructedInterpolants, 0 QuantifiedInterpolants, 340379 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2537 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 17 InterpolantComputations, 12 PerfectInterpolantSequences, 172/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...