./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product46_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0cd3be1d Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product46_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/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 4366671714130af280ec4232c34176d9c997fd05 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-0cd3be1 [2018-11-28 13:02:44,998 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 13:02:44,999 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 13:02:45,007 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 13:02:45,007 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 13:02:45,008 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 13:02:45,009 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 13:02:45,010 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 13:02:45,012 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 13:02:45,012 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 13:02:45,013 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 13:02:45,013 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 13:02:45,014 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 13:02:45,015 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 13:02:45,015 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 13:02:45,016 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 13:02:45,017 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 13:02:45,018 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 13:02:45,020 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 13:02:45,021 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 13:02:45,022 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 13:02:45,022 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 13:02:45,024 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 13:02:45,024 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 13:02:45,024 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 13:02:45,025 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 13:02:45,026 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 13:02:45,026 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 13:02:45,027 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 13:02:45,027 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 13:02:45,027 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 13:02:45,028 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 13:02:45,028 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 13:02:45,028 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 13:02:45,028 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 13:02:45,029 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 13:02:45,029 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 13:02:45,036 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 13:02:45,036 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 13:02:45,037 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 13:02:45,037 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 13:02:45,037 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 13:02:45,037 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 13:02:45,038 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 13:02:45,038 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 13:02:45,038 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 13:02:45,038 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 13:02:45,038 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 13:02:45,038 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 13:02:45,039 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 13:02:45,040 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 13:02:45,040 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 13:02:45,040 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 13:02:45,040 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 13:02:45,040 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 13:02:45,040 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 13:02:45,041 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 13:02:45,041 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 13:02:45,041 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 13:02:45,041 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 13:02:45,041 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 13:02:45,041 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_99c7c935-3429-45dc-b084-9a306d0094b7/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 -> 4366671714130af280ec4232c34176d9c997fd05 [2018-11-28 13:02:45,069 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 13:02:45,078 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 13:02:45,080 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 13:02:45,082 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 13:02:45,082 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 13:02:45,082 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product46_true-unreach-call_false-termination.cil.c [2018-11-28 13:02:45,129 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/data/8885e67d2/efed00adc73f4035984e8cefd1b8bd57/FLAGd53283f40 [2018-11-28 13:02:45,583 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 13:02:45,584 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/sv-benchmarks/c/product-lines/minepump_spec2_product46_true-unreach-call_false-termination.cil.c [2018-11-28 13:02:45,592 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/data/8885e67d2/efed00adc73f4035984e8cefd1b8bd57/FLAGd53283f40 [2018-11-28 13:02:45,603 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/data/8885e67d2/efed00adc73f4035984e8cefd1b8bd57 [2018-11-28 13:02:45,605 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 13:02:45,605 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 13:02:45,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 13:02:45,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 13:02:45,608 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 13:02:45,608 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:45,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@246385e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45, skipping insertion in model container [2018-11-28 13:02:45,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:45,615 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 13:02:45,643 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 13:02:45,832 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 13:02:45,888 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 13:02:45,942 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 13:02:45,961 INFO L195 MainTranslator]: Completed translation [2018-11-28 13:02:45,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45 WrapperNode [2018-11-28 13:02:45,961 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 13:02:45,962 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 13:02:45,962 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 13:02:45,962 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 13:02:45,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:45,985 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:45,993 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 13:02:45,993 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 13:02:45,993 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 13:02:45,993 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 13:02:46,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,005 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,015 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,020 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,023 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... [2018-11-28 13:02:46,025 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 13:02:46,026 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 13:02:46,026 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 13:02:46,026 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 13:02:46,026 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 13:02:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-28 13:02:46,065 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-28 13:02:46,065 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 13:02:46,065 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 13:02:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 13:02:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-28 13:02:46,066 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-28 13:02:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-28 13:02:46,066 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-28 13:02:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-28 13:02:46,066 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-28 13:02:46,066 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-28 13:02:46,066 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-28 13:02:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-28 13:02:46,067 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-28 13:02:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-28 13:02:46,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-28 13:02:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-28 13:02:46,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-28 13:02:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-28 13:02:46,067 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-28 13:02:46,067 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-28 13:02:46,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-28 13:02:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-28 13:02:46,068 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-28 13:02:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-28 13:02:46,068 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-28 13:02:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-28 13:02:46,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-28 13:02:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-28 13:02:46,068 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-28 13:02:46,068 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-28 13:02:46,069 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-28 13:02:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-28 13:02:46,069 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-28 13:02:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-28 13:02:46,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-28 13:02:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-28 13:02:46,069 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-28 13:02:46,069 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 13:02:46,069 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 13:02:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-28 13:02:46,070 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-28 13:02:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-28 13:02:46,070 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-28 13:02:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-28 13:02:46,070 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-28 13:02:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-28 13:02:46,070 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-28 13:02:46,070 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-28 13:02:46,070 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-28 13:02:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-28 13:02:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 13:02:46,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 13:02:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-28 13:02:46,071 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-28 13:02:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-28 13:02:46,071 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-28 13:02:46,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 13:02:46,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 13:02:46,512 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 13:02:46,512 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-28 13:02:46,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:02:46 BoogieIcfgContainer [2018-11-28 13:02:46,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 13:02:46,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 13:02:46,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 13:02:46,516 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 13:02:46,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 01:02:45" (1/3) ... [2018-11-28 13:02:46,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@498b1549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 01:02:46, skipping insertion in model container [2018-11-28 13:02:46,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 01:02:45" (2/3) ... [2018-11-28 13:02:46,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@498b1549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 01:02:46, skipping insertion in model container [2018-11-28 13:02:46,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:02:46" (3/3) ... [2018-11-28 13:02:46,519 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product46_true-unreach-call_false-termination.cil.c [2018-11-28 13:02:46,525 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 13:02:46,531 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 13:02:46,542 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 13:02:46,565 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 13:02:46,565 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 13:02:46,565 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 13:02:46,565 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 13:02:46,565 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 13:02:46,566 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 13:02:46,566 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 13:02:46,566 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 13:02:46,566 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 13:02:46,582 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states. [2018-11-28 13:02:46,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-28 13:02:46,589 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:46,589 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:46,591 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:46,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:46,595 INFO L82 PathProgramCache]: Analyzing trace with hash 1399684828, now seen corresponding path program 1 times [2018-11-28 13:02:46,596 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:46,596 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:46,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:46,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:46,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:46,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:46,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:46,782 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:46,783 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 13:02:46,786 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 13:02:46,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 13:02:46,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 13:02:46,796 INFO L87 Difference]: Start difference. First operand 152 states. Second operand 2 states. [2018-11-28 13:02:46,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:46,826 INFO L93 Difference]: Finished difference Result 274 states and 341 transitions. [2018-11-28 13:02:46,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 13:02:46,827 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-28 13:02:46,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:46,835 INFO L225 Difference]: With dead ends: 274 [2018-11-28 13:02:46,835 INFO L226 Difference]: Without dead ends: 139 [2018-11-28 13:02:46,838 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 13:02:46,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-11-28 13:02:46,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2018-11-28 13:02:46,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-11-28 13:02:46,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2018-11-28 13:02:46,877 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 51 [2018-11-28 13:02:46,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:46,877 INFO L480 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2018-11-28 13:02:46,877 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 13:02:46,878 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2018-11-28 13:02:46,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-28 13:02:46,880 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:46,880 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:46,880 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:46,881 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:46,881 INFO L82 PathProgramCache]: Analyzing trace with hash -1356106720, now seen corresponding path program 1 times [2018-11-28 13:02:46,881 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:46,881 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:46,882 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:46,882 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:46,882 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:46,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:46,962 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:46,962 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 13:02:46,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 13:02:46,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 13:02:46,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 13:02:46,964 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand 3 states. [2018-11-28 13:02:46,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:46,985 INFO L93 Difference]: Finished difference Result 219 states and 259 transitions. [2018-11-28 13:02:46,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 13:02:46,986 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-11-28 13:02:46,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:46,988 INFO L225 Difference]: With dead ends: 219 [2018-11-28 13:02:46,989 INFO L226 Difference]: Without dead ends: 130 [2018-11-28 13:02:46,990 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 13:02:46,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-11-28 13:02:47,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2018-11-28 13:02:47,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-11-28 13:02:47,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 152 transitions. [2018-11-28 13:02:47,002 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 152 transitions. Word has length 52 [2018-11-28 13:02:47,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:47,002 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 152 transitions. [2018-11-28 13:02:47,002 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 13:02:47,002 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 152 transitions. [2018-11-28 13:02:47,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-28 13:02:47,004 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:47,004 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] [2018-11-28 13:02:47,004 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:47,004 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:47,005 INFO L82 PathProgramCache]: Analyzing trace with hash -1397764326, now seen corresponding path program 1 times [2018-11-28 13:02:47,005 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:47,005 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:47,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:47,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:47,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:47,110 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:47,110 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 13:02:47,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 13:02:47,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 13:02:47,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-28 13:02:47,111 INFO L87 Difference]: Start difference. First operand 130 states and 152 transitions. Second operand 7 states. [2018-11-28 13:02:47,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:47,376 INFO L93 Difference]: Finished difference Result 232 states and 277 transitions. [2018-11-28 13:02:47,377 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 13:02:47,377 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-28 13:02:47,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:47,378 INFO L225 Difference]: With dead ends: 232 [2018-11-28 13:02:47,378 INFO L226 Difference]: Without dead ends: 130 [2018-11-28 13:02:47,379 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-28 13:02:47,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-11-28 13:02:47,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2018-11-28 13:02:47,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-11-28 13:02:47,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 151 transitions. [2018-11-28 13:02:47,390 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 151 transitions. Word has length 57 [2018-11-28 13:02:47,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:47,390 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 151 transitions. [2018-11-28 13:02:47,390 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 13:02:47,390 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 151 transitions. [2018-11-28 13:02:47,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-28 13:02:47,392 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:47,393 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] [2018-11-28 13:02:47,393 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:47,393 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:47,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1393884155, now seen corresponding path program 1 times [2018-11-28 13:02:47,393 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:47,393 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:47,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:47,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:47,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:47,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:47,495 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:47,495 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 13:02:47,495 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 13:02:47,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 13:02:47,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 13:02:47,496 INFO L87 Difference]: Start difference. First operand 130 states and 151 transitions. Second operand 5 states. [2018-11-28 13:02:47,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:47,856 INFO L93 Difference]: Finished difference Result 340 states and 412 transitions. [2018-11-28 13:02:47,857 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 13:02:47,857 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2018-11-28 13:02:47,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:47,859 INFO L225 Difference]: With dead ends: 340 [2018-11-28 13:02:47,860 INFO L226 Difference]: Without dead ends: 238 [2018-11-28 13:02:47,862 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-28 13:02:47,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-11-28 13:02:47,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 219. [2018-11-28 13:02:47,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 219 states. [2018-11-28 13:02:47,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 251 transitions. [2018-11-28 13:02:47,888 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 251 transitions. Word has length 70 [2018-11-28 13:02:47,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:47,889 INFO L480 AbstractCegarLoop]: Abstraction has 219 states and 251 transitions. [2018-11-28 13:02:47,889 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 13:02:47,889 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 251 transitions. [2018-11-28 13:02:47,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-28 13:02:47,891 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:47,891 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:47,892 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:47,892 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:47,892 INFO L82 PathProgramCache]: Analyzing trace with hash 1880512136, now seen corresponding path program 1 times [2018-11-28 13:02:47,892 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:47,892 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:47,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:47,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:47,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:47,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:47,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:47,992 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:47,992 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-28 13:02:47,992 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 13:02:47,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 13:02:47,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 13:02:47,994 INFO L87 Difference]: Start difference. First operand 219 states and 251 transitions. Second operand 8 states. [2018-11-28 13:02:48,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:48,037 INFO L93 Difference]: Finished difference Result 417 states and 491 transitions. [2018-11-28 13:02:48,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 13:02:48,039 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 84 [2018-11-28 13:02:48,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:48,041 INFO L225 Difference]: With dead ends: 417 [2018-11-28 13:02:48,041 INFO L226 Difference]: Without dead ends: 226 [2018-11-28 13:02:48,042 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 13:02:48,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2018-11-28 13:02:48,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 223. [2018-11-28 13:02:48,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 223 states. [2018-11-28 13:02:48,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 255 transitions. [2018-11-28 13:02:48,060 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 255 transitions. Word has length 84 [2018-11-28 13:02:48,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:48,060 INFO L480 AbstractCegarLoop]: Abstraction has 223 states and 255 transitions. [2018-11-28 13:02:48,060 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 13:02:48,060 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 255 transitions. [2018-11-28 13:02:48,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-28 13:02:48,061 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:48,062 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:48,062 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:48,062 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:48,062 INFO L82 PathProgramCache]: Analyzing trace with hash 1857879882, now seen corresponding path program 1 times [2018-11-28 13:02:48,062 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:48,062 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:48,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:48,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:48,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:48,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:48,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:48,141 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:48,141 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 13:02:48,141 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 13:02:48,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 13:02:48,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 13:02:48,142 INFO L87 Difference]: Start difference. First operand 223 states and 255 transitions. Second operand 6 states. [2018-11-28 13:02:48,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:48,266 INFO L93 Difference]: Finished difference Result 595 states and 701 transitions. [2018-11-28 13:02:48,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 13:02:48,267 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2018-11-28 13:02:48,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:48,269 INFO L225 Difference]: With dead ends: 595 [2018-11-28 13:02:48,269 INFO L226 Difference]: Without dead ends: 400 [2018-11-28 13:02:48,270 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-28 13:02:48,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2018-11-28 13:02:48,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 394. [2018-11-28 13:02:48,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2018-11-28 13:02:48,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 450 transitions. [2018-11-28 13:02:48,295 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 450 transitions. Word has length 84 [2018-11-28 13:02:48,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:48,295 INFO L480 AbstractCegarLoop]: Abstraction has 394 states and 450 transitions. [2018-11-28 13:02:48,295 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 13:02:48,295 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 450 transitions. [2018-11-28 13:02:48,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-28 13:02:48,296 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:48,296 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:48,297 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:48,297 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:48,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1649329402, now seen corresponding path program 1 times [2018-11-28 13:02:48,297 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:48,297 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:48,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:48,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:48,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:48,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:48,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:48,379 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:48,380 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 13:02:48,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 13:02:48,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 13:02:48,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-28 13:02:48,381 INFO L87 Difference]: Start difference. First operand 394 states and 450 transitions. Second operand 7 states. [2018-11-28 13:02:48,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:48,982 INFO L93 Difference]: Finished difference Result 791 states and 928 transitions. [2018-11-28 13:02:48,982 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-28 13:02:48,982 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 88 [2018-11-28 13:02:48,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:48,984 INFO L225 Difference]: With dead ends: 791 [2018-11-28 13:02:48,984 INFO L226 Difference]: Without dead ends: 425 [2018-11-28 13:02:48,986 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-28 13:02:48,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2018-11-28 13:02:49,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 393. [2018-11-28 13:02:49,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 393 states. [2018-11-28 13:02:49,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 447 transitions. [2018-11-28 13:02:49,010 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 447 transitions. Word has length 88 [2018-11-28 13:02:49,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:49,010 INFO L480 AbstractCegarLoop]: Abstraction has 393 states and 447 transitions. [2018-11-28 13:02:49,010 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 13:02:49,010 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 447 transitions. [2018-11-28 13:02:49,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 13:02:49,012 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:49,012 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:49,012 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:49,012 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:49,012 INFO L82 PathProgramCache]: Analyzing trace with hash 2017897965, now seen corresponding path program 1 times [2018-11-28 13:02:49,012 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:49,012 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:49,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:49,014 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:49,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:49,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:49,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 13:02:49,072 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:49,073 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 13:02:49,073 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 13:02:49,073 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 13:02:49,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 13:02:49,073 INFO L87 Difference]: Start difference. First operand 393 states and 447 transitions. Second operand 6 states. [2018-11-28 13:02:49,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:49,107 INFO L93 Difference]: Finished difference Result 772 states and 898 transitions. [2018-11-28 13:02:49,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 13:02:49,108 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-11-28 13:02:49,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:49,110 INFO L225 Difference]: With dead ends: 772 [2018-11-28 13:02:49,110 INFO L226 Difference]: Without dead ends: 407 [2018-11-28 13:02:49,111 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-28 13:02:49,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2018-11-28 13:02:49,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 403. [2018-11-28 13:02:49,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 403 states. [2018-11-28 13:02:49,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 457 transitions. [2018-11-28 13:02:49,140 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 457 transitions. Word has length 104 [2018-11-28 13:02:49,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:49,140 INFO L480 AbstractCegarLoop]: Abstraction has 403 states and 457 transitions. [2018-11-28 13:02:49,140 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 13:02:49,140 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 457 transitions. [2018-11-28 13:02:49,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 13:02:49,141 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:49,142 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:49,142 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:49,142 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:49,142 INFO L82 PathProgramCache]: Analyzing trace with hash -589336758, now seen corresponding path program 1 times [2018-11-28 13:02:49,143 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:49,143 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:49,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:49,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:49,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:49,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:49,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 13:02:49,203 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 13:02:49,203 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-28 13:02:49,204 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-28 13:02:49,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-28 13:02:49,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-28 13:02:49,204 INFO L87 Difference]: Start difference. First operand 403 states and 457 transitions. Second operand 4 states. [2018-11-28 13:02:49,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:49,324 INFO L93 Difference]: Finished difference Result 1188 states and 1416 transitions. [2018-11-28 13:02:49,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-28 13:02:49,324 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-28 13:02:49,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:49,328 INFO L225 Difference]: With dead ends: 1188 [2018-11-28 13:02:49,328 INFO L226 Difference]: Without dead ends: 813 [2018-11-28 13:02:49,329 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-28 13:02:49,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2018-11-28 13:02:49,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 798. [2018-11-28 13:02:49,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 798 states. [2018-11-28 13:02:49,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 931 transitions. [2018-11-28 13:02:49,358 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 931 transitions. Word has length 104 [2018-11-28 13:02:49,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:49,358 INFO L480 AbstractCegarLoop]: Abstraction has 798 states and 931 transitions. [2018-11-28 13:02:49,358 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-28 13:02:49,359 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 931 transitions. [2018-11-28 13:02:49,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-28 13:02:49,360 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:49,360 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:49,361 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:49,361 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:49,361 INFO L82 PathProgramCache]: Analyzing trace with hash 1797317316, now seen corresponding path program 1 times [2018-11-28 13:02:49,361 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:49,361 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:49,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:49,362 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:49,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:49,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:49,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-28 13:02:49,465 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 13:02:49,465 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 13:02:49,486 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:49,576 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:02:49,699 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 13:02:49,716 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 13:02:49,716 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-28 13:02:49,717 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-28 13:02:49,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-28 13:02:49,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-28 13:02:49,717 INFO L87 Difference]: Start difference. First operand 798 states and 931 transitions. Second operand 19 states. [2018-11-28 13:02:50,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:50,292 INFO L93 Difference]: Finished difference Result 1537 states and 1813 transitions. [2018-11-28 13:02:50,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-28 13:02:50,294 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2018-11-28 13:02:50,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:50,296 INFO L225 Difference]: With dead ends: 1537 [2018-11-28 13:02:50,296 INFO L226 Difference]: Without dead ends: 767 [2018-11-28 13:02:50,298 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 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-28 13:02:50,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2018-11-28 13:02:50,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 767. [2018-11-28 13:02:50,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 767 states. [2018-11-28 13:02:50,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 880 transitions. [2018-11-28 13:02:50,325 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 880 transitions. Word has length 108 [2018-11-28 13:02:50,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:50,326 INFO L480 AbstractCegarLoop]: Abstraction has 767 states and 880 transitions. [2018-11-28 13:02:50,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-28 13:02:50,326 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 880 transitions. [2018-11-28 13:02:50,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-28 13:02:50,328 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 13:02:50,329 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 13:02:50,329 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 13:02:50,329 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 13:02:50,329 INFO L82 PathProgramCache]: Analyzing trace with hash 568396898, now seen corresponding path program 1 times [2018-11-28 13:02:50,329 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 13:02:50,329 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 13:02:50,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:50,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:50,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 13:02:50,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:50,438 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-28 13:02:50,438 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 13:02:50,438 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 13:02:50,448 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 13:02:50,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 13:02:50,557 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 13:02:50,668 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-28 13:02:50,689 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 13:02:50,689 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-28 13:02:50,690 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-28 13:02:50,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-28 13:02:50,690 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-28 13:02:50,690 INFO L87 Difference]: Start difference. First operand 767 states and 880 transitions. Second operand 19 states. [2018-11-28 13:02:51,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 13:02:51,226 INFO L93 Difference]: Finished difference Result 1279 states and 1488 transitions. [2018-11-28 13:02:51,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-28 13:02:51,226 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 160 [2018-11-28 13:02:51,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 13:02:51,227 INFO L225 Difference]: With dead ends: 1279 [2018-11-28 13:02:51,227 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 13:02:51,229 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 157 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-28 13:02:51,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 13:02:51,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 13:02:51,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 13:02:51,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 13:02:51,229 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 160 [2018-11-28 13:02:51,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 13:02:51,229 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 13:02:51,229 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-28 13:02:51,229 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 13:02:51,229 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 13:02:51,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 13:02:51,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,415 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,418 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,421 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,469 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:51,471 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 13:02:52,057 WARN L180 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 29 [2018-11-28 13:02:52,819 WARN L180 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 30 [2018-11-28 13:02:52,876 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2018-11-28 13:02:52,876 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2018-11-28 13:02:52,876 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2018-11-28 13:02:52,876 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2018-11-28 13:02:52,876 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2018-11-28 13:02:52,876 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 622 644) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,876 INFO L444 ceAbstractionStarter]: At program point L634(line 634) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 13:02:52,876 INFO L444 ceAbstractionStarter]: At program point L634-1(line 634) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 13:02:52,876 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 622 644) no Hoare annotation was computed. [2018-11-28 13:02:52,877 INFO L448 ceAbstractionStarter]: For program point L632(lines 632 639) no Hoare annotation was computed. [2018-11-28 13:02:52,877 INFO L448 ceAbstractionStarter]: For program point L632-1(lines 632 639) no Hoare annotation was computed. [2018-11-28 13:02:52,877 INFO L448 ceAbstractionStarter]: For program point L630(line 630) no Hoare annotation was computed. [2018-11-28 13:02:52,877 INFO L444 ceAbstractionStarter]: At program point L629(line 629) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,877 INFO L444 ceAbstractionStarter]: At program point L628(line 628) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,877 INFO L444 ceAbstractionStarter]: At program point L628-1(line 628) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,877 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 622 644) no Hoare annotation was computed. [2018-11-28 13:02:52,877 INFO L444 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse2))) [2018-11-28 13:02:52,877 INFO L448 ceAbstractionStarter]: For program point L705-1(lines 686 710) no Hoare annotation was computed. [2018-11-28 13:02:52,878 INFO L444 ceAbstractionStarter]: At program point L700(line 700) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (and (= 0 processEnvironment__wrappee__methaneQuery_~tmp~4) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) (not .cse2) .cse0 .cse3) (or .cse3 .cse0 .cse1))) [2018-11-28 13:02:52,878 INFO L444 ceAbstractionStarter]: At program point L696(line 696) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~waterLevel~0 1))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1) .cse2) (or .cse2 (not (= ~methaneLevelCritical~0 0)) (and (= 0 ~pumpRunning~0) .cse0 .cse1)))) [2018-11-28 13:02:52,878 INFO L448 ceAbstractionStarter]: For program point L694(lines 694 702) no Hoare annotation was computed. [2018-11-28 13:02:52,878 INFO L444 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 (not (= ~methaneLevelCritical~0 1)) (not .cse2) .cse0))) [2018-11-28 13:02:52,878 INFO L448 ceAbstractionStarter]: For program point L692-1(line 692) no Hoare annotation was computed. [2018-11-28 13:02:52,878 INFO L448 ceAbstractionStarter]: For program point L690(lines 690 707) no Hoare annotation was computed. [2018-11-28 13:02:52,878 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 686 710) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 13:02:52,878 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 686 710) no Hoare annotation was computed. [2018-11-28 13:02:52,879 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 781 789) no Hoare annotation was computed. [2018-11-28 13:02:52,879 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 781 789) the Hoare annotation is: true [2018-11-28 13:02:52,879 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 781 789) no Hoare annotation was computed. [2018-11-28 13:02:52,879 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2018-11-28 13:02:52,879 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2018-11-28 13:02:52,879 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 611 621) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,879 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 611 621) no Hoare annotation was computed. [2018-11-28 13:02:52,879 INFO L444 ceAbstractionStarter]: At program point L616(line 616) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,879 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 611 621) no Hoare annotation was computed. [2018-11-28 13:02:52,879 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 770 780) the Hoare annotation is: true [2018-11-28 13:02:52,879 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 770 780) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L451 ceAbstractionStarter]: At program point L775(line 775) the Hoare annotation is: true [2018-11-28 13:02:52,880 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 770 780) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L448 ceAbstractionStarter]: For program point L775-1(line 775) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 762 769) the Hoare annotation is: (or (not (= ~methaneLevelCritical~0 1)) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~systemActive~0 1)) (= 0 |old(~pumpRunning~0)|)) [2018-11-28 13:02:52,880 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 762 769) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 762 769) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L444 ceAbstractionStarter]: At program point L731(line 731) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse4 .cse0) (or .cse4 .cse0 .cse2))) [2018-11-28 13:02:52,880 INFO L448 ceAbstractionStarter]: For program point L731-1(lines 712 736) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 712 736) no Hoare annotation was computed. [2018-11-28 13:02:52,880 INFO L444 ceAbstractionStarter]: At program point L726(line 726) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0) (or .cse0 (and (= processEnvironment_~tmp~5 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1))) [2018-11-28 13:02:52,881 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 712 736) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 13:02:52,881 INFO L444 ceAbstractionStarter]: At program point L722(line 722) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or .cse0 (and (= processEnvironment_~tmp~5 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 13:02:52,881 INFO L448 ceAbstractionStarter]: For program point L720(lines 720 728) no Hoare annotation was computed. [2018-11-28 13:02:52,881 INFO L444 ceAbstractionStarter]: At program point L718(line 718) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse1 .cse4 .cse2) (or .cse3 .cse4 .cse1))) [2018-11-28 13:02:52,881 INFO L448 ceAbstractionStarter]: For program point L718-1(line 718) no Hoare annotation was computed. [2018-11-28 13:02:52,881 INFO L448 ceAbstractionStarter]: For program point L716(lines 716 733) no Hoare annotation was computed. [2018-11-28 13:02:52,881 INFO L448 ceAbstractionStarter]: For program point L534(lines 534 540) no Hoare annotation was computed. [2018-11-28 13:02:52,881 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 530 543) no Hoare annotation was computed. [2018-11-28 13:02:52,881 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 530 543) the Hoare annotation is: true [2018-11-28 13:02:52,881 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 530 543) no Hoare annotation was computed. [2018-11-28 13:02:52,882 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 678 684) no Hoare annotation was computed. [2018-11-28 13:02:52,882 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 678 684) the Hoare annotation is: true [2018-11-28 13:02:52,882 INFO L444 ceAbstractionStarter]: At program point L960(lines 911 961) 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-28 13:02:52,882 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 902 967) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~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-28 13:02:52,882 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 902 967) no Hoare annotation was computed. [2018-11-28 13:02:52,882 INFO L448 ceAbstractionStarter]: For program point L950(lines 950 954) no Hoare annotation was computed. [2018-11-28 13:02:52,882 INFO L444 ceAbstractionStarter]: At program point L950-2(lines 942 955) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-28 13:02:52,882 INFO L448 ceAbstractionStarter]: For program point L913(lines 912 959) no Hoare annotation was computed. [2018-11-28 13:02:52,882 INFO L444 ceAbstractionStarter]: At program point L944(line 944) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-28 13:02:52,882 INFO L448 ceAbstractionStarter]: For program point L942(lines 942 955) no Hoare annotation was computed. [2018-11-28 13:02:52,883 INFO L444 ceAbstractionStarter]: At program point L934(line 934) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-28 13:02:52,883 INFO L448 ceAbstractionStarter]: For program point L932(lines 932 938) no Hoare annotation was computed. [2018-11-28 13:02:52,883 INFO L448 ceAbstractionStarter]: For program point L932-1(lines 932 938) no Hoare annotation was computed. [2018-11-28 13:02:52,883 INFO L444 ceAbstractionStarter]: At program point L957(lines 912 959) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= ~methaneLevelCritical~0 1) .cse0 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-28 13:02:52,883 INFO L444 ceAbstractionStarter]: At program point L924(line 924) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (and (= 0 ~pumpRunning~0) .cse0 .cse1) (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2018-11-28 13:02:52,883 INFO L448 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2018-11-28 13:02:52,883 INFO L448 ceAbstractionStarter]: For program point L922-1(lines 922 928) no Hoare annotation was computed. [2018-11-28 13:02:52,883 INFO L448 ceAbstractionStarter]: For program point L914(lines 914 918) no Hoare annotation was computed. [2018-11-28 13:02:52,883 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 902 967) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 737 744) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 737 744) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 737 744) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L444 ceAbstractionStarter]: At program point L887(line 887) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 ~pumpRunning~0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point L885(lines 885 891) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point L884(lines 884 894) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L444 ceAbstractionStarter]: At program point L882(line 882) the Hoare annotation is: (or (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point L882-1(line 882) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 872 900) the Hoare annotation is: true [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point L880(lines 880 897) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L448 ceAbstractionStarter]: For program point L880-1(lines 872 900) no Hoare annotation was computed. [2018-11-28 13:02:52,884 INFO L451 ceAbstractionStarter]: At program point L878(line 878) the Hoare annotation is: true [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point L878-1(line 878) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 872 900) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 864 871) the Hoare annotation is: true [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 864 871) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 864 871) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point L752(lines 752 758) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L444 ceAbstractionStarter]: At program point L750(line 750) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point L750-1(line 750) no Hoare annotation was computed. [2018-11-28 13:02:52,885 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 745 761) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 745 761) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2018-11-28 13:02:52,886 INFO L444 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and (= activatePump_~tmp~6 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point L756-1(lines 745 761) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L451 ceAbstractionStarter]: At program point L833(line 833) the Hoare annotation is: true [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point L835-2(lines 835 839) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 826 844) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point L833-1(line 833) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 826 844) the Hoare annotation is: true [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 826 844) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point L835(lines 835 839) no Hoare annotation was computed. [2018-11-28 13:02:52,886 INFO L448 ceAbstractionStarter]: For program point L481-1(lines 477 488) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 477 488) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= ~methaneLevelCritical~0 1) (not (= |old(~methaneLevelCritical~0)| 1)) (not (= 0 ~pumpRunning~0)) .cse0) (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0))))) [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 477 488) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L444 ceAbstractionStarter]: At program point L667(line 667) the Hoare annotation is: (let ((.cse5 (= |old(~waterLevel~0)| 1))) (let ((.cse6 (not (= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not .cse5)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse3) (or .cse5 .cse1 .cse3 .cse7 .cse6) (or .cse1 .cse2 .cse3 .cse4 .cse7) (or .cse3 .cse8 .cse7) (or .cse0 .cse8 .cse3)))) [2018-11-28 13:02:52,887 INFO L444 ceAbstractionStarter]: At program point L665(lines 665 671) the Hoare annotation is: (let ((.cse5 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not .cse5)) (.cse6 (not (= ~waterLevel~0 1))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse3) (or .cse5 .cse6 .cse3 .cse1 .cse7) (or .cse0 (= 0 ~pumpRunning~0) .cse3) (or .cse1 .cse2 .cse3 .cse4 .cse7) (or .cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse3 .cse7)))) [2018-11-28 13:02:52,887 INFO L444 ceAbstractionStarter]: At program point L660(line 660) the Hoare annotation is: (let ((.cse1 (and (not (= 0 |old(~pumpRunning~0)|)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point L658(lines 657 676) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 654 677) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not .cse1)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse2 .cse6) (or .cse7 .cse2 .cse8) (or .cse0 .cse2 .cse7) (or .cse4 .cse5 .cse2 .cse6 .cse8) (or .cse1 .cse2 .cse3 .cse8)))) [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 654 677) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 654 677) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 547 576) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 547 576) the Hoare annotation is: true [2018-11-28 13:02:52,887 INFO L451 ceAbstractionStarter]: At program point L572(lines 547 576) the Hoare annotation is: true [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point L568(line 568) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point L561(lines 561 565) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L451 ceAbstractionStarter]: At program point L561-1(lines 561 565) the Hoare annotation is: true [2018-11-28 13:02:52,887 INFO L448 ceAbstractionStarter]: For program point L558(line 558) no Hoare annotation was computed. [2018-11-28 13:02:52,887 INFO L451 ceAbstractionStarter]: At program point L557-2(lines 557 571) the Hoare annotation is: true [2018-11-28 13:02:52,888 INFO L451 ceAbstractionStarter]: At program point L553(line 553) the Hoare annotation is: true [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point L553-1(line 553) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 489 497) the Hoare annotation is: true [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 489 497) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 489 497) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L451 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 453 464) the Hoare annotation is: true [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 453 464) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point L457-1(lines 453 464) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 602 608) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 602 608) the Hoare annotation is: true [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 13:02:52,888 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-28 13:02:52,888 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 845 852) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 845 852) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 1)) (.cse0 (not (= |old(~systemActive~0)| 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 845 852) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 465 476) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point L469-1(lines 465 476) no Hoare annotation was computed. [2018-11-28 13:02:52,888 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 465 476) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-11-28 13:02:52,888 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 854 861) no Hoare annotation was computed. [2018-11-28 13:02:52,889 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 858) no Hoare annotation was computed. [2018-11-28 13:02:52,889 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 854 861) the Hoare annotation is: true [2018-11-28 13:02:52,889 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 854 861) no Hoare annotation was computed. [2018-11-28 13:02:52,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 01:02:52 BoogieIcfgContainer [2018-11-28 13:02:52,900 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 13:02:52,901 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 13:02:52,901 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 13:02:52,901 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 13:02:52,901 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 01:02:46" (3/4) ... [2018-11-28 13:02:52,904 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-28 13:02:52,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-28 13:02:52,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-28 13:02:52,916 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-28 13:02:52,917 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-11-28 13:02:52,917 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-11-28 13:02:52,917 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-28 13:02:52,918 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-28 13:02:52,918 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-28 13:02:52,937 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(0 == \old(pumpRunning)) || (((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && systemActive == 1) && splverifierCounter == 0) [2018-11-28 13:02:52,937 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-28 13:02:52,972 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_99c7c935-3429-45dc-b084-9a306d0094b7/bin-2019/uautomizer/witness.graphml [2018-11-28 13:02:52,973 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 13:02:52,973 INFO L168 Benchmark]: Toolchain (without parser) took 7368.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 218.1 MB). Free memory was 951.7 MB in the beginning and 1.0 GB in the end (delta: -59.0 MB). Peak memory consumption was 159.1 MB. Max. memory is 11.5 GB. [2018-11-28 13:02:52,974 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:02:52,974 INFO L168 Benchmark]: CACSL2BoogieTranslator took 355.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 100.7 MB). Free memory was 951.7 MB in the beginning and 1.1 GB in the end (delta: -138.3 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. [2018-11-28 13:02:52,974 INFO L168 Benchmark]: Boogie Procedure Inliner took 30.99 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 13:02:52,974 INFO L168 Benchmark]: Boogie Preprocessor took 32.05 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-28 13:02:52,975 INFO L168 Benchmark]: RCFGBuilder took 487.18 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 50.3 MB). Peak memory consumption was 50.3 MB. Max. memory is 11.5 GB. [2018-11-28 13:02:52,975 INFO L168 Benchmark]: TraceAbstraction took 6387.10 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 117.4 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 18.3 MB). Peak memory consumption was 346.7 MB. Max. memory is 11.5 GB. [2018-11-28 13:02:52,975 INFO L168 Benchmark]: Witness Printer took 71.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 11.5 GB. [2018-11-28 13:02:52,976 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 355.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 100.7 MB). Free memory was 951.7 MB in the beginning and 1.1 GB in the end (delta: -138.3 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 30.99 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 32.05 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 487.18 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 50.3 MB). Peak memory consumption was 50.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 6387.10 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 117.4 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 18.3 MB). Peak memory consumption was 346.7 MB. Max. memory is 11.5 GB. * Witness Printer took 71.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 858]: 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: 557]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 547]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 912]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || (((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && systemActive == 1) && splverifierCounter == 0) - InvariantResult [Line: 911]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 152 locations, 1 error locations. SAFE Result, 6.3s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 2.7s AutomataDifference, 0.0s DeadEndRemovalTime, 1.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 1973 SDtfs, 1325 SDslu, 7227 SDs, 0 SdLazy, 3190 SolverSat, 316 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 414 GetRequests, 305 SyntacticMatches, 3 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=798occurred in iteration=9, 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, 11 MinimizatonAttempts, 79 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 64 LocationsWithAnnotation, 1624 PreInvPairs, 1718 NumberOfFragments, 1555 HoareAnnotationTreeSize, 1624 FomulaSimplifications, 2549 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 64 FomulaSimplificationsInter, 6626 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 1230 NumberOfCodeBlocks, 1230 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1217 ConstructedInterpolants, 0 QuantifiedInterpolants, 205657 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1710 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 106/110 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...