./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label40.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 54858612 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label40.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 87ff7cd7435553c23d853876e48a55e1e13c4b9b ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-5485861 [2020-10-25 19:49:18,205 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-25 19:49:18,208 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-25 19:49:18,244 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-25 19:49:18,245 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-25 19:49:18,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-25 19:49:18,248 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-25 19:49:18,251 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-25 19:49:18,253 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-25 19:49:18,254 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-25 19:49:18,256 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-25 19:49:18,258 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-25 19:49:18,258 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-25 19:49:18,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-25 19:49:18,261 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-25 19:49:18,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-25 19:49:18,265 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-25 19:49:18,266 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-25 19:49:18,268 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-25 19:49:18,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-25 19:49:18,273 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-25 19:49:18,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-25 19:49:18,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-25 19:49:18,277 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-25 19:49:18,281 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-25 19:49:18,285 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-25 19:49:18,285 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-25 19:49:18,286 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-25 19:49:18,287 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-25 19:49:18,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-25 19:49:18,290 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-25 19:49:18,294 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-25 19:49:18,295 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-25 19:49:18,299 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-25 19:49:18,303 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-25 19:49:18,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-25 19:49:18,305 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-25 19:49:18,305 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-25 19:49:18,306 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-25 19:49:18,309 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-25 19:49:18,310 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-25 19:49:18,314 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-25 19:49:18,369 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-25 19:49:18,371 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-25 19:49:18,373 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-25 19:49:18,375 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-25 19:49:18,375 INFO L138 SettingsManager]: * Use SBE=true [2020-10-25 19:49:18,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-25 19:49:18,376 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-25 19:49:18,376 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-25 19:49:18,377 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-25 19:49:18,377 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-25 19:49:18,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-25 19:49:18,378 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-25 19:49:18,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-25 19:49:18,379 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-25 19:49:18,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-25 19:49:18,379 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-25 19:49:18,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-25 19:49:18,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-25 19:49:18,380 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-25 19:49:18,381 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-25 19:49:18,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-25 19:49:18,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-25 19:49:18,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-25 19:49:18,382 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-25 19:49:18,382 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-25 19:49:18,382 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-25 19:49:18,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-25 19:49:18,383 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-25 19:49:18,383 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-25 19:49:18,383 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 87ff7cd7435553c23d853876e48a55e1e13c4b9b [2020-10-25 19:49:18,778 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-25 19:49:18,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-25 19:49:18,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-25 19:49:18,835 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-25 19:49:18,837 INFO L275 PluginConnector]: CDTParser initialized [2020-10-25 19:49:18,838 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label40.c [2020-10-25 19:49:18,942 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f93da8deb/f780f44ea1f5445ca665a4fc39785c26/FLAGee7266e4b [2020-10-25 19:49:19,865 INFO L306 CDTParser]: Found 1 translation units. [2020-10-25 19:49:19,866 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label40.c [2020-10-25 19:49:19,885 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f93da8deb/f780f44ea1f5445ca665a4fc39785c26/FLAGee7266e4b [2020-10-25 19:49:20,021 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f93da8deb/f780f44ea1f5445ca665a4fc39785c26 [2020-10-25 19:49:20,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-25 19:49:20,032 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-25 19:49:20,034 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-25 19:49:20,034 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-25 19:49:20,040 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-25 19:49:20,041 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:49:20" (1/1) ... [2020-10-25 19:49:20,044 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@353252c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:20, skipping insertion in model container [2020-10-25 19:49:20,045 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:49:20" (1/1) ... [2020-10-25 19:49:20,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-25 19:49:20,156 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-25 19:49:20,871 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:49:20,883 INFO L203 MainTranslator]: Completed pre-run [2020-10-25 19:49:21,184 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:49:21,213 INFO L208 MainTranslator]: Completed translation [2020-10-25 19:49:21,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21 WrapperNode [2020-10-25 19:49:21,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-25 19:49:21,216 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-25 19:49:21,216 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-25 19:49:21,217 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-25 19:49:21,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,287 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,415 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-25 19:49:21,417 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-25 19:49:21,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-25 19:49:21,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-25 19:49:21,428 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,428 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,438 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,439 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,506 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,522 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,535 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (1/1) ... [2020-10-25 19:49:21,553 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-25 19:49:21,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-25 19:49:21,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-25 19:49:21,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-25 19:49:21,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (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-25 19:49:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-25 19:49:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-25 19:49:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-25 19:49:21,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-25 19:49:24,000 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-25 19:49:24,001 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-25 19:49:24,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:49:24 BoogieIcfgContainer [2020-10-25 19:49:24,004 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-25 19:49:24,006 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-25 19:49:24,006 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-25 19:49:24,010 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-25 19:49:24,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 07:49:20" (1/3) ... [2020-10-25 19:49:24,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4050bdc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:49:24, skipping insertion in model container [2020-10-25 19:49:24,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:49:21" (2/3) ... [2020-10-25 19:49:24,013 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4050bdc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:49:24, skipping insertion in model container [2020-10-25 19:49:24,013 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:49:24" (3/3) ... [2020-10-25 19:49:24,015 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label40.c [2020-10-25 19:49:24,027 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-25 19:49:24,034 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-25 19:49:24,048 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-25 19:49:24,079 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-25 19:49:24,080 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-25 19:49:24,080 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-25 19:49:24,080 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-25 19:49:24,080 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-25 19:49:24,080 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-25 19:49:24,081 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-25 19:49:24,081 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-25 19:49:24,104 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-25 19:49:24,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2020-10-25 19:49:24,121 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:24,122 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:24,122 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:24,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:24,130 INFO L82 PathProgramCache]: Analyzing trace with hash 359811874, now seen corresponding path program 1 times [2020-10-25 19:49:24,140 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:24,141 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836804237] [2020-10-25 19:49:24,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:24,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:25,015 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-25 19:49:25,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836804237] [2020-10-25 19:49:25,017 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:25,017 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:49:25,019 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873561282] [2020-10-25 19:49:25,025 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:25,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:25,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:25,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:25,048 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-25 19:49:26,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:26,874 INFO L93 Difference]: Finished difference Result 839 states and 1486 transitions. [2020-10-25 19:49:26,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:26,876 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 184 [2020-10-25 19:49:26,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:26,896 INFO L225 Difference]: With dead ends: 839 [2020-10-25 19:49:26,897 INFO L226 Difference]: Without dead ends: 458 [2020-10-25 19:49:26,903 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-25 19:49:26,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2020-10-25 19:49:26,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 447. [2020-10-25 19:49:26,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 447 states. [2020-10-25 19:49:26,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 710 transitions. [2020-10-25 19:49:26,984 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 710 transitions. Word has length 184 [2020-10-25 19:49:26,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:26,985 INFO L481 AbstractCegarLoop]: Abstraction has 447 states and 710 transitions. [2020-10-25 19:49:26,986 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:26,986 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 710 transitions. [2020-10-25 19:49:26,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2020-10-25 19:49:26,992 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:26,993 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:26,993 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-25 19:49:26,993 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:26,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:26,994 INFO L82 PathProgramCache]: Analyzing trace with hash -2119251192, now seen corresponding path program 1 times [2020-10-25 19:49:26,995 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:26,995 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071422005] [2020-10-25 19:49:26,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:27,199 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:49:27,200 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071422005] [2020-10-25 19:49:27,200 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:27,200 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:49:27,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245889563] [2020-10-25 19:49:27,203 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:27,204 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:27,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:27,207 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:27,207 INFO L87 Difference]: Start difference. First operand 447 states and 710 transitions. Second operand 3 states. [2020-10-25 19:49:28,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:28,649 INFO L93 Difference]: Finished difference Result 1298 states and 2071 transitions. [2020-10-25 19:49:28,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:28,651 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 190 [2020-10-25 19:49:28,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:28,656 INFO L225 Difference]: With dead ends: 1298 [2020-10-25 19:49:28,656 INFO L226 Difference]: Without dead ends: 853 [2020-10-25 19:49:28,659 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-25 19:49:28,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2020-10-25 19:49:28,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 853. [2020-10-25 19:49:28,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 853 states. [2020-10-25 19:49:28,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1182 transitions. [2020-10-25 19:49:28,716 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1182 transitions. Word has length 190 [2020-10-25 19:49:28,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:28,717 INFO L481 AbstractCegarLoop]: Abstraction has 853 states and 1182 transitions. [2020-10-25 19:49:28,717 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:28,717 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1182 transitions. [2020-10-25 19:49:28,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-25 19:49:28,725 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:28,726 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:28,726 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-25 19:49:28,726 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:28,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:28,727 INFO L82 PathProgramCache]: Analyzing trace with hash 1665563104, now seen corresponding path program 1 times [2020-10-25 19:49:28,727 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:28,728 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782401774] [2020-10-25 19:49:28,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:28,835 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:49:28,836 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782401774] [2020-10-25 19:49:28,836 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:28,836 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:49:28,836 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641900523] [2020-10-25 19:49:28,837 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:28,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:28,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:28,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:28,839 INFO L87 Difference]: Start difference. First operand 853 states and 1182 transitions. Second operand 3 states. [2020-10-25 19:49:29,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:29,652 INFO L93 Difference]: Finished difference Result 1686 states and 2336 transitions. [2020-10-25 19:49:29,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:29,653 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2020-10-25 19:49:29,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:29,661 INFO L225 Difference]: With dead ends: 1686 [2020-10-25 19:49:29,662 INFO L226 Difference]: Without dead ends: 835 [2020-10-25 19:49:29,665 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-25 19:49:29,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2020-10-25 19:49:29,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2020-10-25 19:49:29,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 835 states. [2020-10-25 19:49:29,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1126 transitions. [2020-10-25 19:49:29,693 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1126 transitions. Word has length 197 [2020-10-25 19:49:29,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:29,694 INFO L481 AbstractCegarLoop]: Abstraction has 835 states and 1126 transitions. [2020-10-25 19:49:29,694 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:29,694 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1126 transitions. [2020-10-25 19:49:29,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2020-10-25 19:49:29,699 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:29,699 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:29,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-25 19:49:29,700 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:29,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:29,701 INFO L82 PathProgramCache]: Analyzing trace with hash -889248407, now seen corresponding path program 1 times [2020-10-25 19:49:29,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:29,701 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49547153] [2020-10-25 19:49:29,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:29,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:29,866 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:49:29,867 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49547153] [2020-10-25 19:49:29,867 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:29,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:49:29,868 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407522145] [2020-10-25 19:49:29,869 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:29,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:29,872 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:29,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:29,873 INFO L87 Difference]: Start difference. First operand 835 states and 1126 transitions. Second operand 3 states. [2020-10-25 19:49:31,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:31,202 INFO L93 Difference]: Finished difference Result 2489 states and 3360 transitions. [2020-10-25 19:49:31,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:31,203 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 198 [2020-10-25 19:49:31,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:31,216 INFO L225 Difference]: With dead ends: 2489 [2020-10-25 19:49:31,216 INFO L226 Difference]: Without dead ends: 1656 [2020-10-25 19:49:31,219 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-25 19:49:31,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2020-10-25 19:49:31,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1650. [2020-10-25 19:49:31,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1650 states. [2020-10-25 19:49:31,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2180 transitions. [2020-10-25 19:49:31,279 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2180 transitions. Word has length 198 [2020-10-25 19:49:31,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:31,280 INFO L481 AbstractCegarLoop]: Abstraction has 1650 states and 2180 transitions. [2020-10-25 19:49:31,280 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:31,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2180 transitions. [2020-10-25 19:49:31,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-25 19:49:31,287 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:31,288 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:31,288 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-25 19:49:31,288 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:31,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:31,289 INFO L82 PathProgramCache]: Analyzing trace with hash -1702775082, now seen corresponding path program 1 times [2020-10-25 19:49:31,290 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:31,291 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313099542] [2020-10-25 19:49:31,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:31,461 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:49:31,462 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313099542] [2020-10-25 19:49:31,462 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:31,463 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:49:31,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072308624] [2020-10-25 19:49:31,464 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:31,464 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:31,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:31,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:31,465 INFO L87 Difference]: Start difference. First operand 1650 states and 2180 transitions. Second operand 3 states. [2020-10-25 19:49:32,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:32,933 INFO L93 Difference]: Finished difference Result 4724 states and 6286 transitions. [2020-10-25 19:49:32,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:32,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2020-10-25 19:49:32,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:32,952 INFO L225 Difference]: With dead ends: 4724 [2020-10-25 19:49:32,952 INFO L226 Difference]: Without dead ends: 3076 [2020-10-25 19:49:32,956 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-25 19:49:32,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2020-10-25 19:49:33,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3073. [2020-10-25 19:49:33,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3073 states. [2020-10-25 19:49:33,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3073 states to 3073 states and 3933 transitions. [2020-10-25 19:49:33,051 INFO L78 Accepts]: Start accepts. Automaton has 3073 states and 3933 transitions. Word has length 205 [2020-10-25 19:49:33,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:33,052 INFO L481 AbstractCegarLoop]: Abstraction has 3073 states and 3933 transitions. [2020-10-25 19:49:33,052 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:33,052 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 3933 transitions. [2020-10-25 19:49:33,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-10-25 19:49:33,060 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:33,061 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:33,061 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-25 19:49:33,061 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:33,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:33,062 INFO L82 PathProgramCache]: Analyzing trace with hash 705199882, now seen corresponding path program 1 times [2020-10-25 19:49:33,063 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:33,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685158025] [2020-10-25 19:49:33,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:33,263 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:49:33,264 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685158025] [2020-10-25 19:49:33,266 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:33,266 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:49:33,267 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716360208] [2020-10-25 19:49:33,268 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:33,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:33,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:33,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:33,271 INFO L87 Difference]: Start difference. First operand 3073 states and 3933 transitions. Second operand 3 states. [2020-10-25 19:49:34,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:34,557 INFO L93 Difference]: Finished difference Result 7377 states and 9469 transitions. [2020-10-25 19:49:34,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:34,557 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 212 [2020-10-25 19:49:34,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:34,609 INFO L225 Difference]: With dead ends: 7377 [2020-10-25 19:49:34,610 INFO L226 Difference]: Without dead ends: 4306 [2020-10-25 19:49:34,615 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-25 19:49:34,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4306 states. [2020-10-25 19:49:34,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4306 to 4303. [2020-10-25 19:49:34,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4303 states. [2020-10-25 19:49:34,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4303 states to 4303 states and 5516 transitions. [2020-10-25 19:49:34,715 INFO L78 Accepts]: Start accepts. Automaton has 4303 states and 5516 transitions. Word has length 212 [2020-10-25 19:49:34,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:34,716 INFO L481 AbstractCegarLoop]: Abstraction has 4303 states and 5516 transitions. [2020-10-25 19:49:34,716 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:34,716 INFO L276 IsEmpty]: Start isEmpty. Operand 4303 states and 5516 transitions. [2020-10-25 19:49:34,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2020-10-25 19:49:34,728 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:34,728 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:34,728 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-25 19:49:34,729 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:34,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:34,729 INFO L82 PathProgramCache]: Analyzing trace with hash 701359963, now seen corresponding path program 1 times [2020-10-25 19:49:34,730 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:34,730 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014884382] [2020-10-25 19:49:34,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:34,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:34,895 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:49:34,896 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014884382] [2020-10-25 19:49:34,896 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:34,897 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:49:34,897 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205078684] [2020-10-25 19:49:34,897 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:34,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:34,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:34,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:34,899 INFO L87 Difference]: Start difference. First operand 4303 states and 5516 transitions. Second operand 3 states. [2020-10-25 19:49:36,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:36,337 INFO L93 Difference]: Finished difference Result 12084 states and 15659 transitions. [2020-10-25 19:49:36,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:36,338 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 218 [2020-10-25 19:49:36,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:36,378 INFO L225 Difference]: With dead ends: 12084 [2020-10-25 19:49:36,378 INFO L226 Difference]: Without dead ends: 7783 [2020-10-25 19:49:36,386 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-25 19:49:36,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7783 states. [2020-10-25 19:49:36,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7783 to 7779. [2020-10-25 19:49:36,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7779 states. [2020-10-25 19:49:36,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7779 states to 7779 states and 10065 transitions. [2020-10-25 19:49:36,548 INFO L78 Accepts]: Start accepts. Automaton has 7779 states and 10065 transitions. Word has length 218 [2020-10-25 19:49:36,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:36,549 INFO L481 AbstractCegarLoop]: Abstraction has 7779 states and 10065 transitions. [2020-10-25 19:49:36,550 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:36,550 INFO L276 IsEmpty]: Start isEmpty. Operand 7779 states and 10065 transitions. [2020-10-25 19:49:36,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-25 19:49:36,564 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:36,565 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:36,565 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-25 19:49:36,565 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:36,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:36,566 INFO L82 PathProgramCache]: Analyzing trace with hash 933596599, now seen corresponding path program 1 times [2020-10-25 19:49:36,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:36,567 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715593161] [2020-10-25 19:49:36,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:36,795 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 34 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:49:36,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715593161] [2020-10-25 19:49:36,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223384355] [2020-10-25 19:49:36,797 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-25 19:49:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:37,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:49:37,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:49:37,191 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-25 19:49:37,192 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:49:37,193 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:49:37,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127743628] [2020-10-25 19:49:37,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:37,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:37,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:37,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:37,195 INFO L87 Difference]: Start difference. First operand 7779 states and 10065 transitions. Second operand 3 states. [2020-10-25 19:49:38,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:38,873 INFO L93 Difference]: Finished difference Result 22905 states and 29721 transitions. [2020-10-25 19:49:38,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:38,873 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 219 [2020-10-25 19:49:38,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:38,959 INFO L225 Difference]: With dead ends: 22905 [2020-10-25 19:49:38,959 INFO L226 Difference]: Without dead ends: 15331 [2020-10-25 19:49:38,976 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:39,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15331 states. [2020-10-25 19:49:39,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15331 to 15327. [2020-10-25 19:49:39,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15327 states. [2020-10-25 19:49:39,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15327 states to 15327 states and 19316 transitions. [2020-10-25 19:49:39,326 INFO L78 Accepts]: Start accepts. Automaton has 15327 states and 19316 transitions. Word has length 219 [2020-10-25 19:49:39,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:39,327 INFO L481 AbstractCegarLoop]: Abstraction has 15327 states and 19316 transitions. [2020-10-25 19:49:39,327 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:39,327 INFO L276 IsEmpty]: Start isEmpty. Operand 15327 states and 19316 transitions. [2020-10-25 19:49:39,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2020-10-25 19:49:39,358 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:39,359 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:39,574 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-25 19:49:39,575 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:39,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:39,576 INFO L82 PathProgramCache]: Analyzing trace with hash 722705120, now seen corresponding path program 1 times [2020-10-25 19:49:39,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:39,577 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026841703] [2020-10-25 19:49:39,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:39,746 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:49:39,747 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026841703] [2020-10-25 19:49:39,748 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:39,748 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:49:39,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195695553] [2020-10-25 19:49:39,749 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:39,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:39,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:39,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:39,751 INFO L87 Difference]: Start difference. First operand 15327 states and 19316 transitions. Second operand 3 states. [2020-10-25 19:49:41,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:41,144 INFO L93 Difference]: Finished difference Result 29207 states and 36839 transitions. [2020-10-25 19:49:41,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:41,145 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 232 [2020-10-25 19:49:41,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:41,177 INFO L225 Difference]: With dead ends: 29207 [2020-10-25 19:49:41,178 INFO L226 Difference]: Without dead ends: 14085 [2020-10-25 19:49:41,200 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-25 19:49:41,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14085 states. [2020-10-25 19:49:41,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14085 to 14081. [2020-10-25 19:49:41,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14081 states. [2020-10-25 19:49:41,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14081 states to 14081 states and 16847 transitions. [2020-10-25 19:49:41,561 INFO L78 Accepts]: Start accepts. Automaton has 14081 states and 16847 transitions. Word has length 232 [2020-10-25 19:49:41,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:41,562 INFO L481 AbstractCegarLoop]: Abstraction has 14081 states and 16847 transitions. [2020-10-25 19:49:41,562 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:41,562 INFO L276 IsEmpty]: Start isEmpty. Operand 14081 states and 16847 transitions. [2020-10-25 19:49:41,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2020-10-25 19:49:41,587 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:41,587 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:41,588 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-25 19:49:41,588 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:41,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:41,589 INFO L82 PathProgramCache]: Analyzing trace with hash 220777350, now seen corresponding path program 1 times [2020-10-25 19:49:41,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:41,590 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279375106] [2020-10-25 19:49:41,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:41,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:41,743 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 55 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-25 19:49:41,743 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279375106] [2020-10-25 19:49:41,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170493696] [2020-10-25 19:49:41,744 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-25 19:49:41,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:41,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:49:41,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:49:42,085 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2020-10-25 19:49:42,085 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:49:42,086 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:49:42,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981452444] [2020-10-25 19:49:42,087 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:42,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:42,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:42,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:42,089 INFO L87 Difference]: Start difference. First operand 14081 states and 16847 transitions. Second operand 3 states. [2020-10-25 19:49:43,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:43,623 INFO L93 Difference]: Finished difference Result 27967 states and 33489 transitions. [2020-10-25 19:49:43,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:43,629 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 234 [2020-10-25 19:49:43,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:43,662 INFO L225 Difference]: With dead ends: 27967 [2020-10-25 19:49:43,663 INFO L226 Difference]: Without dead ends: 14091 [2020-10-25 19:49:43,685 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:43,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14091 states. [2020-10-25 19:49:43,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14091 to 14081. [2020-10-25 19:49:43,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14081 states. [2020-10-25 19:49:43,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14081 states to 14081 states and 16378 transitions. [2020-10-25 19:49:43,975 INFO L78 Accepts]: Start accepts. Automaton has 14081 states and 16378 transitions. Word has length 234 [2020-10-25 19:49:43,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:43,976 INFO L481 AbstractCegarLoop]: Abstraction has 14081 states and 16378 transitions. [2020-10-25 19:49:43,976 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:43,976 INFO L276 IsEmpty]: Start isEmpty. Operand 14081 states and 16378 transitions. [2020-10-25 19:49:43,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2020-10-25 19:49:43,997 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:43,999 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:44,212 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-25 19:49:44,213 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:44,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:44,213 INFO L82 PathProgramCache]: Analyzing trace with hash 7267953, now seen corresponding path program 1 times [2020-10-25 19:49:44,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:44,214 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375792883] [2020-10-25 19:49:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:44,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:44,392 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 46 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-25 19:49:44,393 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375792883] [2020-10-25 19:49:44,393 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54525185] [2020-10-25 19:49:44,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:49:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:44,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:49:44,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:49:44,656 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-25 19:49:44,657 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:49:44,657 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:49:44,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626807280] [2020-10-25 19:49:44,658 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:44,659 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:44,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:44,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:44,660 INFO L87 Difference]: Start difference. First operand 14081 states and 16378 transitions. Second operand 3 states. [2020-10-25 19:49:46,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:46,197 INFO L93 Difference]: Finished difference Result 27768 states and 32344 transitions. [2020-10-25 19:49:46,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:46,198 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 236 [2020-10-25 19:49:46,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:46,230 INFO L225 Difference]: With dead ends: 27768 [2020-10-25 19:49:46,231 INFO L226 Difference]: Without dead ends: 13892 [2020-10-25 19:49:46,250 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:46,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13892 states. [2020-10-25 19:49:46,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13892 to 13878. [2020-10-25 19:49:46,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13878 states. [2020-10-25 19:49:46,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13878 states to 13878 states and 16063 transitions. [2020-10-25 19:49:46,524 INFO L78 Accepts]: Start accepts. Automaton has 13878 states and 16063 transitions. Word has length 236 [2020-10-25 19:49:46,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:46,525 INFO L481 AbstractCegarLoop]: Abstraction has 13878 states and 16063 transitions. [2020-10-25 19:49:46,525 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:46,525 INFO L276 IsEmpty]: Start isEmpty. Operand 13878 states and 16063 transitions. [2020-10-25 19:49:46,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2020-10-25 19:49:46,543 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:46,543 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:46,757 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-25 19:49:46,758 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:46,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:46,759 INFO L82 PathProgramCache]: Analyzing trace with hash 1674022158, now seen corresponding path program 1 times [2020-10-25 19:49:46,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:46,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897246172] [2020-10-25 19:49:46,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:46,878 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-25 19:49:46,879 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897246172] [2020-10-25 19:49:46,879 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:46,879 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:49:46,880 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756578378] [2020-10-25 19:49:46,880 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:46,881 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:46,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:46,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:46,882 INFO L87 Difference]: Start difference. First operand 13878 states and 16063 transitions. Second operand 3 states. [2020-10-25 19:49:48,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:48,269 INFO L93 Difference]: Finished difference Result 32852 states and 38133 transitions. [2020-10-25 19:49:48,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:48,269 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 241 [2020-10-25 19:49:48,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:48,299 INFO L225 Difference]: With dead ends: 32852 [2020-10-25 19:49:48,299 INFO L226 Difference]: Without dead ends: 19179 [2020-10-25 19:49:48,312 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-25 19:49:48,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19179 states. [2020-10-25 19:49:48,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19179 to 19156. [2020-10-25 19:49:48,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19156 states. [2020-10-25 19:49:48,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19156 states to 19156 states and 22173 transitions. [2020-10-25 19:49:48,726 INFO L78 Accepts]: Start accepts. Automaton has 19156 states and 22173 transitions. Word has length 241 [2020-10-25 19:49:48,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:48,727 INFO L481 AbstractCegarLoop]: Abstraction has 19156 states and 22173 transitions. [2020-10-25 19:49:48,727 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:48,727 INFO L276 IsEmpty]: Start isEmpty. Operand 19156 states and 22173 transitions. [2020-10-25 19:49:48,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2020-10-25 19:49:48,749 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:48,749 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:48,750 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-25 19:49:48,750 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:48,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:48,751 INFO L82 PathProgramCache]: Analyzing trace with hash 855363283, now seen corresponding path program 1 times [2020-10-25 19:49:48,751 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:48,751 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101290910] [2020-10-25 19:49:48,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:48,918 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:49:48,918 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101290910] [2020-10-25 19:49:48,918 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:48,919 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:49:48,919 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92584755] [2020-10-25 19:49:48,919 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-25 19:49:48,920 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:48,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-25 19:49:48,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-25 19:49:48,921 INFO L87 Difference]: Start difference. First operand 19156 states and 22173 transitions. Second operand 4 states. [2020-10-25 19:49:50,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:50,772 INFO L93 Difference]: Finished difference Result 49722 states and 57680 transitions. [2020-10-25 19:49:50,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-25 19:49:50,773 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 248 [2020-10-25 19:49:50,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:50,836 INFO L225 Difference]: With dead ends: 49722 [2020-10-25 19:49:50,837 INFO L226 Difference]: Without dead ends: 30771 [2020-10-25 19:49:50,859 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-25 19:49:50,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30771 states. [2020-10-25 19:49:51,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30771 to 24235. [2020-10-25 19:49:51,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24235 states. [2020-10-25 19:49:51,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24235 states to 24235 states and 28051 transitions. [2020-10-25 19:49:51,372 INFO L78 Accepts]: Start accepts. Automaton has 24235 states and 28051 transitions. Word has length 248 [2020-10-25 19:49:51,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:51,373 INFO L481 AbstractCegarLoop]: Abstraction has 24235 states and 28051 transitions. [2020-10-25 19:49:51,373 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-25 19:49:51,373 INFO L276 IsEmpty]: Start isEmpty. Operand 24235 states and 28051 transitions. [2020-10-25 19:49:51,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2020-10-25 19:49:51,392 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:51,392 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:51,392 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-25 19:49:51,393 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:51,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:51,393 INFO L82 PathProgramCache]: Analyzing trace with hash -927077490, now seen corresponding path program 1 times [2020-10-25 19:49:51,394 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:51,394 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742088484] [2020-10-25 19:49:51,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:51,604 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 71 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-25 19:49:51,604 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742088484] [2020-10-25 19:49:51,604 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841136932] [2020-10-25 19:49:51,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:49:51,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:51,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:49:51,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:49:51,901 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-25 19:49:51,901 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:49:51,901 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:49:51,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597421020] [2020-10-25 19:49:51,902 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:51,903 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:51,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:51,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:51,903 INFO L87 Difference]: Start difference. First operand 24235 states and 28051 transitions. Second operand 3 states. [2020-10-25 19:49:53,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:53,450 INFO L93 Difference]: Finished difference Result 55369 states and 64662 transitions. [2020-10-25 19:49:53,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:53,451 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 250 [2020-10-25 19:49:53,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:53,500 INFO L225 Difference]: With dead ends: 55369 [2020-10-25 19:49:53,501 INFO L226 Difference]: Without dead ends: 31339 [2020-10-25 19:49:53,520 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:49:53,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31339 states. [2020-10-25 19:49:53,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31339 to 29711. [2020-10-25 19:49:53,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29711 states. [2020-10-25 19:49:53,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29711 states to 29711 states and 33413 transitions. [2020-10-25 19:49:53,976 INFO L78 Accepts]: Start accepts. Automaton has 29711 states and 33413 transitions. Word has length 250 [2020-10-25 19:49:53,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:53,977 INFO L481 AbstractCegarLoop]: Abstraction has 29711 states and 33413 transitions. [2020-10-25 19:49:53,977 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:53,977 INFO L276 IsEmpty]: Start isEmpty. Operand 29711 states and 33413 transitions. [2020-10-25 19:49:53,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-10-25 19:49:53,991 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:49:53,992 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:54,205 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:49:54,206 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:49:54,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:49:54,207 INFO L82 PathProgramCache]: Analyzing trace with hash 687124153, now seen corresponding path program 1 times [2020-10-25 19:49:54,208 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:49:54,208 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663690388] [2020-10-25 19:49:54,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:49:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:49:54,476 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:49:54,477 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663690388] [2020-10-25 19:49:54,477 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:49:54,477 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:49:54,477 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007838584] [2020-10-25 19:49:54,478 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:49:54,478 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:49:54,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:49:54,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:49:54,480 INFO L87 Difference]: Start difference. First operand 29711 states and 33413 transitions. Second operand 3 states. [2020-10-25 19:49:55,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:49:55,897 INFO L93 Difference]: Finished difference Result 59012 states and 66390 transitions. [2020-10-25 19:49:55,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:49:55,902 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 280 [2020-10-25 19:49:55,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:49:55,907 INFO L225 Difference]: With dead ends: 59012 [2020-10-25 19:49:55,907 INFO L226 Difference]: Without dead ends: 0 [2020-10-25 19:49:55,932 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-25 19:49:55,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-25 19:49:55,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-25 19:49:55,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-25 19:49:55,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-25 19:49:55,933 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 280 [2020-10-25 19:49:55,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:49:55,934 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-25 19:49:55,934 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:49:55,934 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-25 19:49:55,934 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-25 19:49:55,934 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-25 19:49:55,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-25 19:49:56,070 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 49 [2020-10-25 19:49:56,183 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 49 [2020-10-25 19:49:56,880 WARN L193 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-10-25 19:49:57,603 WARN L193 SmtUtils]: Spent 718.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-10-25 19:49:57,608 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,608 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,608 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,608 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:49:57,609 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,610 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,611 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,612 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-25 19:49:57,613 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,614 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,615 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,616 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:49:57,617 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-25 19:49:57,618 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-25 19:49:57,619 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-25 19:49:57,620 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-25 19:49:57,621 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,621 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse0 (<= ~a11~0 0)) (.cse8 (= 2 ~a3~0)) (.cse7 (= ~a12~0 1)) (.cse6 (<= ~a27~0 0)) (.cse9 (= ~a26~0 ~a12~0)) (.cse5 (<= ~a3~0 0)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a27~0 1)) (.cse3 (<= ~a12~0 0)) (.cse10 (= ~a11~0 1)) (.cse4 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse4) (and .cse7 .cse0 .cse1 .cse2 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse9 .cse4) (and .cse7 .cse1 .cse2 .cse10 .cse5) (and .cse7 .cse1 .cse2 .cse8 .cse10) (and .cse7 .cse0 .cse1 .cse6 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse4) (and .cse1 .cse3 .cse6 .cse10 .cse4) (and .cse7 .cse1 .cse6 .cse8 .cse9 .cse10) (and .cse7 .cse1 .cse2 .cse9 .cse10 .cse4) (and .cse1 .cse2 .cse3 .cse10 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse3 .cse6 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse10 .cse4) (and .cse0 .cse1 .cse3 .cse6 .cse8) (and .cse1 .cse3 .cse6 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse9 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse10 .cse4))) [2020-10-25 19:49:57,621 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,621 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,621 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,621 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,622 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,623 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (<= ~a11~0 0)) (.cse8 (= 2 ~a3~0)) (.cse7 (= ~a12~0 1)) (.cse6 (<= ~a27~0 0)) (.cse9 (= ~a26~0 ~a12~0)) (.cse5 (<= ~a3~0 0)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a27~0 1)) (.cse3 (<= ~a12~0 0)) (.cse10 (= ~a11~0 1)) (.cse4 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse4) (and .cse7 .cse0 .cse1 .cse2 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse9 .cse4) (and .cse7 .cse1 .cse2 .cse10 .cse5) (and .cse7 .cse1 .cse2 .cse8 .cse10) (and .cse7 .cse0 .cse1 .cse6 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse4) (and .cse1 .cse3 .cse6 .cse10 .cse4) (and .cse7 .cse1 .cse6 .cse8 .cse9 .cse10) (and .cse7 .cse1 .cse2 .cse9 .cse10 .cse4) (and .cse1 .cse2 .cse3 .cse10 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse3 .cse6 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse10 .cse4) (and .cse0 .cse1 .cse3 .cse6 .cse8) (and .cse1 .cse3 .cse6 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse9 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse10 .cse4))) [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,624 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,625 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,626 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,627 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,628 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-25 19:49:57,629 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-25 19:49:57,630 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,631 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,632 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,633 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,634 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-25 19:49:57,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 07:49:57 BoogieIcfgContainer [2020-10-25 19:49:57,685 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-25 19:49:57,685 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-25 19:49:57,686 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-25 19:49:57,686 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-25 19:49:57,689 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:49:24" (3/4) ... [2020-10-25 19:49:57,695 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-25 19:49:57,759 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-25 19:49:57,764 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-25 19:49:57,768 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:49:57,772 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:49:58,108 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-25 19:49:58,109 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-25 19:49:58,110 INFO L168 Benchmark]: Toolchain (without parser) took 38083.28 ms. Allocated memory was 44.0 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 23.4 MB in the beginning and 544.8 MB in the end (delta: -521.4 MB). Peak memory consumption was 617.8 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,110 INFO L168 Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 35.7 MB. Free memory is still 20.1 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-10-25 19:49:58,111 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1181.48 ms. Allocated memory was 44.0 MB in the beginning and 60.8 MB in the end (delta: 16.8 MB). Free memory was 22.7 MB in the beginning and 29.7 MB in the end (delta: -7.0 MB). Peak memory consumption was 26.3 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,111 INFO L168 Benchmark]: Boogie Procedure Inliner took 199.06 ms. Allocated memory was 60.8 MB in the beginning and 75.5 MB in the end (delta: 14.7 MB). Free memory was 29.7 MB in the beginning and 38.0 MB in the end (delta: -8.2 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,112 INFO L168 Benchmark]: Boogie Preprocessor took 136.46 ms. Allocated memory is still 75.5 MB. Free memory was 38.0 MB in the beginning and 27.3 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,112 INFO L168 Benchmark]: RCFGBuilder took 2420.36 ms. Allocated memory was 75.5 MB in the beginning and 195.0 MB in the end (delta: 119.5 MB). Free memory was 37.5 MB in the beginning and 58.8 MB in the end (delta: -21.4 MB). Peak memory consumption was 101.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,113 INFO L168 Benchmark]: TraceAbstraction took 33678.93 ms. Allocated memory was 195.0 MB in the beginning and 1.2 GB in the end (delta: 985.7 MB). Free memory was 58.8 MB in the beginning and 583.0 MB in the end (delta: -524.1 MB). Peak memory consumption was 460.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,113 INFO L168 Benchmark]: Witness Printer took 423.29 ms. Allocated memory is still 1.2 GB. Free memory was 583.0 MB in the beginning and 544.8 MB in the end (delta: 38.2 MB). Peak memory consumption was 39.8 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:58,116 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.36 ms. Allocated memory is still 35.7 MB. Free memory is still 20.1 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1181.48 ms. Allocated memory was 44.0 MB in the beginning and 60.8 MB in the end (delta: 16.8 MB). Free memory was 22.7 MB in the beginning and 29.7 MB in the end (delta: -7.0 MB). Peak memory consumption was 26.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 199.06 ms. Allocated memory was 60.8 MB in the beginning and 75.5 MB in the end (delta: 14.7 MB). Free memory was 29.7 MB in the beginning and 38.0 MB in the end (delta: -8.2 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 136.46 ms. Allocated memory is still 75.5 MB. Free memory was 38.0 MB in the beginning and 27.3 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2420.36 ms. Allocated memory was 75.5 MB in the beginning and 195.0 MB in the end (delta: 119.5 MB). Free memory was 37.5 MB in the beginning and 58.8 MB in the end (delta: -21.4 MB). Peak memory consumption was 101.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 33678.93 ms. Allocated memory was 195.0 MB in the beginning and 1.2 GB in the end (delta: 985.7 MB). Free memory was 58.8 MB in the beginning and 583.0 MB in the end (delta: -524.1 MB). Peak memory consumption was 460.5 MB. Max. memory is 16.1 GB. * Witness Printer took 423.29 ms. Allocated memory is still 1.2 GB. Free memory was 583.0 MB in the beginning and 544.8 MB in the end (delta: 38.2 MB). Peak memory consumption was 39.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 56]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 == 1) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && 2 == a3)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 == a3)) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 2 == a3)) || (((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == a12) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && 2 == a3) && a26 == a12) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == a12) && a11 == 1) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 <= 0)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 <= 0) && a11 == 1) && a3 == 1)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && 2 == a3)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && 2 == a3) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && a26 == a12) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 == 1) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && 2 == a3)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 == a3)) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 2 == a3)) || (((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == a12) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && 2 == a3) && a26 == a12) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == a12) && a11 == 1) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 <= 0)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 <= 0) && a11 == 1) && a3 == 1)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && 2 == a3)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && 2 == a3) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && a26 == a12) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 31.8s, OverallIterations: 15, TraceHistogramMax: 4, AutomataDifference: 22.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2640 SDtfs, 3123 SDslu, 471 SDs, 0 SdLazy, 8748 SolverSat, 1617 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 974 GetRequests, 950 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29711occurred 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: 3.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 8246 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 289 NumberOfFragments, 795 HoareAnnotationTreeSize, 3 FomulaSimplifications, 5822 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 92 FormulaSimplificationTreeSizeReductionInter, 1.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 4283 NumberOfCodeBlocks, 4283 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 4264 ConstructedInterpolants, 0 QuantifiedInterpolants, 1807218 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1893 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 19 InterpolantComputations, 15 PerfectInterpolantSequences, 1065/1089 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...