./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30f4e4ab Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.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_product56.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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 730b837dafcd2995b5acc94906fc5437a0c170a6 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-30f4e4a [2019-11-28 00:21:13,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 00:21:13,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 00:21:13,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 00:21:13,746 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 00:21:13,748 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 00:21:13,750 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 00:21:13,760 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 00:21:13,765 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 00:21:13,770 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 00:21:13,772 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 00:21:13,774 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 00:21:13,774 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 00:21:13,777 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 00:21:13,778 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 00:21:13,780 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 00:21:13,781 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 00:21:13,782 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 00:21:13,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 00:21:13,789 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 00:21:13,794 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 00:21:13,798 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 00:21:13,799 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 00:21:13,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 00:21:13,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 00:21:13,805 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 00:21:13,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 00:21:13,807 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 00:21:13,808 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 00:21:13,809 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 00:21:13,809 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 00:21:13,810 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 00:21:13,811 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 00:21:13,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 00:21:13,814 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 00:21:13,814 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 00:21:13,815 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 00:21:13,815 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 00:21:13,816 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 00:21:13,816 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 00:21:13,818 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 00:21:13,819 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-28 00:21:13,853 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 00:21:13,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 00:21:13,857 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 00:21:13,859 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 00:21:13,861 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 00:21:13,861 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 00:21:13,861 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 00:21:13,862 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 00:21:13,862 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 00:21:13,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 00:21:13,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 00:21:13,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 00:21:13,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 00:21:13,864 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 00:21:13,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 00:21:13,865 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 00:21:13,865 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 00:21:13,865 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 00:21:13,865 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 00:21:13,866 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 00:21:13,866 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 00:21:13,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 00:21:13,867 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 00:21:13,867 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 00:21:13,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 00:21:13,868 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 00:21:13,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 00:21:13,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 00:21:13,869 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 730b837dafcd2995b5acc94906fc5437a0c170a6 [2019-11-28 00:21:14,210 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 00:21:14,224 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 00:21:14,228 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 00:21:14,229 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 00:21:14,229 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 00:21:14,230 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c [2019-11-28 00:21:14,298 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0b6d878c/bc345a4748a748feab89fd44884f0feb/FLAG7bb95d528 [2019-11-28 00:21:14,807 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 00:21:14,808 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product56.cil.c [2019-11-28 00:21:14,822 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0b6d878c/bc345a4748a748feab89fd44884f0feb/FLAG7bb95d528 [2019-11-28 00:21:15,103 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0b6d878c/bc345a4748a748feab89fd44884f0feb [2019-11-28 00:21:15,106 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 00:21:15,108 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 00:21:15,110 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 00:21:15,110 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 00:21:15,115 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 00:21:15,115 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,118 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63cff6e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15, skipping insertion in model container [2019-11-28 00:21:15,118 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,127 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 00:21:15,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 00:21:15,615 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:21:15,636 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 00:21:15,770 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:21:15,808 INFO L208 MainTranslator]: Completed translation [2019-11-28 00:21:15,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15 WrapperNode [2019-11-28 00:21:15,808 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 00:21:15,809 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 00:21:15,809 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 00:21:15,809 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 00:21:15,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,837 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,898 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 00:21:15,899 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 00:21:15,899 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 00:21:15,899 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 00:21:15,908 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,917 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,917 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,974 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,978 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... [2019-11-28 00:21:15,995 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 00:21:15,996 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 00:21:15,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 00:21:15,996 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 00:21:15,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 00:21:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 00:21:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-28 00:21:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 00:21:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 00:21:17,246 INFO L292 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 00:21:17,246 INFO L297 CfgBuilder]: Removed 284 assume(true) statements. [2019-11-28 00:21:17,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:21:17 BoogieIcfgContainer [2019-11-28 00:21:17,248 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 00:21:17,249 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 00:21:17,249 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 00:21:17,253 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 00:21:17,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 12:21:15" (1/3) ... [2019-11-28 00:21:17,254 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55961d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:21:17, skipping insertion in model container [2019-11-28 00:21:17,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:15" (2/3) ... [2019-11-28 00:21:17,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55961d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:21:17, skipping insertion in model container [2019-11-28 00:21:17,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:21:17" (3/3) ... [2019-11-28 00:21:17,257 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product56.cil.c [2019-11-28 00:21:17,268 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 00:21:17,276 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-28 00:21:17,290 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-28 00:21:17,318 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 00:21:17,318 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 00:21:17,318 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 00:21:17,319 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 00:21:17,319 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 00:21:17,319 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 00:21:17,319 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 00:21:17,320 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 00:21:17,342 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-11-28 00:21:17,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 00:21:17,350 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:17,352 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:21:17,352 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:17,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:17,358 INFO L82 PathProgramCache]: Analyzing trace with hash -217592316, now seen corresponding path program 1 times [2019-11-28 00:21:17,366 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:17,367 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324214988] [2019-11-28 00:21:17,367 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:17,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:17,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:17,636 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324214988] [2019-11-28 00:21:17,637 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:17,637 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:21:17,638 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382858271] [2019-11-28 00:21:17,645 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 00:21:17,646 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:17,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 00:21:17,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 00:21:17,661 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-11-28 00:21:17,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:17,716 INFO L93 Difference]: Finished difference Result 383 states and 588 transitions. [2019-11-28 00:21:17,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 00:21:17,718 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-28 00:21:17,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:17,733 INFO L225 Difference]: With dead ends: 383 [2019-11-28 00:21:17,734 INFO L226 Difference]: Without dead ends: 191 [2019-11-28 00:21:17,738 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 00:21:17,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-11-28 00:21:17,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2019-11-28 00:21:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2019-11-28 00:21:17,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 286 transitions. [2019-11-28 00:21:17,799 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 286 transitions. Word has length 18 [2019-11-28 00:21:17,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:17,799 INFO L462 AbstractCegarLoop]: Abstraction has 191 states and 286 transitions. [2019-11-28 00:21:17,800 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 00:21:17,800 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 286 transitions. [2019-11-28 00:21:17,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-28 00:21:17,801 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:17,802 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:21:17,802 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:17,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:17,803 INFO L82 PathProgramCache]: Analyzing trace with hash -436428285, now seen corresponding path program 1 times [2019-11-28 00:21:17,803 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:17,803 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399107311] [2019-11-28 00:21:17,804 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:17,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:17,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:17,951 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399107311] [2019-11-28 00:21:17,951 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:17,951 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 00:21:17,952 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780555896] [2019-11-28 00:21:17,955 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:21:17,955 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:17,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:21:17,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:17,956 INFO L87 Difference]: Start difference. First operand 191 states and 286 transitions. Second operand 3 states. [2019-11-28 00:21:17,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:17,989 INFO L93 Difference]: Finished difference Result 191 states and 286 transitions. [2019-11-28 00:21:17,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:21:17,991 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-28 00:21:17,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:17,995 INFO L225 Difference]: With dead ends: 191 [2019-11-28 00:21:17,998 INFO L226 Difference]: Without dead ends: 75 [2019-11-28 00:21:18,000 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:18,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2019-11-28 00:21:18,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2019-11-28 00:21:18,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2019-11-28 00:21:18,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 111 transitions. [2019-11-28 00:21:18,016 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 111 transitions. Word has length 19 [2019-11-28 00:21:18,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:18,018 INFO L462 AbstractCegarLoop]: Abstraction has 75 states and 111 transitions. [2019-11-28 00:21:18,018 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:21:18,018 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 111 transitions. [2019-11-28 00:21:18,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-28 00:21:18,020 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:18,021 INFO L410 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] [2019-11-28 00:21:18,021 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:18,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:18,023 INFO L82 PathProgramCache]: Analyzing trace with hash 1212083136, now seen corresponding path program 1 times [2019-11-28 00:21:18,023 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:18,024 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539102322] [2019-11-28 00:21:18,024 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:18,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:18,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:18,160 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539102322] [2019-11-28 00:21:18,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:18,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:21:18,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774536200] [2019-11-28 00:21:18,162 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:21:18,162 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:18,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:21:18,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:21:18,165 INFO L87 Difference]: Start difference. First operand 75 states and 111 transitions. Second operand 5 states. [2019-11-28 00:21:18,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:18,278 INFO L93 Difference]: Finished difference Result 167 states and 251 transitions. [2019-11-28 00:21:18,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 00:21:18,280 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-28 00:21:18,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:18,283 INFO L225 Difference]: With dead ends: 167 [2019-11-28 00:21:18,283 INFO L226 Difference]: Without dead ends: 99 [2019-11-28 00:21:18,287 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-28 00:21:18,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2019-11-28 00:21:18,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 95. [2019-11-28 00:21:18,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2019-11-28 00:21:18,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 142 transitions. [2019-11-28 00:21:18,308 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 142 transitions. Word has length 24 [2019-11-28 00:21:18,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:18,308 INFO L462 AbstractCegarLoop]: Abstraction has 95 states and 142 transitions. [2019-11-28 00:21:18,309 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:21:18,309 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 142 transitions. [2019-11-28 00:21:18,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-28 00:21:18,310 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:18,311 INFO L410 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] [2019-11-28 00:21:18,313 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:18,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:18,313 INFO L82 PathProgramCache]: Analyzing trace with hash 471692742, now seen corresponding path program 1 times [2019-11-28 00:21:18,314 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:18,314 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694161257] [2019-11-28 00:21:18,314 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:18,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:18,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:18,394 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694161257] [2019-11-28 00:21:18,394 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:18,394 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:21:18,394 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532414464] [2019-11-28 00:21:18,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:21:18,395 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:18,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:21:18,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:18,396 INFO L87 Difference]: Start difference. First operand 95 states and 142 transitions. Second operand 3 states. [2019-11-28 00:21:18,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:18,449 INFO L93 Difference]: Finished difference Result 193 states and 291 transitions. [2019-11-28 00:21:18,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:21:18,450 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-11-28 00:21:18,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:18,451 INFO L225 Difference]: With dead ends: 193 [2019-11-28 00:21:18,452 INFO L226 Difference]: Without dead ends: 105 [2019-11-28 00:21:18,453 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:18,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2019-11-28 00:21:18,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2019-11-28 00:21:18,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2019-11-28 00:21:18,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 148 transitions. [2019-11-28 00:21:18,466 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 148 transitions. Word has length 27 [2019-11-28 00:21:18,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:18,466 INFO L462 AbstractCegarLoop]: Abstraction has 103 states and 148 transitions. [2019-11-28 00:21:18,466 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:21:18,467 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 148 transitions. [2019-11-28 00:21:18,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-28 00:21:18,468 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:18,468 INFO L410 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] [2019-11-28 00:21:18,468 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:18,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:18,469 INFO L82 PathProgramCache]: Analyzing trace with hash -624194039, now seen corresponding path program 1 times [2019-11-28 00:21:18,469 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:18,469 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671404785] [2019-11-28 00:21:18,470 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:18,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:18,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:18,546 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671404785] [2019-11-28 00:21:18,546 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:18,546 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:21:18,547 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294106041] [2019-11-28 00:21:18,547 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:21:18,547 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:18,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:21:18,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:21:18,549 INFO L87 Difference]: Start difference. First operand 103 states and 148 transitions. Second operand 5 states. [2019-11-28 00:21:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:18,682 INFO L93 Difference]: Finished difference Result 492 states and 716 transitions. [2019-11-28 00:21:18,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 00:21:18,683 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-11-28 00:21:18,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:18,687 INFO L225 Difference]: With dead ends: 492 [2019-11-28 00:21:18,687 INFO L226 Difference]: Without dead ends: 396 [2019-11-28 00:21:18,688 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-28 00:21:18,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2019-11-28 00:21:18,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 188. [2019-11-28 00:21:18,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2019-11-28 00:21:18,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 267 transitions. [2019-11-28 00:21:18,717 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 267 transitions. Word has length 27 [2019-11-28 00:21:18,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:18,718 INFO L462 AbstractCegarLoop]: Abstraction has 188 states and 267 transitions. [2019-11-28 00:21:18,718 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:21:18,719 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 267 transitions. [2019-11-28 00:21:18,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-11-28 00:21:18,720 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:18,721 INFO L410 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] [2019-11-28 00:21:18,721 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:18,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:18,722 INFO L82 PathProgramCache]: Analyzing trace with hash -2058339199, now seen corresponding path program 1 times [2019-11-28 00:21:18,722 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:18,722 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719765615] [2019-11-28 00:21:18,723 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:18,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:18,811 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719765615] [2019-11-28 00:21:18,811 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:18,811 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:21:18,811 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72595744] [2019-11-28 00:21:18,813 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:21:18,813 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:18,813 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:21:18,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:21:18,814 INFO L87 Difference]: Start difference. First operand 188 states and 267 transitions. Second operand 5 states. [2019-11-28 00:21:19,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:19,018 INFO L93 Difference]: Finished difference Result 703 states and 1003 transitions. [2019-11-28 00:21:19,018 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-28 00:21:19,018 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-11-28 00:21:19,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:19,022 INFO L225 Difference]: With dead ends: 703 [2019-11-28 00:21:19,022 INFO L226 Difference]: Without dead ends: 522 [2019-11-28 00:21:19,024 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-28 00:21:19,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2019-11-28 00:21:19,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 186. [2019-11-28 00:21:19,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2019-11-28 00:21:19,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 261 transitions. [2019-11-28 00:21:19,054 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 261 transitions. Word has length 28 [2019-11-28 00:21:19,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:19,055 INFO L462 AbstractCegarLoop]: Abstraction has 186 states and 261 transitions. [2019-11-28 00:21:19,055 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:21:19,055 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 261 transitions. [2019-11-28 00:21:19,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-28 00:21:19,060 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:19,060 INFO L410 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] [2019-11-28 00:21:19,063 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:19,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:19,065 INFO L82 PathProgramCache]: Analyzing trace with hash 952156187, now seen corresponding path program 1 times [2019-11-28 00:21:19,065 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:19,066 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185551024] [2019-11-28 00:21:19,066 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:19,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:19,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:19,138 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185551024] [2019-11-28 00:21:19,138 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:19,139 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:21:19,139 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634291471] [2019-11-28 00:21:19,139 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:21:19,145 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:19,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:21:19,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:21:19,146 INFO L87 Difference]: Start difference. First operand 186 states and 261 transitions. Second operand 5 states. [2019-11-28 00:21:19,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:19,273 INFO L93 Difference]: Finished difference Result 537 states and 745 transitions. [2019-11-28 00:21:19,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 00:21:19,273 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-11-28 00:21:19,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:19,277 INFO L225 Difference]: With dead ends: 537 [2019-11-28 00:21:19,278 INFO L226 Difference]: Without dead ends: 358 [2019-11-28 00:21:19,279 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:21:19,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2019-11-28 00:21:19,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 204. [2019-11-28 00:21:19,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2019-11-28 00:21:19,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 279 transitions. [2019-11-28 00:21:19,305 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 279 transitions. Word has length 34 [2019-11-28 00:21:19,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:19,306 INFO L462 AbstractCegarLoop]: Abstraction has 204 states and 279 transitions. [2019-11-28 00:21:19,306 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:21:19,306 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 279 transitions. [2019-11-28 00:21:19,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-28 00:21:19,310 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:19,311 INFO L410 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] [2019-11-28 00:21:19,311 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:19,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:19,312 INFO L82 PathProgramCache]: Analyzing trace with hash 1653220765, now seen corresponding path program 1 times [2019-11-28 00:21:19,312 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:19,313 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626352230] [2019-11-28 00:21:19,313 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:19,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:19,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:19,427 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626352230] [2019-11-28 00:21:19,428 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:19,428 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:21:19,428 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837520751] [2019-11-28 00:21:19,429 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-28 00:21:19,429 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:19,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-28 00:21:19,430 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-28 00:21:19,430 INFO L87 Difference]: Start difference. First operand 204 states and 279 transitions. Second operand 4 states. [2019-11-28 00:21:19,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:19,514 INFO L93 Difference]: Finished difference Result 509 states and 691 transitions. [2019-11-28 00:21:19,514 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-28 00:21:19,514 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2019-11-28 00:21:19,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:19,516 INFO L225 Difference]: With dead ends: 509 [2019-11-28 00:21:19,516 INFO L226 Difference]: Without dead ends: 312 [2019-11-28 00:21:19,517 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:21:19,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2019-11-28 00:21:19,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 216. [2019-11-28 00:21:19,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2019-11-28 00:21:19,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 291 transitions. [2019-11-28 00:21:19,537 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 291 transitions. Word has length 34 [2019-11-28 00:21:19,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:19,537 INFO L462 AbstractCegarLoop]: Abstraction has 216 states and 291 transitions. [2019-11-28 00:21:19,538 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-28 00:21:19,538 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 291 transitions. [2019-11-28 00:21:19,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-28 00:21:19,538 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:19,538 INFO L410 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] [2019-11-28 00:21:19,539 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:19,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:19,539 INFO L82 PathProgramCache]: Analyzing trace with hash 1066414751, now seen corresponding path program 1 times [2019-11-28 00:21:19,539 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:19,540 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226756163] [2019-11-28 00:21:19,540 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:19,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:19,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:19,591 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226756163] [2019-11-28 00:21:19,591 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:19,591 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:21:19,592 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244897013] [2019-11-28 00:21:19,592 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:21:19,592 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:19,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:21:19,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:19,594 INFO L87 Difference]: Start difference. First operand 216 states and 291 transitions. Second operand 3 states. [2019-11-28 00:21:19,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:19,649 INFO L93 Difference]: Finished difference Result 515 states and 693 transitions. [2019-11-28 00:21:19,649 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:21:19,649 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2019-11-28 00:21:19,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:19,651 INFO L225 Difference]: With dead ends: 515 [2019-11-28 00:21:19,652 INFO L226 Difference]: Without dead ends: 306 [2019-11-28 00:21:19,653 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:19,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2019-11-28 00:21:19,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2019-11-28 00:21:19,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 306 states. [2019-11-28 00:21:19,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 403 transitions. [2019-11-28 00:21:19,685 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 403 transitions. Word has length 34 [2019-11-28 00:21:19,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:19,686 INFO L462 AbstractCegarLoop]: Abstraction has 306 states and 403 transitions. [2019-11-28 00:21:19,686 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:21:19,686 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 403 transitions. [2019-11-28 00:21:19,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-28 00:21:19,688 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:19,688 INFO L410 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] [2019-11-28 00:21:19,689 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:19,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:19,690 INFO L82 PathProgramCache]: Analyzing trace with hash -329531425, now seen corresponding path program 1 times [2019-11-28 00:21:19,690 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:19,690 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876642657] [2019-11-28 00:21:19,691 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:19,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:19,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:19,755 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876642657] [2019-11-28 00:21:19,755 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:19,756 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 00:21:19,756 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748583479] [2019-11-28 00:21:19,756 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:21:19,756 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:19,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:21:19,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:19,759 INFO L87 Difference]: Start difference. First operand 306 states and 403 transitions. Second operand 3 states. [2019-11-28 00:21:19,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:19,820 INFO L93 Difference]: Finished difference Result 459 states and 606 transitions. [2019-11-28 00:21:19,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:21:19,821 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 35 [2019-11-28 00:21:19,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:19,825 INFO L225 Difference]: With dead ends: 459 [2019-11-28 00:21:19,826 INFO L226 Difference]: Without dead ends: 457 [2019-11-28 00:21:19,826 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:19,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2019-11-28 00:21:19,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 364. [2019-11-28 00:21:19,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 364 states. [2019-11-28 00:21:19,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 488 transitions. [2019-11-28 00:21:19,863 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 488 transitions. Word has length 35 [2019-11-28 00:21:19,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:19,864 INFO L462 AbstractCegarLoop]: Abstraction has 364 states and 488 transitions. [2019-11-28 00:21:19,864 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:21:19,865 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 488 transitions. [2019-11-28 00:21:19,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-11-28 00:21:19,867 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:19,867 INFO L410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:21:19,867 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:19,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:19,868 INFO L82 PathProgramCache]: Analyzing trace with hash 1979064958, now seen corresponding path program 1 times [2019-11-28 00:21:19,868 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:19,869 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015422940] [2019-11-28 00:21:19,869 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:19,936 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:21:19,936 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015422940] [2019-11-28 00:21:19,936 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:19,937 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:21:19,937 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330861381] [2019-11-28 00:21:19,938 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:21:19,938 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:19,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:21:19,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:21:19,939 INFO L87 Difference]: Start difference. First operand 364 states and 488 transitions. Second operand 5 states. [2019-11-28 00:21:20,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:20,057 INFO L93 Difference]: Finished difference Result 571 states and 779 transitions. [2019-11-28 00:21:20,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:21:20,058 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2019-11-28 00:21:20,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:20,061 INFO L225 Difference]: With dead ends: 571 [2019-11-28 00:21:20,061 INFO L226 Difference]: Without dead ends: 304 [2019-11-28 00:21:20,062 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:21:20,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2019-11-28 00:21:20,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2019-11-28 00:21:20,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2019-11-28 00:21:20,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 395 transitions. [2019-11-28 00:21:20,089 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 395 transitions. Word has length 60 [2019-11-28 00:21:20,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:20,089 INFO L462 AbstractCegarLoop]: Abstraction has 304 states and 395 transitions. [2019-11-28 00:21:20,090 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:21:20,090 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 395 transitions. [2019-11-28 00:21:20,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-11-28 00:21:20,091 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:20,091 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-28 00:21:20,091 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:20,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:20,092 INFO L82 PathProgramCache]: Analyzing trace with hash -297745622, now seen corresponding path program 1 times [2019-11-28 00:21:20,092 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:20,093 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983255629] [2019-11-28 00:21:20,093 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:20,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:20,153 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-11-28 00:21:20,153 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983255629] [2019-11-28 00:21:20,153 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:20,153 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 00:21:20,154 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186893934] [2019-11-28 00:21:20,154 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:21:20,154 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:20,155 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:21:20,155 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:20,155 INFO L87 Difference]: Start difference. First operand 304 states and 395 transitions. Second operand 3 states. [2019-11-28 00:21:20,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:20,225 INFO L93 Difference]: Finished difference Result 600 states and 779 transitions. [2019-11-28 00:21:20,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:21:20,226 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 63 [2019-11-28 00:21:20,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:20,228 INFO L225 Difference]: With dead ends: 600 [2019-11-28 00:21:20,228 INFO L226 Difference]: Without dead ends: 303 [2019-11-28 00:21:20,229 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:21:20,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2019-11-28 00:21:20,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 291. [2019-11-28 00:21:20,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 291 states. [2019-11-28 00:21:20,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 374 transitions. [2019-11-28 00:21:20,254 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 374 transitions. Word has length 63 [2019-11-28 00:21:20,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:20,254 INFO L462 AbstractCegarLoop]: Abstraction has 291 states and 374 transitions. [2019-11-28 00:21:20,254 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:21:20,254 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 374 transitions. [2019-11-28 00:21:20,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-11-28 00:21:20,256 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:21:20,256 INFO L410 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, 1, 1, 1, 1] [2019-11-28 00:21:20,256 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:21:20,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:21:20,256 INFO L82 PathProgramCache]: Analyzing trace with hash 751274022, now seen corresponding path program 1 times [2019-11-28 00:21:20,257 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:21:20,257 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433715837] [2019-11-28 00:21:20,257 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:21:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:21:20,354 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-28 00:21:20,354 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433715837] [2019-11-28 00:21:20,354 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:21:20,354 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-28 00:21:20,355 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235530477] [2019-11-28 00:21:20,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-28 00:21:20,355 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:21:20,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-28 00:21:20,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-28 00:21:20,356 INFO L87 Difference]: Start difference. First operand 291 states and 374 transitions. Second operand 8 states. [2019-11-28 00:21:20,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:21:20,874 INFO L93 Difference]: Finished difference Result 1063 states and 1371 transitions. [2019-11-28 00:21:20,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-11-28 00:21:20,875 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 63 [2019-11-28 00:21:20,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:21:20,875 INFO L225 Difference]: With dead ends: 1063 [2019-11-28 00:21:20,876 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 00:21:20,878 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=174, Invalid=378, Unknown=0, NotChecked=0, Total=552 [2019-11-28 00:21:20,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 00:21:20,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 00:21:20,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 00:21:20,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 00:21:20,879 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2019-11-28 00:21:20,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:21:20,879 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 00:21:20,879 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-28 00:21:20,879 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 00:21:20,879 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 00:21:20,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 00:21:21,081 WARN L192 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 65 [2019-11-28 00:21:21,259 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 94 [2019-11-28 00:21:21,641 WARN L192 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 116 [2019-11-28 00:21:21,767 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 93 [2019-11-28 00:21:22,017 WARN L192 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 112 [2019-11-28 00:21:22,292 WARN L192 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 117 [2019-11-28 00:21:22,538 WARN L192 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 123 [2019-11-28 00:21:23,131 WARN L192 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 25 [2019-11-28 00:21:23,787 WARN L192 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 33 [2019-11-28 00:21:24,456 WARN L192 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 28 [2019-11-28 00:21:24,902 WARN L192 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 12 [2019-11-28 00:21:25,487 WARN L192 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 28 [2019-11-28 00:21:26,083 WARN L192 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 27 [2019-11-28 00:21:26,192 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 27 [2019-11-28 00:21:26,849 WARN L192 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 21 [2019-11-28 00:21:27,040 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 24 [2019-11-28 00:21:27,569 WARN L192 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 27 [2019-11-28 00:21:28,047 WARN L192 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 33 [2019-11-28 00:21:28,184 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 23 [2019-11-28 00:21:28,204 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-11-28 00:21:28,204 INFO L246 CegarLoopResult]: For program point L663(lines 663 680) no Hoare annotation was computed. [2019-11-28 00:21:28,204 INFO L246 CegarLoopResult]: For program point L663-1(lines 663 680) no Hoare annotation was computed. [2019-11-28 00:21:28,204 INFO L246 CegarLoopResult]: For program point L663-2(lines 663 680) no Hoare annotation was computed. [2019-11-28 00:21:28,205 INFO L242 CegarLoopResult]: At program point L466(lines 461 469) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (not (= ~pumpRunning~0 0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 (not .cse2) .cse4 (not .cse3) .cse5 .cse6))) [2019-11-28 00:21:28,205 INFO L242 CegarLoopResult]: At program point L466-1(lines 461 469) the Hoare annotation is: (let ((.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= 0 ~methaneLevelCritical~0))) (let ((.cse6 (not (= 0 ~systemActive~0))) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (not .cse2)) (.cse4 (= ~pumpRunning~0 0)) (.cse8 (not .cse3)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse0 .cse1 .cse7 .cse6 .cse8 .cse5 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse1 .cse7 .cse4 .cse8 .cse5)))) [2019-11-28 00:21:28,205 INFO L242 CegarLoopResult]: At program point L466-2(lines 461 469) the Hoare annotation is: false [2019-11-28 00:21:28,205 INFO L242 CegarLoopResult]: At program point L466-3(lines 461 469) the Hoare annotation is: false [2019-11-28 00:21:28,205 INFO L242 CegarLoopResult]: At program point L466-4(lines 461 469) the Hoare annotation is: false [2019-11-28 00:21:28,205 INFO L242 CegarLoopResult]: At program point L466-5(lines 461 469) the Hoare annotation is: false [2019-11-28 00:21:28,206 INFO L246 CegarLoopResult]: For program point L830(lines 829 878) no Hoare annotation was computed. [2019-11-28 00:21:28,206 INFO L242 CegarLoopResult]: At program point L533(lines 528 535) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~10 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0)) [2019-11-28 00:21:28,206 INFO L246 CegarLoopResult]: For program point L831(lines 831 835) no Hoare annotation was computed. [2019-11-28 00:21:28,206 INFO L246 CegarLoopResult]: For program point L798(lines 798 804) no Hoare annotation was computed. [2019-11-28 00:21:28,206 INFO L242 CegarLoopResult]: At program point L798-1(lines 798 804) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~10 1) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-28 00:21:28,206 INFO L246 CegarLoopResult]: For program point L765(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,206 INFO L246 CegarLoopResult]: For program point L765-2(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,206 INFO L246 CegarLoopResult]: For program point L765-3(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-5(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-6(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-8(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-9(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-11(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-12(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-14(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-15(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,207 INFO L246 CegarLoopResult]: For program point L765-17(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-18(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-20(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-21(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-23(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-24(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-26(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-27(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,208 INFO L246 CegarLoopResult]: For program point L765-29(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L765-30(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L765-32(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L765-33(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L667(lines 667 675) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L667-1(lines 667 675) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L765-35(lines 765 769) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L667-2(lines 667 675) no Hoare annotation was computed. [2019-11-28 00:21:28,209 INFO L246 CegarLoopResult]: For program point L867(lines 867 873) no Hoare annotation was computed. [2019-11-28 00:21:28,210 INFO L242 CegarLoopResult]: At program point L867-1(lines 579 585) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~systemActive~0))) (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (not .cse6)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (not .cse5))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse6) (and .cse0 .cse1 .cse2 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) .cse3 .cse4)))) [2019-11-28 00:21:28,213 INFO L246 CegarLoopResult]: For program point L637(lines 637 654) no Hoare annotation was computed. [2019-11-28 00:21:28,213 INFO L246 CegarLoopResult]: For program point L637-1(lines 637 654) no Hoare annotation was computed. [2019-11-28 00:21:28,213 INFO L246 CegarLoopResult]: For program point L637-2(lines 637 654) no Hoare annotation was computed. [2019-11-28 00:21:28,213 INFO L246 CegarLoopResult]: For program point L637-3(lines 637 654) no Hoare annotation was computed. [2019-11-28 00:21:28,213 INFO L246 CegarLoopResult]: For program point L637-4(lines 637 654) no Hoare annotation was computed. [2019-11-28 00:21:28,213 INFO L246 CegarLoopResult]: For program point L637-5(lines 637 654) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-2(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-3(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-4(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-5(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-6(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,214 INFO L246 CegarLoopResult]: For program point L506-7(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,215 INFO L246 CegarLoopResult]: For program point L506-8(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,215 INFO L246 CegarLoopResult]: For program point L506-9(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,215 INFO L246 CegarLoopResult]: For program point L506-10(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,215 INFO L246 CegarLoopResult]: For program point L506-11(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:21:28,215 INFO L242 CegarLoopResult]: At program point L771(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,215 INFO L242 CegarLoopResult]: At program point L771-1(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,215 INFO L242 CegarLoopResult]: At program point L771-2(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-3(lines 756 774) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= 0 ~methAndRunningLastTime~0)) (and (= 0 |ULTIMATE.start_isHighWaterLevel_#res|) .cse0 .cse1 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1) .cse2 .cse3 .cse4) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4))) [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-4(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-5(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-6(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-7(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-8(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-9(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L246 CegarLoopResult]: For program point L441(lines 441 445) no Hoare annotation was computed. [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-10(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,216 INFO L242 CegarLoopResult]: At program point L771-11(lines 756 774) the Hoare annotation is: false [2019-11-28 00:21:28,217 INFO L242 CegarLoopResult]: At program point L937-2(lines 937 951) the Hoare annotation is: false [2019-11-28 00:21:28,217 INFO L246 CegarLoopResult]: For program point L938(line 938) no Hoare annotation was computed. [2019-11-28 00:21:28,217 INFO L246 CegarLoopResult]: For program point L839(lines 839 845) no Hoare annotation was computed. [2019-11-28 00:21:28,217 INFO L242 CegarLoopResult]: At program point L839-1(lines 839 845) the Hoare annotation is: (let ((.cse9 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= 0 ~methaneLevelCritical~0))) (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse7 (not .cse2)) (.cse8 (not .cse9)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse10 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse4 .cse8 .cse5 (not .cse3)) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse3 .cse8 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse3 .cse5 .cse6)))) [2019-11-28 00:21:28,217 INFO L242 CegarLoopResult]: At program point L707(lines 700 710) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (not (= ~pumpRunning~0 0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and (not (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) .cse0 .cse1 (not .cse2) .cse4 (not .cse3) .cse5 .cse6))) [2019-11-28 00:21:28,217 INFO L242 CegarLoopResult]: At program point L707-1(lines 700 710) the Hoare annotation is: false [2019-11-28 00:21:28,217 INFO L246 CegarLoopResult]: For program point L641(lines 641 649) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L242 CegarLoopResult]: At program point L707-2(lines 700 710) the Hoare annotation is: false [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L641-1(lines 641 649) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L641-2(lines 641 649) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L641-3(lines 641 649) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L641-4(lines 641 649) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L641-5(lines 641 649) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L410-1(line 410) no Hoare annotation was computed. [2019-11-28 00:21:28,218 INFO L246 CegarLoopResult]: For program point L410-2(line 410) no Hoare annotation was computed. [2019-11-28 00:21:28,219 INFO L246 CegarLoopResult]: For program point L544(lines 544 561) no Hoare annotation was computed. [2019-11-28 00:21:28,219 INFO L242 CegarLoopResult]: At program point L511(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,219 INFO L242 CegarLoopResult]: At program point L544-1(lines 1 1021) the Hoare annotation is: (let ((.cse9 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= 0 ~methaneLevelCritical~0))) (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse7 (not .cse2)) (.cse8 (not .cse9)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse10 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse4 .cse8 .cse5 (not .cse3)) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse3 .cse8 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse3 .cse5 .cse6)))) [2019-11-28 00:21:28,219 INFO L242 CegarLoopResult]: At program point L511-1(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,219 INFO L246 CegarLoopResult]: For program point L544-2(lines 544 561) no Hoare annotation was computed. [2019-11-28 00:21:28,219 INFO L242 CegarLoopResult]: At program point L511-2(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,219 INFO L242 CegarLoopResult]: At program point L544-3(lines 1 1021) the Hoare annotation is: false [2019-11-28 00:21:28,220 INFO L242 CegarLoopResult]: At program point L511-3(lines 502 515) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1) .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-11-28 00:21:28,220 INFO L246 CegarLoopResult]: For program point L544-4(lines 544 561) no Hoare annotation was computed. [2019-11-28 00:21:28,220 INFO L242 CegarLoopResult]: At program point L511-4(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,220 INFO L242 CegarLoopResult]: At program point L544-5(lines 1 1021) the Hoare annotation is: false [2019-11-28 00:21:28,220 INFO L242 CegarLoopResult]: At program point L511-5(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,220 INFO L242 CegarLoopResult]: At program point L511-6(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,220 INFO L242 CegarLoopResult]: At program point L511-7(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,221 INFO L242 CegarLoopResult]: At program point L511-8(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,221 INFO L242 CegarLoopResult]: At program point L511-9(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,221 INFO L242 CegarLoopResult]: At program point L511-10(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,221 INFO L242 CegarLoopResult]: At program point L511-11(lines 502 515) the Hoare annotation is: false [2019-11-28 00:21:28,221 INFO L246 CegarLoopResult]: For program point L941(lines 941 945) no Hoare annotation was computed. [2019-11-28 00:21:28,221 INFO L246 CegarLoopResult]: For program point L941-1(lines 579 585) no Hoare annotation was computed. [2019-11-28 00:21:28,221 INFO L246 CegarLoopResult]: For program point L611(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,221 INFO L246 CegarLoopResult]: For program point L611-1(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-2(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-3(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-4(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-5(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-6(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-7(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-8(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-9(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-10(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,222 INFO L246 CegarLoopResult]: For program point L611-11(lines 611 628) no Hoare annotation was computed. [2019-11-28 00:21:28,223 INFO L242 CegarLoopResult]: At program point L579(lines 578 597) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0))) (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (not .cse5)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse3 .cse5) (and .cse0 .cse1 .cse2 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) .cse3 (not .cse4))))) [2019-11-28 00:21:28,223 INFO L246 CegarLoopResult]: For program point L579-1(lines 579 585) no Hoare annotation was computed. [2019-11-28 00:21:28,223 INFO L242 CegarLoopResult]: At program point L579-2(lines 578 597) the Hoare annotation is: false [2019-11-28 00:21:28,223 INFO L242 CegarLoopResult]: At program point L579-3(lines 578 597) the Hoare annotation is: false [2019-11-28 00:21:28,223 INFO L246 CegarLoopResult]: For program point L1009(lines 1009 1016) no Hoare annotation was computed. [2019-11-28 00:21:28,223 INFO L249 CegarLoopResult]: At program point L1009-1(lines 1009 1016) the Hoare annotation is: true [2019-11-28 00:21:28,223 INFO L246 CegarLoopResult]: For program point L548(lines 548 558) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L548-2(lines 548 558) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L548-4(lines 548 558) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L242 CegarLoopResult]: At program point L879(lines 828 880) the Hoare annotation is: false [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L615(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L615-1(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L615-2(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L549(lines 549 555) no Hoare annotation was computed. [2019-11-28 00:21:28,224 INFO L246 CegarLoopResult]: For program point L615-3(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-4(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L549-2(lines 549 555) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-5(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-6(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L549-4(lines 549 555) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-7(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-8(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-9(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-10(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,225 INFO L246 CegarLoopResult]: For program point L615-11(lines 615 623) no Hoare annotation was computed. [2019-11-28 00:21:28,226 INFO L242 CegarLoopResult]: At program point L913(lines 1 1021) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0)) [2019-11-28 00:21:28,226 INFO L242 CegarLoopResult]: At program point L716(lines 711 719) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 (not (= 0 ~systemActive~0)) .cse4 (not .cse3) .cse5 (= 0 ~methAndRunningLastTime~0)))) [2019-11-28 00:21:28,226 INFO L242 CegarLoopResult]: At program point L716-1(lines 711 719) the Hoare annotation is: false [2019-11-28 00:21:28,226 INFO L242 CegarLoopResult]: At program point L716-2(lines 711 719) the Hoare annotation is: false [2019-11-28 00:21:28,226 INFO L246 CegarLoopResult]: For program point L849(lines 849 855) no Hoare annotation was computed. [2019-11-28 00:21:28,226 INFO L242 CegarLoopResult]: At program point L849-1(lines 849 855) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0))) (let ((.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (not .cse5))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse6) (and .cse0 .cse1 .cse2 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) .cse3 .cse6)))) [2019-11-28 00:21:28,227 INFO L246 CegarLoopResult]: For program point L453(lines 453 457) no Hoare annotation was computed. [2019-11-28 00:21:28,227 INFO L246 CegarLoopResult]: For program point L784(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,227 INFO L246 CegarLoopResult]: For program point L784-2(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,227 INFO L246 CegarLoopResult]: For program point L784-3(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,227 INFO L246 CegarLoopResult]: For program point L784-5(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,227 INFO L242 CegarLoopResult]: At program point L586(lines 586 592) the Hoare annotation is: (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse3))) [2019-11-28 00:21:28,227 INFO L246 CegarLoopResult]: For program point L784-6(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,227 INFO L242 CegarLoopResult]: At program point L586-1(lines 586 592) the Hoare annotation is: false [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-8(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L242 CegarLoopResult]: At program point L586-2(lines 586 592) the Hoare annotation is: false [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-9(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-11(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-12(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-14(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-15(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 00:21:28,228 INFO L246 CegarLoopResult]: For program point L784-17(lines 784 788) no Hoare annotation was computed. [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L521(lines 516 524) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~10 1) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (not (= ~pumpRunning~0 0))) [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L521-1(lines 516 524) the Hoare annotation is: false [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L521-2(lines 516 524) the Hoare annotation is: false [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L521-3(lines 516 524) the Hoare annotation is: false [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L521-4(lines 516 524) the Hoare annotation is: false [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L521-5(lines 516 524) the Hoare annotation is: false [2019-11-28 00:21:28,229 INFO L249 CegarLoopResult]: At program point L1018(lines 999 1021) the Hoare annotation is: true [2019-11-28 00:21:28,229 INFO L242 CegarLoopResult]: At program point L985(lines 981 987) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~10 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0)) [2019-11-28 00:21:28,230 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L921(lines 916 924) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0)) [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L790(lines 775 793) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~10 1) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (not (= ~pumpRunning~0 0))) [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L790-1(lines 775 793) the Hoare annotation is: false [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L790-2(lines 775 793) the Hoare annotation is: false [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L790-3(lines 775 793) the Hoare annotation is: false [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L790-4(lines 775 793) the Hoare annotation is: false [2019-11-28 00:21:28,230 INFO L242 CegarLoopResult]: At program point L790-5(lines 775 793) the Hoare annotation is: false [2019-11-28 00:21:28,231 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 00:21:28,231 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-11-28 00:21:28,231 INFO L246 CegarLoopResult]: For program point L429(lines 429 433) no Hoare annotation was computed. [2019-11-28 00:21:28,231 INFO L246 CegarLoopResult]: For program point L429-3(lines 429 433) no Hoare annotation was computed. [2019-11-28 00:21:28,231 INFO L246 CegarLoopResult]: For program point L429-6(lines 429 433) no Hoare annotation was computed. [2019-11-28 00:21:28,231 INFO L246 CegarLoopResult]: For program point L859(lines 859 874) no Hoare annotation was computed. [2019-11-28 00:21:28,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 12:21:28 BoogieIcfgContainer [2019-11-28 00:21:28,289 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 00:21:28,289 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 00:21:28,289 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 00:21:28,290 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 00:21:28,290 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:21:17" (3/4) ... [2019-11-28 00:21:28,295 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 00:21:28,343 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-28 00:21:28,346 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-28 00:21:28,348 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-28 00:21:28,349 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-28 00:21:28,351 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-28 00:21:28,353 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:21:28,354 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:21:28,392 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime [2019-11-28 00:21:28,392 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime [2019-11-28 00:21:28,392 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime [2019-11-28 00:21:28,392 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-28 00:21:28,393 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-28 00:21:28,393 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) [2019-11-28 00:21:28,394 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) [2019-11-28 00:21:28,394 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) [2019-11-28 00:21:28,394 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-28 00:21:28,395 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-28 00:21:28,396 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) [2019-11-28 00:21:28,396 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) [2019-11-28 00:21:28,398 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0)) || (((((((!(0 == \result) && \result == 1) && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) [2019-11-28 00:21:28,398 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && \result == 0) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) || (((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && !(pumpRunning == 0)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-28 00:21:28,399 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((\result == 1 && \result == 1) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:21:28,400 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((0 == \result && \result == 1) && tmp == 1) && 0 == tmp___0) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:21:28,401 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0) [2019-11-28 00:21:28,403 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0) [2019-11-28 00:21:28,525 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 00:21:28,526 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 00:21:28,527 INFO L168 Benchmark]: Toolchain (without parser) took 13419.73 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 410.5 MB). Free memory was 960.4 MB in the beginning and 1.2 GB in the end (delta: -233.6 MB). Peak memory consumption was 176.9 MB. Max. memory is 11.5 GB. [2019-11-28 00:21:28,528 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:21:28,528 INFO L168 Benchmark]: CACSL2BoogieTranslator took 698.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 960.4 MB in the beginning and 1.1 GB in the end (delta: -150.4 MB). Peak memory consumption was 25.6 MB. Max. memory is 11.5 GB. [2019-11-28 00:21:28,528 INFO L168 Benchmark]: Boogie Procedure Inliner took 89.60 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:21:28,529 INFO L168 Benchmark]: Boogie Preprocessor took 96.76 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-28 00:21:28,529 INFO L168 Benchmark]: RCFGBuilder took 1251.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 91.2 MB). Peak memory consumption was 91.2 MB. Max. memory is 11.5 GB. [2019-11-28 00:21:28,530 INFO L168 Benchmark]: TraceAbstraction took 11039.39 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 270.0 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -204.4 MB). Peak memory consumption was 372.5 MB. Max. memory is 11.5 GB. [2019-11-28 00:21:28,530 INFO L168 Benchmark]: Witness Printer took 236.58 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 23.5 MB). Peak memory consumption was 23.5 MB. Max. memory is 11.5 GB. [2019-11-28 00:21:28,532 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 698.55 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 960.4 MB in the beginning and 1.1 GB in the end (delta: -150.4 MB). Peak memory consumption was 25.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 89.60 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 96.76 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1251.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 91.2 MB). Peak memory consumption was 91.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 11039.39 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 270.0 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -204.4 MB). Peak memory consumption was 372.5 MB. Max. memory is 11.5 GB. * Witness Printer took 236.58 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 23.5 MB). Peak memory consumption was 23.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && \result == 0) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) || (((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && !(pumpRunning == 0)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((0 == \result && \result == 1) && tmp == 1) && 0 == tmp___0) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1009]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 579]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || ((((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 798]: Loop Invariant Derived loop invariant: ((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 981]: Loop Invariant Derived loop invariant: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0)) || (((((((!(0 == \result) && \result == 1) && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: (((((\result == 1 && tmp == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((\result == 1 && tmp == 1) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0)) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) - InvariantResult [Line: 839]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && !(pumpRunning == 0))) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((((\result == 1 && tmp == 1) && !(0 == methaneLevelCritical)) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 999]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 828]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: ((((((\result == 1 && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((\result == 1 && tmp == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((\result == 1 && \result == 1) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methAndRunningLastTime - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 195 locations, 3 error locations. Result: SAFE, OverallTime: 3.5s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.3s, HoareTripleCheckerStatistics: 1675 SDtfs, 2081 SDslu, 2243 SDs, 0 SdLazy, 312 SolverSat, 77 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 100 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=364occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 905 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 69 PreInvPairs, 408 NumberOfFragments, 1090 HoareAnnotationTreeSize, 69 FomulaSimplifications, 487340 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 69 FomulaSimplificationsInter, 94052 FormulaSimplificationTreeSizeReductionInter, 5.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 466 NumberOfCodeBlocks, 466 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 453 ConstructedInterpolants, 0 QuantifiedInterpolants, 35774 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 67/67 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...