./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product48.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_spec2_product48.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 1ab16baa4986c30d82da896f91b34098372adf7a ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:00,557 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 16:15:00,559 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 16:15:00,609 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 16:15:00,609 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 16:15:00,612 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 16:15:00,613 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 16:15:00,617 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 16:15:00,628 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 16:15:00,631 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 16:15:00,632 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 16:15:00,633 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 16:15:00,635 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 16:15:00,637 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 16:15:00,638 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 16:15:00,641 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 16:15:00,642 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 16:15:00,642 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 16:15:00,644 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 16:15:00,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 16:15:00,649 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 16:15:00,650 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 16:15:00,651 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 16:15:00,652 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 16:15:00,657 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 16:15:00,657 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 16:15:00,657 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 16:15:00,658 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 16:15:00,658 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 16:15:00,659 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 16:15:00,659 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 16:15:00,660 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 16:15:00,661 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 16:15:00,661 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 16:15:00,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 16:15:00,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 16:15:00,663 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 16:15:00,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 16:15:00,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 16:15:00,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 16:15:00,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 16:15:00,666 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:00,699 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 16:15:00,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 16:15:00,700 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 16:15:00,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 16:15:00,701 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 16:15:00,702 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 16:15:00,702 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 16:15:00,702 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 16:15:00,702 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 16:15:00,702 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 16:15:00,703 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 16:15:00,703 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 16:15:00,703 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 16:15:00,703 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 16:15:00,703 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 16:15:00,704 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 16:15:00,704 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 16:15:00,704 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 16:15:00,704 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 16:15:00,704 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 16:15:00,704 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 16:15:00,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 16:15:00,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:15:00,705 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 16:15:00,705 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 16:15:00,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 16:15:00,705 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 16:15:00,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 16:15:00,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 16:15:00,706 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 16:15:00,706 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 -> 1ab16baa4986c30d82da896f91b34098372adf7a [2021-08-29 16:15:00,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 16:15:00,999 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 16:15:01,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 16:15:01,003 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 16:15:01,004 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 16:15:01,005 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2021-08-29 16:15:01,053 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e88e01d9/ee4f37a5525745d7b5794201ed9271c9/FLAG750401a00 [2021-08-29 16:15:01,540 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 16:15:01,553 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2021-08-29 16:15:01,567 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e88e01d9/ee4f37a5525745d7b5794201ed9271c9/FLAG750401a00 [2021-08-29 16:15:01,843 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e88e01d9/ee4f37a5525745d7b5794201ed9271c9 [2021-08-29 16:15:01,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 16:15:01,847 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 16:15:01,850 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 16:15:01,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 16:15:01,854 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 16:15:01,855 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:15:01" (1/1) ... [2021-08-29 16:15:01,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27912ebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:01, skipping insertion in model container [2021-08-29 16:15:01,856 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:15:01" (1/1) ... [2021-08-29 16:15:01,863 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 16:15:01,904 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 16:15:02,170 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_spec2_product48.cil.c[17442,17455] [2021-08-29 16:15:02,175 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:15:02,182 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 16:15:02,219 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_spec2_product48.cil.c[17442,17455] [2021-08-29 16:15:02,222 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:15:02,234 INFO L208 MainTranslator]: Completed translation [2021-08-29 16:15:02,234 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:02 WrapperNode [2021-08-29 16:15:02,234 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 16:15:02,235 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 16:15:02,235 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 16:15:02,235 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 16:15:02,240 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:02" (1/1) ... [2021-08-29 16:15:02,249 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:02" (1/1) ... [2021-08-29 16:15:02,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 16:15:02,279 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 16:15:02,279 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 16:15:02,279 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 16:15:02,285 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:02" (1/1) ... [2021-08-29 16:15:02,285 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:02" (1/1) ... [2021-08-29 16:15:02,288 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:02" (1/1) ... [2021-08-29 16:15:02,288 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:02" (1/1) ... [2021-08-29 16:15:02,295 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:02" (1/1) ... [2021-08-29 16:15:02,301 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:02" (1/1) ... [2021-08-29 16:15:02,302 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:02" (1/1) ... [2021-08-29 16:15:02,311 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 16:15:02,312 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 16:15:02,312 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 16:15:02,313 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 16:15:02,313 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:02" (1/1) ... [2021-08-29 16:15:02,318 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:15:02,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:15:02,335 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:02,343 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:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 16:15:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 16:15:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 16:15:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 16:15:02,755 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 16:15:02,755 INFO L299 CfgBuilder]: Removed 200 assume(true) statements. [2021-08-29 16:15:02,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:15:02 BoogieIcfgContainer [2021-08-29 16:15:02,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 16:15:02,758 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 16:15:02,758 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 16:15:02,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 16:15:02,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 04:15:01" (1/3) ... [2021-08-29 16:15:02,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a36a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:15:02, skipping insertion in model container [2021-08-29 16:15:02,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:15:02" (2/3) ... [2021-08-29 16:15:02,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a36a57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:15:02, skipping insertion in model container [2021-08-29 16:15:02,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:15:02" (3/3) ... [2021-08-29 16:15:02,761 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2021-08-29 16:15:02,764 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 16:15:02,765 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-08-29 16:15:02,791 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 16:15:02,795 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:02,796 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-29 16:15:02,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 135 states, 131 states have (on average 1.5419847328244274) internal successors, (202), 134 states have internal predecessors, (202), 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:02,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-08-29 16:15:02,810 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:02,810 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:02,810 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:02,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:02,814 INFO L82 PathProgramCache]: Analyzing trace with hash -330996092, now seen corresponding path program 1 times [2021-08-29 16:15:02,819 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:02,820 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739476199] [2021-08-29 16:15:02,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:02,820 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:02,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:03,002 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:03,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:03,003 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739476199] [2021-08-29 16:15:03,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739476199] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:03,003 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:03,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:15:03,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196117537] [2021-08-29 16:15:03,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 16:15:03,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:03,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 16:15:03,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 16:15:03,028 INFO L87 Difference]: Start difference. First operand has 135 states, 131 states have (on average 1.5419847328244274) internal successors, (202), 134 states have internal predecessors, (202), 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:03,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:03,280 INFO L93 Difference]: Finished difference Result 263 states and 396 transitions. [2021-08-29 16:15:03,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 16:15:03,283 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:03,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:03,291 INFO L225 Difference]: With dead ends: 263 [2021-08-29 16:15:03,291 INFO L226 Difference]: Without dead ends: 131 [2021-08-29 16:15:03,293 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.03ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 16:15:03,296 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 156.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.49ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 210.81ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:03,297 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 195 Unknown, 0 Unchecked, 1.49ms Time], IncrementalHoareTripleChecker [0 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 210.81ms Time] [2021-08-29 16:15:03,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-08-29 16:15:03,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2021-08-29 16:15:03,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 128 states have (on average 1.484375) internal successors, (190), 130 states have internal predecessors, (190), 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:03,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 190 transitions. [2021-08-29 16:15:03,336 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 190 transitions. Word has length 18 [2021-08-29 16:15:03,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:03,337 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 190 transitions. [2021-08-29 16:15:03,337 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:03,337 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 190 transitions. [2021-08-29 16:15:03,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-29 16:15:03,338 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:03,338 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:03,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 16:15:03,339 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:03,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:03,341 INFO L82 PathProgramCache]: Analyzing trace with hash -549832061, now seen corresponding path program 1 times [2021-08-29 16:15:03,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:03,341 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160786636] [2021-08-29 16:15:03,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:03,341 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:03,451 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:03,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:03,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160786636] [2021-08-29 16:15:03,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160786636] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:03,452 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:03,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:15:03,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161077219] [2021-08-29 16:15:03,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:03,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:03,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:03,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:03,454 INFO L87 Difference]: Start difference. First operand 131 states and 190 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:03,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:03,572 INFO L93 Difference]: Finished difference Result 131 states and 190 transitions. [2021-08-29 16:15:03,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:03,573 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:03,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:03,574 INFO L225 Difference]: With dead ends: 131 [2021-08-29 16:15:03,575 INFO L226 Difference]: Without dead ends: 55 [2021-08-29 16:15:03,577 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.32ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:03,577 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 71 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.82ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.18ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:03,578 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 0 Invalid, 85 Unknown, 0 Unchecked, 0.82ms Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 103.18ms Time] [2021-08-29 16:15:03,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-08-29 16:15:03,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-08-29 16:15:03,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 54 states have (on average 1.462962962962963) internal successors, (79), 54 states have internal predecessors, (79), 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:03,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2021-08-29 16:15:03,581 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2021-08-29 16:15:03,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:03,581 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2021-08-29 16:15:03,581 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:03,581 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2021-08-29 16:15:03,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-29 16:15:03,582 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:03,582 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:03,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-29 16:15:03,582 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:03,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:03,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1314651584, now seen corresponding path program 1 times [2021-08-29 16:15:03,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:03,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936314381] [2021-08-29 16:15:03,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:03,583 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:03,664 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:03,665 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:03,666 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936314381] [2021-08-29 16:15:03,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936314381] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:03,666 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:03,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:03,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338305315] [2021-08-29 16:15:03,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:03,668 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:03,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:03,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:03,672 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand has 5 states, 5 states have (on average 4.8) 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:03,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:03,858 INFO L93 Difference]: Finished difference Result 127 states and 187 transitions. [2021-08-29 16:15:03,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 16:15:03,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) 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:03,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:03,859 INFO L225 Difference]: With dead ends: 127 [2021-08-29 16:15:03,859 INFO L226 Difference]: Without dead ends: 79 [2021-08-29 16:15:03,859 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 20.01ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-08-29 16:15:03,860 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 295 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.96ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 160.38ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:03,860 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [295 Valid, 0 Invalid, 120 Unknown, 0 Unchecked, 1.96ms Time], IncrementalHoareTripleChecker [2 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 160.38ms Time] [2021-08-29 16:15:03,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-08-29 16:15:03,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 75. [2021-08-29 16:15:03,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 74 states have (on average 1.4864864864864864) internal successors, (110), 74 states have internal predecessors, (110), 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:03,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 110 transitions. [2021-08-29 16:15:03,865 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 110 transitions. Word has length 24 [2021-08-29 16:15:03,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:03,866 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 110 transitions. [2021-08-29 16:15:03,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) 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:03,866 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 110 transitions. [2021-08-29 16:15:03,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-08-29 16:15:03,866 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:03,866 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:03,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-29 16:15:03,867 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:03,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:03,867 INFO L82 PathProgramCache]: Analyzing trace with hash 399769442, now seen corresponding path program 1 times [2021-08-29 16:15:03,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:03,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186471964] [2021-08-29 16:15:03,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:03,867 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:03,894 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:03,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:03,894 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186471964] [2021-08-29 16:15:03,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186471964] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:03,894 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:03,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:15:03,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598603313] [2021-08-29 16:15:03,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:03,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:03,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:03,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:03,895 INFO L87 Difference]: Start difference. First operand 75 states and 110 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:03,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:03,993 INFO L93 Difference]: Finished difference Result 165 states and 245 transitions. [2021-08-29 16:15:03,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:03,993 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:03,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:03,994 INFO L225 Difference]: With dead ends: 165 [2021-08-29 16:15:03,994 INFO L226 Difference]: Without dead ends: 97 [2021-08-29 16:15:03,995 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.46ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:03,995 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 47 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.48ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 90.93ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:03,995 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 0 Invalid, 125 Unknown, 0 Unchecked, 0.48ms Time], IncrementalHoareTripleChecker [9 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 90.93ms Time] [2021-08-29 16:15:03,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-08-29 16:15:04,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 95. [2021-08-29 16:15:04,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 94 states have (on average 1.446808510638298) internal successors, (136), 94 states have internal predecessors, (136), 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:04,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 136 transitions. [2021-08-29 16:15:04,001 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 136 transitions. Word has length 26 [2021-08-29 16:15:04,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:04,001 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 136 transitions. [2021-08-29 16:15:04,001 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:04,001 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 136 transitions. [2021-08-29 16:15:04,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-29 16:15:04,005 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:04,005 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] [2021-08-29 16:15:04,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-29 16:15:04,006 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:04,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:04,006 INFO L82 PathProgramCache]: Analyzing trace with hash -521625591, now seen corresponding path program 1 times [2021-08-29 16:15:04,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:04,006 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151884138] [2021-08-29 16:15:04,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:04,006 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:04,067 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:04,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:04,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151884138] [2021-08-29 16:15:04,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151884138] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:04,067 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:04,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:15:04,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251418064] [2021-08-29 16:15:04,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:04,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:04,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:04,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:04,069 INFO L87 Difference]: Start difference. First operand 95 states and 136 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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:04,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:04,405 INFO L93 Difference]: Finished difference Result 447 states and 651 transitions. [2021-08-29 16:15:04,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 16:15:04,406 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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 27 [2021-08-29 16:15:04,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:04,407 INFO L225 Difference]: With dead ends: 447 [2021-08-29 16:15:04,407 INFO L226 Difference]: Without dead ends: 359 [2021-08-29 16:15:04,408 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 21.91ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-29 16:15:04,408 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 293 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 233.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.26ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 295.96ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:04,408 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [293 Valid, 0 Invalid, 503 Unknown, 0 Unchecked, 2.26ms Time], IncrementalHoareTripleChecker [18 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 295.96ms Time] [2021-08-29 16:15:04,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2021-08-29 16:15:04,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 172. [2021-08-29 16:15:04,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 171 states have (on average 1.4210526315789473) internal successors, (243), 171 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:04,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 243 transitions. [2021-08-29 16:15:04,418 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 243 transitions. Word has length 27 [2021-08-29 16:15:04,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:04,419 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 243 transitions. [2021-08-29 16:15:04,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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:04,419 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 243 transitions. [2021-08-29 16:15:04,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-08-29 16:15:04,419 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:04,419 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] [2021-08-29 16:15:04,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-29 16:15:04,420 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:04,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:04,420 INFO L82 PathProgramCache]: Analyzing trace with hash -1955770751, now seen corresponding path program 1 times [2021-08-29 16:15:04,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:04,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883636535] [2021-08-29 16:15:04,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:04,420 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:04,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:04,450 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:04,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:04,451 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883636535] [2021-08-29 16:15:04,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883636535] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:04,451 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:04,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:15:04,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112519735] [2021-08-29 16:15:04,451 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:04,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:04,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:04,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:04,452 INFO L87 Difference]: Start difference. First operand 172 states and 243 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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:04,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:04,789 INFO L93 Difference]: Finished difference Result 643 states and 913 transitions. [2021-08-29 16:15:04,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-29 16:15:04,789 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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 28 [2021-08-29 16:15:04,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:04,791 INFO L225 Difference]: With dead ends: 643 [2021-08-29 16:15:04,791 INFO L226 Difference]: Without dead ends: 478 [2021-08-29 16:15:04,791 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 20.71ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-29 16:15:04,792 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 268 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 224.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.75ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 285.43ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:04,792 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [268 Valid, 0 Invalid, 555 Unknown, 0 Unchecked, 1.75ms Time], IncrementalHoareTripleChecker [7 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 285.43ms Time] [2021-08-29 16:15:04,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2021-08-29 16:15:04,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 170. [2021-08-29 16:15:04,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 169 states have (on average 1.4023668639053255) internal successors, (237), 169 states have internal predecessors, (237), 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:04,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 237 transitions. [2021-08-29 16:15:04,801 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 237 transitions. Word has length 28 [2021-08-29 16:15:04,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:04,801 INFO L470 AbstractCegarLoop]: Abstraction has 170 states and 237 transitions. [2021-08-29 16:15:04,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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:04,802 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 237 transitions. [2021-08-29 16:15:04,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-08-29 16:15:04,802 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:04,802 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, 1, 1, 1] [2021-08-29 16:15:04,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-29 16:15:04,803 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:04,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:04,803 INFO L82 PathProgramCache]: Analyzing trace with hash 1721615084, now seen corresponding path program 1 times [2021-08-29 16:15:04,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:04,803 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161494181] [2021-08-29 16:15:04,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:04,803 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:04,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:04,850 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:04,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:04,851 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161494181] [2021-08-29 16:15:04,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161494181] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:04,851 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:04,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:04,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812353397] [2021-08-29 16:15:04,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:04,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:04,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:04,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:04,852 INFO L87 Difference]: Start difference. First operand 170 states and 237 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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:05,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:05,122 INFO L93 Difference]: Finished difference Result 495 states and 685 transitions. [2021-08-29 16:15:05,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 16:15:05,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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 36 [2021-08-29 16:15:05,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:05,123 INFO L225 Difference]: With dead ends: 495 [2021-08-29 16:15:05,123 INFO L226 Difference]: Without dead ends: 332 [2021-08-29 16:15:05,124 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.86ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-08-29 16:15:05,124 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 126 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 172.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.08ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 240.71ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:05,124 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 0 Invalid, 406 Unknown, 0 Unchecked, 1.08ms Time], IncrementalHoareTripleChecker [6 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 240.71ms Time] [2021-08-29 16:15:05,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2021-08-29 16:15:05,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 182. [2021-08-29 16:15:05,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 181 states have (on average 1.3756906077348066) internal successors, (249), 181 states have internal predecessors, (249), 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:05,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 249 transitions. [2021-08-29 16:15:05,142 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 249 transitions. Word has length 36 [2021-08-29 16:15:05,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:05,143 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 249 transitions. [2021-08-29 16:15:05,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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:05,144 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 249 transitions. [2021-08-29 16:15:05,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-08-29 16:15:05,144 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:05,144 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, 1, 1, 1] [2021-08-29 16:15:05,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-29 16:15:05,145 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:05,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:05,145 INFO L82 PathProgramCache]: Analyzing trace with hash 710497834, now seen corresponding path program 1 times [2021-08-29 16:15:05,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:05,145 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889862845] [2021-08-29 16:15:05,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:05,145 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:05,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:05,208 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:05,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:05,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889862845] [2021-08-29 16:15:05,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889862845] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:05,209 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:05,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-29 16:15:05,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719274435] [2021-08-29 16:15:05,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-29 16:15:05,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:05,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-29 16:15:05,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-29 16:15:05,210 INFO L87 Difference]: Start difference. First operand 182 states and 249 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:05,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:05,464 INFO L93 Difference]: Finished difference Result 529 states and 719 transitions. [2021-08-29 16:15:05,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-29 16:15:05,465 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 36 [2021-08-29 16:15:05,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:05,466 INFO L225 Difference]: With dead ends: 529 [2021-08-29 16:15:05,466 INFO L226 Difference]: Without dead ends: 354 [2021-08-29 16:15:05,467 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 27.91ms TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-08-29 16:15:05,467 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 292 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 162.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.55ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 209.59ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:05,467 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [292 Valid, 0 Invalid, 301 Unknown, 0 Unchecked, 1.55ms Time], IncrementalHoareTripleChecker [5 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 209.59ms Time] [2021-08-29 16:15:05,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2021-08-29 16:15:05,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 190. [2021-08-29 16:15:05,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 189 states have (on average 1.3597883597883598) internal successors, (257), 189 states have internal predecessors, (257), 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:05,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 257 transitions. [2021-08-29 16:15:05,480 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 257 transitions. Word has length 36 [2021-08-29 16:15:05,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:05,481 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 257 transitions. [2021-08-29 16:15:05,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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:05,481 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 257 transitions. [2021-08-29 16:15:05,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-08-29 16:15:05,483 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:05,483 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, 1, 1, 1] [2021-08-29 16:15:05,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-29 16:15:05,483 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:05,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:05,484 INFO L82 PathProgramCache]: Analyzing trace with hash -310570520, now seen corresponding path program 1 times [2021-08-29 16:15:05,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:05,484 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249676692] [2021-08-29 16:15:05,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:05,487 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:05,541 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:05,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:05,541 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249676692] [2021-08-29 16:15:05,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249676692] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:05,542 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:05,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:15:05,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327233010] [2021-08-29 16:15:05,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:05,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:05,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:05,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:05,544 INFO L87 Difference]: Start difference. First operand 190 states and 257 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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:05,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:05,698 INFO L93 Difference]: Finished difference Result 461 states and 623 transitions. [2021-08-29 16:15:05,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:05,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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 36 [2021-08-29 16:15:05,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:05,700 INFO L225 Difference]: With dead ends: 461 [2021-08-29 16:15:05,700 INFO L226 Difference]: Without dead ends: 278 [2021-08-29 16:15:05,700 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.38ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:05,703 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 21 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 113.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.35ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 136.27ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:05,703 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 0 Invalid, 150 Unknown, 0 Unchecked, 0.35ms Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 136.27ms Time] [2021-08-29 16:15:05,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2021-08-29 16:15:05,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2021-08-29 16:15:05,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 277 states have (on average 1.3249097472924187) internal successors, (367), 277 states have internal predecessors, (367), 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:05,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 367 transitions. [2021-08-29 16:15:05,743 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 367 transitions. Word has length 36 [2021-08-29 16:15:05,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:05,743 INFO L470 AbstractCegarLoop]: Abstraction has 278 states and 367 transitions. [2021-08-29 16:15:05,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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:05,744 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 367 transitions. [2021-08-29 16:15:05,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-08-29 16:15:05,745 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:05,745 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, 1, 1, 1, 1] [2021-08-29 16:15:05,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-29 16:15:05,745 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:05,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:05,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1785049304, now seen corresponding path program 1 times [2021-08-29 16:15:05,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:05,746 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328130098] [2021-08-29 16:15:05,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:05,746 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:05,812 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:05,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:05,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328130098] [2021-08-29 16:15:05,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328130098] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:05,813 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:05,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:15:05,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046103963] [2021-08-29 16:15:05,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:05,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:05,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:05,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:05,815 INFO L87 Difference]: Start difference. First operand 278 states and 367 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:05,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:05,991 INFO L93 Difference]: Finished difference Result 405 states and 536 transitions. [2021-08-29 16:15:05,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:05,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 37 [2021-08-29 16:15:05,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:05,993 INFO L225 Difference]: With dead ends: 405 [2021-08-29 16:15:05,993 INFO L226 Difference]: Without dead ends: 403 [2021-08-29 16:15:05,993 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.28ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:05,995 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 42 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.43ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 151.84ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:05,995 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 0 Invalid, 152 Unknown, 0 Unchecked, 0.43ms Time], IncrementalHoareTripleChecker [5 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 151.84ms Time] [2021-08-29 16:15:05,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2021-08-29 16:15:06,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 328. [2021-08-29 16:15:06,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 327 states have (on average 1.345565749235474) internal successors, (440), 327 states have internal predecessors, (440), 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:06,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 440 transitions. [2021-08-29 16:15:06,011 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 440 transitions. Word has length 37 [2021-08-29 16:15:06,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:06,012 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 440 transitions. [2021-08-29 16:15:06,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:06,012 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 440 transitions. [2021-08-29 16:15:06,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-08-29 16:15:06,013 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:06,013 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, 1, 1, 1, 1, 1, 1] [2021-08-29 16:15:06,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-29 16:15:06,014 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:06,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:06,014 INFO L82 PathProgramCache]: Analyzing trace with hash 1749204044, now seen corresponding path program 1 times [2021-08-29 16:15:06,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:06,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426074403] [2021-08-29 16:15:06,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:06,015 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:06,068 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-29 16:15:06,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:06,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426074403] [2021-08-29 16:15:06,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426074403] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:06,068 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:06,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-29 16:15:06,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849368827] [2021-08-29 16:15:06,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-29 16:15:06,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:06,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-29 16:15:06,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-29 16:15:06,070 INFO L87 Difference]: Start difference. First operand 328 states and 440 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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:06,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:06,587 INFO L93 Difference]: Finished difference Result 971 states and 1300 transitions. [2021-08-29 16:15:06,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-29 16:15:06,587 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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 59 [2021-08-29 16:15:06,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:06,590 INFO L225 Difference]: With dead ends: 971 [2021-08-29 16:15:06,590 INFO L226 Difference]: Without dead ends: 650 [2021-08-29 16:15:06,591 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 34.86ms TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-08-29 16:15:06,592 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 265 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 288.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.08ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 398.79ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:06,592 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [265 Valid, 0 Invalid, 883 Unknown, 0 Unchecked, 3.08ms Time], IncrementalHoareTripleChecker [10 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 398.79ms Time] [2021-08-29 16:15:06,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2021-08-29 16:15:06,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 299. [2021-08-29 16:15:06,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 298 states have (on average 1.3187919463087248) internal successors, (393), 298 states have internal predecessors, (393), 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:06,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 393 transitions. [2021-08-29 16:15:06,623 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 393 transitions. Word has length 59 [2021-08-29 16:15:06,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:06,624 INFO L470 AbstractCegarLoop]: Abstraction has 299 states and 393 transitions. [2021-08-29 16:15:06,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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:06,624 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 393 transitions. [2021-08-29 16:15:06,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-08-29 16:15:06,625 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:06,625 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:15:06,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-29 16:15:06,626 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:06,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:06,626 INFO L82 PathProgramCache]: Analyzing trace with hash -1677699262, now seen corresponding path program 1 times [2021-08-29 16:15:06,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:06,627 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865476704] [2021-08-29 16:15:06,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:06,627 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:06,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:06,694 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:15:06,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:06,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865476704] [2021-08-29 16:15:06,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865476704] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:06,695 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:06,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:15:06,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464021964] [2021-08-29 16:15:06,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:15:06,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:06,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:15:06,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:15:06,697 INFO L87 Difference]: Start difference. First operand 299 states and 393 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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:06,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:06,894 INFO L93 Difference]: Finished difference Result 488 states and 652 transitions. [2021-08-29 16:15:06,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 16:15:06,894 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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 64 [2021-08-29 16:15:06,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:06,895 INFO L225 Difference]: With dead ends: 488 [2021-08-29 16:15:06,895 INFO L226 Difference]: Without dead ends: 284 [2021-08-29 16:15:06,896 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.66ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-08-29 16:15:06,896 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 141 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 130.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.76ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 171.25ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:06,896 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 0 Invalid, 149 Unknown, 0 Unchecked, 0.76ms Time], IncrementalHoareTripleChecker [5 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 171.25ms Time] [2021-08-29 16:15:06,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2021-08-29 16:15:06,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 280. [2021-08-29 16:15:06,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 279 states have (on average 1.2867383512544803) internal successors, (359), 279 states have internal predecessors, (359), 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:06,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 359 transitions. [2021-08-29 16:15:06,909 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 359 transitions. Word has length 64 [2021-08-29 16:15:06,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:06,909 INFO L470 AbstractCegarLoop]: Abstraction has 280 states and 359 transitions. [2021-08-29 16:15:06,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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:06,910 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 359 transitions. [2021-08-29 16:15:06,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-08-29 16:15:06,911 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:15:06,911 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:15:06,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-29 16:15:06,911 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:06,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:15:06,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1662055272, now seen corresponding path program 1 times [2021-08-29 16:15:06,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:15:06,912 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926023287] [2021-08-29 16:15:06,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:15:06,912 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:15:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:15:06,937 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-08-29 16:15:06,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:15:06,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926023287] [2021-08-29 16:15:06,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926023287] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:15:06,938 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:15:06,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:15:06,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113913646] [2021-08-29 16:15:06,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:15:06,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:15:06,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:15:06,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:06,939 INFO L87 Difference]: Start difference. First operand 280 states and 359 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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:07,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:15:07,063 INFO L93 Difference]: Finished difference Result 542 states and 694 transitions. [2021-08-29 16:15:07,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:15:07,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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 67 [2021-08-29 16:15:07,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:15:07,064 INFO L225 Difference]: With dead ends: 542 [2021-08-29 16:15:07,064 INFO L226 Difference]: Without dead ends: 0 [2021-08-29 16:15:07,064 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.18ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:15:07,066 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 24 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.28ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.89ms IncrementalHoareTripleChecker+Time [2021-08-29 16:15:07,066 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 0 Invalid, 141 Unknown, 0 Unchecked, 0.28ms Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 107.89ms Time] [2021-08-29 16:15:07,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-29 16:15:07,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-29 16:15:07,067 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:07,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-29 16:15:07,067 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 67 [2021-08-29 16:15:07,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:15:07,067 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-29 16:15:07,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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:07,067 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-29 16:15:07,068 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-29 16:15:07,069 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-08-29 16:15:07,070 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2021-08-29 16:15:07,070 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2021-08-29 16:15:07,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-29 16:15:07,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-29 16:15:07,075 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,076 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,080 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,224 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,225 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,226 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,226 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,296 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,334 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,461 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,471 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,471 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,472 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,472 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,473 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,473 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,474 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,474 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,475 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,527 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,528 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,528 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,528 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,529 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,592 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,592 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,593 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,594 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,594 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,594 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,595 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,595 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,666 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,674 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,675 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,675 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,676 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,680 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,680 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,681 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,681 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,681 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,720 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,725 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,725 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,726 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,726 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,726 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,727 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,727 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,825 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,826 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,833 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,913 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,914 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:07,914 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:15:10,713 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 887) no Hoare annotation was computed. [2021-08-29 16:15:10,713 INFO L854 garLoopResultBuilder]: At program point L168(lines 1 987) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-08-29 16:15:10,713 INFO L858 garLoopResultBuilder]: For program point L499(lines 499 509) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L499-2(lines 499 509) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L499-4(lines 499 509) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L500(lines 500 506) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L500-2(lines 500 506) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L500-4(lines 500 506) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L302(lines 302 310) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L302-1(lines 302 310) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L302-2(lines 302 310) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L302-3(lines 302 310) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L302-4(lines 302 310) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L854 garLoopResultBuilder]: At program point L137(lines 128 141) the Hoare annotation is: false [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L302-5(lines 302 310) no Hoare annotation was computed. [2021-08-29 16:15:10,714 INFO L854 garLoopResultBuilder]: At program point L137-1(lines 128 141) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (= ~methAndRunningLastTime~0 0) .cse2 .cse3 .cse4 .cse5) (and (not (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse4 .cse5))) [2021-08-29 16:15:10,714 INFO L854 garLoopResultBuilder]: At program point L137-2(lines 128 141) the Hoare annotation is: false [2021-08-29 16:15:10,714 INFO L854 garLoopResultBuilder]: At program point L137-3(lines 128 141) the Hoare annotation is: false [2021-08-29 16:15:10,714 INFO L854 garLoopResultBuilder]: At program point L137-4(lines 128 141) the Hoare annotation is: false [2021-08-29 16:15:10,714 INFO L854 garLoopResultBuilder]: At program point L137-5(lines 128 141) the Hoare annotation is: false [2021-08-29 16:15:10,714 INFO L858 garLoopResultBuilder]: For program point L205(lines 205 211) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L205-1(lines 205 211) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (= ~methAndRunningLastTime~0 0)) (.cse8 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~5 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (not .cse1) .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse7 .cse8 .cse9 .cse10 .cse2 .cse4 .cse6) (and .cse0 .cse1 .cse7 .cse10 .cse2 .cse4 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse9 .cse10 .cse2 .cse4))) [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L273(lines 273 279) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (= ~methAndRunningLastTime~0 0) .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse4) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6 .cse2 .cse4 .cse5))) [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L273-1(lines 273 279) the Hoare annotation is: false [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L273-2(lines 273 279) the Hoare annotation is: false [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 887) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L176(lines 171 179) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L903-2(lines 903 917) the Hoare annotation is: false [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L904(line 904) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 83) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L443(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L443-2(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L443-3(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L443-5(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,715 INFO L854 garLoopResultBuilder]: At program point L245(lines 194 246) the Hoare annotation is: false [2021-08-29 16:15:10,715 INFO L858 garLoopResultBuilder]: For program point L443-6(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-8(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-9(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-11(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-12(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-14(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-15(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L443-17(lines 443 447) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L907(lines 907 911) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L907-1(lines 266 272) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L215(lines 215 221) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L854 garLoopResultBuilder]: At program point L215-1(lines 215 221) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0))) (let ((.cse6 (not .cse8)) (.cse5 (not (= 0 ~systemActive~0))) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse4 .cse5) (and .cse0 .cse6 .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse5) (and .cse0 .cse8 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse8 .cse1 .cse7 .cse2 .cse4)))) [2021-08-29 16:15:10,716 INFO L858 garLoopResultBuilder]: For program point L975(lines 975 982) no Hoare annotation was computed. [2021-08-29 16:15:10,716 INFO L861 garLoopResultBuilder]: At program point L975-1(lines 975 982) the Hoare annotation is: true [2021-08-29 16:15:10,719 INFO L854 garLoopResultBuilder]: At program point L449(lines 434 452) the Hoare annotation is: false [2021-08-29 16:15:10,719 INFO L854 garLoopResultBuilder]: At program point L449-1(lines 434 452) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (= ~methAndRunningLastTime~0 0) .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0) .cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 0) .cse2 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0)) .cse3 .cse4 .cse5) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse4 .cse5))) [2021-08-29 16:15:10,719 INFO L854 garLoopResultBuilder]: At program point L449-2(lines 434 452) the Hoare annotation is: false [2021-08-29 16:15:10,719 INFO L854 garLoopResultBuilder]: At program point L449-3(lines 434 452) the Hoare annotation is: false [2021-08-29 16:15:10,719 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-29 16:15:10,719 INFO L854 garLoopResultBuilder]: At program point L449-4(lines 434 452) the Hoare annotation is: false [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L449-5(lines 434 452) the Hoare annotation is: false [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L484(lines 479 486) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= ULTIMATE.start_main_~tmp~9 1) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L385(lines 378 388) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse4) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4))) [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L385-1(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L385-2(lines 378 388) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4) (and .cse0 .cse1 (= ~methAndRunningLastTime~0 0) .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse4))) [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L385-3(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L385-4(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,720 INFO L854 garLoopResultBuilder]: At program point L385-5(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,721 INFO L854 garLoopResultBuilder]: At program point L385-6(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,721 INFO L854 garLoopResultBuilder]: At program point L385-7(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,721 INFO L854 garLoopResultBuilder]: At program point L385-8(lines 378 388) the Hoare annotation is: false [2021-08-29 16:15:10,721 INFO L858 garLoopResultBuilder]: For program point L55(lines 55 59) no Hoare annotation was computed. [2021-08-29 16:15:10,721 INFO L858 garLoopResultBuilder]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2021-08-29 16:15:10,721 INFO L858 garLoopResultBuilder]: For program point L55-6(lines 55 59) no Hoare annotation was computed. [2021-08-29 16:15:10,721 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-29 16:15:10,721 INFO L854 garLoopResultBuilder]: At program point L92(lines 87 95) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 1) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse4) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4))) [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L92-1(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L92-2(lines 87 95) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4) (and .cse0 .cse1 (= ~methAndRunningLastTime~0 0) .cse2 (= ~methaneLevelCritical~0 1) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse4))) [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L92-3(lines 87 95) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ~methAndRunningLastTime~0 0) .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse2 .cse4) (and .cse0 .cse7 .cse8 .cse2 .cse4 .cse6))) [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L92-4(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,722 INFO L861 garLoopResultBuilder]: At program point L984(lines 965 987) the Hoare annotation is: true [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L951(lines 947 953) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= ULTIMATE.start_main_~tmp~9 1) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L92-5(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,722 INFO L854 garLoopResultBuilder]: At program point L92-6(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,723 INFO L854 garLoopResultBuilder]: At program point L92-7(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,723 INFO L854 garLoopResultBuilder]: At program point L92-8(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,723 INFO L854 garLoopResultBuilder]: At program point L92-9(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,723 INFO L854 garLoopResultBuilder]: At program point L92-10(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,723 INFO L854 garLoopResultBuilder]: At program point L92-11(lines 87 95) the Hoare annotation is: false [2021-08-29 16:15:10,723 INFO L858 garLoopResultBuilder]: For program point L324(lines 324 341) no Hoare annotation was computed. [2021-08-29 16:15:10,723 INFO L858 garLoopResultBuilder]: For program point L324-1(lines 324 341) no Hoare annotation was computed. [2021-08-29 16:15:10,723 INFO L858 garLoopResultBuilder]: For program point L324-2(lines 324 341) no Hoare annotation was computed. [2021-08-29 16:15:10,723 INFO L858 garLoopResultBuilder]: For program point L225(lines 225 240) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point L457(lines 457 463) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L854 garLoopResultBuilder]: At program point L457-1(lines 457 463) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methAndRunningLastTime~0 0) .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse4))) [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point L887(line 887) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point L887-1(line 887) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point L887-2(line 887) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point L360(lines 360 366) no Hoare annotation was computed. [2021-08-29 16:15:10,724 INFO L858 garLoopResultBuilder]: For program point L360-2(lines 360 366) no Hoare annotation was computed. [2021-08-29 16:15:10,725 INFO L858 garLoopResultBuilder]: For program point L360-4(lines 360 366) no Hoare annotation was computed. [2021-08-29 16:15:10,725 INFO L858 garLoopResultBuilder]: For program point L360-6(lines 360 366) no Hoare annotation was computed. [2021-08-29 16:15:10,725 INFO L858 garLoopResultBuilder]: For program point L360-8(lines 360 366) no Hoare annotation was computed. [2021-08-29 16:15:10,725 INFO L858 garLoopResultBuilder]: For program point L360-10(lines 360 366) no Hoare annotation was computed. [2021-08-29 16:15:10,725 INFO L854 garLoopResultBuilder]: At program point L394(lines 389 397) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1))) (or (and .cse0 (= ~methAndRunningLastTime~0 0) (not .cse1) .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 .cse5 (not (= 0 ~systemActive~0))) (and .cse0 .cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0) .cse2 .cse3 .cse4 .cse5))) [2021-08-29 16:15:10,725 INFO L854 garLoopResultBuilder]: At program point L394-1(lines 389 397) the Hoare annotation is: false [2021-08-29 16:15:10,725 INFO L858 garLoopResultBuilder]: For program point L328(lines 328 336) no Hoare annotation was computed. [2021-08-29 16:15:10,725 INFO L854 garLoopResultBuilder]: At program point L394-2(lines 389 397) the Hoare annotation is: false [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point L328-1(lines 328 336) no Hoare annotation was computed. [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point L328-2(lines 328 336) no Hoare annotation was computed. [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point L196(lines 195 244) no Hoare annotation was computed. [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point L197(lines 197 201) no Hoare annotation was computed. [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 887) no Hoare annotation was computed. [2021-08-29 16:15:10,726 INFO L858 garLoopResultBuilder]: For program point L495(lines 495 512) no Hoare annotation was computed. [2021-08-29 16:15:10,727 INFO L854 garLoopResultBuilder]: At program point L495-1(lines 1 987) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (= ~methAndRunningLastTime~0 0)) (.cse8 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~5 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (not .cse1) .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse7 .cse8 .cse9 .cse10 .cse2 .cse4 .cse6) (and .cse0 .cse1 .cse7 .cse10 .cse2 .cse4 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse9 .cse10 .cse2 .cse4))) [2021-08-29 16:15:10,727 INFO L858 garLoopResultBuilder]: For program point L495-2(lines 495 512) no Hoare annotation was computed. [2021-08-29 16:15:10,727 INFO L854 garLoopResultBuilder]: At program point L495-3(lines 1 987) the Hoare annotation is: false [2021-08-29 16:15:10,727 INFO L858 garLoopResultBuilder]: For program point L495-4(lines 495 512) no Hoare annotation was computed. [2021-08-29 16:15:10,727 INFO L854 garLoopResultBuilder]: At program point L495-5(lines 1 987) the Hoare annotation is: false [2021-08-29 16:15:10,727 INFO L858 garLoopResultBuilder]: For program point L132(lines 132 138) no Hoare annotation was computed. [2021-08-29 16:15:10,727 INFO L858 garLoopResultBuilder]: For program point L132-1(lines 132 138) no Hoare annotation was computed. [2021-08-29 16:15:10,729 INFO L858 garLoopResultBuilder]: For program point L132-2(lines 132 138) no Hoare annotation was computed. [2021-08-29 16:15:10,729 INFO L858 garLoopResultBuilder]: For program point L132-3(lines 132 138) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L132-4(lines 132 138) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L132-5(lines 132 138) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L298(lines 298 315) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L298-1(lines 298 315) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L298-2(lines 298 315) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L298-3(lines 298 315) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L298-4(lines 298 315) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L298-5(lines 298 315) no Hoare annotation was computed. [2021-08-29 16:15:10,730 INFO L858 garLoopResultBuilder]: For program point L67(lines 67 71) no Hoare annotation was computed. [2021-08-29 16:15:10,731 INFO L854 garLoopResultBuilder]: At program point L266(lines 265 284) the Hoare annotation is: (let ((.cse10 (= 0 ~systemActive~0))) (let ((.cse5 (not .cse10)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~pumpRunning~0 0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse2 .cse4 .cse5) (and .cse0 (not .cse7) .cse2 .cse8 .cse3 .cse4 .cse9 .cse5) (and .cse0 .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse7 .cse2 .cse8 .cse3 .cse4 .cse10 .cse9) (and .cse0 .cse7 .cse6 .cse2 .cse4)))) [2021-08-29 16:15:10,731 INFO L858 garLoopResultBuilder]: For program point L233(lines 233 239) no Hoare annotation was computed. [2021-08-29 16:15:10,731 INFO L858 garLoopResultBuilder]: For program point L266-1(lines 266 272) no Hoare annotation was computed. [2021-08-29 16:15:10,731 INFO L854 garLoopResultBuilder]: At program point L233-1(lines 266 272) the Hoare annotation is: (let ((.cse9 (= 0 ~systemActive~0)) (.cse8 (= ~pumpRunning~0 0))) (let ((.cse6 (= ~methaneLevelCritical~0 0)) (.cse7 (not .cse8)) (.cse5 (not .cse9)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse10 (= |ULTIMATE.start_isMethaneAlarm_#res| 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse4 .cse5) (and .cse0 .cse7 .cse6 .cse2 .cse4 .cse5) (and .cse0 .cse8 .cse6 .cse2 .cse4 .cse9) (and .cse0 .cse7 .cse2 .cse10 .cse3 .cse4 .cse11 .cse5) (and .cse0 .cse8 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse8 .cse2 .cse10 .cse3 .cse4 .cse9 .cse11)))) [2021-08-29 16:15:10,731 INFO L854 garLoopResultBuilder]: At program point L266-2(lines 265 284) the Hoare annotation is: false [2021-08-29 16:15:10,732 INFO L854 garLoopResultBuilder]: At program point L266-3(lines 265 284) the Hoare annotation is: false [2021-08-29 16:15:10,737 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 16:15:10,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 04:15:10 BoogieIcfgContainer [2021-08-29 16:15:10,783 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 16:15:10,784 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 16:15:10,784 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 16:15:10,784 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 16:15:10,784 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:02" (3/4) ... [2021-08-29 16:15:10,786 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-29 16:15:10,801 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-08-29 16:15:10,802 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-08-29 16:15:10,803 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-08-29 16:15:10,803 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-08-29 16:15:10,804 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-08-29 16:15:10,804 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:15:10,805 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:15:10,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && \result == 1) && waterLevel == 1) && !(0 == systemActive) [2021-08-29 16:15:10,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && waterLevel == 1) && !(0 == systemActive) [2021-08-29 16:15:10,821 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && waterLevel == 1) && !(0 == systemActive) [2021-08-29 16:15:10,821 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1)) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) [2021-08-29 16:15:10,821 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1)) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) [2021-08-29 16:15:10,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || (((((splverifierCounter == 0 && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) [2021-08-29 16:15:10,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || (((((splverifierCounter == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 0 == systemActive)) || (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && 0 == systemActive) && \result == 1) [2021-08-29 16:15:10,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || ((((splverifierCounter == 0 && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && 0 == systemActive) && \result == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) [2021-08-29 16:15:10,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || ((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1)) || (((((splverifierCounter == 0 && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) || ((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) [2021-08-29 16:15:10,824 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1)) || (((((splverifierCounter == 0 && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,825 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && !(pumpRunning == 0)) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,827 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && !(pumpRunning == 0)) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,827 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || ((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,828 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) [2021-08-29 16:15:10,829 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || ((((((((splverifierCounter == 0 && tmp___0 == 0) && pumpRunning == 0) && \result == 0) && tmp == 1) && !(tmp == 0)) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,831 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,831 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) [2021-08-29 16:15:10,869 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 16:15:10,869 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 16:15:10,869 INFO L158 Benchmark]: Toolchain (without parser) took 9022.41ms. Allocated memory was 56.6MB in the beginning and 172.0MB in the end (delta: 115.3MB). Free memory was 33.9MB in the beginning and 52.7MB in the end (delta: -18.8MB). Peak memory consumption was 97.1MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,870 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 56.6MB. Free memory is still 37.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 16:15:10,870 INFO L158 Benchmark]: CACSL2BoogieTranslator took 384.00ms. Allocated memory is still 56.6MB. Free memory was 33.6MB in the beginning and 32.4MB in the end (delta: 1.2MB). Peak memory consumption was 16.1MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,870 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.59ms. Allocated memory is still 56.6MB. Free memory was 32.4MB in the beginning and 28.4MB in the end (delta: 4.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,871 INFO L158 Benchmark]: Boogie Preprocessor took 32.57ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 28.4MB in the beginning and 50.6MB in the end (delta: -22.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,871 INFO L158 Benchmark]: RCFGBuilder took 444.57ms. Allocated memory is still 69.2MB. Free memory was 50.6MB in the beginning and 47.4MB in the end (delta: 3.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,871 INFO L158 Benchmark]: TraceAbstraction took 8025.60ms. Allocated memory was 69.2MB in the beginning and 172.0MB in the end (delta: 102.8MB). Free memory was 47.0MB in the beginning and 64.3MB in the end (delta: -17.3MB). Peak memory consumption was 104.1MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,871 INFO L158 Benchmark]: Witness Printer took 85.25ms. Allocated memory is still 172.0MB. Free memory was 64.3MB in the beginning and 52.7MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-08-29 16:15:10,875 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.16ms. Allocated memory is still 56.6MB. Free memory is still 37.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 384.00ms. Allocated memory is still 56.6MB. Free memory was 33.6MB in the beginning and 32.4MB in the end (delta: 1.2MB). Peak memory consumption was 16.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.59ms. Allocated memory is still 56.6MB. Free memory was 32.4MB in the beginning and 28.4MB in the end (delta: 4.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.57ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 28.4MB in the beginning and 50.6MB in the end (delta: -22.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 444.57ms. Allocated memory is still 69.2MB. Free memory was 50.6MB in the beginning and 47.4MB in the end (delta: 3.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 8025.60ms. Allocated memory was 69.2MB in the beginning and 172.0MB in the end (delta: 102.8MB). Free memory was 47.0MB in the beginning and 64.3MB in the end (delta: -17.3MB). Peak memory consumption was 104.1MB. Max. memory is 16.1GB. * Witness Printer took 85.25ms. Allocated memory is still 172.0MB. Free memory was 64.3MB in the beginning and 52.7MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. 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: 887]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 887]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 887]: 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, 135 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 7945.50ms, OverallIterations: 13, TraceHistogramMax: 2, EmptinessCheckTime: 19.24ms, AutomataDifference: 3115.38ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 3642.42ms, InitialAbstractionConstructionTime: 7.43ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1885 SdHoareTripleChecker+Valid, 2563.04ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1885 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1940.73ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2009 mSDsCounter, 68 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3697 IncrementalHoareTripleChecker+Invalid, 3765 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 68 mSolverCounterUnsat, 0 mSDtfsCounter, 3697 mSolverCounterSat, 16.30ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 93 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 157.56ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=328occurred in iteration=10, InterpolantAutomatonStates: 71, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 188.94ms AutomataMinimizationTime, 13 MinimizatonAttempts, 1245 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.00ms HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 168 NumberOfFragments, 1374 HoareAnnotationTreeSize, 57 FomulaSimplifications, 550034 FormulaSimplificationTreeSizeReduction, 839.37ms HoareSimplificationTime, 57 FomulaSimplificationsInter, 96269 FormulaSimplificationTreeSizeReductionInter, 2786.00ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 41.28ms SsaConstructionTime, 219.71ms SatisfiabilityAnalysisTime, 516.22ms InterpolantComputationTime, 477 NumberOfCodeBlocks, 477 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 464 ConstructedInterpolants, 0 QuantifiedInterpolants, 849 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 71/71 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: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 215]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || (((((splverifierCounter == 0 && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 457]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) || ((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || ((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || ((((splverifierCounter == 0 && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && 0 == systemActive) && \result == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && !(pumpRunning == 0)) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 389]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || ((((((((splverifierCounter == 0 && tmp___0 == 0) && pumpRunning == 0) && \result == 0) && tmp == 1) && !(tmp == 0)) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 194]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 975]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 965]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1)) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) - InvariantResult [Line: 389]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 947]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 273]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1)) || (((((splverifierCounter == 0 && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && !(pumpRunning == 0)) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 171]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && \result == 1) && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 389]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 205]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1)) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 903]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 479]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 273]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 273]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) || (((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || ((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1)) || (((((splverifierCounter == 0 && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 87]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive)) - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) || (((((splverifierCounter == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 0 == systemActive)) || (((((((splverifierCounter == 0 && !(pumpRunning == 0)) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && \result == 1) && !(0 == systemActive))) || (((((splverifierCounter == 0 && pumpRunning == 0) && methAndRunningLastTime == 0) && tmp == 1) && methaneLevelCritical == 1) && \result == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && tmp == 1) && \result == 1) && methaneLevelCritical == 1) && \result == 1) && 0 == systemActive) && \result == 1) - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-08-29 16:15:10,931 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...