./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product58_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product58_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/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 454aaa6b423a8831b8582dfeb545ec6b3447f968 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 01:14:51,027 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 01:14:51,028 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 01:14:51,036 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 01:14:51,036 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 01:14:51,037 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 01:14:51,038 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 01:14:51,039 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 01:14:51,040 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 01:14:51,041 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 01:14:51,041 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 01:14:51,041 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 01:14:51,042 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 01:14:51,043 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 01:14:51,043 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 01:14:51,044 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 01:14:51,044 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 01:14:51,046 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 01:14:51,047 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 01:14:51,048 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 01:14:51,049 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 01:14:51,050 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 01:14:51,051 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 01:14:51,051 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 01:14:51,052 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 01:14:51,052 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 01:14:51,053 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 01:14:51,053 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 01:14:51,054 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 01:14:51,055 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 01:14:51,055 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 01:14:51,055 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 01:14:51,056 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 01:14:51,056 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 01:14:51,056 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 01:14:51,057 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 01:14:51,057 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-23 01:14:51,068 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 01:14:51,068 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 01:14:51,068 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 01:14:51,069 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 01:14:51,069 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 01:14:51,069 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 01:14:51,069 INFO L133 SettingsManager]: * Use SBE=true [2018-11-23 01:14:51,069 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 01:14:51,070 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 01:14:51,071 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 01:14:51,071 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 01:14:51,071 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 01:14:51,071 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 01:14:51,071 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 01:14:51,071 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 01:14:51,071 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 01:14:51,072 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 01:14:51,072 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 01:14:51,072 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 01:14:51,072 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 01:14:51,072 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 01:14:51,072 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-23 01:14:51,073 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 01:14:51,073 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 01:14:51,073 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_28b7ca0a-970e-44da-a03e-4bf3140d41fe/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 -> 454aaa6b423a8831b8582dfeb545ec6b3447f968 [2018-11-23 01:14:51,096 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 01:14:51,104 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 01:14:51,106 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 01:14:51,106 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 01:14:51,107 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 01:14:51,107 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec1_product58_true-unreach-call_false-termination.cil.c [2018-11-23 01:14:51,146 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/data/76ebd7a5d/bc5dd8b724624f45b416a0c428032503/FLAG94f29bd9a [2018-11-23 01:14:51,577 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 01:14:51,577 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/sv-benchmarks/c/product-lines/minepump_spec1_product58_true-unreach-call_false-termination.cil.c [2018-11-23 01:14:51,583 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/data/76ebd7a5d/bc5dd8b724624f45b416a0c428032503/FLAG94f29bd9a [2018-11-23 01:14:51,592 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/data/76ebd7a5d/bc5dd8b724624f45b416a0c428032503 [2018-11-23 01:14:51,594 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 01:14:51,595 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 01:14:51,596 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 01:14:51,596 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 01:14:51,599 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 01:14:51,600 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:51,602 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44db1cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51, skipping insertion in model container [2018-11-23 01:14:51,602 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:51,609 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 01:14:51,637 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 01:14:51,829 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 01:14:51,882 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 01:14:51,943 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 01:14:51,969 INFO L195 MainTranslator]: Completed translation [2018-11-23 01:14:51,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51 WrapperNode [2018-11-23 01:14:51,969 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 01:14:51,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 01:14:51,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 01:14:51,970 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 01:14:51,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:51,996 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,004 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 01:14:52,004 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 01:14:52,004 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 01:14:52,004 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 01:14:52,014 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,017 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,017 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,035 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... [2018-11-23 01:14:52,040 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 01:14:52,041 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 01:14:52,041 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 01:14:52,041 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 01:14:52,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/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-23 01:14:52,092 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-23 01:14:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-23 01:14:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 01:14:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 01:14:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-23 01:14:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-23 01:14:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 01:14:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-23 01:14:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-23 01:14:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-23 01:14:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-23 01:14:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-23 01:14:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-23 01:14:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-23 01:14:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-23 01:14:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-23 01:14:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-23 01:14:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-23 01:14:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-23 01:14:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-23 01:14:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-23 01:14:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-23 01:14:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-23 01:14:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-23 01:14:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-23 01:14:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-23 01:14:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-23 01:14:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-23 01:14:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-23 01:14:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-23 01:14:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-23 01:14:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-23 01:14:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-23 01:14:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-23 01:14:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-23 01:14:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 01:14:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 01:14:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-23 01:14:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-23 01:14:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-23 01:14:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-23 01:14:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-23 01:14:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-23 01:14:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-23 01:14:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-23 01:14:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-23 01:14:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-23 01:14:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-23 01:14:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-23 01:14:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-23 01:14:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-23 01:14:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 01:14:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 01:14:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 01:14:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-23 01:14:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-23 01:14:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-23 01:14:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-23 01:14:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 01:14:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 01:14:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2018-11-23 01:14:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2018-11-23 01:14:52,490 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 01:14:52,490 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-23 01:14:52,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:14:52 BoogieIcfgContainer [2018-11-23 01:14:52,491 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 01:14:52,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 01:14:52,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 01:14:52,493 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 01:14:52,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:14:51" (1/3) ... [2018-11-23 01:14:52,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@118d9b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:14:52, skipping insertion in model container [2018-11-23 01:14:52,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:14:51" (2/3) ... [2018-11-23 01:14:52,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@118d9b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:14:52, skipping insertion in model container [2018-11-23 01:14:52,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:14:52" (3/3) ... [2018-11-23 01:14:52,495 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product58_true-unreach-call_false-termination.cil.c [2018-11-23 01:14:52,501 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 01:14:52,506 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 01:14:52,515 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 01:14:52,536 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-23 01:14:52,537 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 01:14:52,537 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 01:14:52,537 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 01:14:52,537 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 01:14:52,537 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 01:14:52,537 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 01:14:52,537 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 01:14:52,537 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 01:14:52,552 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states. [2018-11-23 01:14:52,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-23 01:14:52,558 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:52,558 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] [2018-11-23 01:14:52,560 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:52,563 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:52,564 INFO L82 PathProgramCache]: Analyzing trace with hash -286614116, now seen corresponding path program 1 times [2018-11-23 01:14:52,565 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:52,565 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:52,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:52,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:52,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:52,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:52,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:14:52,739 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:52,739 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-23 01:14:52,741 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-23 01:14:52,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-23 01:14:52,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 01:14:52,751 INFO L87 Difference]: Start difference. First operand 157 states. Second operand 2 states. [2018-11-23 01:14:52,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:52,781 INFO L93 Difference]: Finished difference Result 288 states and 353 transitions. [2018-11-23 01:14:52,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-23 01:14:52,782 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2018-11-23 01:14:52,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:52,791 INFO L225 Difference]: With dead ends: 288 [2018-11-23 01:14:52,791 INFO L226 Difference]: Without dead ends: 144 [2018-11-23 01:14:52,794 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 01:14:52,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-11-23 01:14:52,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-11-23 01:14:52,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-11-23 01:14:52,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2018-11-23 01:14:52,831 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 46 [2018-11-23 01:14:52,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:52,832 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2018-11-23 01:14:52,832 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-23 01:14:52,832 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2018-11-23 01:14:52,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-23 01:14:52,834 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:52,834 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] [2018-11-23 01:14:52,835 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:52,835 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:52,835 INFO L82 PathProgramCache]: Analyzing trace with hash -1423575062, now seen corresponding path program 1 times [2018-11-23 01:14:52,835 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:52,836 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:52,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:52,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:52,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:52,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:52,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:14:52,909 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:52,909 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 01:14:52,911 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 01:14:52,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 01:14:52,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 01:14:52,911 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 3 states. [2018-11-23 01:14:52,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:52,931 INFO L93 Difference]: Finished difference Result 233 states and 271 transitions. [2018-11-23 01:14:52,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 01:14:52,932 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2018-11-23 01:14:52,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:52,933 INFO L225 Difference]: With dead ends: 233 [2018-11-23 01:14:52,933 INFO L226 Difference]: Without dead ends: 135 [2018-11-23 01:14:52,934 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 01:14:52,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-11-23 01:14:52,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2018-11-23 01:14:52,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-11-23 01:14:52,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 156 transitions. [2018-11-23 01:14:52,946 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 156 transitions. Word has length 47 [2018-11-23 01:14:52,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:52,946 INFO L480 AbstractCegarLoop]: Abstraction has 135 states and 156 transitions. [2018-11-23 01:14:52,946 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 01:14:52,946 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 156 transitions. [2018-11-23 01:14:52,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 01:14:52,948 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:52,948 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:14:52,948 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:52,948 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:52,948 INFO L82 PathProgramCache]: Analyzing trace with hash 239457231, now seen corresponding path program 1 times [2018-11-23 01:14:52,948 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:52,948 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:52,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:52,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:52,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:53,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:14:53,054 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:53,054 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 01:14:53,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 01:14:53,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 01:14:53,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-23 01:14:53,055 INFO L87 Difference]: Start difference. First operand 135 states and 156 transitions. Second operand 7 states. [2018-11-23 01:14:53,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:53,256 INFO L93 Difference]: Finished difference Result 246 states and 289 transitions. [2018-11-23 01:14:53,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 01:14:53,256 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-11-23 01:14:53,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:53,257 INFO L225 Difference]: With dead ends: 246 [2018-11-23 01:14:53,258 INFO L226 Difference]: Without dead ends: 135 [2018-11-23 01:14:53,258 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-23 01:14:53,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-11-23 01:14:53,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2018-11-23 01:14:53,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-11-23 01:14:53,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 155 transitions. [2018-11-23 01:14:53,269 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 155 transitions. Word has length 52 [2018-11-23 01:14:53,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:53,270 INFO L480 AbstractCegarLoop]: Abstraction has 135 states and 155 transitions. [2018-11-23 01:14:53,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 01:14:53,270 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 155 transitions. [2018-11-23 01:14:53,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-23 01:14:53,271 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:53,272 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] [2018-11-23 01:14:53,272 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:53,272 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:53,272 INFO L82 PathProgramCache]: Analyzing trace with hash -2048361750, now seen corresponding path program 1 times [2018-11-23 01:14:53,272 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:53,272 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:53,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:53,273 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:53,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:53,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:14:53,353 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:53,353 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 01:14:53,353 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 01:14:53,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 01:14:53,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 01:14:53,354 INFO L87 Difference]: Start difference. First operand 135 states and 155 transitions. Second operand 5 states. [2018-11-23 01:14:53,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:53,665 INFO L93 Difference]: Finished difference Result 347 states and 415 transitions. [2018-11-23 01:14:53,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 01:14:53,666 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 65 [2018-11-23 01:14:53,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:53,668 INFO L225 Difference]: With dead ends: 347 [2018-11-23 01:14:53,668 INFO L226 Difference]: Without dead ends: 236 [2018-11-23 01:14:53,669 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 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-23 01:14:53,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2018-11-23 01:14:53,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 217. [2018-11-23 01:14:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2018-11-23 01:14:53,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 246 transitions. [2018-11-23 01:14:53,690 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 246 transitions. Word has length 65 [2018-11-23 01:14:53,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:53,690 INFO L480 AbstractCegarLoop]: Abstraction has 217 states and 246 transitions. [2018-11-23 01:14:53,690 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 01:14:53,690 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 246 transitions. [2018-11-23 01:14:53,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-23 01:14:53,692 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:53,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] [2018-11-23 01:14:53,692 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:53,693 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:53,693 INFO L82 PathProgramCache]: Analyzing trace with hash 1991990108, now seen corresponding path program 1 times [2018-11-23 01:14:53,693 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:53,693 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:53,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:53,694 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:53,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:53,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:14:53,773 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:53,773 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 01:14:53,774 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 01:14:53,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 01:14:53,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 01:14:53,775 INFO L87 Difference]: Start difference. First operand 217 states and 246 transitions. Second operand 6 states. [2018-11-23 01:14:53,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:53,897 INFO L93 Difference]: Finished difference Result 588 states and 688 transitions. [2018-11-23 01:14:53,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 01:14:53,898 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2018-11-23 01:14:53,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:53,901 INFO L225 Difference]: With dead ends: 588 [2018-11-23 01:14:53,901 INFO L226 Difference]: Without dead ends: 395 [2018-11-23 01:14:53,902 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-23 01:14:53,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2018-11-23 01:14:53,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 389. [2018-11-23 01:14:53,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 389 states. [2018-11-23 01:14:53,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 442 transitions. [2018-11-23 01:14:53,934 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 442 transitions. Word has length 79 [2018-11-23 01:14:53,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:53,934 INFO L480 AbstractCegarLoop]: Abstraction has 389 states and 442 transitions. [2018-11-23 01:14:53,934 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 01:14:53,935 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 442 transitions. [2018-11-23 01:14:53,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-23 01:14:53,936 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:53,936 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:14:53,936 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:53,937 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:53,937 INFO L82 PathProgramCache]: Analyzing trace with hash -70999840, now seen corresponding path program 1 times [2018-11-23 01:14:53,937 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:53,937 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:53,938 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:53,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:53,938 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:53,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:54,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 01:14:54,041 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:54,041 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 01:14:54,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 01:14:54,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 01:14:54,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-23 01:14:54,042 INFO L87 Difference]: Start difference. First operand 389 states and 442 transitions. Second operand 7 states. [2018-11-23 01:14:54,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:54,609 INFO L93 Difference]: Finished difference Result 424 states and 496 transitions. [2018-11-23 01:14:54,609 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-23 01:14:54,609 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2018-11-23 01:14:54,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:54,612 INFO L225 Difference]: With dead ends: 424 [2018-11-23 01:14:54,612 INFO L226 Difference]: Without dead ends: 421 [2018-11-23 01:14:54,612 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-23 01:14:54,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2018-11-23 01:14:54,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 389. [2018-11-23 01:14:54,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 389 states. [2018-11-23 01:14:54,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 441 transitions. [2018-11-23 01:14:54,637 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 441 transitions. Word has length 83 [2018-11-23 01:14:54,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:54,638 INFO L480 AbstractCegarLoop]: Abstraction has 389 states and 441 transitions. [2018-11-23 01:14:54,638 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 01:14:54,638 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 441 transitions. [2018-11-23 01:14:54,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-23 01:14:54,639 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:54,640 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] [2018-11-23 01:14:54,640 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:54,640 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:54,640 INFO L82 PathProgramCache]: Analyzing trace with hash -1722369911, now seen corresponding path program 1 times [2018-11-23 01:14:54,640 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:54,640 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:54,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:54,642 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:54,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:54,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 01:14:54,703 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:54,703 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 01:14:54,704 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 01:14:54,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 01:14:54,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 01:14:54,704 INFO L87 Difference]: Start difference. First operand 389 states and 441 transitions. Second operand 6 states. [2018-11-23 01:14:54,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:54,730 INFO L93 Difference]: Finished difference Result 768 states and 890 transitions. [2018-11-23 01:14:54,730 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 01:14:54,731 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-11-23 01:14:54,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:54,732 INFO L225 Difference]: With dead ends: 768 [2018-11-23 01:14:54,732 INFO L226 Difference]: Without dead ends: 403 [2018-11-23 01:14:54,733 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-23 01:14:54,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2018-11-23 01:14:54,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2018-11-23 01:14:54,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-11-23 01:14:54,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 451 transitions. [2018-11-23 01:14:54,748 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 451 transitions. Word has length 99 [2018-11-23 01:14:54,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:54,749 INFO L480 AbstractCegarLoop]: Abstraction has 399 states and 451 transitions. [2018-11-23 01:14:54,749 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 01:14:54,749 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 451 transitions. [2018-11-23 01:14:54,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-23 01:14:54,750 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:54,750 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] [2018-11-23 01:14:54,751 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:54,751 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:54,751 INFO L82 PathProgramCache]: Analyzing trace with hash -828883573, now seen corresponding path program 1 times [2018-11-23 01:14:54,751 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:54,751 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:54,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:54,752 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:54,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:54,827 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 01:14:54,827 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:54,827 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 01:14:54,828 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 01:14:54,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 01:14:54,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 01:14:54,828 INFO L87 Difference]: Start difference. First operand 399 states and 451 transitions. Second operand 8 states. [2018-11-23 01:14:54,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:54,855 INFO L93 Difference]: Finished difference Result 788 states and 912 transitions. [2018-11-23 01:14:54,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 01:14:54,855 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 99 [2018-11-23 01:14:54,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:54,857 INFO L225 Difference]: With dead ends: 788 [2018-11-23 01:14:54,857 INFO L226 Difference]: Without dead ends: 413 [2018-11-23 01:14:54,858 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 01:14:54,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2018-11-23 01:14:54,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 407. [2018-11-23 01:14:54,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2018-11-23 01:14:54,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 459 transitions. [2018-11-23 01:14:54,874 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 459 transitions. Word has length 99 [2018-11-23 01:14:54,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:54,874 INFO L480 AbstractCegarLoop]: Abstraction has 407 states and 459 transitions. [2018-11-23 01:14:54,874 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 01:14:54,874 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 459 transitions. [2018-11-23 01:14:54,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-23 01:14:54,876 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:54,876 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] [2018-11-23 01:14:54,876 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:54,876 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:54,876 INFO L82 PathProgramCache]: Analyzing trace with hash -836642932, now seen corresponding path program 1 times [2018-11-23 01:14:54,876 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:54,876 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:54,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:54,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:54,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:54,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:54,941 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 01:14:54,941 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:54,941 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-23 01:14:54,942 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-23 01:14:54,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-23 01:14:54,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 01:14:54,942 INFO L87 Difference]: Start difference. First operand 407 states and 459 transitions. Second operand 4 states. [2018-11-23 01:14:55,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:55,065 INFO L93 Difference]: Finished difference Result 1209 states and 1432 transitions. [2018-11-23 01:14:55,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-23 01:14:55,067 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 99 [2018-11-23 01:14:55,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:55,069 INFO L225 Difference]: With dead ends: 1209 [2018-11-23 01:14:55,070 INFO L226 Difference]: Without dead ends: 826 [2018-11-23 01:14:55,071 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-23 01:14:55,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2018-11-23 01:14:55,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 811. [2018-11-23 01:14:55,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 811 states. [2018-11-23 01:14:55,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 941 transitions. [2018-11-23 01:14:55,098 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 941 transitions. Word has length 99 [2018-11-23 01:14:55,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:55,099 INFO L480 AbstractCegarLoop]: Abstraction has 811 states and 941 transitions. [2018-11-23 01:14:55,099 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-23 01:14:55,099 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 941 transitions. [2018-11-23 01:14:55,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 01:14:55,101 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:55,101 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:14:55,101 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:55,101 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:55,101 INFO L82 PathProgramCache]: Analyzing trace with hash -835782670, now seen corresponding path program 1 times [2018-11-23 01:14:55,101 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:55,101 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:55,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:55,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:55,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:55,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:55,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 01:14:55,201 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:14:55,202 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/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-23 01:14:55,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:55,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:55,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 01:14:55,428 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-23 01:14:55,444 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 01:14:55,444 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-23 01:14:55,444 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-23 01:14:55,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-23 01:14:55,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-23 01:14:55,445 INFO L87 Difference]: Start difference. First operand 811 states and 941 transitions. Second operand 19 states. [2018-11-23 01:14:56,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:56,126 INFO L93 Difference]: Finished difference Result 1568 states and 1839 transitions. [2018-11-23 01:14:56,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-23 01:14:56,126 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 103 [2018-11-23 01:14:56,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:56,128 INFO L225 Difference]: With dead ends: 1568 [2018-11-23 01:14:56,128 INFO L226 Difference]: Without dead ends: 781 [2018-11-23 01:14:56,130 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-23 01:14:56,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2018-11-23 01:14:56,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 781. [2018-11-23 01:14:56,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 781 states. [2018-11-23 01:14:56,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 892 transitions. [2018-11-23 01:14:56,157 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 892 transitions. Word has length 103 [2018-11-23 01:14:56,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:56,157 INFO L480 AbstractCegarLoop]: Abstraction has 781 states and 892 transitions. [2018-11-23 01:14:56,157 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-23 01:14:56,157 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 892 transitions. [2018-11-23 01:14:56,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 01:14:56,159 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:56,160 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:14:56,160 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:56,160 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:56,160 INFO L82 PathProgramCache]: Analyzing trace with hash -880220171, now seen corresponding path program 1 times [2018-11-23 01:14:56,160 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:56,160 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:56,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:56,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:56,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:56,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:56,261 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 01:14:56,261 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 01:14:56,262 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/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-23 01:14:56,271 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:56,350 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 01:14:56,424 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 01:14:56,440 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 01:14:56,441 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 14 [2018-11-23 01:14:56,441 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-23 01:14:56,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-23 01:14:56,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-11-23 01:14:56,441 INFO L87 Difference]: Start difference. First operand 781 states and 892 transitions. Second operand 14 states. [2018-11-23 01:14:57,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:57,611 INFO L93 Difference]: Finished difference Result 2379 states and 3067 transitions. [2018-11-23 01:14:57,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-11-23 01:14:57,612 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 157 [2018-11-23 01:14:57,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:57,616 INFO L225 Difference]: With dead ends: 2379 [2018-11-23 01:14:57,616 INFO L226 Difference]: Without dead ends: 1750 [2018-11-23 01:14:57,618 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=145, Invalid=557, Unknown=0, NotChecked=0, Total=702 [2018-11-23 01:14:57,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1750 states. [2018-11-23 01:14:57,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1750 to 1485. [2018-11-23 01:14:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1485 states. [2018-11-23 01:14:57,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 1713 transitions. [2018-11-23 01:14:57,671 INFO L78 Accepts]: Start accepts. Automaton has 1485 states and 1713 transitions. Word has length 157 [2018-11-23 01:14:57,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:57,671 INFO L480 AbstractCegarLoop]: Abstraction has 1485 states and 1713 transitions. [2018-11-23 01:14:57,671 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-23 01:14:57,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 1713 transitions. [2018-11-23 01:14:57,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 01:14:57,673 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 01:14:57,673 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 01:14:57,673 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 01:14:57,674 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 01:14:57,674 INFO L82 PathProgramCache]: Analyzing trace with hash -605460557, now seen corresponding path program 1 times [2018-11-23 01:14:57,674 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 01:14:57,674 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 01:14:57,674 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:57,675 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 01:14:57,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 01:14:57,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 01:14:57,758 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-23 01:14:57,758 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 01:14:57,758 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-23 01:14:57,759 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 01:14:57,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 01:14:57,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-23 01:14:57,759 INFO L87 Difference]: Start difference. First operand 1485 states and 1713 transitions. Second operand 9 states. [2018-11-23 01:14:57,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 01:14:57,799 INFO L93 Difference]: Finished difference Result 1895 states and 2187 transitions. [2018-11-23 01:14:57,800 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 01:14:57,800 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 157 [2018-11-23 01:14:57,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 01:14:57,801 INFO L225 Difference]: With dead ends: 1895 [2018-11-23 01:14:57,801 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 01:14:57,803 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-23 01:14:57,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 01:14:57,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 01:14:57,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 01:14:57,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 01:14:57,804 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 157 [2018-11-23 01:14:57,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 01:14:57,805 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 01:14:57,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 01:14:57,805 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 01:14:57,805 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 01:14:57,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 01:14:57,915 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,920 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,921 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,923 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,924 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,925 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,925 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,926 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,928 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,929 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,930 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,943 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,945 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,946 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,974 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,983 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,987 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,989 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:57,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,051 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,052 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,054 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,055 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,058 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,058 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,059 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,059 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,060 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,061 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,061 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 01:14:58,876 WARN L180 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2018-11-23 01:15:00,121 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 44 [2018-11-23 01:15:00,232 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 601 607) the Hoare annotation is: true [2018-11-23 01:15:00,233 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 601 607) no Hoare annotation was computed. [2018-11-23 01:15:00,233 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 608 616) no Hoare annotation was computed. [2018-11-23 01:15:00,233 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 608 616) the Hoare annotation is: true [2018-11-23 01:15:00,233 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 608 616) no Hoare annotation was computed. [2018-11-23 01:15:00,233 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 238 260) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,233 INFO L444 ceAbstractionStarter]: At program point L250(line 250) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,233 INFO L444 ceAbstractionStarter]: At program point L250-1(line 250) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,233 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 238 260) no Hoare annotation was computed. [2018-11-23 01:15:00,233 INFO L448 ceAbstractionStarter]: For program point L248(lines 248 255) no Hoare annotation was computed. [2018-11-23 01:15:00,234 INFO L448 ceAbstractionStarter]: For program point L248-1(lines 248 255) no Hoare annotation was computed. [2018-11-23 01:15:00,234 INFO L448 ceAbstractionStarter]: For program point L246(line 246) no Hoare annotation was computed. [2018-11-23 01:15:00,234 INFO L444 ceAbstractionStarter]: At program point L245(line 245) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,234 INFO L444 ceAbstractionStarter]: At program point L244(line 244) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,234 INFO L444 ceAbstractionStarter]: At program point L244-1(line 244) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,234 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 238 260) no Hoare annotation was computed. [2018-11-23 01:15:00,234 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 398 406) no Hoare annotation was computed. [2018-11-23 01:15:00,234 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 398 406) the Hoare annotation is: true [2018-11-23 01:15:00,234 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 398 406) no Hoare annotation was computed. [2018-11-23 01:15:00,234 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 462 480) the Hoare annotation is: true [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point L471(lines 471 475) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 462 480) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L451 ceAbstractionStarter]: At program point L469(line 469) the Hoare annotation is: true [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point L471-2(lines 471 475) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point L469-1(line 469) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 462 480) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 594 600) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 594 600) the Hoare annotation is: true [2018-11-23 01:15:00,235 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 225 234) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 225 234) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 225 234) no Hoare annotation was computed. [2018-11-23 01:15:00,235 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 387 397) the Hoare annotation is: true [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 387 397) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L451 ceAbstractionStarter]: At program point L392(line 392) the Hoare annotation is: true [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point L392-1(line 392) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 387 397) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 379 386) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< ~waterLevel~0 1)) (.cse1 (= |old(~pumpRunning~0)| 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 379 386) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 379 386) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L444 ceAbstractionStarter]: At program point L347(line 347) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< ~waterLevel~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse3 (not (= ~waterLevel~0 1)) .cse5) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse4 .cse1 .cse3) (or (or (< ~waterLevel~0 2) .cse3 .cse5) .cse4))) [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point L347-1(lines 328 352) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 328 352) no Hoare annotation was computed. [2018-11-23 01:15:00,236 INFO L444 ceAbstractionStarter]: At program point L342(line 342) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1))) [2018-11-23 01:15:00,236 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 328 352) the Hoare annotation is: (let ((.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse0))) [2018-11-23 01:15:00,236 INFO L444 ceAbstractionStarter]: At program point L338(line 338) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (and (= processEnvironment_~tmp~2 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse5 .cse0 .cse1 .cse2) (or .cse5 .cse4 .cse1 .cse2))) [2018-11-23 01:15:00,236 INFO L448 ceAbstractionStarter]: For program point L336(lines 336 344) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L444 ceAbstractionStarter]: At program point L334(line 334) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse2) (or .cse1 .cse2 .cse3 .cse5) (or .cse4 .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point L334-1(line 334) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point L332(lines 332 349) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point L140(lines 140 146) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 136 149) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 136 149) the Hoare annotation is: true [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 136 149) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 294 300) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 294 300) the Hoare annotation is: true [2018-11-23 01:15:00,237 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 516 581) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 |old(~waterLevel~0)|) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,237 INFO L444 ceAbstractionStarter]: At program point L574(lines 525 575) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 516 581) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L448 ceAbstractionStarter]: For program point L564(lines 564 568) no Hoare annotation was computed. [2018-11-23 01:15:00,237 INFO L444 ceAbstractionStarter]: At program point L564-2(lines 556 569) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L527(lines 526 573) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L444 ceAbstractionStarter]: At program point L558(line 558) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse3 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse6 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L556(lines 556 569) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L444 ceAbstractionStarter]: At program point L548(line 548) the Hoare annotation is: (let ((.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3) (and .cse4 (<= 2 ~waterLevel~0) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L546(lines 546 552) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L546-1(lines 546 552) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L444 ceAbstractionStarter]: At program point L571(lines 526 573) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse1 (= ~systemActive~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 (= ~methaneLevelCritical~0 1) .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse3 .cse4 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 01:15:00,238 INFO L444 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: (let ((.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3) (and .cse4 (<= 2 ~waterLevel~0) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L536(lines 536 542) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L536-1(lines 536 542) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point L528(lines 528 532) no Hoare annotation was computed. [2018-11-23 01:15:00,238 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 516 581) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 353 360) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (< ~waterLevel~0 2) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 353 360) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 353 360) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 150 158) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 150 158) the Hoare annotation is: true [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 150 158) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 01:15:00,239 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-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point L369(lines 369 375) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L444 ceAbstractionStarter]: At program point L367(line 367) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point L367-1(line 367) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 362 378) no Hoare annotation was computed. [2018-11-23 01:15:00,239 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 362 378) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,240 INFO L444 ceAbstractionStarter]: At program point L373(line 373) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (and (= activatePump_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,240 INFO L448 ceAbstractionStarter]: For program point L373-1(lines 362 378) no Hoare annotation was computed. [2018-11-23 01:15:00,240 INFO L448 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2018-11-23 01:15:00,240 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 443 461) no Hoare annotation was computed. [2018-11-23 01:15:00,240 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 443 461) the Hoare annotation is: true [2018-11-23 01:15:00,240 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 443 461) no Hoare annotation was computed. [2018-11-23 01:15:00,240 INFO L448 ceAbstractionStarter]: For program point L452(lines 452 456) no Hoare annotation was computed. [2018-11-23 01:15:00,240 INFO L451 ceAbstractionStarter]: At program point L450(line 450) the Hoare annotation is: true [2018-11-23 01:15:00,240 INFO L448 ceAbstractionStarter]: For program point L452-2(lines 452 456) no Hoare annotation was computed. [2018-11-23 01:15:00,240 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 83 94) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3) (or .cse1 (or (< ~waterLevel~0 2) .cse2 .cse3)) (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse0 (= ~methaneLevelCritical~0 1) (< ~waterLevel~0 1) .cse2))) [2018-11-23 01:15:00,241 INFO L448 ceAbstractionStarter]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2018-11-23 01:15:00,241 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2018-11-23 01:15:00,241 INFO L444 ceAbstractionStarter]: At program point L283(line 283) the Hoare annotation is: (let ((.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (and (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse7))) (and (or .cse0 .cse1 .cse2 (< |old(~waterLevel~0)| 1) .cse3) (or (or .cse4 .cse3 .cse5) .cse6) (or .cse1 (and .cse2 .cse7) .cse3 .cse8 .cse5) (or (or .cse1 .cse4 .cse3 .cse5) .cse2) (or .cse0 .cse1 .cse7 .cse3 .cse8) (or (or .cse0 .cse4 .cse3) .cse6)))) [2018-11-23 01:15:00,241 INFO L444 ceAbstractionStarter]: At program point L281(lines 281 287) the Hoare annotation is: (let ((.cse9 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (= ~systemActive~0 1))) (let ((.cse0 (and (= 0 ~methaneLevelCritical~0) (<= 2 ~waterLevel~0) .cse9 .cse10)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and .cse9 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse3 (< |old(~waterLevel~0)| 2)) (.cse4 (not .cse10)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (and (or .cse0 (and .cse1 .cse2) (or .cse3 .cse4 .cse5)) (or .cse6 .cse7 .cse0 (< |old(~waterLevel~0)| 1) .cse4 .cse5) (or .cse8 .cse7 .cse6 .cse4 (not (= |old(~waterLevel~0)| 1))) (or (and .cse1 .cse9) (or .cse8 .cse3 .cse4) (and (not (= |old(~pumpRunning~0)| 0)) .cse1 .cse2))))) [2018-11-23 01:15:00,241 INFO L444 ceAbstractionStarter]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (< |old(~waterLevel~0)| 2)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (< |old(~waterLevel~0)| 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or .cse0 (or .cse2 .cse3 .cse4)) (or .cse1 .cse5 .cse6 .cse3) (or .cse5 .cse6 .cse3 .cse4))) [2018-11-23 01:15:00,241 INFO L448 ceAbstractionStarter]: For program point L274(lines 273 292) no Hoare annotation was computed. [2018-11-23 01:15:00,241 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 270 293) the Hoare annotation is: (let ((.cse2 (< |old(~waterLevel~0)| 2)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or .cse0 (or .cse2 .cse3 .cse4)) (or .cse1 .cse5 .cse0 .cse3 .cse6) (or .cse5 .cse0 .cse3 .cse6 .cse4))) [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 270 293) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 270 293) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 162 191) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 162 191) the Hoare annotation is: true [2018-11-23 01:15:00,242 INFO L451 ceAbstractionStarter]: At program point L187(lines 162 191) the Hoare annotation is: true [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point L183(line 183) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point L176(lines 176 180) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L451 ceAbstractionStarter]: At program point L176-1(lines 176 180) the Hoare annotation is: true [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L451 ceAbstractionStarter]: At program point L172-2(lines 172 186) the Hoare annotation is: true [2018-11-23 01:15:00,242 INFO L451 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: true [2018-11-23 01:15:00,242 INFO L448 ceAbstractionStarter]: For program point L168-1(line 168) no Hoare annotation was computed. [2018-11-23 01:15:00,242 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 95 103) the Hoare annotation is: true [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 95 103) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 59 70) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)))) (.cse2 (< |old(~waterLevel~0)| 2))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point L63-1(lines 59 70) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 59 70) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 217 223) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 217 223) the Hoare annotation is: true [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) [2018-11-23 01:15:00,243 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 01:15:00,243 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 481 488) no Hoare annotation was computed. [2018-11-23 01:15:00,244 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 481 488) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= ~systemActive~0 1)) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< ~waterLevel~0 2)) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (or .cse5 .cse2 .cse4)) (or .cse6 .cse0 .cse1 .cse2 .cse3) (or .cse1 (or .cse6 .cse5 .cse2)))) [2018-11-23 01:15:00,244 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 481 488) no Hoare annotation was computed. [2018-11-23 01:15:00,244 INFO L444 ceAbstractionStarter]: At program point L321(line 321) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,244 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 302 326) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (< ~waterLevel~0 1) .cse2) (or (or .cse0 (< ~waterLevel~0 2) .cse2 .cse3) .cse1) (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3))) [2018-11-23 01:15:00,244 INFO L448 ceAbstractionStarter]: For program point L321-1(lines 302 326) no Hoare annotation was computed. [2018-11-23 01:15:00,244 INFO L444 ceAbstractionStarter]: At program point L316(line 316) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 1)) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-23 01:15:00,244 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 302 326) no Hoare annotation was computed. [2018-11-23 01:15:00,244 INFO L444 ceAbstractionStarter]: At program point L312(line 312) the Hoare annotation is: (let ((.cse3 (and (<= 2 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point L310(lines 310 318) no Hoare annotation was computed. [2018-11-23 01:15:00,245 INFO L444 ceAbstractionStarter]: At program point L308(line 308) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 (< ~waterLevel~0 1) .cse2) (or (or .cse0 (< ~waterLevel~0 2) .cse2 .cse3) .cse1) (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3))) [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point L308-1(line 308) no Hoare annotation was computed. [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point L306(lines 306 323) no Hoare annotation was computed. [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2018-11-23 01:15:00,245 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 71 82) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (or .cse1 .cse3)) (.cse4 (< |old(~waterLevel~0)| 2)) (.cse2 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~waterLevel~0)| 1))) (or .cse4 .cse2 .cse3 .cse5) (or .cse2 .cse6 (< |old(~waterLevel~0)| 1) .cse5) (or .cse0 .cse6 .cse4 .cse2)))) [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-23 01:15:00,245 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-23 01:15:00,246 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 490 514) the Hoare annotation is: true [2018-11-23 01:15:00,246 INFO L444 ceAbstractionStarter]: At program point L504(line 504) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~waterLevel~0 2) .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-23 01:15:00,246 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 490 514) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L448 ceAbstractionStarter]: For program point L502(lines 502 508) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L444 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 ~pumpRunning~0)) (< ~waterLevel~0 1) .cse0 .cse1) (or (< ~waterLevel~0 2) .cse0 .cse1))) [2018-11-23 01:15:00,246 INFO L448 ceAbstractionStarter]: For program point L500-1(line 500) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L448 ceAbstractionStarter]: For program point L498(lines 498 511) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L448 ceAbstractionStarter]: For program point L498-1(lines 490 514) no Hoare annotation was computed. [2018-11-23 01:15:00,246 INFO L451 ceAbstractionStarter]: At program point L496(line 496) the Hoare annotation is: true [2018-11-23 01:15:00,247 INFO L448 ceAbstractionStarter]: For program point L496-1(line 496) no Hoare annotation was computed. [2018-11-23 01:15:00,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:15:00 BoogieIcfgContainer [2018-11-23 01:15:00,258 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 01:15:00,258 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 01:15:00,258 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 01:15:00,258 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 01:15:00,259 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:14:52" (3/4) ... [2018-11-23 01:15:00,262 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-23 01:15:00,268 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-23 01:15:00,269 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-23 01:15:00,270 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-23 01:15:00,270 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-23 01:15:00,270 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-23 01:15:00,270 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-23 01:15:00,270 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification1_spec__1 [2018-11-23 01:15:00,276 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-23 01:15:00,277 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 01:15:00,277 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 01:15:00,278 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 01:15:00,278 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 01:15:00,278 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 01:15:00,279 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 01:15:00,303 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0 == methaneLevelCritical && 2 <= waterLevel) && systemActive == 1) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || ((((0 == pumpRunning && 1 <= waterLevel) && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && 1 <= waterLevel) && systemActive == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 01:15:00,303 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 01:15:00,334 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_28b7ca0a-970e-44da-a03e-4bf3140d41fe/bin-2019/uautomizer/witness.graphml [2018-11-23 01:15:00,334 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 01:15:00,335 INFO L168 Benchmark]: Toolchain (without parser) took 8740.56 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 399.0 MB). Free memory was 952.1 MB in the beginning and 874.4 MB in the end (delta: 77.7 MB). Peak memory consumption was 476.7 MB. Max. memory is 11.5 GB. [2018-11-23 01:15:00,335 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 01:15:00,336 INFO L168 Benchmark]: CACSL2BoogieTranslator took 373.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.8 MB). Free memory was 952.1 MB in the beginning and 1.1 GB in the end (delta: -175.2 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. [2018-11-23 01:15:00,336 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 01:15:00,336 INFO L168 Benchmark]: Boogie Preprocessor took 36.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-11-23 01:15:00,336 INFO L168 Benchmark]: RCFGBuilder took 449.89 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 55.3 MB). Peak memory consumption was 55.3 MB. Max. memory is 11.5 GB. [2018-11-23 01:15:00,336 INFO L168 Benchmark]: TraceAbstraction took 7766.90 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 252.2 MB). Free memory was 1.1 GB in the beginning and 885.9 MB in the end (delta: 182.8 MB). Peak memory consumption was 435.0 MB. Max. memory is 11.5 GB. [2018-11-23 01:15:00,337 INFO L168 Benchmark]: Witness Printer took 76.19 ms. Allocated memory is still 1.4 GB. Free memory was 885.9 MB in the beginning and 874.4 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 11.5 GB. [2018-11-23 01:15:00,338 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.10 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 373.73 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.8 MB). Free memory was 952.1 MB in the beginning and 1.1 GB in the end (delta: -175.2 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 33.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 36.35 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 449.89 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 55.3 MB). Peak memory consumption was 55.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 7766.90 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 252.2 MB). Free memory was 1.1 GB in the beginning and 885.9 MB in the end (delta: 182.8 MB). Peak memory consumption was 435.0 MB. Max. memory is 11.5 GB. * Witness Printer took 76.19 ms. Allocated memory is still 1.4 GB. Free memory was 885.9 MB in the beginning and 874.4 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 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: 162]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 525]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: ((((((((0 == methaneLevelCritical && 2 <= waterLevel) && systemActive == 1) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || ((((0 == pumpRunning && 1 <= waterLevel) && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && 1 <= waterLevel) && systemActive == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 157 locations, 1 error locations. SAFE Result, 7.7s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 3.3s AutomataDifference, 0.0s DeadEndRemovalTime, 2.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 2213 SDtfs, 1957 SDslu, 7038 SDs, 0 SdLazy, 4169 SolverSat, 834 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 419 GetRequests, 307 SyntacticMatches, 3 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 308 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1485occurred in iteration=11, 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.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 347 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 2043 PreInvPairs, 2120 NumberOfFragments, 2131 HoareAnnotationTreeSize, 2043 FomulaSimplifications, 7035 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 65 FomulaSimplificationsInter, 7300 FormulaSimplificationTreeSizeReductionInter, 2.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1346 NumberOfCodeBlocks, 1346 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1332 ConstructedInterpolants, 0 QuantifiedInterpolants, 244814 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1639 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 114/120 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...