./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 288d25dbf636d510765b70dd57b8dfe428e9c588 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 16:15:40,102 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 16:15:40,103 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 16:15:40,135 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 16:15:40,135 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 16:15:40,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 16:15:40,140 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 16:15:40,144 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 16:15:40,145 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 16:15:40,148 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 16:15:40,149 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 16:15:40,153 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 16:15:40,153 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 16:15:40,153 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 16:15:40,154 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 16:15:40,155 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 16:15:40,155 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 16:15:40,156 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 16:15:40,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 16:15:40,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 16:15:40,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 16:15:40,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 16:15:40,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 16:15:40,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 16:15:40,167 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 16:15:40,167 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 16:15:40,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 16:15:40,167 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 16:15:40,168 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 16:15:40,168 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 16:15:40,171 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 16:15:40,171 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 16:15:40,172 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 16:15:40,173 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 16:15:40,174 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 16:15:40,174 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 16:15:40,174 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 16:15:40,174 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 16:15:40,174 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 16:15:40,175 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 16:15:40,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 16:15:40,178 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-29 16:15:40,202 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 16:15:40,202 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 16:15:40,203 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 16:15:40,203 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 16:15:40,204 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 16:15:40,204 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 16:15:40,204 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 16:15:40,205 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 16:15:40,205 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 16:15:40,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 16:15:40,205 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 16:15:40,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 16:15:40,206 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 16:15:40,206 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 16:15:40,210 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 16:15:40,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:15:40,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 16:15:40,211 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 16:15:40,211 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 16:15:40,211 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 16:15:40,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 16:15:40,211 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 16:15:40,211 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 16:15:40,211 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 288d25dbf636d510765b70dd57b8dfe428e9c588 [2021-08-29 16:15:40,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 16:15:40,444 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 16:15:40,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 16:15:40,447 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 16:15:40,448 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 16:15:40,449 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-08-29 16:15:40,495 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e99c6a670/dfbd17dc983141f1a1ec368f6f64132a/FLAG45d3d52c3 [2021-08-29 16:15:40,886 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 16:15:40,886 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-08-29 16:15:40,902 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e99c6a670/dfbd17dc983141f1a1ec368f6f64132a/FLAG45d3d52c3 [2021-08-29 16:15:41,275 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e99c6a670/dfbd17dc983141f1a1ec368f6f64132a [2021-08-29 16:15:41,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 16:15:41,278 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 16:15:41,278 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 16:15:41,279 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 16:15:41,287 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 16:15:41,287 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,288 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@615f65db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41, skipping insertion in model container [2021-08-29 16:15:41,288 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,295 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 16:15:41,317 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 16:15:41,471 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[16882,16895] [2021-08-29 16:15:41,484 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:15:41,528 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 16:15:41,567 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[16882,16895] [2021-08-29 16:15:41,570 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:15:41,581 INFO L208 MainTranslator]: Completed translation [2021-08-29 16:15:41,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41 WrapperNode [2021-08-29 16:15:41,581 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 16:15:41,582 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 16:15:41,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 16:15:41,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 16:15:41,586 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,597 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,638 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 16:15:41,639 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 16:15:41,639 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 16:15:41,639 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 16:15:41,645 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,664 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,683 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,685 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,687 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 16:15:41,688 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 16:15:41,688 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 16:15:41,688 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 16:15:41,689 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (1/1) ... [2021-08-29 16:15:41,693 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:15:41,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:15:41,733 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 16:15:41,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 16:15:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 16:15:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 16:15:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 16:15:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 16:15:42,121 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 16:15:42,123 INFO L299 CfgBuilder]: Removed 162 assume(true) statements. [2021-08-29 16:15:42,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:15:42 BoogieIcfgContainer [2021-08-29 16:15:42,126 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 16:15:42,127 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 16:15:42,128 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 16:15:42,130 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 16:15:42,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 04:15:41" (1/3) ... [2021-08-29 16:15:42,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1577b086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:15:42, skipping insertion in model container [2021-08-29 16:15:42,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:41" (2/3) ... [2021-08-29 16:15:42,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1577b086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:15:42, skipping insertion in model container [2021-08-29 16:15:42,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:15:42" (3/3) ... [2021-08-29 16:15:42,133 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2021-08-29 16:15:42,139 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 16:15:42,139 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-08-29 16:15:42,179 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 16:15:42,187 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 16:15:42,187 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-29 16:15:42,205 INFO L276 IsEmpty]: Start isEmpty. Operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-08-29 16:15:42,215 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:42,215 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:15:42,216 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:42,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:42,227 INFO L82 PathProgramCache]: Analyzing trace with hash -259966017, now seen corresponding path program 1 times [2021-08-29 16:15:42,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:42,241 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866822015] [2021-08-29 16:15:42,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:42,242 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:42,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:42,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:42,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:42,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866822015] [2021-08-29 16:15:42,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866822015] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:42,430 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:42,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:15:42,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765585785] [2021-08-29 16:15:42,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 16:15:42,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:42,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 16:15:42,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 16:15:42,455 INFO L87 Difference]: Start difference. First operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:42,706 INFO L93 Difference]: Finished difference Result 228 states and 347 transitions. [2021-08-29 16:15:42,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 16:15:42,709 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-08-29 16:15:42,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:42,717 INFO L225 Difference]: With dead ends: 228 [2021-08-29 16:15:42,717 INFO L226 Difference]: Without dead ends: 113 [2021-08-29 16:15:42,720 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.04ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 16:15:42,722 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 155.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.08ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 221.35ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:42,723 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 170 Unknown, 0 Unchecked, 1.08ms Time], IncrementalHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 221.35ms Time] [2021-08-29 16:15:42,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-08-29 16:15:42,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-08-29 16:15:42,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 110 states have (on average 1.5) internal successors, (165), 112 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2021-08-29 16:15:42,763 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 18 [2021-08-29 16:15:42,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:42,763 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2021-08-29 16:15:42,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,764 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2021-08-29 16:15:42,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-29 16:15:42,766 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:42,766 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:15:42,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 16:15:42,767 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:42,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:42,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1170996770, now seen corresponding path program 1 times [2021-08-29 16:15:42,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:42,769 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261963093] [2021-08-29 16:15:42,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:42,770 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:42,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:42,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:42,856 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261963093] [2021-08-29 16:15:42,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261963093] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:42,857 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:42,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:15:42,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524035974] [2021-08-29 16:15:42,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:42,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:42,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:42,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:42,860 INFO L87 Difference]: Start difference. First operand 113 states and 165 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:42,975 INFO L93 Difference]: Finished difference Result 113 states and 165 transitions. [2021-08-29 16:15:42,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:42,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-08-29 16:15:42,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:42,977 INFO L225 Difference]: With dead ends: 113 [2021-08-29 16:15:42,977 INFO L226 Difference]: Without dead ends: 47 [2021-08-29 16:15:42,980 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.29ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:42,982 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 61 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.01ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100.30ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:42,982 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 0 Invalid, 73 Unknown, 0 Unchecked, 1.01ms Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 100.30ms Time] [2021-08-29 16:15:42,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-08-29 16:15:42,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-08-29 16:15:42,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4782608695652173) internal successors, (68), 46 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 68 transitions. [2021-08-29 16:15:42,991 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 68 transitions. Word has length 19 [2021-08-29 16:15:42,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:42,991 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 68 transitions. [2021-08-29 16:15:42,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:42,991 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 68 transitions. [2021-08-29 16:15:42,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-29 16:15:42,992 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:42,993 INFO L513 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] [2021-08-29 16:15:42,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-29 16:15:42,994 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:42,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:42,994 INFO L82 PathProgramCache]: Analyzing trace with hash -524110554, now seen corresponding path program 1 times [2021-08-29 16:15:42,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:42,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694670450] [2021-08-29 16:15:42,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:42,995 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:43,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:43,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:43,074 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694670450] [2021-08-29 16:15:43,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694670450] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:43,074 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:43,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:43,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286925038] [2021-08-29 16:15:43,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-29 16:15:43,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:43,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-29 16:15:43,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-29 16:15:43,076 INFO L87 Difference]: Start difference. First operand 47 states and 68 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:43,193 INFO L93 Difference]: Finished difference Result 88 states and 130 transitions. [2021-08-29 16:15:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 16:15:43,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-08-29 16:15:43,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:43,194 INFO L225 Difference]: With dead ends: 88 [2021-08-29 16:15:43,194 INFO L226 Difference]: Without dead ends: 47 [2021-08-29 16:15:43,195 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.68ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-08-29 16:15:43,195 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 193 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.36ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.11ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:43,195 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [193 Valid, 0 Invalid, 73 Unknown, 0 Unchecked, 1.36ms Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 98.11ms Time] [2021-08-29 16:15:43,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-08-29 16:15:43,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-08-29 16:15:43,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4565217391304348) internal successors, (67), 46 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 67 transitions. [2021-08-29 16:15:43,199 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 67 transitions. Word has length 24 [2021-08-29 16:15:43,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:43,199 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 67 transitions. [2021-08-29 16:15:43,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,199 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 67 transitions. [2021-08-29 16:15:43,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-08-29 16:15:43,200 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:43,200 INFO L513 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] [2021-08-29 16:15:43,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-29 16:15:43,200 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:43,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:43,201 INFO L82 PathProgramCache]: Analyzing trace with hash -339602961, now seen corresponding path program 1 times [2021-08-29 16:15:43,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:43,201 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499675641] [2021-08-29 16:15:43,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:43,202 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:43,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:43,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:43,266 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:43,266 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499675641] [2021-08-29 16:15:43,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499675641] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:43,266 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:43,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:15:43,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250876243] [2021-08-29 16:15:43,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:43,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:43,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:43,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:43,268 INFO L87 Difference]: Start difference. First operand 47 states and 67 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:43,381 INFO L93 Difference]: Finished difference Result 111 states and 161 transitions. [2021-08-29 16:15:43,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:43,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-08-29 16:15:43,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:43,383 INFO L225 Difference]: With dead ends: 111 [2021-08-29 16:15:43,383 INFO L226 Difference]: Without dead ends: 70 [2021-08-29 16:15:43,386 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.13ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:43,390 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 37 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.59ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.44ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:43,390 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 0 Invalid, 122 Unknown, 0 Unchecked, 0.59ms Time], IncrementalHoareTripleChecker [6 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 103.44ms Time] [2021-08-29 16:15:43,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-08-29 16:15:43,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-08-29 16:15:43,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 96 transitions. [2021-08-29 16:15:43,395 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 96 transitions. Word has length 26 [2021-08-29 16:15:43,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:43,395 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 96 transitions. [2021-08-29 16:15:43,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,395 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 96 transitions. [2021-08-29 16:15:43,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-08-29 16:15:43,396 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:43,396 INFO L513 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] [2021-08-29 16:15:43,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-29 16:15:43,396 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:43,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:43,402 INFO L82 PathProgramCache]: Analyzing trace with hash 659000928, now seen corresponding path program 1 times [2021-08-29 16:15:43,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:43,402 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296838490] [2021-08-29 16:15:43,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:43,403 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:43,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:43,458 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:43,458 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296838490] [2021-08-29 16:15:43,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296838490] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:43,459 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:43,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:43,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430535321] [2021-08-29 16:15:43,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:43,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:43,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:43,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:43,460 INFO L87 Difference]: Start difference. First operand 68 states and 96 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:43,694 INFO L93 Difference]: Finished difference Result 183 states and 257 transitions. [2021-08-29 16:15:43,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 16:15:43,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-08-29 16:15:43,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:43,695 INFO L225 Difference]: With dead ends: 183 [2021-08-29 16:15:43,695 INFO L226 Difference]: Without dead ends: 121 [2021-08-29 16:15:43,696 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.62ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-08-29 16:15:43,696 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 133 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 159.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.69ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 211.49ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:43,696 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 0 Invalid, 357 Unknown, 0 Unchecked, 1.69ms Time], IncrementalHoareTripleChecker [6 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 211.49ms Time] [2021-08-29 16:15:43,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-08-29 16:15:43,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 74. [2021-08-29 16:15:43,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.3972602739726028) internal successors, (102), 73 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 102 transitions. [2021-08-29 16:15:43,707 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 102 transitions. Word has length 32 [2021-08-29 16:15:43,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:43,707 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 102 transitions. [2021-08-29 16:15:43,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:43,707 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 102 transitions. [2021-08-29 16:15:43,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-08-29 16:15:43,709 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:43,709 INFO L513 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] [2021-08-29 16:15:43,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-29 16:15:43,709 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:43,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:43,710 INFO L82 PathProgramCache]: Analyzing trace with hash -468395165, now seen corresponding path program 1 times [2021-08-29 16:15:43,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:43,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487360781] [2021-08-29 16:15:43,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:43,711 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:43,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:43,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:43,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487360781] [2021-08-29 16:15:43,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487360781] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:43,780 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:43,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:15:43,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635746182] [2021-08-29 16:15:43,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:43,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:43,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:43,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:43,781 INFO L87 Difference]: Start difference. First operand 74 states and 102 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:44,160 INFO L93 Difference]: Finished difference Result 373 states and 530 transitions. [2021-08-29 16:15:44,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-29 16:15:44,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-08-29 16:15:44,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:44,162 INFO L225 Difference]: With dead ends: 373 [2021-08-29 16:15:44,162 INFO L226 Difference]: Without dead ends: 305 [2021-08-29 16:15:44,163 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 17.98ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-08-29 16:15:44,165 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 210 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 242.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.00ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 327.32ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:44,165 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [210 Valid, 0 Invalid, 463 Unknown, 0 Unchecked, 2.00ms Time], IncrementalHoareTripleChecker [7 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 327.32ms Time] [2021-08-29 16:15:44,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2021-08-29 16:15:44,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2021-08-29 16:15:44,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 120 states have (on average 1.3666666666666667) internal successors, (164), 120 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 164 transitions. [2021-08-29 16:15:44,188 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 164 transitions. Word has length 32 [2021-08-29 16:15:44,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:44,188 INFO L470 AbstractCegarLoop]: Abstraction has 121 states and 164 transitions. [2021-08-29 16:15:44,188 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,188 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 164 transitions. [2021-08-29 16:15:44,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-29 16:15:44,192 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:44,193 INFO L513 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] [2021-08-29 16:15:44,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-29 16:15:44,193 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:44,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:44,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1539441695, now seen corresponding path program 1 times [2021-08-29 16:15:44,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:44,194 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986100622] [2021-08-29 16:15:44,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:44,194 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:44,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:44,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:44,260 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986100622] [2021-08-29 16:15:44,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986100622] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:44,260 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:44,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:15:44,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209560697] [2021-08-29 16:15:44,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-29 16:15:44,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:44,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-29 16:15:44,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-29 16:15:44,262 INFO L87 Difference]: Start difference. First operand 121 states and 164 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:44,421 INFO L93 Difference]: Finished difference Result 250 states and 345 transitions. [2021-08-29 16:15:44,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-29 16:15:44,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-08-29 16:15:44,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:44,423 INFO L225 Difference]: With dead ends: 250 [2021-08-29 16:15:44,423 INFO L226 Difference]: Without dead ends: 182 [2021-08-29 16:15:44,423 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.53ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-29 16:15:44,424 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 69 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.01ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 144.19ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:44,424 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 0 Invalid, 244 Unknown, 0 Unchecked, 1.01ms Time], IncrementalHoareTripleChecker [5 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 144.19ms Time] [2021-08-29 16:15:44,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-08-29 16:15:44,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 179. [2021-08-29 16:15:44,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 178 states have (on average 1.3651685393258426) internal successors, (243), 178 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2021-08-29 16:15:44,433 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2021-08-29 16:15:44,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:44,433 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2021-08-29 16:15:44,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,433 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2021-08-29 16:15:44,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-29 16:15:44,434 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:44,434 INFO L513 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] [2021-08-29 16:15:44,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-29 16:15:44,434 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:44,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:44,434 INFO L82 PathProgramCache]: Analyzing trace with hash 1744408351, now seen corresponding path program 1 times [2021-08-29 16:15:44,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:44,435 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895053156] [2021-08-29 16:15:44,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:44,435 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:44,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:44,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:44,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:44,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895053156] [2021-08-29 16:15:44,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895053156] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:44,460 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:44,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:15:44,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486958177] [2021-08-29 16:15:44,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-29 16:15:44,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:44,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-29 16:15:44,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-29 16:15:44,461 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:44,690 INFO L93 Difference]: Finished difference Result 422 states and 584 transitions. [2021-08-29 16:15:44,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 16:15:44,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-08-29 16:15:44,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:44,691 INFO L225 Difference]: With dead ends: 422 [2021-08-29 16:15:44,691 INFO L226 Difference]: Without dead ends: 295 [2021-08-29 16:15:44,691 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.96ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:44,692 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 106 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 147.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.07ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 189.83ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:44,692 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 0 Invalid, 299 Unknown, 0 Unchecked, 1.07ms Time], IncrementalHoareTripleChecker [5 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 189.83ms Time] [2021-08-29 16:15:44,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2021-08-29 16:15:44,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 173. [2021-08-29 16:15:44,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 172 states have (on average 1.3662790697674418) internal successors, (235), 172 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 235 transitions. [2021-08-29 16:15:44,704 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 235 transitions. Word has length 33 [2021-08-29 16:15:44,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:44,705 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 235 transitions. [2021-08-29 16:15:44,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:44,705 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 235 transitions. [2021-08-29 16:15:44,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-29 16:15:44,705 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:44,705 INFO L513 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] [2021-08-29 16:15:44,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-29 16:15:44,705 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:44,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:44,706 INFO L82 PathProgramCache]: Analyzing trace with hash -1164997414, now seen corresponding path program 1 times [2021-08-29 16:15:44,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:44,706 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261349377] [2021-08-29 16:15:44,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:44,706 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:44,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:44,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:44,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261349377] [2021-08-29 16:15:44,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261349377] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:44,738 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:44,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:44,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267431092] [2021-08-29 16:15:44,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:44,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:44,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:44,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:44,739 INFO L87 Difference]: Start difference. First operand 173 states and 235 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:45,005 INFO L93 Difference]: Finished difference Result 457 states and 634 transitions. [2021-08-29 16:15:45,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-29 16:15:45,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-08-29 16:15:45,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:45,007 INFO L225 Difference]: With dead ends: 457 [2021-08-29 16:15:45,007 INFO L226 Difference]: Without dead ends: 290 [2021-08-29 16:15:45,007 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 15.75ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-08-29 16:15:45,008 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 133 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 176.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.18ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 233.16ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:45,008 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 0 Invalid, 450 Unknown, 0 Unchecked, 1.18ms Time], IncrementalHoareTripleChecker [3 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 233.16ms Time] [2021-08-29 16:15:45,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2021-08-29 16:15:45,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 152. [2021-08-29 16:15:45,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 151 states have (on average 1.3178807947019868) internal successors, (199), 151 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 199 transitions. [2021-08-29 16:15:45,016 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 199 transitions. Word has length 33 [2021-08-29 16:15:45,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:45,016 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 199 transitions. [2021-08-29 16:15:45,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,017 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 199 transitions. [2021-08-29 16:15:45,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-29 16:15:45,018 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:45,019 INFO L513 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] [2021-08-29 16:15:45,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-29 16:15:45,019 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:45,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:45,019 INFO L82 PathProgramCache]: Analyzing trace with hash 2002573789, now seen corresponding path program 1 times [2021-08-29 16:15:45,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:45,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292922783] [2021-08-29 16:15:45,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:45,020 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:45,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:45,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:45,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:45,074 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292922783] [2021-08-29 16:15:45,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292922783] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:45,075 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:45,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:45,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759230097] [2021-08-29 16:15:45,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:45,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:45,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:45,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:45,076 INFO L87 Difference]: Start difference. First operand 152 states and 199 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:45,275 INFO L93 Difference]: Finished difference Result 385 states and 513 transitions. [2021-08-29 16:15:45,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 16:15:45,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-08-29 16:15:45,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:45,276 INFO L225 Difference]: With dead ends: 385 [2021-08-29 16:15:45,276 INFO L226 Difference]: Without dead ends: 239 [2021-08-29 16:15:45,276 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.90ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-08-29 16:15:45,277 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 199 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 127.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.96ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 174.65ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:45,277 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 0 Invalid, 260 Unknown, 0 Unchecked, 0.96ms Time], IncrementalHoareTripleChecker [0 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 174.65ms Time] [2021-08-29 16:15:45,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2021-08-29 16:15:45,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 140. [2021-08-29 16:15:45,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 139 states have (on average 1.2949640287769784) internal successors, (180), 139 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 180 transitions. [2021-08-29 16:15:45,284 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 180 transitions. Word has length 33 [2021-08-29 16:15:45,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:45,284 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 180 transitions. [2021-08-29 16:15:45,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,285 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 180 transitions. [2021-08-29 16:15:45,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-29 16:15:45,285 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:45,285 INFO L513 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] [2021-08-29 16:15:45,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-29 16:15:45,286 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:45,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:45,286 INFO L82 PathProgramCache]: Analyzing trace with hash 1653300136, now seen corresponding path program 1 times [2021-08-29 16:15:45,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:45,286 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006397141] [2021-08-29 16:15:45,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:45,287 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:45,321 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-29 16:15:45,322 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:45,322 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006397141] [2021-08-29 16:15:45,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006397141] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:45,322 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:45,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-29 16:15:45,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562056266] [2021-08-29 16:15:45,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-29 16:15:45,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:45,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-29 16:15:45,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-29 16:15:45,323 INFO L87 Difference]: Start difference. First operand 140 states and 180 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:45,501 INFO L93 Difference]: Finished difference Result 281 states and 369 transitions. [2021-08-29 16:15:45,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 16:15:45,501 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-08-29 16:15:45,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:45,502 INFO L225 Difference]: With dead ends: 281 [2021-08-29 16:15:45,502 INFO L226 Difference]: Without dead ends: 173 [2021-08-29 16:15:45,502 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.60ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-29 16:15:45,503 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 194 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.86ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 149.49ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:45,503 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 0 Invalid, 196 Unknown, 0 Unchecked, 0.86ms Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 149.49ms Time] [2021-08-29 16:15:45,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-08-29 16:15:45,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 124. [2021-08-29 16:15:45,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 123 states have (on average 1.3008130081300813) internal successors, (160), 123 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 160 transitions. [2021-08-29 16:15:45,510 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 160 transitions. Word has length 50 [2021-08-29 16:15:45,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:45,510 INFO L470 AbstractCegarLoop]: Abstraction has 124 states and 160 transitions. [2021-08-29 16:15:45,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,510 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 160 transitions. [2021-08-29 16:15:45,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-08-29 16:15:45,510 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:45,511 INFO L513 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] [2021-08-29 16:15:45,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-29 16:15:45,511 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:45,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:45,511 INFO L82 PathProgramCache]: Analyzing trace with hash 1625888868, now seen corresponding path program 1 times [2021-08-29 16:15:45,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:45,511 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454299337] [2021-08-29 16:15:45,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:45,511 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:45,560 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:45,560 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:45,560 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454299337] [2021-08-29 16:15:45,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454299337] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:45,560 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:45,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:15:45,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217152566] [2021-08-29 16:15:45,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:45,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:45,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:45,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:45,561 INFO L87 Difference]: Start difference. First operand 124 states and 160 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:45,835 INFO L93 Difference]: Finished difference Result 633 states and 812 transitions. [2021-08-29 16:15:45,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 16:15:45,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51 [2021-08-29 16:15:45,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:45,838 INFO L225 Difference]: With dead ends: 633 [2021-08-29 16:15:45,838 INFO L226 Difference]: Without dead ends: 515 [2021-08-29 16:15:45,838 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 27.54ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-29 16:15:45,838 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 214 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 174.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.42ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 221.76ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:45,839 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [214 Valid, 0 Invalid, 378 Unknown, 0 Unchecked, 1.42ms Time], IncrementalHoareTripleChecker [9 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 221.76ms Time] [2021-08-29 16:15:45,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2021-08-29 16:15:45,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 240. [2021-08-29 16:15:45,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 239 states have (on average 1.2719665271966527) internal successors, (304), 239 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 304 transitions. [2021-08-29 16:15:45,853 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 304 transitions. Word has length 51 [2021-08-29 16:15:45,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:45,853 INFO L470 AbstractCegarLoop]: Abstraction has 240 states and 304 transitions. [2021-08-29 16:15:45,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:45,853 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 304 transitions. [2021-08-29 16:15:45,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-08-29 16:15:45,854 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:45,854 INFO L513 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] [2021-08-29 16:15:45,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-29 16:15:45,854 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:45,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:45,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1149655330, now seen corresponding path program 1 times [2021-08-29 16:15:45,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:45,855 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533494967] [2021-08-29 16:15:45,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:45,855 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:45,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:45,919 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-29 16:15:45,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:45,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533494967] [2021-08-29 16:15:45,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533494967] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:15:45,920 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693341769] [2021-08-29 16:15:45,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:45,920 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:15:45,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:15:45,921 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:15:45,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-29 16:15:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:46,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-29 16:15:46,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:15:46,221 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-29 16:15:46,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:15:46,332 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-29 16:15:46,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693341769] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:15:46,332 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:15:46,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2021-08-29 16:15:46,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136267262] [2021-08-29 16:15:46,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-29 16:15:46,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:46,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-29 16:15:46,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-08-29 16:15:46,334 INFO L87 Difference]: Start difference. First operand 240 states and 304 transitions. Second operand has 10 states, 10 states have (on average 8.3) internal successors, (83), 10 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:46,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:46,628 INFO L93 Difference]: Finished difference Result 580 states and 730 transitions. [2021-08-29 16:15:46,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-29 16:15:46,628 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.3) internal successors, (83), 10 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 52 [2021-08-29 16:15:46,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:46,629 INFO L225 Difference]: With dead ends: 580 [2021-08-29 16:15:46,629 INFO L226 Difference]: Without dead ends: 346 [2021-08-29 16:15:46,629 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 62.49ms TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2021-08-29 16:15:46,630 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 411 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 177.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.57ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 230.37ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:46,630 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [411 Valid, 0 Invalid, 372 Unknown, 0 Unchecked, 1.57ms Time], IncrementalHoareTripleChecker [15 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 230.37ms Time] [2021-08-29 16:15:46,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2021-08-29 16:15:46,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 226. [2021-08-29 16:15:46,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 225 states have (on average 1.231111111111111) internal successors, (277), 225 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:46,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 277 transitions. [2021-08-29 16:15:46,642 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 277 transitions. Word has length 52 [2021-08-29 16:15:46,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:46,642 INFO L470 AbstractCegarLoop]: Abstraction has 226 states and 277 transitions. [2021-08-29 16:15:46,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.3) internal successors, (83), 10 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:46,642 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 277 transitions. [2021-08-29 16:15:46,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-08-29 16:15:46,643 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:46,643 INFO L513 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] [2021-08-29 16:15:46,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-08-29 16:15:46,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-08-29 16:15:46,857 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:46,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:46,857 INFO L82 PathProgramCache]: Analyzing trace with hash 889469905, now seen corresponding path program 1 times [2021-08-29 16:15:46,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:46,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139158162] [2021-08-29 16:15:46,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:46,858 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:46,893 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-08-29 16:15:46,893 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:46,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139158162] [2021-08-29 16:15:46,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139158162] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:46,893 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:46,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:46,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544494312] [2021-08-29 16:15:46,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-29 16:15:46,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:46,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-29 16:15:46,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-29 16:15:46,895 INFO L87 Difference]: Start difference. First operand 226 states and 277 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:47,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:47,244 INFO L93 Difference]: Finished difference Result 547 states and 678 transitions. [2021-08-29 16:15:47,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-29 16:15:47,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 53 [2021-08-29 16:15:47,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:47,246 INFO L225 Difference]: With dead ends: 547 [2021-08-29 16:15:47,246 INFO L226 Difference]: Without dead ends: 377 [2021-08-29 16:15:47,246 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 39.26ms TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-08-29 16:15:47,247 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 151 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 220.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.34ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 289.35ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:47,247 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [151 Valid, 0 Invalid, 552 Unknown, 0 Unchecked, 1.34ms Time], IncrementalHoareTripleChecker [8 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 289.35ms Time] [2021-08-29 16:15:47,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2021-08-29 16:15:47,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 226. [2021-08-29 16:15:47,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 225 states have (on average 1.2266666666666666) internal successors, (276), 225 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:47,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 276 transitions. [2021-08-29 16:15:47,260 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 276 transitions. Word has length 53 [2021-08-29 16:15:47,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:47,260 INFO L470 AbstractCegarLoop]: Abstraction has 226 states and 276 transitions. [2021-08-29 16:15:47,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:47,260 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 276 transitions. [2021-08-29 16:15:47,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-08-29 16:15:47,260 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:47,261 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-08-29 16:15:47,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-29 16:15:47,261 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:15:47,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:47,261 INFO L82 PathProgramCache]: Analyzing trace with hash 848239207, now seen corresponding path program 1 times [2021-08-29 16:15:47,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:47,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101362470] [2021-08-29 16:15:47,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:47,262 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:47,294 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-08-29 16:15:47,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:47,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101362470] [2021-08-29 16:15:47,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101362470] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:47,295 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:47,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:47,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395304844] [2021-08-29 16:15:47,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:47,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:47,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:47,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:47,296 INFO L87 Difference]: Start difference. First operand 226 states and 276 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:47,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:47,614 INFO L93 Difference]: Finished difference Result 929 states and 1155 transitions. [2021-08-29 16:15:47,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-29 16:15:47,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2021-08-29 16:15:47,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:47,615 INFO L225 Difference]: With dead ends: 929 [2021-08-29 16:15:47,615 INFO L226 Difference]: Without dead ends: 0 [2021-08-29 16:15:47,617 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 20.43ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-29 16:15:47,618 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 211 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 200.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.42ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 253.30ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:47,618 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 0 Invalid, 468 Unknown, 0 Unchecked, 1.42ms Time], IncrementalHoareTripleChecker [9 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 253.30ms Time] [2021-08-29 16:15:47,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-29 16:15:47,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-29 16:15:47,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-29 16:15:47,619 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 74 [2021-08-29 16:15:47,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:47,619 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-29 16:15:47,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:15:47,620 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-29 16:15:47,620 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-29 16:15:47,622 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-08-29 16:15:47,622 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2021-08-29 16:15:47,622 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2021-08-29 16:15:47,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-29 16:15:47,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-29 16:15:47,635 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,651 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,652 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,753 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,754 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,755 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,848 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,849 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,850 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,885 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,885 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,886 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,886 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,948 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,949 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,949 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,950 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,950 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,950 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,951 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:47,990 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,322 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,323 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,323 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,324 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,531 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,532 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,532 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,533 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,534 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,568 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,569 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,569 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,784 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,784 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,785 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,785 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,785 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,785 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,786 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,786 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,875 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:48,888 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:52,698 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 862) no Hoare annotation was computed. [2021-08-29 16:15:52,698 INFO L858 garLoopResultBuilder]: For program point L862(line 862) no Hoare annotation was computed. [2021-08-29 16:15:52,698 INFO L858 garLoopResultBuilder]: For program point L862-1(line 862) no Hoare annotation was computed. [2021-08-29 16:15:52,698 INFO L858 garLoopResultBuilder]: For program point L862-2(line 862) no Hoare annotation was computed. [2021-08-29 16:15:52,699 INFO L854 garLoopResultBuilder]: At program point L534(lines 534 540) the Hoare annotation is: (let ((.cse12 (<= 2 ~waterLevel~0)) (.cse13 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse14 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse15 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse5 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse8 (= ~pumpRunning~0 1)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (= ~pumpRunning~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse7 .cse8 .cse9) (and .cse0 .cse10 .cse2 .cse11 (<= ~waterLevel~0 1) .cse6 .cse7) (and .cse0 .cse1 .cse3 .cse11 .cse12 .cse13 .cse6 .cse14 .cse15 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse4 .cse12 .cse13 .cse6 .cse14 .cse15 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse11 .cse5 .cse6 .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse8 .cse9) (and .cse0 .cse10 .cse2 .cse4 .cse6 .cse7))) [2021-08-29 16:15:52,702 INFO L854 garLoopResultBuilder]: At program point L534-1(lines 534 540) the Hoare annotation is: false [2021-08-29 16:15:52,702 INFO L854 garLoopResultBuilder]: At program point L534-2(lines 534 540) the Hoare annotation is: false [2021-08-29 16:15:52,703 INFO L854 garLoopResultBuilder]: At program point L105(lines 101 107) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) [2021-08-29 16:15:52,703 INFO L854 garLoopResultBuilder]: At program point L931(lines 926 934) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1)) [2021-08-29 16:15:52,703 INFO L861 garLoopResultBuilder]: At program point L141(lines 122 144) the Hoare annotation is: true [2021-08-29 16:15:52,703 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 862) no Hoare annotation was computed. [2021-08-29 16:15:52,703 INFO L858 garLoopResultBuilder]: For program point L770(lines 770 774) no Hoare annotation was computed. [2021-08-29 16:15:52,703 INFO L858 garLoopResultBuilder]: For program point L770-3(lines 770 774) no Hoare annotation was computed. [2021-08-29 16:15:52,704 INFO L854 garLoopResultBuilder]: At program point L638(lines 633 641) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse8 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse9 (= |ULTIMATE.start_isPumpRunning_#res| 1)) (.cse10 (= ~pumpRunning~0 1)) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 2 ~waterLevel~0) (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1) .cse5 .cse6 .cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse8 .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0) .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10 .cse11))) [2021-08-29 16:15:52,704 INFO L854 garLoopResultBuilder]: At program point L638-1(lines 633 641) the Hoare annotation is: false [2021-08-29 16:15:52,704 INFO L858 garLoopResultBuilder]: For program point L770-6(lines 770 774) no Hoare annotation was computed. [2021-08-29 16:15:52,705 INFO L854 garLoopResultBuilder]: At program point L638-2(lines 633 641) the Hoare annotation is: false [2021-08-29 16:15:52,705 INFO L858 garLoopResultBuilder]: For program point L738(lines 738 749) no Hoare annotation was computed. [2021-08-29 16:15:52,705 INFO L854 garLoopResultBuilder]: At program point L839(lines 834 842) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse8 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 2 ~waterLevel~0) (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1) .cse5 .cse6 .cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse8 .cse9 .cse10) (and .cse0 (= ~pumpRunning~0 0) .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0) .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10))) [2021-08-29 16:15:52,705 INFO L854 garLoopResultBuilder]: At program point L839-1(lines 834 842) the Hoare annotation is: false [2021-08-29 16:15:52,705 INFO L854 garLoopResultBuilder]: At program point L839-2(lines 834 842) the Hoare annotation is: false [2021-08-29 16:15:52,706 INFO L854 garLoopResultBuilder]: At program point L807(lines 802 810) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~methaneLevelCritical~0) .cse4 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6 .cse7))) [2021-08-29 16:15:52,706 INFO L854 garLoopResultBuilder]: At program point L807-1(lines 802 810) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse16 (= ~pumpRunning~0 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse7 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse13 (<= 2 ~waterLevel~0)) (.cse14 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse15 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse8 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse11 .cse12 .cse4 .cse5 .cse6 .cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse14 .cse5 .cse6 .cse7 .cse15 .cse8 .cse9 .cse10) (and .cse0 .cse16 .cse17 .cse11 .cse12 (<= ~waterLevel~0 1) .cse5 .cse8) (and .cse0 .cse16 .cse17 .cse3 .cse5 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse11 .cse12 .cse13 .cse14 .cse5 .cse6 .cse15 .cse8 .cse9 .cse10))) [2021-08-29 16:15:52,706 INFO L854 garLoopResultBuilder]: At program point L807-2(lines 802 810) the Hoare annotation is: false [2021-08-29 16:15:52,706 INFO L854 garLoopResultBuilder]: At program point L807-3(lines 802 810) the Hoare annotation is: false [2021-08-29 16:15:52,706 INFO L854 garLoopResultBuilder]: At program point L807-4(lines 802 810) the Hoare annotation is: false [2021-08-29 16:15:52,707 INFO L854 garLoopResultBuilder]: At program point L807-5(lines 802 810) the Hoare annotation is: false [2021-08-29 16:15:52,707 INFO L858 garLoopResultBuilder]: For program point L709(lines 708 753) no Hoare annotation was computed. [2021-08-29 16:15:52,707 INFO L858 garLoopResultBuilder]: For program point L710(lines 710 714) no Hoare annotation was computed. [2021-08-29 16:15:52,707 INFO L858 garLoopResultBuilder]: For program point L876(lines 876 896) no Hoare annotation was computed. [2021-08-29 16:15:52,707 INFO L858 garLoopResultBuilder]: For program point L876-2(lines 876 896) no Hoare annotation was computed. [2021-08-29 16:15:52,708 INFO L858 garLoopResultBuilder]: For program point L744(lines 744 748) no Hoare annotation was computed. [2021-08-29 16:15:52,708 INFO L858 garLoopResultBuilder]: For program point L876-4(lines 876 896) no Hoare annotation was computed. [2021-08-29 16:15:52,709 INFO L858 garLoopResultBuilder]: For program point L744-2(lines 527 533) no Hoare annotation was computed. [2021-08-29 16:15:52,709 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-29 16:15:52,709 INFO L854 garLoopResultBuilder]: At program point L54-2(lines 54 68) the Hoare annotation is: false [2021-08-29 16:15:52,709 INFO L858 garLoopResultBuilder]: For program point L847(lines 847 853) no Hoare annotation was computed. [2021-08-29 16:15:52,709 INFO L858 garLoopResultBuilder]: For program point L847-1(lines 847 853) no Hoare annotation was computed. [2021-08-29 16:15:52,709 INFO L858 garLoopResultBuilder]: For program point L847-2(lines 847 853) no Hoare annotation was computed. [2021-08-29 16:15:52,710 INFO L858 garLoopResultBuilder]: For program point L847-3(lines 847 853) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L858 garLoopResultBuilder]: For program point L847-4(lines 847 853) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L858 garLoopResultBuilder]: For program point L847-5(lines 847 853) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L858 garLoopResultBuilder]: For program point L55(line 55) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L858 garLoopResultBuilder]: For program point L782(lines 782 786) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L858 garLoopResultBuilder]: For program point L882(lines 882 895) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L854 garLoopResultBuilder]: At program point L882-1(lines 1 934) the Hoare annotation is: (let ((.cse16 (<= 1 ~methaneLevelCritical~0)) (.cse10 (<= 2 ~waterLevel~0)) (.cse11 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse18 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) (.cse19 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse17 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse14 (= ~pumpRunning~0 1)) (.cse15 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and (not (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2 2)) .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse6 .cse7) (and .cse0 .cse8 .cse9 .cse3 .cse4 .cse10 .cse11 .cse5 .cse12 .cse6 .cse13 .cse7 .cse14 .cse15) (and .cse0 .cse8 .cse9 .cse16 .cse17 .cse5 .cse18 .cse12 .cse19 .cse7 .cse14 .cse15) (and .cse0 .cse1 .cse2 .cse16 .cse5 .cse18 .cse19 .cse7) (and .cse0 .cse8 .cse9 .cse16 .cse10 .cse11 .cse5 .cse18 .cse12 .cse19 .cse13 .cse7 .cse14 .cse15) (and .cse0 .cse8 .cse9 .cse3 .cse4 .cse17 .cse5 .cse12 .cse6 .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse14 .cse15) (and .cse0 .cse1 .cse2 .cse4 .cse5 (= ~waterLevel~0 1) .cse7))) [2021-08-29 16:15:52,711 INFO L858 garLoopResultBuilder]: For program point L882-2(lines 882 895) no Hoare annotation was computed. [2021-08-29 16:15:52,711 INFO L854 garLoopResultBuilder]: At program point L882-3(lines 1 934) the Hoare annotation is: false [2021-08-29 16:15:52,712 INFO L858 garLoopResultBuilder]: For program point L882-4(lines 882 895) no Hoare annotation was computed. [2021-08-29 16:15:52,712 INFO L854 garLoopResultBuilder]: At program point L882-5(lines 1 934) the Hoare annotation is: false [2021-08-29 16:15:52,712 INFO L858 garLoopResultBuilder]: For program point L585(lines 585 602) no Hoare annotation was computed. [2021-08-29 16:15:52,712 INFO L858 garLoopResultBuilder]: For program point L585-1(lines 585 602) no Hoare annotation was computed. [2021-08-29 16:15:52,712 INFO L858 garLoopResultBuilder]: For program point L585-2(lines 585 602) no Hoare annotation was computed. [2021-08-29 16:15:52,712 INFO L858 garLoopResultBuilder]: For program point L718(lines 718 724) no Hoare annotation was computed. [2021-08-29 16:15:52,712 INFO L854 garLoopResultBuilder]: At program point L718-1(lines 718 724) the Hoare annotation is: (let ((.cse18 (= ~waterLevel~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 1))) (let ((.cse9 (<= 1 ~methaneLevelCritical~0)) (.cse16 (or (and .cse0 .cse2 .cse8 .cse5 .cse18 .cse6 .cse13) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6 .cse13))) (.cse11 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) (.cse12 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse15 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse17 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse2 .cse8 .cse9 .cse10 .cse5 .cse11 .cse12 .cse6 .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse9 .cse5 .cse11 .cse12 .cse6) (and .cse7 .cse15 .cse3 .cse16 .cse17 .cse14) (and (not (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2 2)) .cse0 .cse1 .cse2 .cse15 .cse3 .cse5 (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse17 .cse6) (and .cse7 .cse9 .cse16 .cse11 .cse12 .cse14) (and .cse0 .cse7 .cse8 .cse15 .cse3 .cse10 .cse5 (= |ULTIMATE.start_valid_product_#res| 1) .cse17 .cse6 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse18 .cse6)))) [2021-08-29 16:15:52,712 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-29 16:15:52,713 INFO L858 garLoopResultBuilder]: For program point L58(lines 58 62) no Hoare annotation was computed. [2021-08-29 16:15:52,713 INFO L858 garLoopResultBuilder]: For program point L58-1(lines 527 533) no Hoare annotation was computed. [2021-08-29 16:15:52,713 INFO L854 garLoopResultBuilder]: At program point L852(lines 843 856) the Hoare annotation is: false [2021-08-29 16:15:52,713 INFO L854 garLoopResultBuilder]: At program point L852-1(lines 843 856) the Hoare annotation is: (let ((.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse8 (not .cse6)) (.cse9 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse11 (<= ~waterLevel~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse9 .cse10 .cse11 .cse4 .cse7) (and .cse8 .cse0 .cse1 .cse9 .cse2 .cse11 .cse4 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse5 .cse6 .cse7)))) [2021-08-29 16:15:52,713 INFO L854 garLoopResultBuilder]: At program point L852-2(lines 843 856) the Hoare annotation is: false [2021-08-29 16:15:52,714 INFO L854 garLoopResultBuilder]: At program point L852-3(lines 843 856) the Hoare annotation is: false [2021-08-29 16:15:52,714 INFO L854 garLoopResultBuilder]: At program point L852-4(lines 843 856) the Hoare annotation is: false [2021-08-29 16:15:52,714 INFO L858 garLoopResultBuilder]: For program point L687(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,714 INFO L854 garLoopResultBuilder]: At program point L852-5(lines 843 856) the Hoare annotation is: false [2021-08-29 16:15:52,714 INFO L858 garLoopResultBuilder]: For program point L687-2(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,714 INFO L858 garLoopResultBuilder]: For program point L687-3(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,714 INFO L858 garLoopResultBuilder]: For program point L687-5(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,714 INFO L858 garLoopResultBuilder]: For program point L687-6(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,714 INFO L858 garLoopResultBuilder]: For program point L687-8(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L687-9(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L687-11(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L687-12(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L687-14(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L687-15(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L687-17(lines 687 691) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L886(lines 886 892) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L858 garLoopResultBuilder]: For program point L886-2(lines 886 892) no Hoare annotation was computed. [2021-08-29 16:15:52,715 INFO L854 garLoopResultBuilder]: At program point L754(lines 707 755) the Hoare annotation is: false [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L886-4(lines 886 892) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L589(lines 589 597) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L589-1(lines 589 597) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L589-2(lines 589 597) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L559(lines 559 576) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L559-1(lines 559 576) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L559-2(lines 559 576) no Hoare annotation was computed. [2021-08-29 16:15:52,716 INFO L858 garLoopResultBuilder]: For program point L559-3(lines 559 576) no Hoare annotation was computed. [2021-08-29 16:15:52,717 INFO L858 garLoopResultBuilder]: For program point L559-4(lines 559 576) no Hoare annotation was computed. [2021-08-29 16:15:52,717 INFO L858 garLoopResultBuilder]: For program point L559-5(lines 559 576) no Hoare annotation was computed. [2021-08-29 16:15:52,717 INFO L854 garLoopResultBuilder]: At program point L923(lines 1 934) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2021-08-29 16:15:52,717 INFO L854 garLoopResultBuilder]: At program point L527(lines 526 545) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= ~pumpRunning~0 0)) (.cse10 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse9 .cse10 .cse3 .cse4 .cse6) (and .cse0 .cse1 .cse2 .cse11 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse9 .cse10 .cse11 .cse4 .cse6))) [2021-08-29 16:15:52,717 INFO L858 garLoopResultBuilder]: For program point L527-1(lines 527 533) no Hoare annotation was computed. [2021-08-29 16:15:52,717 INFO L854 garLoopResultBuilder]: At program point L527-2(lines 526 545) the Hoare annotation is: false [2021-08-29 16:15:52,718 INFO L854 garLoopResultBuilder]: At program point L527-3(lines 526 545) the Hoare annotation is: false [2021-08-29 16:15:52,718 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-29 16:15:52,718 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 862) no Hoare annotation was computed. [2021-08-29 16:15:52,718 INFO L854 garLoopResultBuilder]: At program point L693(lines 678 696) the Hoare annotation is: false [2021-08-29 16:15:52,718 INFO L854 garLoopResultBuilder]: At program point L693-1(lines 678 696) the Hoare annotation is: (let ((.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse5 (<= 2 ~waterLevel~0)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse12 (not .cse8)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse13 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse14 (<= ~waterLevel~0 1)) (.cse15 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse6 (= 1 ~systemActive~0)) (.cse16 (not .cse3)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse11 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse12 .cse0 .cse1 .cse13 .cse11 .cse14 .cse15 .cse6 .cse16 .cse7 .cse9) (and .cse12 .cse0 .cse1 .cse13 .cse4 .cse14 .cse15 .cse6 .cse16 .cse7 .cse9)))) [2021-08-29 16:15:52,718 INFO L854 garLoopResultBuilder]: At program point L693-2(lines 678 696) the Hoare annotation is: false [2021-08-29 16:15:52,718 INFO L854 garLoopResultBuilder]: At program point L693-3(lines 678 696) the Hoare annotation is: false [2021-08-29 16:15:52,718 INFO L854 garLoopResultBuilder]: At program point L693-4(lines 678 696) the Hoare annotation is: false [2021-08-29 16:15:52,719 INFO L854 garLoopResultBuilder]: At program point L693-5(lines 678 696) the Hoare annotation is: false [2021-08-29 16:15:52,719 INFO L858 garLoopResultBuilder]: For program point L132(lines 132 139) no Hoare annotation was computed. [2021-08-29 16:15:52,719 INFO L861 garLoopResultBuilder]: At program point L132-1(lines 132 139) the Hoare annotation is: true [2021-08-29 16:15:52,719 INFO L858 garLoopResultBuilder]: For program point L794(lines 794 798) no Hoare annotation was computed. [2021-08-29 16:15:52,719 INFO L858 garLoopResultBuilder]: For program point L728(lines 728 734) no Hoare annotation was computed. [2021-08-29 16:15:52,719 INFO L854 garLoopResultBuilder]: At program point L728-1(lines 728 734) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse8 (= 1 ~systemActive~0)) (.cse9 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 1))) (let ((.cse7 (= ~methaneLevelCritical~0 0)) (.cse2 (or (and .cse4 .cse6 .cse10 .cse8 (= ~waterLevel~0 1) .cse9 .cse13) (and .cse4 .cse6 .cse10 (<= 2 ~waterLevel~0) .cse8 .cse9 .cse13))) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse11 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse4 .cse0 .cse10 .cse7 .cse11 .cse8 .cse12 .cse9 .cse13 .cse3) (and .cse0 .cse7 .cse2 .cse3) (and .cse4 .cse0 .cse10 .cse1 .cse11 .cse8 .cse12 .cse9 .cse13 .cse3) (and .cse4 .cse5 .cse6 .cse1 .cse8 .cse9)))) [2021-08-29 16:15:52,720 INFO L854 garLoopResultBuilder]: At program point L629(lines 622 632) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse4 .cse5 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~methaneLevelCritical~0) .cse4 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5 .cse6 .cse7))) [2021-08-29 16:15:52,720 INFO L854 garLoopResultBuilder]: At program point L629-1(lines 622 632) the Hoare annotation is: false [2021-08-29 16:15:52,720 INFO L858 garLoopResultBuilder]: For program point L563(lines 563 571) no Hoare annotation was computed. [2021-08-29 16:15:52,720 INFO L854 garLoopResultBuilder]: At program point L629-2(lines 622 632) the Hoare annotation is: false [2021-08-29 16:15:52,720 INFO L858 garLoopResultBuilder]: For program point L563-1(lines 563 571) no Hoare annotation was computed. [2021-08-29 16:15:52,720 INFO L858 garLoopResultBuilder]: For program point L563-2(lines 563 571) no Hoare annotation was computed. [2021-08-29 16:15:52,720 INFO L858 garLoopResultBuilder]: For program point L563-3(lines 563 571) no Hoare annotation was computed. [2021-08-29 16:15:52,720 INFO L858 garLoopResultBuilder]: For program point L563-4(lines 563 571) no Hoare annotation was computed. [2021-08-29 16:15:52,721 INFO L858 garLoopResultBuilder]: For program point L563-5(lines 563 571) no Hoare annotation was computed. [2021-08-29 16:15:52,725 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 16:15:52,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 04:15:52 BoogieIcfgContainer [2021-08-29 16:15:52,772 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 16:15:52,773 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 16:15:52,773 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 16:15:52,773 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 16:15:52,774 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:15:42" (3/4) ... [2021-08-29 16:15:52,776 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-29 16:15:52,791 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-08-29 16:15:52,792 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-08-29 16:15:52,792 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-08-29 16:15:52,793 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-08-29 16:15:52,793 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-08-29 16:15:52,794 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:15:52,794 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:15:52,809 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1 [2021-08-29 16:15:52,809 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1) && tmp == systemActive [2021-08-29 16:15:52,810 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) [2021-08-29 16:15:52,810 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((\result == 1 && \result == 0) && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp == 0) && tmp___0 == 1)) || (((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive)) || (((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && 1 <= tmp) && 1 <= \result) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) [2021-08-29 16:15:52,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((\result == 1 && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) [2021-08-29 16:15:52,812 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || ((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) [2021-08-29 16:15:52,812 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) [2021-08-29 16:15:52,813 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) [2021-08-29 16:15:52,814 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) [2021-08-29 16:15:52,814 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) [2021-08-29 16:15:52,814 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && pumpRunning == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) [2021-08-29 16:15:52,816 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && \result == 1) && tmp == 0) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) [2021-08-29 16:15:52,818 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1) || ((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive) [2021-08-29 16:15:52,819 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) [2021-08-29 16:15:52,856 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 16:15:52,856 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 16:15:52,857 INFO L158 Benchmark]: Toolchain (without parser) took 11579.01ms. Allocated memory was 54.5MB in the beginning and 203.4MB in the end (delta: 148.9MB). Free memory was 32.6MB in the beginning and 66.8MB in the end (delta: -34.2MB). Peak memory consumption was 115.9MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,857 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 54.5MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 16:15:52,858 INFO L158 Benchmark]: CACSL2BoogieTranslator took 303.01ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 32.3MB in the beginning and 45.4MB in the end (delta: -13.0MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,858 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.60ms. Allocated memory is still 67.1MB. Free memory was 45.4MB in the beginning and 41.7MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,858 INFO L158 Benchmark]: Boogie Preprocessor took 48.28ms. Allocated memory is still 67.1MB. Free memory was 41.7MB in the beginning and 38.9MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,858 INFO L158 Benchmark]: RCFGBuilder took 437.79ms. Allocated memory is still 67.1MB. Free memory was 38.9MB in the beginning and 35.2MB in the end (delta: 3.6MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,859 INFO L158 Benchmark]: TraceAbstraction took 10645.02ms. Allocated memory was 67.1MB in the beginning and 203.4MB in the end (delta: 136.3MB). Free memory was 34.6MB in the beginning and 76.3MB in the end (delta: -41.7MB). Peak memory consumption was 112.1MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,859 INFO L158 Benchmark]: Witness Printer took 83.34ms. Allocated memory is still 203.4MB. Free memory was 76.3MB in the beginning and 66.8MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-08-29 16:15:52,863 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.15ms. Allocated memory is still 54.5MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 303.01ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 32.3MB in the beginning and 45.4MB in the end (delta: -13.0MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.60ms. Allocated memory is still 67.1MB. Free memory was 45.4MB in the beginning and 41.7MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 48.28ms. Allocated memory is still 67.1MB. Free memory was 41.7MB in the beginning and 38.9MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 437.79ms. Allocated memory is still 67.1MB. Free memory was 38.9MB in the beginning and 35.2MB in the end (delta: 3.6MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. * TraceAbstraction took 10645.02ms. Allocated memory was 67.1MB in the beginning and 203.4MB in the end (delta: 136.3MB). Free memory was 34.6MB in the beginning and 76.3MB in the end (delta: -41.7MB). Peak memory consumption was 112.1MB. Max. memory is 16.1GB. * Witness Printer took 83.34ms. Allocated memory is still 203.4MB. Free memory was 76.3MB in the beginning and 66.8MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 862]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 862]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 862]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 10547.08ms, OverallIterations: 15, TraceHistogramMax: 3, EmptinessCheckTime: 30.58ms, AutomataDifference: 3579.22ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 5074.40ms, InitialAbstractionConstructionTime: 11.02ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2322 SdHoareTripleChecker+Valid, 2948.12ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2322 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 2228.31ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2475 mSDsCounter, 74 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4403 IncrementalHoareTripleChecker+Invalid, 4477 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 74 mSolverCounterUnsat, 0 mSDtfsCounter, 4403 mSolverCounterSat, 18.57ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 220 GetRequests, 139 SyntacticMatches, 1 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 262.19ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=240occurred in iteration=12, InterpolantAutomatonStates: 90, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 154.93ms AutomataMinimizationTime, 15 MinimizatonAttempts, 1190 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.00ms HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 313 NumberOfFragments, 1898 HoareAnnotationTreeSize, 45 FomulaSimplifications, 5385353 FormulaSimplificationTreeSizeReduction, 1261.62ms HoareSimplificationTime, 45 FomulaSimplificationsInter, 1279027 FormulaSimplificationTreeSizeReductionInter, 3798.95ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 70.34ms SsaConstructionTime, 290.39ms SatisfiabilityAnalysisTime, 820.41ms InterpolantComputationTime, 615 NumberOfCodeBlocks, 615 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 650 ConstructedInterpolants, 0 QuantifiedInterpolants, 1262 SizeOfPredicates, 3 NumberOfNonLiveVariables, 430 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 17 InterpolantComputations, 14 PerfectInterpolantSequences, 130/136 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 - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 707]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1) || ((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive) - InvariantResult [Line: 926]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && pumpRunning == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1) && tmp == systemActive - InvariantResult [Line: 728]: Loop Invariant Derived loop invariant: (((((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((\result == 1 && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || ((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 132]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 843]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 718]: Loop Invariant Derived loop invariant: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((\result == 1 && \result == 0) && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp == 0) && tmp___0 == 1)) || (((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive)) || (((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && 1 <= tmp) && 1 <= \result) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) - InvariantResult [Line: 834]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && \result == 1) && tmp == 0) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-08-29 16:15:52,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...