./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 99571b525880b8ef5d438b0b12df7f7fd3755f6b ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 02:56:34,806 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 02:56:34,808 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 02:56:34,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 02:56:34,886 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 02:56:34,888 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 02:56:34,890 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 02:56:34,892 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 02:56:34,895 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 02:56:34,896 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 02:56:34,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 02:56:34,899 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 02:56:34,900 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 02:56:34,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 02:56:34,903 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 02:56:34,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 02:56:34,906 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 02:56:34,907 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 02:56:34,910 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 02:56:34,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 02:56:34,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 02:56:34,917 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 02:56:34,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 02:56:34,920 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 02:56:34,924 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 02:56:34,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 02:56:34,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 02:56:34,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 02:56:34,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 02:56:34,928 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 02:56:34,929 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 02:56:34,930 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 02:56:34,935 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 02:56:34,936 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 02:56:34,938 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 02:56:34,938 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 02:56:34,939 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 02:56:34,939 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 02:56:34,940 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 02:56:34,940 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 02:56:34,941 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 02:56:34,942 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-28 02:56:34,978 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 02:56:34,980 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 02:56:34,983 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-28 02:56:34,983 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-28 02:56:34,983 INFO L138 SettingsManager]: * Use SBE=true [2020-11-28 02:56:34,983 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 02:56:34,984 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 02:56:34,984 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 02:56:34,984 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 02:56:34,984 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 02:56:34,986 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 02:56:34,986 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 02:56:34,986 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 02:56:34,986 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 02:56:34,987 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 02:56:34,987 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 02:56:34,987 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 02:56:34,987 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 02:56:34,988 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-28 02:56:34,988 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 02:56:34,988 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 02:56:34,988 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 02:56:34,988 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 02:56:34,989 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 02:56:34,989 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 02:56:34,989 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-28 02:56:34,989 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 02:56:34,990 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 02:56:34,990 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 02:56:34,990 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/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(reach_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 -> 99571b525880b8ef5d438b0b12df7f7fd3755f6b [2020-11-28 02:56:35,249 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 02:56:35,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 02:56:35,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 02:56:35,285 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 02:56:35,286 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 02:56:35,287 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2020-11-28 02:56:35,375 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/data/45de2ddad/34ae4857bdcd473fbed7031722030877/FLAGeb0970776 [2020-11-28 02:56:35,928 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 02:56:35,929 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2020-11-28 02:56:35,945 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/data/45de2ddad/34ae4857bdcd473fbed7031722030877/FLAGeb0970776 [2020-11-28 02:56:36,238 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/data/45de2ddad/34ae4857bdcd473fbed7031722030877 [2020-11-28 02:56:36,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 02:56:36,242 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 02:56:36,244 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 02:56:36,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 02:56:36,247 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 02:56:36,248 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58eedcc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36, skipping insertion in model container [2020-11-28 02:56:36,251 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,258 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 02:56:36,302 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 02:56:36,634 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 02:56:36,644 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 02:56:36,735 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 02:56:36,774 INFO L208 MainTranslator]: Completed translation [2020-11-28 02:56:36,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36 WrapperNode [2020-11-28 02:56:36,775 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 02:56:36,776 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 02:56:36,777 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 02:56:36,777 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 02:56:36,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,803 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,888 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 02:56:36,889 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 02:56:36,889 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 02:56:36,889 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 02:56:36,896 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,902 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,903 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,919 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,928 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,932 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... [2020-11-28 02:56:36,938 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 02:56:36,939 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 02:56:36,939 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 02:56:36,939 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 02:56:36,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/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 [2020-11-28 02:56:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 02:56:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 02:56:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 02:56:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 02:56:38,193 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 02:56:38,196 INFO L298 CfgBuilder]: Removed 170 assume(true) statements. [2020-11-28 02:56:38,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:56:38 BoogieIcfgContainer [2020-11-28 02:56:38,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 02:56:38,201 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 02:56:38,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 02:56:38,206 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 02:56:38,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:56:36" (1/3) ... [2020-11-28 02:56:38,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e8855e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:56:38, skipping insertion in model container [2020-11-28 02:56:38,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:56:36" (2/3) ... [2020-11-28 02:56:38,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e8855e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:56:38, skipping insertion in model container [2020-11-28 02:56:38,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:56:38" (3/3) ... [2020-11-28 02:56:38,210 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2020-11-28 02:56:38,226 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 02:56:38,230 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-11-28 02:56:38,244 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-11-28 02:56:38,265 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 02:56:38,265 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 02:56:38,265 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 02:56:38,265 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 02:56:38,266 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 02:56:38,266 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 02:56:38,266 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 02:56:38,266 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 02:56:38,281 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states. [2020-11-28 02:56:38,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-11-28 02:56:38,286 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:38,286 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:38,287 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:38,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:38,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1900929360, now seen corresponding path program 1 times [2020-11-28 02:56:38,302 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:38,302 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330671044] [2020-11-28 02:56:38,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:38,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:38,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:38,571 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330671044] [2020-11-28 02:56:38,573 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:38,573 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 02:56:38,574 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758063330] [2020-11-28 02:56:38,581 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-28 02:56:38,582 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:38,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-28 02:56:38,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 02:56:38,597 INFO L87 Difference]: Start difference. First operand 126 states. Second operand 2 states. [2020-11-28 02:56:38,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:38,626 INFO L93 Difference]: Finished difference Result 243 states and 368 transitions. [2020-11-28 02:56:38,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-28 02:56:38,627 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-11-28 02:56:38,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:38,638 INFO L225 Difference]: With dead ends: 243 [2020-11-28 02:56:38,638 INFO L226 Difference]: Without dead ends: 119 [2020-11-28 02:56:38,642 INFO L677 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 [2020-11-28 02:56:38,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2020-11-28 02:56:38,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2020-11-28 02:56:38,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-11-28 02:56:38,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2020-11-28 02:56:38,685 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2020-11-28 02:56:38,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:38,686 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2020-11-28 02:56:38,686 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-28 02:56:38,686 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2020-11-28 02:56:38,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-28 02:56:38,687 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:38,687 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:38,688 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 02:56:38,688 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:38,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:38,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1975820335, now seen corresponding path program 1 times [2020-11-28 02:56:38,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:38,690 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498435756] [2020-11-28 02:56:38,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:38,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:38,793 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498435756] [2020-11-28 02:56:38,793 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:38,793 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:38,794 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216991766] [2020-11-28 02:56:38,795 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:38,795 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:38,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:38,796 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:38,796 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2020-11-28 02:56:38,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:38,815 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2020-11-28 02:56:38,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:38,819 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-11-28 02:56:38,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:38,820 INFO L225 Difference]: With dead ends: 119 [2020-11-28 02:56:38,821 INFO L226 Difference]: Without dead ends: 49 [2020-11-28 02:56:38,822 INFO L677 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 [2020-11-28 02:56:38,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-11-28 02:56:38,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-11-28 02:56:38,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-11-28 02:56:38,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2020-11-28 02:56:38,835 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2020-11-28 02:56:38,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:38,838 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2020-11-28 02:56:38,838 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:38,838 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2020-11-28 02:56:38,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-11-28 02:56:38,840 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:38,841 INFO L422 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] [2020-11-28 02:56:38,842 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 02:56:38,842 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:38,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:38,843 INFO L82 PathProgramCache]: Analyzing trace with hash 1803952717, now seen corresponding path program 1 times [2020-11-28 02:56:38,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:38,843 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891183262] [2020-11-28 02:56:38,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:38,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:38,970 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891183262] [2020-11-28 02:56:38,970 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:38,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:38,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798486728] [2020-11-28 02:56:38,971 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:38,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:38,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:38,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:38,973 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 3 states. [2020-11-28 02:56:39,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:39,007 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2020-11-28 02:56:39,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:39,008 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-11-28 02:56:39,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:39,008 INFO L225 Difference]: With dead ends: 92 [2020-11-28 02:56:39,009 INFO L226 Difference]: Without dead ends: 49 [2020-11-28 02:56:39,009 INFO L677 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 [2020-11-28 02:56:39,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-11-28 02:56:39,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-11-28 02:56:39,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-11-28 02:56:39,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2020-11-28 02:56:39,016 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2020-11-28 02:56:39,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:39,017 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2020-11-28 02:56:39,017 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:39,017 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2020-11-28 02:56:39,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-11-28 02:56:39,018 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:39,018 INFO L422 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] [2020-11-28 02:56:39,018 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-28 02:56:39,020 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:39,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:39,021 INFO L82 PathProgramCache]: Analyzing trace with hash -1055002865, now seen corresponding path program 1 times [2020-11-28 02:56:39,021 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:39,021 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201739276] [2020-11-28 02:56:39,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:39,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:39,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:39,139 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201739276] [2020-11-28 02:56:39,139 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:39,140 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 02:56:39,140 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071206612] [2020-11-28 02:56:39,140 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 02:56:39,140 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:39,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 02:56:39,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:39,142 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2020-11-28 02:56:39,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:39,227 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2020-11-28 02:56:39,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 02:56:39,228 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-11-28 02:56:39,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:39,228 INFO L225 Difference]: With dead ends: 115 [2020-11-28 02:56:39,229 INFO L226 Difference]: Without dead ends: 72 [2020-11-28 02:56:39,229 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 02:56:39,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-11-28 02:56:39,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2020-11-28 02:56:39,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-11-28 02:56:39,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2020-11-28 02:56:39,237 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2020-11-28 02:56:39,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:39,238 INFO L481 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2020-11-28 02:56:39,238 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 02:56:39,238 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2020-11-28 02:56:39,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 02:56:39,239 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:39,239 INFO L422 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] [2020-11-28 02:56:39,240 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-28 02:56:39,240 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:39,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:39,241 INFO L82 PathProgramCache]: Analyzing trace with hash -1200859520, now seen corresponding path program 1 times [2020-11-28 02:56:39,241 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:39,241 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727276879] [2020-11-28 02:56:39,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:39,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:39,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:39,373 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727276879] [2020-11-28 02:56:39,373 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:39,373 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 02:56:39,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495851395] [2020-11-28 02:56:39,374 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:39,374 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:39,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:39,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:39,375 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2020-11-28 02:56:39,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:39,504 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2020-11-28 02:56:39,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-28 02:56:39,505 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-11-28 02:56:39,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:39,506 INFO L225 Difference]: With dead ends: 187 [2020-11-28 02:56:39,506 INFO L226 Difference]: Without dead ends: 123 [2020-11-28 02:56:39,507 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-28 02:56:39,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-11-28 02:56:39,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2020-11-28 02:56:39,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-11-28 02:56:39,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2020-11-28 02:56:39,523 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2020-11-28 02:56:39,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:39,524 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2020-11-28 02:56:39,524 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:39,524 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2020-11-28 02:56:39,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 02:56:39,525 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:39,525 INFO L422 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] [2020-11-28 02:56:39,526 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-28 02:56:39,526 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:39,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:39,527 INFO L82 PathProgramCache]: Analyzing trace with hash 1966711683, now seen corresponding path program 1 times [2020-11-28 02:56:39,527 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:39,527 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558928424] [2020-11-28 02:56:39,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:39,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:39,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:39,633 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558928424] [2020-11-28 02:56:39,633 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:39,634 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 02:56:39,634 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73569600] [2020-11-28 02:56:39,634 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:39,635 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:39,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:39,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:39,636 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2020-11-28 02:56:39,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:39,772 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2020-11-28 02:56:39,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-28 02:56:39,773 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-11-28 02:56:39,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:39,775 INFO L225 Difference]: With dead ends: 381 [2020-11-28 02:56:39,775 INFO L226 Difference]: Without dead ends: 311 [2020-11-28 02:56:39,776 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-28 02:56:39,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2020-11-28 02:56:39,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2020-11-28 02:56:39,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-11-28 02:56:39,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2020-11-28 02:56:39,795 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2020-11-28 02:56:39,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:39,796 INFO L481 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2020-11-28 02:56:39,796 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:39,796 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2020-11-28 02:56:39,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-28 02:56:39,798 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:39,798 INFO L422 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] [2020-11-28 02:56:39,798 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-28 02:56:39,798 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:39,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:39,799 INFO L82 PathProgramCache]: Analyzing trace with hash 895665153, now seen corresponding path program 1 times [2020-11-28 02:56:39,799 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:39,799 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104140818] [2020-11-28 02:56:39,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:39,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:39,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104140818] [2020-11-28 02:56:39,892 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:39,892 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 02:56:39,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734718967] [2020-11-28 02:56:39,893 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 02:56:39,893 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:39,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 02:56:39,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 02:56:39,894 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 4 states. [2020-11-28 02:56:40,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:40,154 INFO L93 Difference]: Finished difference Result 254 states and 351 transitions. [2020-11-28 02:56:40,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 02:56:40,155 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-11-28 02:56:40,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:40,157 INFO L225 Difference]: With dead ends: 254 [2020-11-28 02:56:40,157 INFO L226 Difference]: Without dead ends: 184 [2020-11-28 02:56:40,157 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 02:56:40,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2020-11-28 02:56:40,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 181. [2020-11-28 02:56:40,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2020-11-28 02:56:40,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 246 transitions. [2020-11-28 02:56:40,179 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 246 transitions. Word has length 33 [2020-11-28 02:56:40,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:40,180 INFO L481 AbstractCegarLoop]: Abstraction has 181 states and 246 transitions. [2020-11-28 02:56:40,180 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 02:56:40,180 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 246 transitions. [2020-11-28 02:56:40,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-28 02:56:40,182 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:40,182 INFO L422 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] [2020-11-28 02:56:40,183 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-28 02:56:40,183 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:40,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:40,184 INFO L82 PathProgramCache]: Analyzing trace with hash -115452097, now seen corresponding path program 1 times [2020-11-28 02:56:40,184 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:40,184 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434254349] [2020-11-28 02:56:40,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:40,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:40,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:40,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434254349] [2020-11-28 02:56:40,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:40,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 02:56:40,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702306482] [2020-11-28 02:56:40,243 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 02:56:40,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:40,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 02:56:40,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 02:56:40,245 INFO L87 Difference]: Start difference. First operand 181 states and 246 transitions. Second operand 4 states. [2020-11-28 02:56:40,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:40,309 INFO L93 Difference]: Finished difference Result 428 states and 593 transitions. [2020-11-28 02:56:40,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-28 02:56:40,310 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-11-28 02:56:40,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:40,312 INFO L225 Difference]: With dead ends: 428 [2020-11-28 02:56:40,313 INFO L226 Difference]: Without dead ends: 299 [2020-11-28 02:56:40,313 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:40,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2020-11-28 02:56:40,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 175. [2020-11-28 02:56:40,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2020-11-28 02:56:40,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 238 transitions. [2020-11-28 02:56:40,333 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 238 transitions. Word has length 33 [2020-11-28 02:56:40,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:40,334 INFO L481 AbstractCegarLoop]: Abstraction has 175 states and 238 transitions. [2020-11-28 02:56:40,334 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 02:56:40,334 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 238 transitions. [2020-11-28 02:56:40,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-28 02:56:40,336 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:40,336 INFO L422 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] [2020-11-28 02:56:40,336 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-28 02:56:40,336 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:40,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:40,337 INFO L82 PathProgramCache]: Analyzing trace with hash 1270109434, now seen corresponding path program 1 times [2020-11-28 02:56:40,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:40,338 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594502794] [2020-11-28 02:56:40,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:40,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:40,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:40,415 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594502794] [2020-11-28 02:56:40,415 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:40,416 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 02:56:40,416 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050735987] [2020-11-28 02:56:40,416 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:40,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:40,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:40,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:40,417 INFO L87 Difference]: Start difference. First operand 175 states and 238 transitions. Second operand 5 states. [2020-11-28 02:56:40,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:40,605 INFO L93 Difference]: Finished difference Result 465 states and 646 transitions. [2020-11-28 02:56:40,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-28 02:56:40,605 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-11-28 02:56:40,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:40,607 INFO L225 Difference]: With dead ends: 465 [2020-11-28 02:56:40,608 INFO L226 Difference]: Without dead ends: 296 [2020-11-28 02:56:40,608 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-28 02:56:40,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2020-11-28 02:56:40,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 154. [2020-11-28 02:56:40,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-11-28 02:56:40,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 202 transitions. [2020-11-28 02:56:40,625 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 202 transitions. Word has length 33 [2020-11-28 02:56:40,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:40,627 INFO L481 AbstractCegarLoop]: Abstraction has 154 states and 202 transitions. [2020-11-28 02:56:40,627 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:40,627 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 202 transitions. [2020-11-28 02:56:40,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-28 02:56:40,632 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:40,633 INFO L422 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] [2020-11-28 02:56:40,633 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-28 02:56:40,633 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:40,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:40,634 INFO L82 PathProgramCache]: Analyzing trace with hash 142713341, now seen corresponding path program 1 times [2020-11-28 02:56:40,634 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:40,634 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037879513] [2020-11-28 02:56:40,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:40,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:40,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:40,707 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037879513] [2020-11-28 02:56:40,707 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:40,707 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 02:56:40,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972496328] [2020-11-28 02:56:40,708 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:40,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:40,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:40,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:40,709 INFO L87 Difference]: Start difference. First operand 154 states and 202 transitions. Second operand 5 states. [2020-11-28 02:56:40,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:40,782 INFO L93 Difference]: Finished difference Result 391 states and 522 transitions. [2020-11-28 02:56:40,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-28 02:56:40,790 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-11-28 02:56:40,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:40,792 INFO L225 Difference]: With dead ends: 391 [2020-11-28 02:56:40,792 INFO L226 Difference]: Without dead ends: 243 [2020-11-28 02:56:40,793 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-28 02:56:40,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2020-11-28 02:56:40,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 142. [2020-11-28 02:56:40,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-11-28 02:56:40,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 183 transitions. [2020-11-28 02:56:40,816 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 183 transitions. Word has length 33 [2020-11-28 02:56:40,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:40,817 INFO L481 AbstractCegarLoop]: Abstraction has 142 states and 183 transitions. [2020-11-28 02:56:40,817 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:40,817 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 183 transitions. [2020-11-28 02:56:40,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-11-28 02:56:40,819 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:40,819 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:40,819 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-28 02:56:40,819 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:40,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:40,820 INFO L82 PathProgramCache]: Analyzing trace with hash 749127781, now seen corresponding path program 1 times [2020-11-28 02:56:40,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:40,820 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446389276] [2020-11-28 02:56:40,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:40,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:40,881 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-11-28 02:56:40,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446389276] [2020-11-28 02:56:40,882 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:40,882 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 02:56:40,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859353739] [2020-11-28 02:56:40,882 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:40,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:40,884 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:40,884 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:40,884 INFO L87 Difference]: Start difference. First operand 142 states and 183 transitions. Second operand 5 states. [2020-11-28 02:56:40,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:40,955 INFO L93 Difference]: Finished difference Result 285 states and 375 transitions. [2020-11-28 02:56:40,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-28 02:56:40,956 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-11-28 02:56:40,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:40,958 INFO L225 Difference]: With dead ends: 285 [2020-11-28 02:56:40,958 INFO L226 Difference]: Without dead ends: 175 [2020-11-28 02:56:40,959 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-28 02:56:40,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2020-11-28 02:56:40,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 126. [2020-11-28 02:56:40,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2020-11-28 02:56:40,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 163 transitions. [2020-11-28 02:56:40,973 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 163 transitions. Word has length 52 [2020-11-28 02:56:40,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:40,974 INFO L481 AbstractCegarLoop]: Abstraction has 126 states and 163 transitions. [2020-11-28 02:56:40,974 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:40,974 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 163 transitions. [2020-11-28 02:56:40,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-11-28 02:56:40,975 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:40,975 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:40,975 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-28 02:56:40,976 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:40,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:40,976 INFO L82 PathProgramCache]: Analyzing trace with hash 176703009, now seen corresponding path program 1 times [2020-11-28 02:56:40,976 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:40,977 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548536503] [2020-11-28 02:56:40,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:41,051 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 02:56:41,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548536503] [2020-11-28 02:56:41,051 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:41,052 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 02:56:41,052 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192428356] [2020-11-28 02:56:41,052 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:41,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:41,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:41,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:41,053 INFO L87 Difference]: Start difference. First operand 126 states and 163 transitions. Second operand 5 states. [2020-11-28 02:56:41,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:41,175 INFO L93 Difference]: Finished difference Result 656 states and 844 transitions. [2020-11-28 02:56:41,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-11-28 02:56:41,175 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2020-11-28 02:56:41,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:41,179 INFO L225 Difference]: With dead ends: 656 [2020-11-28 02:56:41,180 INFO L226 Difference]: Without dead ends: 536 [2020-11-28 02:56:41,181 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-11-28 02:56:41,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2020-11-28 02:56:41,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 244. [2020-11-28 02:56:41,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-11-28 02:56:41,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 310 transitions. [2020-11-28 02:56:41,217 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 310 transitions. Word has length 53 [2020-11-28 02:56:41,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:41,218 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 310 transitions. [2020-11-28 02:56:41,218 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:41,218 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 310 transitions. [2020-11-28 02:56:41,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-11-28 02:56:41,219 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:41,219 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:41,219 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-11-28 02:56:41,219 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:41,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:41,220 INFO L82 PathProgramCache]: Analyzing trace with hash 53419547, now seen corresponding path program 1 times [2020-11-28 02:56:41,220 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:41,220 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736224771] [2020-11-28 02:56:41,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:41,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:41,283 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-28 02:56:41,284 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736224771] [2020-11-28 02:56:41,284 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 02:56:41,284 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 02:56:41,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580325316] [2020-11-28 02:56:41,285 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 02:56:41,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:41,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 02:56:41,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 02:56:41,286 INFO L87 Difference]: Start difference. First operand 244 states and 310 transitions. Second operand 5 states. [2020-11-28 02:56:41,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:41,375 INFO L93 Difference]: Finished difference Result 516 states and 670 transitions. [2020-11-28 02:56:41,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-28 02:56:41,375 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2020-11-28 02:56:41,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:41,377 INFO L225 Difference]: With dead ends: 516 [2020-11-28 02:56:41,378 INFO L226 Difference]: Without dead ends: 330 [2020-11-28 02:56:41,378 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-28 02:56:41,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2020-11-28 02:56:41,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 250. [2020-11-28 02:56:41,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-11-28 02:56:41,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 316 transitions. [2020-11-28 02:56:41,409 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 316 transitions. Word has length 54 [2020-11-28 02:56:41,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:41,410 INFO L481 AbstractCegarLoop]: Abstraction has 250 states and 316 transitions. [2020-11-28 02:56:41,410 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 02:56:41,410 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 316 transitions. [2020-11-28 02:56:41,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-11-28 02:56:41,411 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:41,411 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:41,411 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-11-28 02:56:41,412 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:41,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:41,412 INFO L82 PathProgramCache]: Analyzing trace with hash 311584985, now seen corresponding path program 1 times [2020-11-28 02:56:41,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:41,417 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639224720] [2020-11-28 02:56:41,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:41,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:41,476 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-28 02:56:41,477 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639224720] [2020-11-28 02:56:41,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791886117] [2020-11-28 02:56:41,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:41,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:41,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 5 conjunts are in the unsatisfiable core [2020-11-28 02:56:41,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:41,768 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-28 02:56:41,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-28 02:56:41,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2020-11-28 02:56:41,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232451280] [2020-11-28 02:56:41,772 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-28 02:56:41,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:41,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-28 02:56:41,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-11-28 02:56:41,773 INFO L87 Difference]: Start difference. First operand 250 states and 316 transitions. Second operand 8 states. [2020-11-28 02:56:41,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:41,959 INFO L93 Difference]: Finished difference Result 608 states and 764 transitions. [2020-11-28 02:56:41,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-28 02:56:41,959 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 54 [2020-11-28 02:56:41,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:41,973 INFO L225 Difference]: With dead ends: 608 [2020-11-28 02:56:41,973 INFO L226 Difference]: Without dead ends: 364 [2020-11-28 02:56:41,974 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-11-28 02:56:41,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-11-28 02:56:42,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 236. [2020-11-28 02:56:42,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2020-11-28 02:56:42,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 289 transitions. [2020-11-28 02:56:42,011 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 289 transitions. Word has length 54 [2020-11-28 02:56:42,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:42,012 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 289 transitions. [2020-11-28 02:56:42,012 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-28 02:56:42,012 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 289 transitions. [2020-11-28 02:56:42,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-11-28 02:56:42,013 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 02:56:42,013 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 02:56:42,235 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-11-28 02:56:42,235 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 02:56:42,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 02:56:42,236 INFO L82 PathProgramCache]: Analyzing trace with hash -1435095990, now seen corresponding path program 1 times [2020-11-28 02:56:42,236 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 02:56:42,236 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942210317] [2020-11-28 02:56:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 02:56:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:42,360 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-11-28 02:56:42,361 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942210317] [2020-11-28 02:56:42,362 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311016224] [2020-11-28 02:56:42,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 02:56:42,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 02:56:42,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 7 conjunts are in the unsatisfiable core [2020-11-28 02:56:42,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 02:56:42,574 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-11-28 02:56:42,575 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-28 02:56:42,575 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2020-11-28 02:56:42,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121056239] [2020-11-28 02:56:42,575 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-28 02:56:42,575 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 02:56:42,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-28 02:56:42,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-11-28 02:56:42,576 INFO L87 Difference]: Start difference. First operand 236 states and 289 transitions. Second operand 7 states. [2020-11-28 02:56:42,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 02:56:42,871 INFO L93 Difference]: Finished difference Result 814 states and 1020 transitions. [2020-11-28 02:56:42,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-11-28 02:56:42,872 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 55 [2020-11-28 02:56:42,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 02:56:42,872 INFO L225 Difference]: With dead ends: 814 [2020-11-28 02:56:42,872 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 02:56:42,875 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2020-11-28 02:56:42,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 02:56:42,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 02:56:42,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 02:56:42,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 02:56:42,876 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2020-11-28 02:56:42,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 02:56:42,876 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 02:56:42,876 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-28 02:56:42,876 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 02:56:42,876 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 02:56:43,091 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-11-28 02:56:43,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 02:56:43,299 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 85 [2020-11-28 02:56:43,644 WARN L193 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 149 [2020-11-28 02:56:43,869 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 129 [2020-11-28 02:56:44,555 WARN L193 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 186 [2020-11-28 02:56:44,910 WARN L193 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 127 [2020-11-28 02:56:45,300 WARN L193 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 186 [2020-11-28 02:56:45,671 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 24 [2020-11-28 02:56:46,286 WARN L193 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2020-11-28 02:56:47,264 WARN L193 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 33 [2020-11-28 02:56:47,937 WARN L193 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 53 [2020-11-28 02:56:48,318 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 43 [2020-11-28 02:56:49,354 WARN L193 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 45 [2020-11-28 02:56:49,851 WARN L193 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 44 [2020-11-28 02:56:50,866 WARN L193 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 175 DAG size of output: 45 [2020-11-28 02:56:51,156 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 29 [2020-11-28 02:56:51,363 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 42 [2020-11-28 02:56:51,775 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 39 [2020-11-28 02:56:51,778 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 02:56:51,778 INFO L274 CegarLoopResult]: For program point L696(line 696) no Hoare annotation was computed. [2020-11-28 02:56:51,778 INFO L274 CegarLoopResult]: For program point L696-1(line 696) no Hoare annotation was computed. [2020-11-28 02:56:51,779 INFO L274 CegarLoopResult]: For program point L696-2(line 696) no Hoare annotation was computed. [2020-11-28 02:56:51,779 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-11-28 02:56:51,779 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-11-28 02:56:51,779 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-11-28 02:56:51,780 INFO L270 CegarLoopResult]: At program point L963(lines 948 966) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-11-28 02:56:51,780 INFO L270 CegarLoopResult]: At program point L963-1(lines 948 966) the Hoare annotation is: false [2020-11-28 02:56:51,780 INFO L270 CegarLoopResult]: At program point L963-2(lines 948 966) the Hoare annotation is: false [2020-11-28 02:56:51,780 INFO L274 CegarLoopResult]: For program point L732(lines 732 738) no Hoare annotation was computed. [2020-11-28 02:56:51,780 INFO L270 CegarLoopResult]: At program point L732-1(lines 732 738) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (let ((.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (or (and (= ~waterLevel~0 1) .cse9 .cse0 .cse3 .cse11) (and .cse9 .cse0 (<= 2 ~waterLevel~0) .cse3 .cse11))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse4) (and (<= ~waterLevel~0 1) .cse6 .cse5 .cse0 .cse9 .cse7 .cse10 .cse3 .cse11) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse7 .cse8 .cse4) (and .cse5 .cse0 .cse9 .cse1 .cse7 .cse10 .cse3 .cse4 .cse11)))) [2020-11-28 02:56:51,780 INFO L270 CegarLoopResult]: At program point L567-2(lines 567 581) the Hoare annotation is: false [2020-11-28 02:56:51,780 INFO L274 CegarLoopResult]: For program point L568(line 568) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L535(lines 535 541) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L535-1(lines 535 541) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L535-2(lines 535 541) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L535-3(lines 535 541) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L535-4(lines 535 541) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L535-5(lines 535 541) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L470(lines 470 474) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L571(lines 571 575) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point L571-1(lines 778 784) no Hoare annotation was computed. [2020-11-28 02:56:51,781 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 02:56:51,782 INFO L274 CegarLoopResult]: For program point L836(lines 836 853) no Hoare annotation was computed. [2020-11-28 02:56:51,782 INFO L274 CegarLoopResult]: For program point L836-1(lines 836 853) no Hoare annotation was computed. [2020-11-28 02:56:51,782 INFO L274 CegarLoopResult]: For program point L836-2(lines 836 853) no Hoare annotation was computed. [2020-11-28 02:56:51,782 INFO L270 CegarLoopResult]: At program point L540(lines 531 544) the Hoare annotation is: false [2020-11-28 02:56:51,782 INFO L270 CegarLoopResult]: At program point L540-1(lines 531 544) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse3 (<= 2 ~waterLevel~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (not .cse1)) (.cse8 (<= ~waterLevel~0 1)) (.cse2 (= 1 ~systemActive~0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse0 .cse2 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse2 .cse9 .cse4 .cse5)))) [2020-11-28 02:56:51,782 INFO L270 CegarLoopResult]: At program point L540-2(lines 531 544) the Hoare annotation is: false [2020-11-28 02:56:51,782 INFO L270 CegarLoopResult]: At program point L540-3(lines 531 544) the Hoare annotation is: false [2020-11-28 02:56:51,783 INFO L270 CegarLoopResult]: At program point L540-4(lines 531 544) the Hoare annotation is: false [2020-11-28 02:56:51,783 INFO L270 CegarLoopResult]: At program point L540-5(lines 531 544) the Hoare annotation is: false [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938-2(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938-3(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938-5(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938-6(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938-8(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,784 INFO L274 CegarLoopResult]: For program point L938-9(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L938-11(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L938-12(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L938-14(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L938-15(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L938-17(lines 938 942) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L840(lines 840 848) no Hoare annotation was computed. [2020-11-28 02:56:51,785 INFO L274 CegarLoopResult]: For program point L840-1(lines 840 848) no Hoare annotation was computed. [2020-11-28 02:56:51,786 INFO L274 CegarLoopResult]: For program point L840-2(lines 840 848) no Hoare annotation was computed. [2020-11-28 02:56:51,786 INFO L274 CegarLoopResult]: For program point L742(lines 742 755) no Hoare annotation was computed. [2020-11-28 02:56:51,786 INFO L274 CegarLoopResult]: For program point L643(lines 643 650) no Hoare annotation was computed. [2020-11-28 02:56:51,786 INFO L277 CegarLoopResult]: At program point L643-1(lines 643 650) the Hoare annotation is: true [2020-11-28 02:56:51,786 INFO L274 CegarLoopResult]: For program point L810(lines 810 827) no Hoare annotation was computed. [2020-11-28 02:56:51,786 INFO L274 CegarLoopResult]: For program point L810-1(lines 810 827) no Hoare annotation was computed. [2020-11-28 02:56:51,786 INFO L274 CegarLoopResult]: For program point L810-2(lines 810 827) no Hoare annotation was computed. [2020-11-28 02:56:51,787 INFO L274 CegarLoopResult]: For program point L810-3(lines 810 827) no Hoare annotation was computed. [2020-11-28 02:56:51,787 INFO L274 CegarLoopResult]: For program point L810-4(lines 810 827) no Hoare annotation was computed. [2020-11-28 02:56:51,787 INFO L274 CegarLoopResult]: For program point L810-5(lines 810 827) no Hoare annotation was computed. [2020-11-28 02:56:51,787 INFO L270 CegarLoopResult]: At program point L778(lines 777 796) the Hoare annotation is: (let ((.cse4 (= ~methaneLevelCritical~0 0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 2)) (.cse0 (<= ~waterLevel~0 1)) (.cse10 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse3 .cse4 .cse8 .cse6 .cse9) (and .cse10 .cse3 .cse8 .cse6 .cse9) (and .cse0 .cse10 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7))) [2020-11-28 02:56:51,787 INFO L274 CegarLoopResult]: For program point L778-1(lines 778 784) no Hoare annotation was computed. [2020-11-28 02:56:51,788 INFO L270 CegarLoopResult]: At program point L778-2(lines 777 796) the Hoare annotation is: false [2020-11-28 02:56:51,788 INFO L270 CegarLoopResult]: At program point L679(lines 1 974) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 02:56:51,788 INFO L270 CegarLoopResult]: At program point L778-3(lines 777 796) the Hoare annotation is: false [2020-11-28 02:56:51,788 INFO L270 CegarLoopResult]: At program point L944(lines 929 947) the Hoare annotation is: false [2020-11-28 02:56:51,788 INFO L270 CegarLoopResult]: At program point L944-1(lines 929 947) the Hoare annotation is: (let ((.cse15 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse0 (not .cse11)) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0)) (.cse3 (not .cse15)) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse5 (= 1 ~systemActive~0)) (.cse12 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse13 (<= 2 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse14 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8) (and .cse10 .cse11 .cse4 .cse5 .cse12 .cse13 .cse7 .cse8 .cse14 .cse15) (and .cse9 .cse10 .cse11 .cse5 .cse12 .cse13 .cse7 .cse8 .cse14 .cse15)))) [2020-11-28 02:56:51,789 INFO L270 CegarLoopResult]: At program point L944-2(lines 929 947) the Hoare annotation is: false [2020-11-28 02:56:51,789 INFO L270 CegarLoopResult]: At program point L944-3(lines 929 947) the Hoare annotation is: false [2020-11-28 02:56:51,789 INFO L270 CegarLoopResult]: At program point L944-4(lines 929 947) the Hoare annotation is: false [2020-11-28 02:56:51,789 INFO L270 CegarLoopResult]: At program point L944-5(lines 929 947) the Hoare annotation is: false [2020-11-28 02:56:51,789 INFO L274 CegarLoopResult]: For program point L713(lines 712 759) no Hoare annotation was computed. [2020-11-28 02:56:51,789 INFO L274 CegarLoopResult]: For program point L482(lines 482 486) no Hoare annotation was computed. [2020-11-28 02:56:51,789 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L714(lines 714 718) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L814(lines 814 822) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L814-1(lines 814 822) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L814-2(lines 814 822) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L814-3(lines 814 822) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L814-4(lines 814 822) no Hoare annotation was computed. [2020-11-28 02:56:51,790 INFO L274 CegarLoopResult]: For program point L814-5(lines 814 822) no Hoare annotation was computed. [2020-11-28 02:56:51,791 INFO L270 CegarLoopResult]: At program point L616(lines 612 618) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 02:56:51,791 INFO L270 CegarLoopResult]: At program point L550(lines 545 553) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-11-28 02:56:51,791 INFO L270 CegarLoopResult]: At program point L550-1(lines 545 553) the Hoare annotation is: false [2020-11-28 02:56:51,791 INFO L270 CegarLoopResult]: At program point L550-2(lines 545 553) the Hoare annotation is: false [2020-11-28 02:56:51,791 INFO L274 CegarLoopResult]: For program point L750(lines 750 754) no Hoare annotation was computed. [2020-11-28 02:56:51,792 INFO L270 CegarLoopResult]: At program point L750-2(lines 778 784) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (let ((.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (or (and (= ~waterLevel~0 1) .cse9 .cse0 .cse3 .cse11) (and .cse9 .cse0 (<= 2 ~waterLevel~0) .cse3 .cse11))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse4) (and (<= ~waterLevel~0 1) .cse6 .cse5 .cse0 .cse9 .cse7 .cse10 .cse3 .cse11) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse7 .cse8 .cse4) (and .cse5 .cse0 .cse9 .cse1 .cse7 .cse10 .cse3 .cse4 .cse11)))) [2020-11-28 02:56:51,792 INFO L277 CegarLoopResult]: At program point L652(lines 633 655) the Hoare annotation is: true [2020-11-28 02:56:51,792 INFO L274 CegarLoopResult]: For program point L421(lines 421 441) no Hoare annotation was computed. [2020-11-28 02:56:51,792 INFO L274 CegarLoopResult]: For program point L421-2(lines 421 441) no Hoare annotation was computed. [2020-11-28 02:56:51,792 INFO L274 CegarLoopResult]: For program point L421-4(lines 421 441) no Hoare annotation was computed. [2020-11-28 02:56:51,792 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 02:56:51,793 INFO L270 CegarLoopResult]: At program point L785(lines 785 791) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 1)) (.cse6 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse9 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse10 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse11 (<= 2 ~waterLevel~0)) (.cse12 (<= ~waterLevel~0 2)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse0 (<= ~waterLevel~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse13 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse10 .cse5 .cse11 .cse7 .cse12 .cse8) (and .cse0 .cse2 .cse4 .cse13 .cse7) (and .cse0 .cse1 .cse3 .cse4 .cse14 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse3 .cse4 .cse14 .cse10 .cse5 .cse11 .cse7 .cse12 .cse8) (and .cse0 .cse4 .cse14 .cse13 .cse7))) [2020-11-28 02:56:51,793 INFO L270 CegarLoopResult]: At program point L785-1(lines 785 791) the Hoare annotation is: false [2020-11-28 02:56:51,793 INFO L270 CegarLoopResult]: At program point L785-2(lines 785 791) the Hoare annotation is: false [2020-11-28 02:56:51,793 INFO L270 CegarLoopResult]: At program point L687(lines 682 690) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 02:56:51,793 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-28 02:56:51,793 INFO L274 CegarLoopResult]: For program point L722(lines 722 728) no Hoare annotation was computed. [2020-11-28 02:56:51,794 INFO L270 CegarLoopResult]: At program point L722-1(lines 722 728) the Hoare annotation is: (let ((.cse19 (= ~waterLevel~0 1)) (.cse10 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse18 (<= 2 ~waterLevel~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (let ((.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse16 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse11 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse15 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse13 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse17 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse9 (or (and .cse19 .cse10 .cse3 .cse5 .cse12) (and .cse10 .cse3 .cse18 .cse5 .cse12))) (.cse6 (<= ~waterLevel~0 2)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse4 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse8 .cse9 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse10 .cse8 .cse11 .cse5 .cse6 .cse12) (and .cse13 .cse3 .cse14 .cse15 .cse16 .cse17 .cse4 .cse5 .cse6) (and .cse3 .cse14 .cse18 .cse4 .cse5 .cse6) (and .cse7 .cse13 .cse3 .cse10 .cse8 .cse16 .cse17 .cse11 .cse5 .cse12 .cse14 .cse15 .cse6) (and .cse13 .cse7 .cse14 .cse8 .cse17 .cse9 .cse6) (and .cse19 .cse3 .cse14 .cse4 .cse5)))) [2020-11-28 02:56:51,794 INFO L274 CegarLoopResult]: For program point L458(lines 458 462) no Hoare annotation was computed. [2020-11-28 02:56:51,794 INFO L274 CegarLoopResult]: For program point L458-3(lines 458 462) no Hoare annotation was computed. [2020-11-28 02:56:51,794 INFO L274 CegarLoopResult]: For program point L458-6(lines 458 462) no Hoare annotation was computed. [2020-11-28 02:56:51,794 INFO L270 CegarLoopResult]: At program point L889(lines 884 892) the Hoare annotation is: (and (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1) (= ~pumpRunning~0 1) (= 1 ~systemActive~0) (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1) (= |ULTIMATE.start_isHighWaterLevel_#res| 1) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 2)) [2020-11-28 02:56:51,795 INFO L270 CegarLoopResult]: At program point L889-1(lines 884 892) the Hoare annotation is: false [2020-11-28 02:56:51,795 INFO L270 CegarLoopResult]: At program point L889-2(lines 884 892) the Hoare annotation is: false [2020-11-28 02:56:51,795 INFO L274 CegarLoopResult]: For program point L427(lines 427 440) no Hoare annotation was computed. [2020-11-28 02:56:51,795 INFO L270 CegarLoopResult]: At program point L427-1(lines 1 974) the Hoare annotation is: (let ((.cse7 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse10 (<= ~waterLevel~0 1)) (.cse12 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse5 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse14 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse15 (= ~methaneLevelCritical~0 1)) (.cse13 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 1)) (.cse16 (= ~pumpRunning~0 0)) (.cse1 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse17 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse18 (<= 2 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse19 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse20 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse13 .cse10 .cse14 .cse15 .cse0 .cse2 .cse3 .cse4 .cse7 .cse8 .cse9) (and .cse13 .cse10 .cse14 .cse15 .cse3 .cse16 .cse8) (and .cse10 .cse1 .cse11 .cse12 .cse3 .cse5 .cse6 .cse16 .cse8) (and .cse14 .cse15 .cse0 .cse2 .cse3 .cse17 .cse4 .cse18 .cse8 .cse9 .cse13 .cse19 .cse20) (and (= ~waterLevel~0 1) .cse3 .cse11 .cse16 .cse8) (and .cse1 .cse0 .cse2 .cse3 .cse17 .cse4 .cse18 .cse6 .cse8 .cse9 .cse19 .cse11 .cse20))) [2020-11-28 02:56:51,795 INFO L274 CegarLoopResult]: For program point L427-2(lines 427 440) no Hoare annotation was computed. [2020-11-28 02:56:51,796 INFO L270 CegarLoopResult]: At program point L427-3(lines 1 974) the Hoare annotation is: false [2020-11-28 02:56:51,796 INFO L274 CegarLoopResult]: For program point L427-4(lines 427 440) no Hoare annotation was computed. [2020-11-28 02:56:51,796 INFO L270 CegarLoopResult]: At program point L427-5(lines 1 974) the Hoare annotation is: false [2020-11-28 02:56:51,796 INFO L270 CegarLoopResult]: At program point L527(lines 522 530) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse6 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse1 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse4 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (= ULTIMATE.start_processEnvironment_~tmp~7 0) .cse9 .cse10) (and .cse0 .cse1 .cse3 .cse4 .cse6 .cse8 (= ~pumpRunning~0 0) .cse9) (and .cse1 .cse2 .cse5 .cse3 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1) .cse7 (<= 2 ~waterLevel~0) .cse8 .cse9 .cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse4 (<= ~waterLevel~0 2)))) [2020-11-28 02:56:51,796 INFO L270 CegarLoopResult]: At program point L527-1(lines 522 530) the Hoare annotation is: false [2020-11-28 02:56:51,797 INFO L270 CegarLoopResult]: At program point L527-2(lines 522 530) the Hoare annotation is: false [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L957(lines 957 961) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L957-2(lines 957 961) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L957-3(lines 957 961) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L957-5(lines 957 961) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L957-6(lines 957 961) no Hoare annotation was computed. [2020-11-28 02:56:51,797 INFO L274 CegarLoopResult]: For program point L957-8(lines 957 961) no Hoare annotation was computed. [2020-11-28 02:56:51,798 INFO L270 CegarLoopResult]: At program point L495(lines 490 498) the Hoare annotation is: (let ((.cse7 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse11 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse12 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (= ~pumpRunning~0 1)) (.cse13 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse14 (<= 2 ~waterLevel~0)) (.cse15 (<= ~waterLevel~0 2)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse0 (<= ~waterLevel~0 1)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse16 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse1 .cse12 .cse3 .cse2 .cse13 .cse5 .cse14 .cse8 .cse15 .cse9) (and .cse0 .cse10 .cse11 .cse1 .cse2 .cse3 .cse5 .cse7 .cse8 .cse9) (and .cse0 .cse10 .cse11 .cse3 .cse16 .cse8) (and .cse1 .cse12 .cse3 .cse2 .cse4 .cse13 .cse5 .cse14 .cse6 .cse8 .cse15 .cse9) (and .cse0 .cse4 .cse3 .cse6 .cse16 .cse8))) [2020-11-28 02:56:51,798 INFO L270 CegarLoopResult]: At program point L495-1(lines 490 498) the Hoare annotation is: false [2020-11-28 02:56:51,798 INFO L270 CegarLoopResult]: At program point L495-2(lines 490 498) the Hoare annotation is: false [2020-11-28 02:56:51,798 INFO L270 CegarLoopResult]: At program point L760(lines 711 761) the Hoare annotation is: false [2020-11-28 02:56:51,798 INFO L274 CegarLoopResult]: For program point L431(lines 431 437) no Hoare annotation was computed. [2020-11-28 02:56:51,798 INFO L274 CegarLoopResult]: For program point L431-2(lines 431 437) no Hoare annotation was computed. [2020-11-28 02:56:51,798 INFO L274 CegarLoopResult]: For program point L431-4(lines 431 437) no Hoare annotation was computed. [2020-11-28 02:56:51,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:56:51 BoogieIcfgContainer [2020-11-28 02:56:51,844 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 02:56:51,845 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 02:56:51,845 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 02:56:51,859 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 02:56:51,860 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:56:38" (3/4) ... [2020-11-28 02:56:51,863 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 02:56:51,891 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-11-28 02:56:51,893 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-11-28 02:56:51,894 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-11-28 02:56:51,895 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-11-28 02:56:51,897 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-11-28 02:56:51,898 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 02:56:51,899 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 02:56:51,928 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((tmp___0 == 1 && tmp == 0) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && waterLevel <= 1) && methaneLevelCritical == 0) && \result <= 1) || ((((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && tmp == 1) && \result == 0) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-11-28 02:56:51,929 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((((((tmp___0 == 1 && tmp == 0) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && waterLevel <= 2)) || ((((((tmp == 0 && tmp___0 == 1) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 02:56:51,930 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) [2020-11-28 02:56:51,932 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) [2020-11-28 02:56:51,932 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) [2020-11-28 02:56:51,932 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((waterLevel <= 1 && tmp___0 == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || ((((((((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 0) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((((((tmp___0 == 1 && \result == 0) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 02:56:51,934 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 0) && 1 == systemActive) && pumpRunning == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || (((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((tmp___0 == 1 && \result == 0) && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((waterLevel <= 1 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 02:56:51,935 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) [2020-11-28 02:56:51,939 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 0 && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(\result == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 02:56:51,942 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((waterLevel <= 1 && tmp == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 1) && \result <= 1) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-11-28 02:56:51,943 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) [2020-11-28 02:56:51,944 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((!(\result == 0) && waterLevel <= 1) && tmp___0 == 0) && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp___0 == 0) && !(tmp == 0)) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((tmp___0 == 1 && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((methaneLevelCritical == 1 && tmp___0 == 1) && \result == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) [2020-11-28 02:56:51,944 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2 [2020-11-28 02:56:52,033 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_3f58e0eb-5f71-4cf8-a2a5-4f58a0bc8712/bin/uautomizer/witness.graphml [2020-11-28 02:56:52,033 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 02:56:52,034 INFO L168 Benchmark]: Toolchain (without parser) took 15791.54 ms. Allocated memory was 100.7 MB in the beginning and 302.0 MB in the end (delta: 201.3 MB). Free memory was 72.2 MB in the beginning and 231.4 MB in the end (delta: -159.2 MB). Peak memory consumption was 41.7 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,034 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory was 57.7 MB in the beginning and 57.6 MB in the end (delta: 46.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 02:56:52,035 INFO L168 Benchmark]: CACSL2BoogieTranslator took 531.72 ms. Allocated memory was 100.7 MB in the beginning and 142.6 MB in the end (delta: 41.9 MB). Free memory was 71.9 MB in the beginning and 108.1 MB in the end (delta: -36.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,035 INFO L168 Benchmark]: Boogie Procedure Inliner took 111.41 ms. Allocated memory is still 142.6 MB. Free memory was 108.1 MB in the beginning and 104.5 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,036 INFO L168 Benchmark]: Boogie Preprocessor took 49.69 ms. Allocated memory is still 142.6 MB. Free memory was 104.5 MB in the beginning and 101.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,036 INFO L168 Benchmark]: RCFGBuilder took 1260.29 ms. Allocated memory is still 142.6 MB. Free memory was 101.3 MB in the beginning and 79.4 MB in the end (delta: 21.9 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,036 INFO L168 Benchmark]: TraceAbstraction took 13643.76 ms. Allocated memory was 142.6 MB in the beginning and 302.0 MB in the end (delta: 159.4 MB). Free memory was 78.9 MB in the beginning and 241.8 MB in the end (delta: -163.0 MB). Peak memory consumption was 147.0 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,037 INFO L168 Benchmark]: Witness Printer took 188.10 ms. Allocated memory is still 302.0 MB. Free memory was 241.8 MB in the beginning and 231.4 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-11-28 02:56:52,040 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory was 57.7 MB in the beginning and 57.6 MB in the end (delta: 46.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 531.72 ms. Allocated memory was 100.7 MB in the beginning and 142.6 MB in the end (delta: 41.9 MB). Free memory was 71.9 MB in the beginning and 108.1 MB in the end (delta: -36.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 111.41 ms. Allocated memory is still 142.6 MB. Free memory was 108.1 MB in the beginning and 104.5 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 49.69 ms. Allocated memory is still 142.6 MB. Free memory was 104.5 MB in the beginning and 101.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1260.29 ms. Allocated memory is still 142.6 MB. Free memory was 101.3 MB in the beginning and 79.4 MB in the end (delta: 21.9 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 13643.76 ms. Allocated memory was 142.6 MB in the beginning and 302.0 MB in the end (delta: 159.4 MB). Free memory was 78.9 MB in the beginning and 241.8 MB in the end (delta: -163.0 MB). Peak memory consumption was 147.0 MB. Max. memory is 16.1 GB. * Witness Printer took 188.10 ms. Allocated memory is still 302.0 MB. Free memory was 241.8 MB in the beginning and 231.4 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 643]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((((((tmp___0 == 1 && tmp == 0) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && waterLevel <= 1) && methaneLevelCritical == 0) && \result <= 1) || ((((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && tmp == 1) && \result == 0) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 722]: Loop Invariant Derived loop invariant: ((((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((((((tmp___0 == 1 && tmp == 0) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && waterLevel <= 2)) || ((((((tmp == 0 && tmp___0 == 1) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 682]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: (((((((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 0) && 1 == systemActive) && pumpRunning == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || (((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((tmp___0 == 1 && \result == 0) && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((waterLevel <= 1 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 884]: Loop Invariant Derived loop invariant: ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 884]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 884]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 778]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: ((((((((((((waterLevel <= 1 && tmp___0 == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || ((((((((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 0) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((((((tmp___0 == 1 && \result == 0) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 732]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 0 && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(\result == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: ((((((((((((waterLevel <= 1 && tmp == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 1) && \result <= 1) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: ((((((((((!(\result == 0) && waterLevel <= 1) && tmp___0 == 0) && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp___0 == 0) && !(tmp == 0)) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((tmp___0 == 1 && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((methaneLevelCritical == 1 && tmp___0 == 1) && \result == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 126 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4.8s, OverallIterations: 15, TraceHistogramMax: 2, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1509 SDtfs, 2146 SDslu, 2528 SDs, 0 SdLazy, 347 SolverSat, 60 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 208 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 1156 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 293 NumberOfFragments, 1787 HoareAnnotationTreeSize, 46 FomulaSimplifications, 2528291 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 46 FomulaSimplificationsInter, 140349 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 660 NumberOfCodeBlocks, 660 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 643 ConstructedInterpolants, 0 QuantifiedInterpolants, 54341 SizeOfPredicates, 8 NumberOfNonLiveVariables, 887 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 86/102 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...