./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product41_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product41_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/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 f25a9f8800d2b9b6ef21419533be8e4411f52f7f ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-22 22:19:53,878 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-22 22:19:53,880 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-22 22:19:53,886 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-22 22:19:53,886 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-22 22:19:53,887 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-22 22:19:53,887 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-22 22:19:53,888 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-22 22:19:53,889 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-22 22:19:53,890 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-22 22:19:53,891 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-22 22:19:53,891 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-22 22:19:53,891 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-22 22:19:53,892 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-22 22:19:53,893 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-22 22:19:53,894 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-22 22:19:53,894 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-22 22:19:53,895 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-22 22:19:53,897 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-22 22:19:53,898 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-22 22:19:53,898 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-22 22:19:53,899 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-22 22:19:53,901 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-22 22:19:53,901 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-22 22:19:53,901 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-22 22:19:53,902 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-22 22:19:53,903 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-22 22:19:53,903 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-22 22:19:53,904 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-22 22:19:53,905 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-22 22:19:53,905 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-22 22:19:53,905 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-22 22:19:53,905 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-22 22:19:53,906 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-22 22:19:53,906 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-22 22:19:53,907 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-22 22:19:53,907 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-22 22:19:53,916 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-22 22:19:53,916 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-22 22:19:53,917 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-22 22:19:53,917 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-22 22:19:53,918 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-22 22:19:53,918 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-22 22:19:53,918 INFO L133 SettingsManager]: * Use SBE=true [2018-11-22 22:19:53,918 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-22 22:19:53,918 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-22 22:19:53,919 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-22 22:19:53,920 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-22 22:19:53,920 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-22 22:19:53,920 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-22 22:19:53,920 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-22 22:19:53,920 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-22 22:19:53,920 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-22 22:19:53,920 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-22 22:19:53,921 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 22:19:53,921 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-22 22:19:53,921 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-22 22:19:53,921 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-22 22:19:53,921 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-22 22:19:53,921 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-22 22:19:53,922 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-22 22:19:53,922 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_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/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 -> f25a9f8800d2b9b6ef21419533be8e4411f52f7f [2018-11-22 22:19:53,946 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-22 22:19:53,955 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-22 22:19:53,958 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-22 22:19:53,959 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-22 22:19:53,959 INFO L276 PluginConnector]: CDTParser initialized [2018-11-22 22:19:53,960 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product41_true-unreach-call_false-termination.cil.c [2018-11-22 22:19:53,999 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/data/cfbfe1b54/06baaa0dde5e4afdbace6b5452fedfd5/FLAG0ed0606a8 [2018-11-22 22:19:54,424 INFO L307 CDTParser]: Found 1 translation units. [2018-11-22 22:19:54,425 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/sv-benchmarks/c/product-lines/minepump_spec3_product41_true-unreach-call_false-termination.cil.c [2018-11-22 22:19:54,433 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/data/cfbfe1b54/06baaa0dde5e4afdbace6b5452fedfd5/FLAG0ed0606a8 [2018-11-22 22:19:54,441 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/data/cfbfe1b54/06baaa0dde5e4afdbace6b5452fedfd5 [2018-11-22 22:19:54,443 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-22 22:19:54,444 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-22 22:19:54,444 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-22 22:19:54,445 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-22 22:19:54,447 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-22 22:19:54,447 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,449 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff9ad9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54, skipping insertion in model container [2018-11-22 22:19:54,449 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-22 22:19:54,486 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-22 22:19:54,676 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:19:54,685 INFO L191 MainTranslator]: Completed pre-run [2018-11-22 22:19:54,784 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 22:19:54,806 INFO L195 MainTranslator]: Completed translation [2018-11-22 22:19:54,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54 WrapperNode [2018-11-22 22:19:54,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-22 22:19:54,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-22 22:19:54,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-22 22:19:54,807 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-22 22:19:54,815 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,836 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-22 22:19:54,837 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-22 22:19:54,837 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-22 22:19:54,837 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-22 22:19:54,844 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,844 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,847 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,847 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,857 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... [2018-11-22 22:19:54,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-22 22:19:54,867 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-22 22:19:54,867 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-22 22:19:54,868 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-22 22:19:54,868 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/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-22 22:19:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-22 22:19:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-22 22:19:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-22 22:19:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-22 22:19:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-22 22:19:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-22 22:19:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-22 22:19:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-22 22:19:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-22 22:19:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-22 22:19:54,910 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-22 22:19:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-22 22:19:54,910 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-22 22:19:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-22 22:19:54,910 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-22 22:19:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-22 22:19:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-22 22:19:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-22 22:19:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-22 22:19:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-22 22:19:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-22 22:19:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-22 22:19:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-22 22:19:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-22 22:19:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-22 22:19:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-22 22:19:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-22 22:19:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-22 22:19:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-22 22:19:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-22 22:19:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-22 22:19:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-22 22:19:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-22 22:19:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-22 22:19:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-22 22:19:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-22 22:19:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-22 22:19:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-22 22:19:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-22 22:19:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-22 22:19:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-22 22:19:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-22 22:19:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-22 22:19:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-22 22:19:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-22 22:19:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-22 22:19:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-22 22:19:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-22 22:19:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-22 22:19:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-22 22:19:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-22 22:19:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-22 22:19:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-22 22:19:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-22 22:19:55,389 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-22 22:19:55,389 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-22 22:19:55,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:19:55 BoogieIcfgContainer [2018-11-22 22:19:55,390 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-22 22:19:55,391 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-22 22:19:55,391 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-22 22:19:55,395 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-22 22:19:55,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:19:54" (1/3) ... [2018-11-22 22:19:55,395 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116816e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:19:55, skipping insertion in model container [2018-11-22 22:19:55,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:19:54" (2/3) ... [2018-11-22 22:19:55,396 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116816e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:19:55, skipping insertion in model container [2018-11-22 22:19:55,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:19:55" (3/3) ... [2018-11-22 22:19:55,397 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product41_true-unreach-call_false-termination.cil.c [2018-11-22 22:19:55,403 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-22 22:19:55,409 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-22 22:19:55,418 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-22 22:19:55,439 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-22 22:19:55,440 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-22 22:19:55,440 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-22 22:19:55,440 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-22 22:19:55,440 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-22 22:19:55,440 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-22 22:19:55,440 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-22 22:19:55,440 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-22 22:19:55,441 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-22 22:19:55,452 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states. [2018-11-22 22:19:55,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-22 22:19:55,460 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:55,460 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-22 22:19:55,463 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:55,467 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:55,467 INFO L82 PathProgramCache]: Analyzing trace with hash 498848746, now seen corresponding path program 1 times [2018-11-22 22:19:55,469 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:55,470 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:55,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:55,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:55,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:55,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:55,651 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-22 22:19:55,652 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:55,653 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-22 22:19:55,655 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-22 22:19:55,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-22 22:19:55,663 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-22 22:19:55,664 INFO L87 Difference]: Start difference. First operand 136 states. Second operand 2 states. [2018-11-22 22:19:55,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:55,694 INFO L93 Difference]: Finished difference Result 246 states and 305 transitions. [2018-11-22 22:19:55,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-22 22:19:55,695 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-22 22:19:55,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:55,702 INFO L225 Difference]: With dead ends: 246 [2018-11-22 22:19:55,702 INFO L226 Difference]: Without dead ends: 123 [2018-11-22 22:19:55,705 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-22 22:19:55,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-11-22 22:19:55,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2018-11-22 22:19:55,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-11-22 22:19:55,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 144 transitions. [2018-11-22 22:19:55,737 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 144 transitions. Word has length 52 [2018-11-22 22:19:55,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:55,737 INFO L480 AbstractCegarLoop]: Abstraction has 123 states and 144 transitions. [2018-11-22 22:19:55,737 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-22 22:19:55,737 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 144 transitions. [2018-11-22 22:19:55,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-22 22:19:55,739 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:55,739 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:55,739 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:55,740 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:55,740 INFO L82 PathProgramCache]: Analyzing trace with hash 1610957714, now seen corresponding path program 1 times [2018-11-22 22:19:55,740 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:55,740 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:55,740 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:55,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:55,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:55,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:55,820 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-22 22:19:55,821 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:55,821 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 22:19:55,822 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 22:19:55,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 22:19:55,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 22:19:55,823 INFO L87 Difference]: Start difference. First operand 123 states and 144 transitions. Second operand 3 states. [2018-11-22 22:19:55,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:55,840 INFO L93 Difference]: Finished difference Result 195 states and 227 transitions. [2018-11-22 22:19:55,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 22:19:55,840 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-22 22:19:55,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:55,842 INFO L225 Difference]: With dead ends: 195 [2018-11-22 22:19:55,842 INFO L226 Difference]: Without dead ends: 114 [2018-11-22 22:19:55,843 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-22 22:19:55,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-11-22 22:19:55,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2018-11-22 22:19:55,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-11-22 22:19:55,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 132 transitions. [2018-11-22 22:19:55,850 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 132 transitions. Word has length 53 [2018-11-22 22:19:55,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:55,851 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 132 transitions. [2018-11-22 22:19:55,851 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 22:19:55,851 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 132 transitions. [2018-11-22 22:19:55,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-22 22:19:55,852 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:55,852 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-22 22:19:55,852 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:55,852 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:55,852 INFO L82 PathProgramCache]: Analyzing trace with hash -2062171132, now seen corresponding path program 1 times [2018-11-22 22:19:55,852 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:55,853 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:55,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:55,853 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:55,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:55,960 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-22 22:19:55,960 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:55,960 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-22 22:19:55,961 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-22 22:19:55,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-22 22:19:55,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-22 22:19:55,962 INFO L87 Difference]: Start difference. First operand 114 states and 132 transitions. Second operand 7 states. [2018-11-22 22:19:56,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:56,176 INFO L93 Difference]: Finished difference Result 204 states and 241 transitions. [2018-11-22 22:19:56,177 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 22:19:56,178 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-22 22:19:56,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:56,179 INFO L225 Difference]: With dead ends: 204 [2018-11-22 22:19:56,179 INFO L226 Difference]: Without dead ends: 114 [2018-11-22 22:19:56,180 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-22 22:19:56,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-11-22 22:19:56,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2018-11-22 22:19:56,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-11-22 22:19:56,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 131 transitions. [2018-11-22 22:19:56,191 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 131 transitions. Word has length 57 [2018-11-22 22:19:56,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:56,191 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 131 transitions. [2018-11-22 22:19:56,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-22 22:19:56,191 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 131 transitions. [2018-11-22 22:19:56,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-11-22 22:19:56,193 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:56,193 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:56,193 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:56,193 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:56,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1534409439, now seen corresponding path program 1 times [2018-11-22 22:19:56,194 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:56,194 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:56,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:56,195 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:56,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:56,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:56,278 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-22 22:19:56,278 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:56,279 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-22 22:19:56,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 22:19:56,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 22:19:56,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 22:19:56,280 INFO L87 Difference]: Start difference. First operand 114 states and 131 transitions. Second operand 5 states. [2018-11-22 22:19:56,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:56,586 INFO L93 Difference]: Finished difference Result 301 states and 361 transitions. [2018-11-22 22:19:56,587 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-22 22:19:56,587 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 65 [2018-11-22 22:19:56,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:56,589 INFO L225 Difference]: With dead ends: 301 [2018-11-22 22:19:56,590 INFO L226 Difference]: Without dead ends: 211 [2018-11-22 22:19:56,590 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-11-22 22:19:56,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-11-22 22:19:56,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 193. [2018-11-22 22:19:56,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2018-11-22 22:19:56,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 222 transitions. [2018-11-22 22:19:56,612 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 222 transitions. Word has length 65 [2018-11-22 22:19:56,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:56,612 INFO L480 AbstractCegarLoop]: Abstraction has 193 states and 222 transitions. [2018-11-22 22:19:56,612 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 22:19:56,612 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 222 transitions. [2018-11-22 22:19:56,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-22 22:19:56,614 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:56,614 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:56,615 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:56,615 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:56,615 INFO L82 PathProgramCache]: Analyzing trace with hash 2018996323, now seen corresponding path program 1 times [2018-11-22 22:19:56,615 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:56,616 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:56,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:56,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:56,617 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:56,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:56,733 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-22 22:19:56,733 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:56,733 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-22 22:19:56,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-22 22:19:56,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-22 22:19:56,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-22 22:19:56,734 INFO L87 Difference]: Start difference. First operand 193 states and 222 transitions. Second operand 8 states. [2018-11-22 22:19:56,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:56,778 INFO L93 Difference]: Finished difference Result 369 states and 435 transitions. [2018-11-22 22:19:56,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 22:19:56,781 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 79 [2018-11-22 22:19:56,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:56,783 INFO L225 Difference]: With dead ends: 369 [2018-11-22 22:19:56,783 INFO L226 Difference]: Without dead ends: 200 [2018-11-22 22:19:56,784 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-22 22:19:56,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-11-22 22:19:56,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 197. [2018-11-22 22:19:56,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-11-22 22:19:56,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 226 transitions. [2018-11-22 22:19:56,802 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 226 transitions. Word has length 79 [2018-11-22 22:19:56,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:56,802 INFO L480 AbstractCegarLoop]: Abstraction has 197 states and 226 transitions. [2018-11-22 22:19:56,802 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-22 22:19:56,802 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 226 transitions. [2018-11-22 22:19:56,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-22 22:19:56,804 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:56,804 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:56,804 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:56,804 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:56,804 INFO L82 PathProgramCache]: Analyzing trace with hash 2091382881, now seen corresponding path program 1 times [2018-11-22 22:19:56,805 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:56,805 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:56,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:56,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:56,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:56,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:56,888 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-22 22:19:56,888 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:56,888 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 22:19:56,889 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 22:19:56,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 22:19:56,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 22:19:56,889 INFO L87 Difference]: Start difference. First operand 197 states and 226 transitions. Second operand 6 states. [2018-11-22 22:19:57,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:57,038 INFO L93 Difference]: Finished difference Result 489 states and 589 transitions. [2018-11-22 22:19:57,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-22 22:19:57,041 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2018-11-22 22:19:57,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:57,043 INFO L225 Difference]: With dead ends: 489 [2018-11-22 22:19:57,043 INFO L226 Difference]: Without dead ends: 316 [2018-11-22 22:19:57,044 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 22:19:57,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2018-11-22 22:19:57,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 312. [2018-11-22 22:19:57,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 312 states. [2018-11-22 22:19:57,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 363 transitions. [2018-11-22 22:19:57,064 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 363 transitions. Word has length 79 [2018-11-22 22:19:57,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:57,065 INFO L480 AbstractCegarLoop]: Abstraction has 312 states and 363 transitions. [2018-11-22 22:19:57,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 22:19:57,065 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 363 transitions. [2018-11-22 22:19:57,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-22 22:19:57,067 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:57,067 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:57,067 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:57,068 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:57,068 INFO L82 PathProgramCache]: Analyzing trace with hash 345874407, now seen corresponding path program 1 times [2018-11-22 22:19:57,068 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:57,068 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:57,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,069 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:57,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:57,161 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-22 22:19:57,161 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:57,161 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 22:19:57,162 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 22:19:57,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 22:19:57,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 22:19:57,162 INFO L87 Difference]: Start difference. First operand 312 states and 363 transitions. Second operand 6 states. [2018-11-22 22:19:57,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:57,346 INFO L93 Difference]: Finished difference Result 649 states and 783 transitions. [2018-11-22 22:19:57,347 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 22:19:57,347 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2018-11-22 22:19:57,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:57,350 INFO L225 Difference]: With dead ends: 649 [2018-11-22 22:19:57,350 INFO L226 Difference]: Without dead ends: 476 [2018-11-22 22:19:57,351 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 22:19:57,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2018-11-22 22:19:57,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 458. [2018-11-22 22:19:57,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 458 states. [2018-11-22 22:19:57,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 544 transitions. [2018-11-22 22:19:57,377 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 544 transitions. Word has length 83 [2018-11-22 22:19:57,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:57,377 INFO L480 AbstractCegarLoop]: Abstraction has 458 states and 544 transitions. [2018-11-22 22:19:57,377 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 22:19:57,377 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 544 transitions. [2018-11-22 22:19:57,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-22 22:19:57,379 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:57,379 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:57,379 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:57,379 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:57,379 INFO L82 PathProgramCache]: Analyzing trace with hash 603253610, now seen corresponding path program 1 times [2018-11-22 22:19:57,379 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:57,379 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:57,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,380 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:57,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:57,449 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-22 22:19:57,449 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:57,449 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-22 22:19:57,449 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-22 22:19:57,449 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-22 22:19:57,449 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-22 22:19:57,450 INFO L87 Difference]: Start difference. First operand 458 states and 544 transitions. Second operand 9 states. [2018-11-22 22:19:57,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:57,500 INFO L93 Difference]: Finished difference Result 797 states and 959 transitions. [2018-11-22 22:19:57,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-22 22:19:57,501 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 83 [2018-11-22 22:19:57,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:57,503 INFO L225 Difference]: With dead ends: 797 [2018-11-22 22:19:57,503 INFO L226 Difference]: Without dead ends: 478 [2018-11-22 22:19:57,504 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-22 22:19:57,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2018-11-22 22:19:57,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 473. [2018-11-22 22:19:57,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 473 states. [2018-11-22 22:19:57,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 561 transitions. [2018-11-22 22:19:57,522 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 561 transitions. Word has length 83 [2018-11-22 22:19:57,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:57,522 INFO L480 AbstractCegarLoop]: Abstraction has 473 states and 561 transitions. [2018-11-22 22:19:57,522 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-22 22:19:57,522 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 561 transitions. [2018-11-22 22:19:57,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-22 22:19:57,523 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:57,524 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:57,524 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:57,524 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:57,524 INFO L82 PathProgramCache]: Analyzing trace with hash 675640168, now seen corresponding path program 1 times [2018-11-22 22:19:57,524 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:57,524 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:57,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:57,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:57,568 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-22 22:19:57,568 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:57,568 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-22 22:19:57,568 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-22 22:19:57,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-22 22:19:57,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 22:19:57,569 INFO L87 Difference]: Start difference. First operand 473 states and 561 transitions. Second operand 5 states. [2018-11-22 22:19:57,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:57,592 INFO L93 Difference]: Finished difference Result 799 states and 966 transitions. [2018-11-22 22:19:57,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-22 22:19:57,594 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 83 [2018-11-22 22:19:57,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:57,595 INFO L225 Difference]: With dead ends: 799 [2018-11-22 22:19:57,596 INFO L226 Difference]: Without dead ends: 465 [2018-11-22 22:19:57,596 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-22 22:19:57,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2018-11-22 22:19:57,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 465. [2018-11-22 22:19:57,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 465 states. [2018-11-22 22:19:57,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 550 transitions. [2018-11-22 22:19:57,613 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 550 transitions. Word has length 83 [2018-11-22 22:19:57,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:57,613 INFO L480 AbstractCegarLoop]: Abstraction has 465 states and 550 transitions. [2018-11-22 22:19:57,613 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-22 22:19:57,613 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 550 transitions. [2018-11-22 22:19:57,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-22 22:19:57,616 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:57,616 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] [2018-11-22 22:19:57,616 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:57,616 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:57,616 INFO L82 PathProgramCache]: Analyzing trace with hash -1645258577, now seen corresponding path program 1 times [2018-11-22 22:19:57,616 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:57,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:57,617 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:57,617 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:57,689 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-22 22:19:57,689 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 22:19:57,689 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/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-22 22:19:57,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:57,775 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 22:19:57,844 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-22 22:19:57,860 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 22:19:57,861 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2018-11-22 22:19:57,861 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-22 22:19:57,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-22 22:19:57,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-11-22 22:19:57,861 INFO L87 Difference]: Start difference. First operand 465 states and 550 transitions. Second operand 14 states. [2018-11-22 22:19:58,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:58,204 INFO L93 Difference]: Finished difference Result 1212 states and 1487 transitions. [2018-11-22 22:19:58,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-22 22:19:58,205 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 95 [2018-11-22 22:19:58,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:58,208 INFO L225 Difference]: With dead ends: 1212 [2018-11-22 22:19:58,208 INFO L226 Difference]: Without dead ends: 771 [2018-11-22 22:19:58,209 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-22 22:19:58,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2018-11-22 22:19:58,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 768. [2018-11-22 22:19:58,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 768 states. [2018-11-22 22:19:58,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 897 transitions. [2018-11-22 22:19:58,244 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 897 transitions. Word has length 95 [2018-11-22 22:19:58,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:58,244 INFO L480 AbstractCegarLoop]: Abstraction has 768 states and 897 transitions. [2018-11-22 22:19:58,244 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-22 22:19:58,244 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 897 transitions. [2018-11-22 22:19:58,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-22 22:19:58,247 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:58,247 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:58,247 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:58,247 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:58,248 INFO L82 PathProgramCache]: Analyzing trace with hash -1976763213, now seen corresponding path program 1 times [2018-11-22 22:19:58,248 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:58,248 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:58,248 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:58,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:58,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:58,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:58,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-22 22:19:58,354 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:58,354 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-22 22:19:58,354 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-22 22:19:58,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-22 22:19:58,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-22 22:19:58,355 INFO L87 Difference]: Start difference. First operand 768 states and 897 transitions. Second operand 10 states. [2018-11-22 22:19:58,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:58,502 INFO L93 Difference]: Finished difference Result 1484 states and 1756 transitions. [2018-11-22 22:19:58,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-22 22:19:58,503 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 99 [2018-11-22 22:19:58,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:58,506 INFO L225 Difference]: With dead ends: 1484 [2018-11-22 22:19:58,506 INFO L226 Difference]: Without dead ends: 740 [2018-11-22 22:19:58,508 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-22 22:19:58,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2018-11-22 22:19:58,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 726. [2018-11-22 22:19:58,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 726 states. [2018-11-22 22:19:58,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 846 transitions. [2018-11-22 22:19:58,545 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 846 transitions. Word has length 99 [2018-11-22 22:19:58,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:58,545 INFO L480 AbstractCegarLoop]: Abstraction has 726 states and 846 transitions. [2018-11-22 22:19:58,545 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-22 22:19:58,545 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 846 transitions. [2018-11-22 22:19:58,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-11-22 22:19:58,547 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 22:19:58,547 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 22:19:58,547 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 22:19:58,548 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 22:19:58,548 INFO L82 PathProgramCache]: Analyzing trace with hash 636816401, now seen corresponding path program 1 times [2018-11-22 22:19:58,548 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 22:19:58,548 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 22:19:58,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:58,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 22:19:58,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 22:19:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 22:19:58,634 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-22 22:19:58,635 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 22:19:58,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-22 22:19:58,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-22 22:19:58,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-22 22:19:58,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-22 22:19:58,636 INFO L87 Difference]: Start difference. First operand 726 states and 846 transitions. Second operand 10 states. [2018-11-22 22:19:58,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 22:19:58,770 INFO L93 Difference]: Finished difference Result 1429 states and 1670 transitions. [2018-11-22 22:19:58,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-22 22:19:58,771 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 99 [2018-11-22 22:19:58,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 22:19:58,772 INFO L225 Difference]: With dead ends: 1429 [2018-11-22 22:19:58,772 INFO L226 Difference]: Without dead ends: 0 [2018-11-22 22:19:58,775 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-22 22:19:58,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-22 22:19:58,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-22 22:19:58,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-22 22:19:58,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-22 22:19:58,775 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2018-11-22 22:19:58,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 22:19:58,776 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-22 22:19:58,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-22 22:19:58,776 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-22 22:19:58,776 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-22 22:19:58,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-22 22:19:59,223 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 23 [2018-11-22 22:19:59,517 WARN L180 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 29 [2018-11-22 22:19:59,735 WARN L180 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2018-11-22 22:20:00,210 WARN L180 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 40 [2018-11-22 22:20:00,816 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 37 [2018-11-22 22:20:00,986 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2018-11-22 22:20:00,986 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2018-11-22 22:20:00,986 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2018-11-22 22:20:00,986 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2018-11-22 22:20:00,987 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2018-11-22 22:20:00,987 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 528 550) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,987 INFO L444 ceAbstractionStarter]: At program point L540(line 540) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= main_~tmp~5 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,987 INFO L444 ceAbstractionStarter]: At program point L540-1(line 540) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= main_~tmp~5 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,987 INFO L448 ceAbstractionStarter]: For program point L538(lines 538 545) no Hoare annotation was computed. [2018-11-22 22:20:00,987 INFO L448 ceAbstractionStarter]: For program point L538-1(lines 538 545) no Hoare annotation was computed. [2018-11-22 22:20:00,987 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 528 550) no Hoare annotation was computed. [2018-11-22 22:20:00,987 INFO L448 ceAbstractionStarter]: For program point L536(line 536) no Hoare annotation was computed. [2018-11-22 22:20:00,987 INFO L444 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,987 INFO L444 ceAbstractionStarter]: At program point L534(line 534) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,988 INFO L444 ceAbstractionStarter]: At program point L534-1(line 534) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 528 550) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 193 201) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 193 201) the Hoare annotation is: true [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 193 201) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2018-11-22 22:20:00,988 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 518 527) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 518 527) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 518 527) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 182 192) the Hoare annotation is: true [2018-11-22 22:20:00,988 INFO L451 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: true [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 182 192) no Hoare annotation was computed. [2018-11-22 22:20:00,988 INFO L448 ceAbstractionStarter]: For program point L187-1(line 187) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 182 192) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point L445(lines 445 451) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 441 454) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 441 454) the Hoare annotation is: true [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 441 454) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L444 ceAbstractionStarter]: At program point L129(line 129) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse2) (or .cse4 .cse2 .cse3 .cse5) (or .cse1 .cse2 .cse5))) [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point L129-1(line 129) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point L127(lines 127 144) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 123 147) no Hoare annotation was computed. [2018-11-22 22:20:00,989 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 123 147) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse5 .cse3 .cse4 .cse6) (or .cse2 .cse1 .cse3 .cse6))) [2018-11-22 22:20:00,989 INFO L444 ceAbstractionStarter]: At program point L142(line 142) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse3 .cse5) (or .cse0 .cse4 .cse3) (or .cse2 .cse1 .cse3 .cse5))) [2018-11-22 22:20:00,990 INFO L448 ceAbstractionStarter]: For program point L142-1(lines 123 147) no Hoare annotation was computed. [2018-11-22 22:20:00,990 INFO L444 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (not (= ~waterLevel~0 2)) (= 0 ~pumpRunning~0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse4 .cse2) (or .cse0 .cse5 .cse3) (or .cse5 .cse3 .cse4))) [2018-11-22 22:20:00,990 INFO L444 ceAbstractionStarter]: At program point L133(line 133) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse2) (or .cse5 .cse2 .cse3))) [2018-11-22 22:20:00,990 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 139) no Hoare annotation was computed. [2018-11-22 22:20:00,990 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 115 121) no Hoare annotation was computed. [2018-11-22 22:20:00,990 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 115 121) the Hoare annotation is: true [2018-11-22 22:20:00,990 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 261 324) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,990 INFO L444 ceAbstractionStarter]: At program point L283(line 283) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and (not (= ~waterLevel~0 2)) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse2) (and .cse0 .cse3 .cse2) (and .cse1 .cse4 .cse2) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:20:00,990 INFO L444 ceAbstractionStarter]: At program point L314(lines 271 316) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and (not (= ~waterLevel~0 2)) .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse2) (and .cse0 .cse3 .cse2) (and .cse1 .cse4 .cse2) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L281(lines 281 287) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 261 324) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L273(lines 273 277) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L444 ceAbstractionStarter]: At program point L317(lines 270 318) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L444 ceAbstractionStarter]: At program point L307-2(lines 301 312) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 1)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (and .cse3 .cse0 .cse2) (and .cse4 .cse1 .cse2) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L272(lines 271 316) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L301(lines 301 312) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L444 ceAbstractionStarter]: At program point L293(line 293) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 1)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (and .cse3 .cse0 .cse2) (and .cse4 .cse1 .cse2) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point L291(lines 291 297) no Hoare annotation was computed. [2018-11-22 22:20:00,991 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 261 324) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point L291-1(lines 291 297) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 148 155) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (= 0 ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0))) [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 148 155) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 148 155) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point L162-1(line 162) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 157 173) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 157 173) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= 0 ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-22 22:20:00,992 INFO L444 ceAbstractionStarter]: At program point L168(line 168) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse0 (and (= ~methaneLevelCritical~0 activatePump_~tmp~1) (= 0 ~pumpRunning~0)) .cse1 (not (= ~methaneLevelCritical~0 0))))) [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point L168-1(lines 157 173) no Hoare annotation was computed. [2018-11-22 22:20:00,992 INFO L448 ceAbstractionStarter]: For program point L164(lines 164 170) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L444 ceAbstractionStarter]: At program point L162(line 162) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= 0 ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-22 22:20:00,993 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 432 440) the Hoare annotation is: true [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 432 440) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 432 440) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 238 256) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point L247(lines 247 251) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 238 256) the Hoare annotation is: true [2018-11-22 22:20:00,993 INFO L451 ceAbstractionStarter]: At program point L245(line 245) the Hoare annotation is: true [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point L247-2(lines 247 251) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 238 256) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point L245-1(line 245) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 388 399) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse1) (or .cse2 .cse6 .cse1 .cse3) (or .cse5 .cse4 .cse6 .cse1))) [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point L392-1(lines 388 399) no Hoare annotation was computed. [2018-11-22 22:20:00,993 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 388 399) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 457 486) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point L478(line 478) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 457 486) the Hoare annotation is: true [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point L471(lines 471 475) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L451 ceAbstractionStarter]: At program point L471-1(lines 471 475) the Hoare annotation is: true [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point L468(line 468) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L451 ceAbstractionStarter]: At program point L467-2(lines 467 481) the Hoare annotation is: true [2018-11-22 22:20:00,994 INFO L451 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L451 ceAbstractionStarter]: At program point L482(lines 457 486) the Hoare annotation is: true [2018-11-22 22:20:00,994 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 400 408) the Hoare annotation is: true [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 400 408) no Hoare annotation was computed. [2018-11-22 22:20:00,994 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 400 408) no Hoare annotation was computed. [2018-11-22 22:20:00,995 INFO L444 ceAbstractionStarter]: At program point L97(line 97) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse3 .cse5) (or .cse6 .cse2 .cse3 .cse7 .cse5) (or .cse0 .cse4 .cse3) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse7))) [2018-11-22 22:20:00,995 INFO L448 ceAbstractionStarter]: For program point L95(lines 94 113) no Hoare annotation was computed. [2018-11-22 22:20:00,995 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 91 114) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 2)) (.cse3 (not (= ~waterLevel~0 2))) (.cse9 (= 0 ~pumpRunning~0)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse10 (= ~pumpRunning~0 1)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (= 1 ~waterLevel~0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse1 .cse5 .cse4 .cse6) (or .cse1 .cse2 .cse4 .cse6 .cse3) (or .cse7 .cse5 .cse4 .cse8 .cse6) (or .cse2 .cse7 .cse4 .cse8 .cse6) (or .cse0 .cse9 .cse2 .cse4) (or .cse0 .cse1 .cse5 .cse4 .cse3) (or .cse2 .cse4 .cse9 .cse6) (or .cse10 .cse5 .cse4 .cse6) (or .cse0 .cse7 .cse5 .cse4 .cse8) (or .cse10 .cse0 .cse5 .cse4) (or .cse0 .cse7 .cse2 .cse4 .cse8))) [2018-11-22 22:20:00,995 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 91 114) no Hoare annotation was computed. [2018-11-22 22:20:00,995 INFO L444 ceAbstractionStarter]: At program point L104(line 104) the Hoare annotation is: (let ((.cse4 (= |old(~waterLevel~0)| 2)) (.cse6 (not (= ~waterLevel~0 2))) (.cse10 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= 1 ~waterLevel~0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6 .cse3) (or .cse4 .cse5 .cse3 .cse7 .cse6) (or .cse5 .cse8 .cse3 .cse9 .cse7) (or .cse0 .cse10 .cse5 .cse3) (or .cse5 .cse3 .cse10 .cse7) (or .cse2 .cse1 .cse3 .cse7) (or .cse0 .cse8 .cse5 .cse3 .cse9))) [2018-11-22 22:20:00,995 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 91 114) no Hoare annotation was computed. [2018-11-22 22:20:00,995 INFO L444 ceAbstractionStarter]: At program point L102(lines 102 108) the Hoare annotation is: (let ((.cse5 (= 0 ~pumpRunning~0)) (.cse10 (= |old(~waterLevel~0)| 2)) (.cse4 (not (= ~waterLevel~0 2))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5)) (or .cse6 .cse1 .cse7 .cse2) (or .cse8 .cse0 .cse2 .cse9 .cse3) (or .cse6 .cse10 .cse0 .cse4 .cse2) (or .cse6 .cse5 .cse0 .cse2) (or .cse10 .cse0 .cse4 .cse2 .cse3) (or .cse7 .cse1 .cse2 .cse3) (or .cse6 .cse8 .cse0 .cse2 .cse9))) [2018-11-22 22:20:00,995 INFO L444 ceAbstractionStarter]: At program point L351(line 351) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse4 .cse1) (or (= ~waterLevel~0 2) .cse4 .cse1 .cse2))) [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 328 360) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L347(lines 347 353) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 328 360) the Hoare annotation is: true [2018-11-22 22:20:00,996 INFO L444 ceAbstractionStarter]: At program point L345(line 345) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~waterLevel~0 2)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or .cse4 .cse3 .cse2 .cse5) (or .cse4 .cse1 .cse2 .cse5))) [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L345-1(line 345) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L343(lines 343 356) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L343-1(lines 328 360) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L444 ceAbstractionStarter]: At program point L341(line 341) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1))) [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L341-1(line 341) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L337(lines 337 357) no Hoare annotation was computed. [2018-11-22 22:20:00,996 INFO L451 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: true [2018-11-22 22:20:00,996 INFO L448 ceAbstractionStarter]: For program point L335-1(line 335) no Hoare annotation was computed. [2018-11-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point L368-1(lines 364 375) no Hoare annotation was computed. [2018-11-22 22:20:00,997 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 364 375) the Hoare annotation is: (let ((.cse0 (= 1 ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~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-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 364 375) no Hoare annotation was computed. [2018-11-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 511 517) no Hoare annotation was computed. [2018-11-22 22:20:00,997 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 511 517) the Hoare annotation is: true [2018-11-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-22 22:20:00,997 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-22 22:20:00,997 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 376 387) no Hoare annotation was computed. [2018-11-22 22:20:00,997 INFO L448 ceAbstractionStarter]: For program point L380-1(lines 376 387) no Hoare annotation was computed. [2018-11-22 22:20:00,998 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 376 387) the Hoare annotation is: (let ((.cse8 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse6 (= |old(~waterLevel~0)| 2)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse7 .cse2) (or .cse1 .cse8 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse8 .cse2 .cse7) (or .cse7 .cse6 .cse8 .cse2 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse6 .cse0 .cse2 .cse4 .cse7))) [2018-11-22 22:20:00,998 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 918 925) no Hoare annotation was computed. [2018-11-22 22:20:00,998 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 918 925) the Hoare annotation is: true [2018-11-22 22:20:00,998 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2018-11-22 22:20:00,998 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 918 925) no Hoare annotation was computed. [2018-11-22 22:20:01,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 10:20:01 BoogieIcfgContainer [2018-11-22 22:20:01,009 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-22 22:20:01,009 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-22 22:20:01,009 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-22 22:20:01,009 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-22 22:20:01,010 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:19:55" (3/4) ... [2018-11-22 22:20:01,013 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-22 22:20:01,020 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-22 22:20:01,020 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-22 22:20:01,020 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-22 22:20:01,020 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-22 22:20:01,021 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-22 22:20:01,022 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-22 22:20:01,028 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2018-11-22 22:20:01,028 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-22 22:20:01,029 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-22 22:20:01,029 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-22 22:20:01,029 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-22 22:20:01,029 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 22:20:01,030 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 22:20:01,054 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(waterLevel == 2) && 0 == methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || ((pumpRunning == 1 && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && pumpRunning == 1) && splverifierCounter == 0)) || ((0 == pumpRunning && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-22 22:20:01,054 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-22 22:20:01,082 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_46595ee0-a9f9-47d6-9c10-5b05b71e02a4/bin-2019/uautomizer/witness.graphml [2018-11-22 22:20:01,082 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-22 22:20:01,082 INFO L168 Benchmark]: Toolchain (without parser) took 6638.91 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 358.6 MB). Free memory was 950.0 MB in the beginning and 1.0 GB in the end (delta: -73.7 MB). Peak memory consumption was 284.9 MB. Max. memory is 11.5 GB. [2018-11-22 22:20:01,083 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 22:20:01,083 INFO L168 Benchmark]: CACSL2BoogieTranslator took 362.25 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 169.9 MB). Free memory was 950.0 MB in the beginning and 1.2 GB in the end (delta: -207.3 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. [2018-11-22 22:20:01,083 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.61 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 22:20:01,083 INFO L168 Benchmark]: Boogie Preprocessor took 30.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2018-11-22 22:20:01,084 INFO L168 Benchmark]: RCFGBuilder took 522.50 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 58.1 MB). Peak memory consumption was 58.1 MB. Max. memory is 11.5 GB. [2018-11-22 22:20:01,084 INFO L168 Benchmark]: TraceAbstraction took 5617.74 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 188.7 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 62.6 MB). Peak memory consumption was 420.2 MB. Max. memory is 11.5 GB. [2018-11-22 22:20:01,084 INFO L168 Benchmark]: Witness Printer took 72.55 ms. Allocated memory is still 1.4 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 9.6 MB). Peak memory consumption was 9.6 MB. Max. memory is 11.5 GB. [2018-11-22 22:20:01,085 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.14 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 362.25 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 169.9 MB). Free memory was 950.0 MB in the beginning and 1.2 GB in the end (delta: -207.3 MB). Peak memory consumption was 32.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 29.61 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 30.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 522.50 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 58.1 MB). Peak memory consumption was 58.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 5617.74 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 188.7 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 62.6 MB). Peak memory consumption was 420.2 MB. Max. memory is 11.5 GB. * Witness Printer took 72.55 ms. Allocated memory is still 1.4 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 9.6 MB). Peak memory consumption was 9.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 922]: 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: 271]: Loop Invariant Derived loop invariant: (((((((((!(waterLevel == 2) && 0 == methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || ((pumpRunning == 1 && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && pumpRunning == 1) && splverifierCounter == 0)) || ((0 == pumpRunning && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 457]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 270]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 26 procedures, 136 locations, 1 error locations. SAFE Result, 5.5s OverallTime, 12 OverallIterations, 2 TraceHistogramMax, 1.7s AutomataDifference, 0.0s DeadEndRemovalTime, 2.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 1848 SDtfs, 816 SDslu, 7096 SDs, 0 SdLazy, 1436 SolverSat, 146 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 217 GetRequests, 132 SyntacticMatches, 1 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=768occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 65 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 1579 PreInvPairs, 1676 NumberOfFragments, 1951 HoareAnnotationTreeSize, 1579 FomulaSimplifications, 1190 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 56 FomulaSimplificationsInter, 7876 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 1022 NumberOfCodeBlocks, 1022 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1009 ConstructedInterpolants, 0 QuantifiedInterpolants, 137441 SizeOfPredicates, 6 NumberOfNonLiveVariables, 726 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 13 InterpolantComputations, 12 PerfectInterpolantSequences, 10/12 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...