./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.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_product60.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d3ca886cbb93ac9ab3a93e98b7567227967813c9 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 01:42:46,788 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:42:46,791 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:42:46,832 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:42:46,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:42:46,842 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:42:46,844 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:42:46,848 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:42:46,853 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:42:46,854 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:42:46,854 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:42:46,855 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:42:46,856 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:42:46,857 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:42:46,858 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:42:46,858 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:42:46,859 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:42:46,860 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:42:46,861 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:42:46,863 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:42:46,870 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:42:46,872 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:42:46,873 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:42:46,874 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:42:46,876 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:42:46,876 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:42:46,876 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:42:46,877 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:42:46,878 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:42:46,878 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:42:46,879 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:42:46,879 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:42:46,880 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:42:46,881 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:42:46,882 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:42:46,882 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:42:46,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:42:46,883 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:42:46,883 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:42:46,883 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:42:46,884 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:42:46,885 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 01:42:46,910 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:42:46,910 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:42:46,912 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:42:46,912 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:42:46,912 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:42:46,912 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:42:46,912 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:42:46,912 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:42:46,913 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:42:46,913 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:42:46,913 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:42:46,913 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:42:46,913 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:42:46,914 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:42:46,914 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:42:46,914 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:42:46,914 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:42:46,914 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:42:46,914 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:42:46,915 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:42:46,915 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:42:46,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:42:46,915 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:42:46,915 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:42:46,916 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:42:46,916 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:42:46,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:42:46,916 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:42:46,916 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:42:46,916 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d3ca886cbb93ac9ab3a93e98b7567227967813c9 [2020-10-20 01:42:47,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:42:47,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:42:47,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:42:47,196 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:42:47,199 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:42:47,201 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c [2020-10-20 01:42:47,267 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09f974168/6a4349c75a974793801a36dcaf71fa32/FLAG149a7f728 [2020-10-20 01:42:47,845 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:42:47,846 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product60.cil.c [2020-10-20 01:42:47,858 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09f974168/6a4349c75a974793801a36dcaf71fa32/FLAG149a7f728 [2020-10-20 01:42:48,175 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09f974168/6a4349c75a974793801a36dcaf71fa32 [2020-10-20 01:42:48,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:42:48,184 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:42:48,185 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:48,185 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:42:48,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:42:48,189 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,192 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e0c2524 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48, skipping insertion in model container [2020-10-20 01:42:48,192 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,200 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:42:48,267 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:42:48,583 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:48,595 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:42:48,729 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:48,767 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:42:48,767 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48 WrapperNode [2020-10-20 01:42:48,768 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:48,768 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:48,768 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:42:48,769 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:42:48,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,796 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,847 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:48,847 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:42:48,847 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:42:48,847 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:42:48,858 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,859 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,864 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,865 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,880 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,889 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,893 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (1/1) ... [2020-10-20 01:42:48,900 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:42:48,900 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:42:48,901 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:42:48,901 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:42:48,902 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (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 [2020-10-20 01:42:49,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:42:49,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:42:49,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:42:49,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:42:50,110 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:42:50,110 INFO L298 CfgBuilder]: Removed 206 assume(true) statements. [2020-10-20 01:42:50,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:50 BoogieIcfgContainer [2020-10-20 01:42:50,113 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:42:50,114 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:42:50,114 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:42:50,117 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:42:50,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:42:48" (1/3) ... [2020-10-20 01:42:50,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b531aa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:50, skipping insertion in model container [2020-10-20 01:42:50,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:48" (2/3) ... [2020-10-20 01:42:50,120 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b531aa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:50, skipping insertion in model container [2020-10-20 01:42:50,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:50" (3/3) ... [2020-10-20 01:42:50,122 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product60.cil.c [2020-10-20 01:42:50,133 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:42:50,141 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:42:50,155 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:42:50,180 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:42:50,180 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:42:50,181 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:42:50,181 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:42:50,181 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:42:50,181 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:42:50,181 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:42:50,181 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:42:50,202 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states. [2020-10-20 01:42:50,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:42:50,210 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:50,211 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:50,211 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:50,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:50,218 INFO L82 PathProgramCache]: Analyzing trace with hash -1069395198, now seen corresponding path program 1 times [2020-10-20 01:42:50,225 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:50,226 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998687538] [2020-10-20 01:42:50,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:50,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:50,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:50,487 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998687538] [2020-10-20 01:42:50,488 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:50,488 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:50,489 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562214692] [2020-10-20 01:42:50,495 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:42:50,496 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:50,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:42:50,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:42:50,535 INFO L87 Difference]: Start difference. First operand 144 states. Second operand 2 states. [2020-10-20 01:42:50,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:50,607 INFO L93 Difference]: Finished difference Result 278 states and 417 transitions. [2020-10-20 01:42:50,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:42:50,609 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:42:50,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:50,628 INFO L225 Difference]: With dead ends: 278 [2020-10-20 01:42:50,628 INFO L226 Difference]: Without dead ends: 137 [2020-10-20 01:42:50,633 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:42:50,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2020-10-20 01:42:50,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2020-10-20 01:42:50,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2020-10-20 01:42:50,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 199 transitions. [2020-10-20 01:42:50,705 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 199 transitions. Word has length 18 [2020-10-20 01:42:50,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:50,706 INFO L481 AbstractCegarLoop]: Abstraction has 137 states and 199 transitions. [2020-10-20 01:42:50,706 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:42:50,707 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 199 transitions. [2020-10-20 01:42:50,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:42:50,708 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:50,709 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:50,709 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:42:50,709 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:50,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:50,710 INFO L82 PathProgramCache]: Analyzing trace with hash -1796987997, now seen corresponding path program 1 times [2020-10-20 01:42:50,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:50,711 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174884572] [2020-10-20 01:42:50,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:50,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:50,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:50,888 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174884572] [2020-10-20 01:42:50,888 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:50,888 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:50,888 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621170159] [2020-10-20 01:42:50,890 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:50,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:50,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:50,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:50,891 INFO L87 Difference]: Start difference. First operand 137 states and 199 transitions. Second operand 3 states. [2020-10-20 01:42:50,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:50,905 INFO L93 Difference]: Finished difference Result 137 states and 199 transitions. [2020-10-20 01:42:50,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:50,905 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:42:50,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:50,907 INFO L225 Difference]: With dead ends: 137 [2020-10-20 01:42:50,907 INFO L226 Difference]: Without dead ends: 57 [2020-10-20 01:42:50,909 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:50,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2020-10-20 01:42:50,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2020-10-20 01:42:50,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2020-10-20 01:42:50,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 82 transitions. [2020-10-20 01:42:50,914 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 82 transitions. Word has length 19 [2020-10-20 01:42:50,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:50,914 INFO L481 AbstractCegarLoop]: Abstraction has 57 states and 82 transitions. [2020-10-20 01:42:50,915 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:50,915 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 82 transitions. [2020-10-20 01:42:50,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:42:50,916 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:50,916 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:50,916 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:42:50,916 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:50,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:50,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1540902592, now seen corresponding path program 1 times [2020-10-20 01:42:50,917 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:50,917 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847468136] [2020-10-20 01:42:50,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:50,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:50,992 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847468136] [2020-10-20 01:42:50,993 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:50,993 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:50,993 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527568255] [2020-10-20 01:42:50,993 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:50,994 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:50,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:50,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:50,994 INFO L87 Difference]: Start difference. First operand 57 states and 82 transitions. Second operand 3 states. [2020-10-20 01:42:51,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:51,026 INFO L93 Difference]: Finished difference Result 157 states and 232 transitions. [2020-10-20 01:42:51,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:51,027 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-10-20 01:42:51,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:51,028 INFO L225 Difference]: With dead ends: 157 [2020-10-20 01:42:51,028 INFO L226 Difference]: Without dead ends: 107 [2020-10-20 01:42:51,029 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:51,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2020-10-20 01:42:51,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2020-10-20 01:42:51,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2020-10-20 01:42:51,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 152 transitions. [2020-10-20 01:42:51,039 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 152 transitions. Word has length 24 [2020-10-20 01:42:51,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:51,040 INFO L481 AbstractCegarLoop]: Abstraction has 103 states and 152 transitions. [2020-10-20 01:42:51,040 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:51,040 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 152 transitions. [2020-10-20 01:42:51,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-20 01:42:51,041 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:51,042 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:51,042 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:42:51,042 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:51,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:51,042 INFO L82 PathProgramCache]: Analyzing trace with hash 2071903209, now seen corresponding path program 1 times [2020-10-20 01:42:51,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:51,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34100046] [2020-10-20 01:42:51,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:51,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:51,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:51,107 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34100046] [2020-10-20 01:42:51,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:51,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:51,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029627035] [2020-10-20 01:42:51,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:51,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:51,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:51,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:51,109 INFO L87 Difference]: Start difference. First operand 103 states and 152 transitions. Second operand 3 states. [2020-10-20 01:42:51,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:51,164 INFO L93 Difference]: Finished difference Result 242 states and 363 transitions. [2020-10-20 01:42:51,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:51,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-20 01:42:51,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:51,167 INFO L225 Difference]: With dead ends: 242 [2020-10-20 01:42:51,167 INFO L226 Difference]: Without dead ends: 146 [2020-10-20 01:42:51,168 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:51,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2020-10-20 01:42:51,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2020-10-20 01:42:51,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-10-20 01:42:51,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 210 transitions. [2020-10-20 01:42:51,182 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 210 transitions. Word has length 26 [2020-10-20 01:42:51,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:51,182 INFO L481 AbstractCegarLoop]: Abstraction has 144 states and 210 transitions. [2020-10-20 01:42:51,182 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:51,182 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 210 transitions. [2020-10-20 01:42:51,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-20 01:42:51,183 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:51,184 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:51,184 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:42:51,184 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:51,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:51,184 INFO L82 PathProgramCache]: Analyzing trace with hash 917787529, now seen corresponding path program 1 times [2020-10-20 01:42:51,185 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:51,185 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048291671] [2020-10-20 01:42:51,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:51,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:51,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:51,247 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048291671] [2020-10-20 01:42:51,247 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:51,248 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:51,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250582213] [2020-10-20 01:42:51,248 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:51,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:51,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:51,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:51,249 INFO L87 Difference]: Start difference. First operand 144 states and 210 transitions. Second operand 5 states. [2020-10-20 01:42:51,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:51,395 INFO L93 Difference]: Finished difference Result 756 states and 1115 transitions. [2020-10-20 01:42:51,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:42:51,396 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2020-10-20 01:42:51,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:51,400 INFO L225 Difference]: With dead ends: 756 [2020-10-20 01:42:51,400 INFO L226 Difference]: Without dead ends: 619 [2020-10-20 01:42:51,402 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:51,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2020-10-20 01:42:51,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 267. [2020-10-20 01:42:51,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2020-10-20 01:42:51,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 384 transitions. [2020-10-20 01:42:51,435 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 384 transitions. Word has length 27 [2020-10-20 01:42:51,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:51,436 INFO L481 AbstractCegarLoop]: Abstraction has 267 states and 384 transitions. [2020-10-20 01:42:51,436 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:51,436 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 384 transitions. [2020-10-20 01:42:51,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-10-20 01:42:51,437 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:51,438 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:51,438 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:42:51,438 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:51,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:51,439 INFO L82 PathProgramCache]: Analyzing trace with hash -516357631, now seen corresponding path program 1 times [2020-10-20 01:42:51,439 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:51,439 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336507301] [2020-10-20 01:42:51,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:51,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:51,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:51,518 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336507301] [2020-10-20 01:42:51,519 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:51,519 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:51,519 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557610580] [2020-10-20 01:42:51,519 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:51,520 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:51,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:51,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:51,520 INFO L87 Difference]: Start difference. First operand 267 states and 384 transitions. Second operand 5 states. [2020-10-20 01:42:51,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:51,693 INFO L93 Difference]: Finished difference Result 1029 states and 1483 transitions. [2020-10-20 01:42:51,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-20 01:42:51,694 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2020-10-20 01:42:51,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:51,698 INFO L225 Difference]: With dead ends: 1029 [2020-10-20 01:42:51,699 INFO L226 Difference]: Without dead ends: 769 [2020-10-20 01:42:51,700 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:51,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2020-10-20 01:42:51,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 265. [2020-10-20 01:42:51,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 265 states. [2020-10-20 01:42:51,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 378 transitions. [2020-10-20 01:42:51,740 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 378 transitions. Word has length 28 [2020-10-20 01:42:51,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:51,744 INFO L481 AbstractCegarLoop]: Abstraction has 265 states and 378 transitions. [2020-10-20 01:42:51,744 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:51,744 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 378 transitions. [2020-10-20 01:42:51,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:51,754 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:51,755 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:51,755 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:42:51,756 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:51,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:51,756 INFO L82 PathProgramCache]: Analyzing trace with hash 1801944586, now seen corresponding path program 1 times [2020-10-20 01:42:51,757 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:51,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105283417] [2020-10-20 01:42:51,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:51,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:51,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:51,829 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105283417] [2020-10-20 01:42:51,830 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:51,830 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:51,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100296764] [2020-10-20 01:42:51,830 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:51,831 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:51,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:51,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:51,831 INFO L87 Difference]: Start difference. First operand 265 states and 378 transitions. Second operand 5 states. [2020-10-20 01:42:52,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:52,013 INFO L93 Difference]: Finished difference Result 1031 states and 1462 transitions. [2020-10-20 01:42:52,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-20 01:42:52,013 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2020-10-20 01:42:52,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:52,018 INFO L225 Difference]: With dead ends: 1031 [2020-10-20 01:42:52,018 INFO L226 Difference]: Without dead ends: 773 [2020-10-20 01:42:52,019 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:52,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2020-10-20 01:42:52,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 281. [2020-10-20 01:42:52,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2020-10-20 01:42:52,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 394 transitions. [2020-10-20 01:42:52,075 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 394 transitions. Word has length 36 [2020-10-20 01:42:52,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:52,076 INFO L481 AbstractCegarLoop]: Abstraction has 281 states and 394 transitions. [2020-10-20 01:42:52,076 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:52,076 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 394 transitions. [2020-10-20 01:42:52,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:52,077 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:52,077 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:52,077 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:42:52,078 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:52,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:52,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1481905460, now seen corresponding path program 1 times [2020-10-20 01:42:52,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:52,079 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478232071] [2020-10-20 01:42:52,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:52,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:52,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:52,129 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478232071] [2020-10-20 01:42:52,129 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:52,129 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:52,130 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493109886] [2020-10-20 01:42:52,130 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:52,130 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:52,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:52,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:52,131 INFO L87 Difference]: Start difference. First operand 281 states and 394 transitions. Second operand 5 states. [2020-10-20 01:42:52,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:52,373 INFO L93 Difference]: Finished difference Result 735 states and 1021 transitions. [2020-10-20 01:42:52,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:42:52,373 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2020-10-20 01:42:52,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:52,376 INFO L225 Difference]: With dead ends: 735 [2020-10-20 01:42:52,376 INFO L226 Difference]: Without dead ends: 461 [2020-10-20 01:42:52,377 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:52,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2020-10-20 01:42:52,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 305. [2020-10-20 01:42:52,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-10-20 01:42:52,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 418 transitions. [2020-10-20 01:42:52,403 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 418 transitions. Word has length 36 [2020-10-20 01:42:52,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:52,403 INFO L481 AbstractCegarLoop]: Abstraction has 305 states and 418 transitions. [2020-10-20 01:42:52,403 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:52,403 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 418 transitions. [2020-10-20 01:42:52,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:52,404 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:52,404 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:52,405 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:42:52,405 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:52,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:52,405 INFO L82 PathProgramCache]: Analyzing trace with hash 780876232, now seen corresponding path program 1 times [2020-10-20 01:42:52,406 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:52,406 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863706538] [2020-10-20 01:42:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:52,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:52,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:52,445 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863706538] [2020-10-20 01:42:52,446 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:52,446 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:52,446 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914505556] [2020-10-20 01:42:52,446 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:52,447 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:52,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:52,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:52,447 INFO L87 Difference]: Start difference. First operand 305 states and 418 transitions. Second operand 3 states. [2020-10-20 01:42:52,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:52,497 INFO L93 Difference]: Finished difference Result 707 states and 963 transitions. [2020-10-20 01:42:52,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:52,497 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2020-10-20 01:42:52,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:52,500 INFO L225 Difference]: With dead ends: 707 [2020-10-20 01:42:52,500 INFO L226 Difference]: Without dead ends: 409 [2020-10-20 01:42:52,501 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:52,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2020-10-20 01:42:52,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2020-10-20 01:42:52,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 409 states. [2020-10-20 01:42:52,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 544 transitions. [2020-10-20 01:42:52,545 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 544 transitions. Word has length 36 [2020-10-20 01:42:52,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:52,546 INFO L481 AbstractCegarLoop]: Abstraction has 409 states and 544 transitions. [2020-10-20 01:42:52,546 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:52,546 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 544 transitions. [2020-10-20 01:42:52,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-10-20 01:42:52,547 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:52,547 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:52,548 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:42:52,548 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:52,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:52,548 INFO L82 PathProgramCache]: Analyzing trace with hash -693602552, now seen corresponding path program 1 times [2020-10-20 01:42:52,549 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:52,549 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358923988] [2020-10-20 01:42:52,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:52,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:52,601 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358923988] [2020-10-20 01:42:52,601 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:52,601 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:42:52,601 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938594276] [2020-10-20 01:42:52,602 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:52,602 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:52,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:52,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:52,603 INFO L87 Difference]: Start difference. First operand 409 states and 544 transitions. Second operand 6 states. [2020-10-20 01:42:52,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:52,887 INFO L93 Difference]: Finished difference Result 1257 states and 1667 transitions. [2020-10-20 01:42:52,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-20 01:42:52,889 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2020-10-20 01:42:52,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:52,895 INFO L225 Difference]: With dead ends: 1257 [2020-10-20 01:42:52,896 INFO L226 Difference]: Without dead ends: 855 [2020-10-20 01:42:52,897 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2020-10-20 01:42:52,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2020-10-20 01:42:52,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 409. [2020-10-20 01:42:52,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 409 states. [2020-10-20 01:42:52,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 534 transitions. [2020-10-20 01:42:52,946 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 534 transitions. Word has length 37 [2020-10-20 01:42:52,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:52,947 INFO L481 AbstractCegarLoop]: Abstraction has 409 states and 534 transitions. [2020-10-20 01:42:52,947 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:52,947 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 534 transitions. [2020-10-20 01:42:52,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-20 01:42:52,948 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:52,948 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-20 01:42:52,949 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:42:52,949 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:52,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:52,949 INFO L82 PathProgramCache]: Analyzing trace with hash 1077697388, now seen corresponding path program 1 times [2020-10-20 01:42:52,949 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:52,950 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289560286] [2020-10-20 01:42:52,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:52,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:52,991 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-20 01:42:52,992 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289560286] [2020-10-20 01:42:52,992 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:52,992 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:52,993 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651643798] [2020-10-20 01:42:52,993 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:52,993 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:52,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:52,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:52,994 INFO L87 Difference]: Start difference. First operand 409 states and 534 transitions. Second operand 3 states. [2020-10-20 01:42:53,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:53,120 INFO L93 Difference]: Finished difference Result 692 states and 901 transitions. [2020-10-20 01:42:53,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:53,121 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2020-10-20 01:42:53,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:53,123 INFO L225 Difference]: With dead ends: 692 [2020-10-20 01:42:53,123 INFO L226 Difference]: Without dead ends: 290 [2020-10-20 01:42:53,124 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:53,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2020-10-20 01:42:53,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 282. [2020-10-20 01:42:53,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 282 states. [2020-10-20 01:42:53,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 362 transitions. [2020-10-20 01:42:53,154 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 362 transitions. Word has length 55 [2020-10-20 01:42:53,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:53,154 INFO L481 AbstractCegarLoop]: Abstraction has 282 states and 362 transitions. [2020-10-20 01:42:53,154 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:53,154 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 362 transitions. [2020-10-20 01:42:53,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-20 01:42:53,156 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:53,156 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:53,156 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:42:53,156 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:53,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:53,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1117244772, now seen corresponding path program 1 times [2020-10-20 01:42:53,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:53,157 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641333194] [2020-10-20 01:42:53,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:53,221 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:53,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641333194] [2020-10-20 01:42:53,221 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:53,222 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:53,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585237657] [2020-10-20 01:42:53,222 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:53,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:53,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:53,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:53,223 INFO L87 Difference]: Start difference. First operand 282 states and 362 transitions. Second operand 3 states. [2020-10-20 01:42:53,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:53,275 INFO L93 Difference]: Finished difference Result 413 states and 532 transitions. [2020-10-20 01:42:53,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:53,276 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2020-10-20 01:42:53,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:53,279 INFO L225 Difference]: With dead ends: 413 [2020-10-20 01:42:53,280 INFO L226 Difference]: Without dead ends: 411 [2020-10-20 01:42:53,280 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:53,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2020-10-20 01:42:53,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 308. [2020-10-20 01:42:53,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 308 states. [2020-10-20 01:42:53,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 401 transitions. [2020-10-20 01:42:53,311 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 401 transitions. Word has length 58 [2020-10-20 01:42:53,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:53,311 INFO L481 AbstractCegarLoop]: Abstraction has 308 states and 401 transitions. [2020-10-20 01:42:53,311 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:53,312 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 401 transitions. [2020-10-20 01:42:53,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-20 01:42:53,313 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:53,313 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:53,314 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-20 01:42:53,314 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:53,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:53,314 INFO L82 PathProgramCache]: Analyzing trace with hash -1215715229, now seen corresponding path program 1 times [2020-10-20 01:42:53,315 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:53,315 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748468162] [2020-10-20 01:42:53,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:53,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:53,450 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:42:53,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748468162] [2020-10-20 01:42:53,451 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:53,452 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:53,452 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974687018] [2020-10-20 01:42:53,452 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:53,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:53,453 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:53,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:53,454 INFO L87 Difference]: Start difference. First operand 308 states and 401 transitions. Second operand 5 states. [2020-10-20 01:42:53,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:53,702 INFO L93 Difference]: Finished difference Result 845 states and 1129 transitions. [2020-10-20 01:42:53,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:42:53,703 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2020-10-20 01:42:53,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:53,706 INFO L225 Difference]: With dead ends: 845 [2020-10-20 01:42:53,706 INFO L226 Difference]: Without dead ends: 632 [2020-10-20 01:42:53,707 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:53,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2020-10-20 01:42:53,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 399. [2020-10-20 01:42:53,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2020-10-20 01:42:53,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 526 transitions. [2020-10-20 01:42:53,763 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 526 transitions. Word has length 82 [2020-10-20 01:42:53,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:53,764 INFO L481 AbstractCegarLoop]: Abstraction has 399 states and 526 transitions. [2020-10-20 01:42:53,764 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:53,764 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 526 transitions. [2020-10-20 01:42:53,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-20 01:42:53,766 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:53,766 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:53,766 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-20 01:42:53,766 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:53,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:53,767 INFO L82 PathProgramCache]: Analyzing trace with hash 2058183713, now seen corresponding path program 1 times [2020-10-20 01:42:53,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:53,768 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974837145] [2020-10-20 01:42:53,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:53,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:53,829 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:53,830 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974837145] [2020-10-20 01:42:53,830 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199336835] [2020-10-20 01:42:53,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:42:54,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:54,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-20 01:42:54,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:42:54,147 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:54,147 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:42:54,148 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2020-10-20 01:42:54,149 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205893436] [2020-10-20 01:42:54,150 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:42:54,150 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:54,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:42:54,151 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:42:54,151 INFO L87 Difference]: Start difference. First operand 399 states and 526 transitions. Second operand 4 states. [2020-10-20 01:42:54,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:54,410 INFO L93 Difference]: Finished difference Result 1262 states and 1670 transitions. [2020-10-20 01:42:54,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:42:54,410 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 82 [2020-10-20 01:42:54,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:54,414 INFO L225 Difference]: With dead ends: 1262 [2020-10-20 01:42:54,415 INFO L226 Difference]: Without dead ends: 867 [2020-10-20 01:42:54,416 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:42:54,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2020-10-20 01:42:54,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 857. [2020-10-20 01:42:54,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 857 states. [2020-10-20 01:42:54,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1120 transitions. [2020-10-20 01:42:54,501 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1120 transitions. Word has length 82 [2020-10-20 01:42:54,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:54,502 INFO L481 AbstractCegarLoop]: Abstraction has 857 states and 1120 transitions. [2020-10-20 01:42:54,502 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:42:54,502 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1120 transitions. [2020-10-20 01:42:54,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-20 01:42:54,504 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:54,505 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:54,720 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-20 01:42:54,721 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:54,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:54,721 INFO L82 PathProgramCache]: Analyzing trace with hash -1610082015, now seen corresponding path program 1 times [2020-10-20 01:42:54,722 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:54,722 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667509765] [2020-10-20 01:42:54,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:54,814 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 34 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2020-10-20 01:42:54,814 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667509765] [2020-10-20 01:42:54,815 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253444819] [2020-10-20 01:42:54,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:42:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:54,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-20 01:42:54,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:42:55,024 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-20 01:42:55,025 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-20 01:42:55,025 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2020-10-20 01:42:55,026 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617357189] [2020-10-20 01:42:55,026 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:55,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:55,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:55,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:55,027 INFO L87 Difference]: Start difference. First operand 857 states and 1120 transitions. Second operand 5 states. [2020-10-20 01:42:55,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:55,167 INFO L93 Difference]: Finished difference Result 1598 states and 2067 transitions. [2020-10-20 01:42:55,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:42:55,168 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2020-10-20 01:42:55,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:55,172 INFO L225 Difference]: With dead ends: 1598 [2020-10-20 01:42:55,172 INFO L226 Difference]: Without dead ends: 748 [2020-10-20 01:42:55,174 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2020-10-20 01:42:55,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2020-10-20 01:42:55,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 404. [2020-10-20 01:42:55,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 404 states. [2020-10-20 01:42:55,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 511 transitions. [2020-10-20 01:42:55,220 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 511 transitions. Word has length 82 [2020-10-20 01:42:55,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:55,220 INFO L481 AbstractCegarLoop]: Abstraction has 404 states and 511 transitions. [2020-10-20 01:42:55,220 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:55,220 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 511 transitions. [2020-10-20 01:42:55,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-20 01:42:55,222 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:55,222 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2020-10-20 01:42:55,436 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-20 01:42:55,437 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:55,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:55,437 INFO L82 PathProgramCache]: Analyzing trace with hash 779021313, now seen corresponding path program 2 times [2020-10-20 01:42:55,437 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:55,438 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562613061] [2020-10-20 01:42:55,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:55,545 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-20 01:42:55,546 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562613061] [2020-10-20 01:42:55,546 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:55,546 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:42:55,547 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210065198] [2020-10-20 01:42:55,547 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:55,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:55,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:55,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:55,548 INFO L87 Difference]: Start difference. First operand 404 states and 511 transitions. Second operand 6 states. [2020-10-20 01:42:55,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:55,741 INFO L93 Difference]: Finished difference Result 932 states and 1177 transitions. [2020-10-20 01:42:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:42:55,742 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2020-10-20 01:42:55,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:55,742 INFO L225 Difference]: With dead ends: 932 [2020-10-20 01:42:55,742 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:42:55,744 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:55,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:42:55,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:42:55,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:42:55,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:42:55,745 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2020-10-20 01:42:55,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:55,745 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:42:55,745 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:55,745 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:42:55,746 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:42:55,746 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-20 01:42:55,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:42:56,307 WARN L193 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 204 [2020-10-20 01:42:56,713 WARN L193 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 200 [2020-10-20 01:42:56,967 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 119 [2020-10-20 01:42:57,095 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 96 [2020-10-20 01:42:57,634 WARN L193 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 175 [2020-10-20 01:42:57,855 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 163 [2020-10-20 01:42:58,116 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 157 [2020-10-20 01:42:58,404 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 154 [2020-10-20 01:42:58,527 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 94 [2020-10-20 01:42:58,750 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 133 [2020-10-20 01:42:59,046 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 173 [2020-10-20 01:43:00,289 WARN L193 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 199 DAG size of output: 32 [2020-10-20 01:43:01,421 WARN L193 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 192 DAG size of output: 38 [2020-10-20 01:43:01,911 WARN L193 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 29 [2020-10-20 01:43:02,249 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 25 [2020-10-20 01:43:03,131 WARN L193 SmtUtils]: Spent 874.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 38 [2020-10-20 01:43:04,016 WARN L193 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 33 [2020-10-20 01:43:04,127 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2020-10-20 01:43:04,876 WARN L193 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 39 [2020-10-20 01:43:05,033 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 23 [2020-10-20 01:43:05,261 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 25 [2020-10-20 01:43:05,909 WARN L193 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 38 [2020-10-20 01:43:06,225 WARN L193 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 28 [2020-10-20 01:43:06,839 WARN L193 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 17 [2020-10-20 01:43:07,871 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 169 DAG size of output: 31 [2020-10-20 01:43:07,897 INFO L274 CegarLoopResult]: For program point L960(lines 960 966) no Hoare annotation was computed. [2020-10-20 01:43:07,898 INFO L270 CegarLoopResult]: At program point L960-1(lines 960 966) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~waterLevel~0))) (or (and (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2))) [2020-10-20 01:43:07,898 INFO L274 CegarLoopResult]: For program point L927(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,898 INFO L274 CegarLoopResult]: For program point L927-2(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,898 INFO L274 CegarLoopResult]: For program point L927-3(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,898 INFO L274 CegarLoopResult]: For program point L927-5(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,899 INFO L274 CegarLoopResult]: For program point L927-6(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,899 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:07,899 INFO L274 CegarLoopResult]: For program point L927-8(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,899 INFO L274 CegarLoopResult]: For program point L927-9(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,899 INFO L274 CegarLoopResult]: For program point L927-11(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,899 INFO L274 CegarLoopResult]: For program point L927-12(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,900 INFO L274 CegarLoopResult]: For program point L927-14(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,900 INFO L274 CegarLoopResult]: For program point L927-15(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,900 INFO L274 CegarLoopResult]: For program point L927-17(lines 927 931) no Hoare annotation was computed. [2020-10-20 01:43:07,900 INFO L274 CegarLoopResult]: For program point L333(lines 333 339) no Hoare annotation was computed. [2020-10-20 01:43:07,900 INFO L270 CegarLoopResult]: At program point L333-1(lines 333 339) the Hoare annotation is: (let ((.cse6 (= 0 ~systemActive~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse3 .cse8 .cse4) (and .cse0 .cse6 .cse7 .cse3 .cse8 .cse4) (and .cse0 .cse1 .cse7 .cse3 .cse8 .cse4) (and .cse1 .cse5 .cse7 .cse3 .cse8 .cse4) (and .cse5 .cse1 .cse2 .cse3))) [2020-10-20 01:43:07,901 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:43:07,901 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:43:07,901 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:43:07,901 INFO L270 CegarLoopResult]: At program point L138(lines 129 142) the Hoare annotation is: false [2020-10-20 01:43:07,902 INFO L270 CegarLoopResult]: At program point L138-1(lines 129 142) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse6 (<= 2 ~waterLevel~0)) (.cse0 (not (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (.cse2 (= 1 ~systemActive~0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse2 .cse7 .cse6 .cse3 .cse4) (and .cse0 .cse2 .cse7 .cse3 .cse4 .cse5))) [2020-10-20 01:43:07,902 INFO L270 CegarLoopResult]: At program point L138-2(lines 129 142) the Hoare annotation is: false [2020-10-20 01:43:07,902 INFO L270 CegarLoopResult]: At program point L138-3(lines 129 142) the Hoare annotation is: false [2020-10-20 01:43:07,902 INFO L270 CegarLoopResult]: At program point L138-4(lines 129 142) the Hoare annotation is: false [2020-10-20 01:43:07,902 INFO L274 CegarLoopResult]: For program point L997(lines 997 1014) no Hoare annotation was computed. [2020-10-20 01:43:07,902 INFO L270 CegarLoopResult]: At program point L138-5(lines 129 142) the Hoare annotation is: false [2020-10-20 01:43:07,903 INFO L270 CegarLoopResult]: At program point L997-1(lines 1 1017) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse9 (= 0 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse7 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~10 0)) (.cse2 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse3 .cse4 .cse5 .cse6) (and .cse2 .cse8 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse9 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse2 .cse8 .cse10 (<= 2 ~waterLevel~0) .cse4 .cse6))) [2020-10-20 01:43:07,903 INFO L274 CegarLoopResult]: For program point L997-2(lines 997 1014) no Hoare annotation was computed. [2020-10-20 01:43:07,903 INFO L270 CegarLoopResult]: At program point L997-3(lines 1 1017) the Hoare annotation is: false [2020-10-20 01:43:07,903 INFO L274 CegarLoopResult]: For program point L997-4(lines 997 1014) no Hoare annotation was computed. [2020-10-20 01:43:07,903 INFO L270 CegarLoopResult]: At program point L997-5(lines 1 1017) the Hoare annotation is: false [2020-10-20 01:43:07,904 INFO L270 CegarLoopResult]: At program point L933(lines 918 936) the Hoare annotation is: false [2020-10-20 01:43:07,904 INFO L270 CegarLoopResult]: At program point L933-1(lines 918 936) the Hoare annotation is: (let ((.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse7 .cse3 .cse4 .cse8) (and .cse1 .cse6 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse7 .cse3 .cse4 .cse8))) [2020-10-20 01:43:07,904 INFO L270 CegarLoopResult]: At program point L933-2(lines 918 936) the Hoare annotation is: false [2020-10-20 01:43:07,904 INFO L270 CegarLoopResult]: At program point L933-3(lines 918 936) the Hoare annotation is: false [2020-10-20 01:43:07,904 INFO L270 CegarLoopResult]: At program point L933-4(lines 918 936) the Hoare annotation is: false [2020-10-20 01:43:07,905 INFO L270 CegarLoopResult]: At program point L933-5(lines 918 936) the Hoare annotation is: false [2020-10-20 01:43:07,905 INFO L270 CegarLoopResult]: At program point L174-2(lines 174 188) the Hoare annotation is: false [2020-10-20 01:43:07,905 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:07,905 INFO L274 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-10-20 01:43:07,905 INFO L274 CegarLoopResult]: For program point L1001(lines 1001 1011) no Hoare annotation was computed. [2020-10-20 01:43:07,905 INFO L274 CegarLoopResult]: For program point L1001-2(lines 1001 1011) no Hoare annotation was computed. [2020-10-20 01:43:07,906 INFO L270 CegarLoopResult]: At program point L869(lines 862 872) the Hoare annotation is: false [2020-10-20 01:43:07,906 INFO L274 CegarLoopResult]: For program point L1001-4(lines 1001 1011) no Hoare annotation was computed. [2020-10-20 01:43:07,906 INFO L270 CegarLoopResult]: At program point L869-1(lines 862 872) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1 .cse2 .cse3) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse1 .cse2 .cse3))) [2020-10-20 01:43:07,906 INFO L270 CegarLoopResult]: At program point L869-2(lines 862 872) the Hoare annotation is: false [2020-10-20 01:43:07,907 INFO L270 CegarLoopResult]: At program point L869-3(lines 862 872) the Hoare annotation is: false [2020-10-20 01:43:07,907 INFO L270 CegarLoopResult]: At program point L869-4(lines 862 872) the Hoare annotation is: false [2020-10-20 01:43:07,907 INFO L270 CegarLoopResult]: At program point L869-5(lines 862 872) the Hoare annotation is: false [2020-10-20 01:43:07,907 INFO L274 CegarLoopResult]: For program point L1002(lines 1002 1008) no Hoare annotation was computed. [2020-10-20 01:43:07,907 INFO L274 CegarLoopResult]: For program point L1002-2(lines 1002 1008) no Hoare annotation was computed. [2020-10-20 01:43:07,907 INFO L274 CegarLoopResult]: For program point L1002-4(lines 1002 1008) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L343(lines 343 358) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L178(lines 178 182) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L178-1(lines 749 755) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L80(lines 80 84) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L807(lines 807 824) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L807-1(lines 807 824) no Hoare annotation was computed. [2020-10-20 01:43:07,908 INFO L274 CegarLoopResult]: For program point L807-2(lines 807 824) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L270 CegarLoopResult]: At program point L148(lines 143 151) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse3 (<= 1 ~waterLevel~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2 .cse3) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse3 .cse2 (= ~methAndRunningLastTime~0 0)))) [2020-10-20 01:43:07,909 INFO L270 CegarLoopResult]: At program point L148-1(lines 143 151) the Hoare annotation is: false [2020-10-20 01:43:07,909 INFO L270 CegarLoopResult]: At program point L148-2(lines 143 151) the Hoare annotation is: false [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L314(lines 313 362) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L315(lines 315 319) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L844(lines 844 850) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L811(lines 811 819) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L844-2(lines 844 850) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L811-1(lines 811 819) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L811-2(lines 811 819) no Hoare annotation was computed. [2020-10-20 01:43:07,909 INFO L274 CegarLoopResult]: For program point L844-4(lines 844 850) no Hoare annotation was computed. [2020-10-20 01:43:07,910 INFO L274 CegarLoopResult]: For program point L844-6(lines 844 850) no Hoare annotation was computed. [2020-10-20 01:43:07,910 INFO L274 CegarLoopResult]: For program point L844-8(lines 844 850) no Hoare annotation was computed. [2020-10-20 01:43:07,910 INFO L274 CegarLoopResult]: For program point L844-10(lines 844 850) no Hoare annotation was computed. [2020-10-20 01:43:07,910 INFO L270 CegarLoopResult]: At program point L878(lines 873 881) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 (= 0 ~systemActive~0) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 (= 1 ~systemActive~0) .cse2 .cse3 .cse4 .cse5))) [2020-10-20 01:43:07,910 INFO L270 CegarLoopResult]: At program point L878-1(lines 873 881) the Hoare annotation is: false [2020-10-20 01:43:07,910 INFO L270 CegarLoopResult]: At program point L878-2(lines 873 881) the Hoare annotation is: false [2020-10-20 01:43:07,910 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:43:07,910 INFO L274 CegarLoopResult]: For program point L351(lines 351 357) no Hoare annotation was computed. [2020-10-20 01:43:07,910 INFO L270 CegarLoopResult]: At program point L351-1(lines 749 755) the Hoare annotation is: (let ((.cse4 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= 0 ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse3 .cse8) (and .cse0 .cse1 .cse7 .cse3 .cse8 .cse4) (and .cse1 .cse5 .cse7 .cse3 .cse8 .cse4) (and .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse6 .cse7 .cse3 .cse8))) [2020-10-20 01:43:07,910 INFO L274 CegarLoopResult]: For program point L252(lines 252 259) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L277 CegarLoopResult]: At program point L252-1(lines 252 259) the Hoare annotation is: true [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L946(lines 946 950) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L946-2(lines 946 950) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L946-3(lines 946 950) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L781(lines 781 798) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L946-5(lines 946 950) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L781-1(lines 781 798) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L946-6(lines 946 950) no Hoare annotation was computed. [2020-10-20 01:43:07,911 INFO L274 CegarLoopResult]: For program point L781-2(lines 781 798) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L781-3(lines 781 798) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L946-8(lines 946 950) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L781-4(lines 781 798) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L781-5(lines 781 798) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L270 CegarLoopResult]: At program point L749(lines 748 767) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse5 (= 0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse3 .cse2 (= ~methAndRunningLastTime~0 0)) (and .cse0 .cse5 .cse6 .cse3 .cse2) (and .cse4 .cse1 .cse6 .cse3 .cse2) (and .cse4 .cse5 .cse6 .cse3 .cse2))) [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L749-1(lines 749 755) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L270 CegarLoopResult]: At program point L749-2(lines 748 767) the Hoare annotation is: false [2020-10-20 01:43:07,912 INFO L270 CegarLoopResult]: At program point L749-3(lines 748 767) the Hoare annotation is: false [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L56(lines 56 60) no Hoare annotation was computed. [2020-10-20 01:43:07,912 INFO L274 CegarLoopResult]: For program point L56-3(lines 56 60) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L56-6(lines 56 60) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L270 CegarLoopResult]: At program point L288(lines 1 1017) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L270 CegarLoopResult]: At program point L223(lines 219 225) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L157(line 157) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L157-1(line 157) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L157-2(line 157) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L785(lines 785 793) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L785-1(lines 785 793) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L785-2(lines 785 793) no Hoare annotation was computed. [2020-10-20 01:43:07,913 INFO L274 CegarLoopResult]: For program point L785-3(lines 785 793) no Hoare annotation was computed. [2020-10-20 01:43:07,914 INFO L274 CegarLoopResult]: For program point L785-4(lines 785 793) no Hoare annotation was computed. [2020-10-20 01:43:07,914 INFO L274 CegarLoopResult]: For program point L785-5(lines 785 793) no Hoare annotation was computed. [2020-10-20 01:43:07,914 INFO L274 CegarLoopResult]: For program point L323(lines 323 329) no Hoare annotation was computed. [2020-10-20 01:43:07,914 INFO L270 CegarLoopResult]: At program point L323-1(lines 323 329) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse9 (= 0 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse7 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~10 0)) (.cse2 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse3 .cse4 .cse5 .cse6) (and .cse2 .cse8 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse9 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse2 .cse8 .cse10 (<= 2 ~waterLevel~0) .cse4 .cse6))) [2020-10-20 01:43:07,914 INFO L270 CegarLoopResult]: At program point L93(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,914 INFO L270 CegarLoopResult]: At program point L93-1(lines 88 96) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3) (and .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1 .cse2 .cse3))) [2020-10-20 01:43:07,914 INFO L270 CegarLoopResult]: At program point L93-2(lines 88 96) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (= 0 ~systemActive~0)) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse8 (= ~methaneLevelCritical~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3) (and .cse1 .cse0 .cse2 .cse4 .cse3 .cse5) (and .cse0 .cse6 .cse2 .cse4 .cse3 .cse5) (and .cse7 .cse8 .cse6 .cse4 .cse5 .cse3) (and .cse7 .cse8 .cse1 .cse4 .cse3 .cse5))) [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L93-3(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L93-4(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L952(lines 937 955) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse2 (= ULTIMATE.start_isLowWaterLevel_~tmp~9 0)) (.cse3 (<= 1 ULTIMATE.start_isLowWaterLevel_~tmp___0~2)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (<= 1 ~waterLevel~0)) (.cse4 (<= 1 |ULTIMATE.start_isLowWaterLevel_#res|))) (or (and (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and (= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2 .cse3 .cse5 .cse6 .cse4))) [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L93-5(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L952-1(lines 937 955) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L93-6(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L952-2(lines 937 955) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L93-7(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L270 CegarLoopResult]: At program point L93-8(lines 88 96) the Hoare annotation is: false [2020-10-20 01:43:07,915 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:43:07,916 INFO L270 CegarLoopResult]: At program point L986(lines 981 988) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:43:07,916 INFO L270 CegarLoopResult]: At program point L756(lines 756 762) the Hoare annotation is: (let ((.cse6 (= 1 ~systemActive~0)) (.cse0 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse6 .cse0 (<= 2 ~waterLevel~0) .cse3) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4))) [2020-10-20 01:43:07,916 INFO L270 CegarLoopResult]: At program point L756-1(lines 756 762) the Hoare annotation is: false [2020-10-20 01:43:07,916 INFO L270 CegarLoopResult]: At program point L756-2(lines 756 762) the Hoare annotation is: false [2020-10-20 01:43:07,916 INFO L277 CegarLoopResult]: At program point L261(lines 242 264) the Hoare annotation is: true [2020-10-20 01:43:07,917 INFO L270 CegarLoopResult]: At program point L296(lines 291 299) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:43:07,917 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:43:07,917 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:07,917 INFO L270 CegarLoopResult]: At program point L363(lines 312 364) the Hoare annotation is: false [2020-10-20 01:43:07,917 INFO L274 CegarLoopResult]: For program point L133(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:43:07,918 INFO L274 CegarLoopResult]: For program point L133-1(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:43:07,918 INFO L274 CegarLoopResult]: For program point L133-2(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:43:07,918 INFO L274 CegarLoopResult]: For program point L133-3(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:43:07,918 INFO L274 CegarLoopResult]: For program point L133-4(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:43:07,918 INFO L274 CegarLoopResult]: For program point L133-5(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:43:07,918 INFO L274 CegarLoopResult]: For program point L68(lines 68 72) no Hoare annotation was computed. [2020-10-20 01:43:07,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:43:07 BoogieIcfgContainer [2020-10-20 01:43:07,983 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:43:07,983 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:43:07,985 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:43:07,985 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:43:07,986 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:50" (3/4) ... [2020-10-20 01:43:07,990 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:43:08,020 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:43:08,022 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:43:08,024 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:43:08,026 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:43:08,028 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:43:08,030 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:43:08,031 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:43:08,083 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0) || (((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) [2020-10-20 01:43:08,085 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0) || (((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) [2020-10-20 01:43:08,089 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((methaneLevelCritical == 0 && 1 == systemActive) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) || (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 0 && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0)) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2020-10-20 01:43:08,090 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((methaneLevelCritical == 0 && 1 == systemActive) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((((methaneLevelCritical == 1 && 1 == systemActive) && \result == 0) && 1 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) [2020-10-20 01:43:08,094 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(\result == 0) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((!(\result == 0) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2020-10-20 01:43:08,097 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2020-10-20 01:43:08,098 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((methaneLevelCritical == 1 && 1 == systemActive) && \result == 0) && tmp == 0) && 1 <= tmp___0) && 1 <= \result) && splverifierCounter == 0) && 1 <= waterLevel) || (((((((methaneLevelCritical == 0 && 1 == systemActive) && \result == 0) && tmp == 0) && 1 <= tmp___0) && splverifierCounter == 0) && 1 <= waterLevel) && 1 <= \result) [2020-10-20 01:43:08,099 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((((tmp___0 == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((tmp___0 == 0 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) [2020-10-20 01:43:08,103 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:43:08,103 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:43:08,230 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:43:08,230 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:43:08,232 INFO L168 Benchmark]: Toolchain (without parser) took 20052.47 ms. Allocated memory was 39.3 MB in the beginning and 169.9 MB in the end (delta: 130.5 MB). Free memory was 16.2 MB in the beginning and 89.7 MB in the end (delta: -73.5 MB). Peak memory consumption was 57.1 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,233 INFO L168 Benchmark]: CDTParser took 0.93 ms. Allocated memory is still 30.9 MB. Free memory was 7.1 MB in the beginning and 7.1 MB in the end (delta: 42.1 kB). Peak memory consumption was 42.1 kB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,233 INFO L168 Benchmark]: CACSL2BoogieTranslator took 583.13 ms. Allocated memory was 39.3 MB in the beginning and 41.4 MB in the end (delta: 2.1 MB). Free memory was 15.3 MB in the beginning and 17.0 MB in the end (delta: -1.7 MB). Peak memory consumption was 6.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,234 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.47 ms. Allocated memory is still 41.4 MB. Free memory was 17.0 MB in the beginning and 12.5 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,234 INFO L168 Benchmark]: Boogie Preprocessor took 53.02 ms. Allocated memory is still 41.4 MB. Free memory was 12.5 MB in the beginning and 9.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,235 INFO L168 Benchmark]: RCFGBuilder took 1212.42 ms. Allocated memory was 41.4 MB in the beginning and 47.7 MB in the end (delta: 6.3 MB). Free memory was 9.3 MB in the beginning and 28.8 MB in the end (delta: -19.5 MB). Peak memory consumption was 6.7 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,235 INFO L168 Benchmark]: TraceAbstraction took 17868.99 ms. Allocated memory was 47.7 MB in the beginning and 169.9 MB in the end (delta: 122.2 MB). Free memory was 28.4 MB in the beginning and 106.5 MB in the end (delta: -78.1 MB). Peak memory consumption was 145.1 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,236 INFO L168 Benchmark]: Witness Printer took 247.22 ms. Allocated memory is still 169.9 MB. Free memory was 106.5 MB in the beginning and 89.7 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:08,240 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.93 ms. Allocated memory is still 30.9 MB. Free memory was 7.1 MB in the beginning and 7.1 MB in the end (delta: 42.1 kB). Peak memory consumption was 42.1 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 583.13 ms. Allocated memory was 39.3 MB in the beginning and 41.4 MB in the end (delta: 2.1 MB). Free memory was 15.3 MB in the beginning and 17.0 MB in the end (delta: -1.7 MB). Peak memory consumption was 6.9 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 78.47 ms. Allocated memory is still 41.4 MB. Free memory was 17.0 MB in the beginning and 12.5 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 53.02 ms. Allocated memory is still 41.4 MB. Free memory was 12.5 MB in the beginning and 9.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 1212.42 ms. Allocated memory was 41.4 MB in the beginning and 47.7 MB in the end (delta: 6.3 MB). Free memory was 9.3 MB in the beginning and 28.8 MB in the end (delta: -19.5 MB). Peak memory consumption was 6.7 MB. Max. memory is 14.3 GB. * TraceAbstraction took 17868.99 ms. Allocated memory was 47.7 MB in the beginning and 169.9 MB in the end (delta: 122.2 MB). Free memory was 28.4 MB in the beginning and 106.5 MB in the end (delta: -78.1 MB). Peak memory consumption was 145.1 MB. Max. memory is 14.3 GB. * Witness Printer took 247.22 ms. Allocated memory is still 169.9 MB. Free memory was 106.5 MB in the beginning and 89.7 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 252]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 748]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 0 && 1 == systemActive) && 1 <= waterLevel) && splverifierCounter == 0) || ((((methaneLevelCritical == 1 && 1 == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 291]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 748]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 748]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) || ((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((methaneLevelCritical == 0 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((((tmp___0 == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((tmp___0 == 0 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 333]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) || (((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((methaneLevelCritical == 0 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 219]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 242]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 0 && 1 == systemActive) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) || (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((methaneLevelCritical == 0 && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0)) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && 1 == systemActive) && \result == 0) && tmp == 0) && 1 <= tmp___0) && 1 <= \result) && splverifierCounter == 0) && 1 <= waterLevel) || (((((((methaneLevelCritical == 0 && 1 == systemActive) && \result == 0) && tmp == 0) && 1 <= tmp___0) && splverifierCounter == 0) && 1 <= waterLevel) && 1 <= \result) - InvariantResult [Line: 323]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0) || (((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 312]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: ((((methaneLevelCritical == 0 && 1 == systemActive) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((((methaneLevelCritical == 1 && 1 == systemActive) && \result == 0) && 1 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: (((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0) || (((((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || (((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && methAndRunningLastTime == 0)) || ((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && methAndRunningLastTime == 0) - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: (((((((!(\result == 0) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((!(\result == 0) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 960]: Loop Invariant Derived loop invariant: (((methaneLevelCritical == 1 && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || (((methaneLevelCritical == 0 && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || (((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 174]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 981]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 144 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.5s, OverallIterations: 16, TraceHistogramMax: 3, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 12.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1900 SDtfs, 2603 SDslu, 3053 SDs, 0 SdLazy, 380 SolverSat, 88 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 266 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=857occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 2654 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 275 NumberOfFragments, 1169 HoareAnnotationTreeSize, 57 FomulaSimplifications, 8489006 FormulaSimplificationTreeSizeReduction, 3.2s HoareSimplificationTime, 57 FomulaSimplificationsInter, 847955 FormulaSimplificationTreeSizeReductionInter, 8.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 893 NumberOfCodeBlocks, 893 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 875 ConstructedInterpolants, 0 QuantifiedInterpolants, 88420 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1043 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 18 InterpolantComputations, 15 PerfectInterpolantSequences, 313/341 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...