./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label36.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label36.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 24332ec8de2241554b66aa5b344df94a06d2f428 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-19 22:34:21,148 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:34:21,151 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:34:21,190 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:34:21,191 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:34:21,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:34:21,203 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:34:21,206 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:34:21,210 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:34:21,213 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:34:21,215 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:34:21,217 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:34:21,218 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:34:21,222 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:34:21,224 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:34:21,226 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:34:21,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:34:21,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:34:21,232 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:34:21,239 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:34:21,241 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:34:21,243 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:34:21,245 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:34:21,246 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:34:21,257 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:34:21,259 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:34:21,259 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:34:21,261 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:34:21,263 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:34:21,264 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:34:21,264 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:34:21,265 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:34:21,266 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:34:21,267 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:34:21,269 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:34:21,270 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:34:21,271 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:34:21,271 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:34:21,271 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:34:21,272 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:34:21,274 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:34:21,275 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-19 22:34:21,329 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:34:21,330 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:34:21,332 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:34:21,332 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:34:21,332 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:34:21,333 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:34:21,333 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:34:21,333 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:34:21,334 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:34:21,334 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:34:21,335 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:34:21,336 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:34:21,336 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:34:21,336 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:34:21,337 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:34:21,337 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:34:21,337 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:34:21,338 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:34:21,338 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:34:21,338 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:34:21,338 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:34:21,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:34:21,339 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:34:21,339 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:34:21,339 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:34:21,340 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:34:21,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:34:21,340 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:34:21,340 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:34:21,341 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 24332ec8de2241554b66aa5b344df94a06d2f428 [2020-10-19 22:34:21,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:34:21,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:34:21,614 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:34:21,616 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:34:21,616 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:34:21,617 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label36.c [2020-10-19 22:34:21,675 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2eaa8ff9b/4c185ca2f4764fb7afaeb16c86e323c0/FLAGbfa908129 [2020-10-19 22:34:22,502 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:34:22,503 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label36.c [2020-10-19 22:34:22,523 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2eaa8ff9b/4c185ca2f4764fb7afaeb16c86e323c0/FLAGbfa908129 [2020-10-19 22:34:22,981 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2eaa8ff9b/4c185ca2f4764fb7afaeb16c86e323c0 [2020-10-19 22:34:22,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:34:22,993 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:34:22,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:34:22,996 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:34:23,000 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:34:23,001 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:34:22" (1/1) ... [2020-10-19 22:34:23,005 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c78070d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:23, skipping insertion in model container [2020-10-19 22:34:23,006 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:34:22" (1/1) ... [2020-10-19 22:34:23,014 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:34:23,105 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:34:23,782 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:34:23,804 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:34:24,184 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:34:24,220 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:34:24,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24 WrapperNode [2020-10-19 22:34:24,222 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:34:24,224 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:34:24,224 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:34:24,225 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:34:24,234 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,291 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,392 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:34:24,393 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:34:24,393 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:34:24,394 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:34:24,405 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,414 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,456 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,475 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,492 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (1/1) ... [2020-10-19 22:34:24,510 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:34:24,511 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:34:24,511 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:34:24,511 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:34:24,512 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (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-19 22:34:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:34:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:34:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:34:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:34:27,056 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:34:27,057 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:34:27,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:34:27 BoogieIcfgContainer [2020-10-19 22:34:27,059 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:34:27,061 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:34:27,061 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:34:27,064 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:34:27,065 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:34:22" (1/3) ... [2020-10-19 22:34:27,066 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61fe4fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:34:27, skipping insertion in model container [2020-10-19 22:34:27,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:24" (2/3) ... [2020-10-19 22:34:27,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61fe4fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:34:27, skipping insertion in model container [2020-10-19 22:34:27,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:34:27" (3/3) ... [2020-10-19 22:34:27,070 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label36.c [2020-10-19 22:34:27,084 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:34:27,093 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:34:27,109 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:34:27,153 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:34:27,153 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:34:27,154 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:34:27,154 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:34:27,155 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:34:27,155 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:34:27,155 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:34:27,155 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:34:27,188 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:34:27,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-19 22:34:27,211 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:27,212 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] [2020-10-19 22:34:27,213 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:27,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:27,220 INFO L82 PathProgramCache]: Analyzing trace with hash -946453597, now seen corresponding path program 1 times [2020-10-19 22:34:27,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:27,235 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990558326] [2020-10-19 22:34:27,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:28,117 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-19 22:34:28,118 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990558326] [2020-10-19 22:34:28,119 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:28,119 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:28,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509659872] [2020-10-19 22:34:28,127 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:28,127 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:28,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:28,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:28,146 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:34:29,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:29,514 INFO L93 Difference]: Finished difference Result 858 states and 1499 transitions. [2020-10-19 22:34:29,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:29,517 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 179 [2020-10-19 22:34:29,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:29,536 INFO L225 Difference]: With dead ends: 858 [2020-10-19 22:34:29,536 INFO L226 Difference]: Without dead ends: 462 [2020-10-19 22:34:29,542 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-19 22:34:29,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2020-10-19 22:34:29,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 460. [2020-10-19 22:34:29,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 460 states. [2020-10-19 22:34:29,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 706 transitions. [2020-10-19 22:34:29,612 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 706 transitions. Word has length 179 [2020-10-19 22:34:29,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:29,613 INFO L481 AbstractCegarLoop]: Abstraction has 460 states and 706 transitions. [2020-10-19 22:34:29,613 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:29,613 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 706 transitions. [2020-10-19 22:34:29,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-19 22:34:29,618 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:29,619 INFO L422 BasicCegarLoop]: trace histogram [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-19 22:34:29,619 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:34:29,619 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:29,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:29,620 INFO L82 PathProgramCache]: Analyzing trace with hash 1272355810, now seen corresponding path program 1 times [2020-10-19 22:34:29,620 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:29,620 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600112878] [2020-10-19 22:34:29,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:29,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:29,787 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:29,788 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600112878] [2020-10-19 22:34:29,788 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:29,789 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:29,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633205025] [2020-10-19 22:34:29,791 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:29,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:29,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:29,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:29,793 INFO L87 Difference]: Start difference. First operand 460 states and 706 transitions. Second operand 3 states. [2020-10-19 22:34:31,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:31,015 INFO L93 Difference]: Finished difference Result 1344 states and 2079 transitions. [2020-10-19 22:34:31,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:31,015 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2020-10-19 22:34:31,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:31,021 INFO L225 Difference]: With dead ends: 1344 [2020-10-19 22:34:31,021 INFO L226 Difference]: Without dead ends: 886 [2020-10-19 22:34:31,024 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-19 22:34:31,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2020-10-19 22:34:31,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 870. [2020-10-19 22:34:31,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 870 states. [2020-10-19 22:34:31,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1315 transitions. [2020-10-19 22:34:31,075 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1315 transitions. Word has length 187 [2020-10-19 22:34:31,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:31,076 INFO L481 AbstractCegarLoop]: Abstraction has 870 states and 1315 transitions. [2020-10-19 22:34:31,076 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:31,076 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1315 transitions. [2020-10-19 22:34:31,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2020-10-19 22:34:31,083 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:31,083 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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-19 22:34:31,083 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:34:31,083 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:31,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:31,084 INFO L82 PathProgramCache]: Analyzing trace with hash -710890347, now seen corresponding path program 1 times [2020-10-19 22:34:31,084 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:31,084 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558045479] [2020-10-19 22:34:31,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:31,740 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:31,741 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558045479] [2020-10-19 22:34:31,743 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:31,743 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:31,745 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822065957] [2020-10-19 22:34:31,745 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:34:31,747 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:31,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:34:31,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:34:31,750 INFO L87 Difference]: Start difference. First operand 870 states and 1315 transitions. Second operand 4 states. [2020-10-19 22:34:33,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:33,033 INFO L93 Difference]: Finished difference Result 1884 states and 2886 transitions. [2020-10-19 22:34:33,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:34:33,036 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 194 [2020-10-19 22:34:33,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:33,047 INFO L225 Difference]: With dead ends: 1884 [2020-10-19 22:34:33,047 INFO L226 Difference]: Without dead ends: 842 [2020-10-19 22:34:33,050 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-19 22:34:33,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2020-10-19 22:34:33,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 842. [2020-10-19 22:34:33,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 842 states. [2020-10-19 22:34:33,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1148 transitions. [2020-10-19 22:34:33,074 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1148 transitions. Word has length 194 [2020-10-19 22:34:33,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:33,075 INFO L481 AbstractCegarLoop]: Abstraction has 842 states and 1148 transitions. [2020-10-19 22:34:33,075 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:34:33,075 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1148 transitions. [2020-10-19 22:34:33,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2020-10-19 22:34:33,079 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:33,079 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:34:33,080 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:34:33,080 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:33,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:33,081 INFO L82 PathProgramCache]: Analyzing trace with hash 482479134, now seen corresponding path program 1 times [2020-10-19 22:34:33,081 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:33,081 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641046027] [2020-10-19 22:34:33,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:33,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:33,189 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:33,190 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641046027] [2020-10-19 22:34:33,190 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:33,190 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:33,191 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906095054] [2020-10-19 22:34:33,192 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:33,192 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:33,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:33,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:33,193 INFO L87 Difference]: Start difference. First operand 842 states and 1148 transitions. Second operand 3 states. [2020-10-19 22:34:34,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:34,394 INFO L93 Difference]: Finished difference Result 2503 states and 3420 transitions. [2020-10-19 22:34:34,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:34,396 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 202 [2020-10-19 22:34:34,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:34,407 INFO L225 Difference]: With dead ends: 2503 [2020-10-19 22:34:34,407 INFO L226 Difference]: Without dead ends: 1663 [2020-10-19 22:34:34,410 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-19 22:34:34,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2020-10-19 22:34:34,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1657. [2020-10-19 22:34:34,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1657 states. [2020-10-19 22:34:34,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2237 transitions. [2020-10-19 22:34:34,470 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2237 transitions. Word has length 202 [2020-10-19 22:34:34,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:34,471 INFO L481 AbstractCegarLoop]: Abstraction has 1657 states and 2237 transitions. [2020-10-19 22:34:34,471 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:34,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2237 transitions. [2020-10-19 22:34:34,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-19 22:34:34,476 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:34,477 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:34:34,477 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:34:34,478 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:34,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:34,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1550885814, now seen corresponding path program 1 times [2020-10-19 22:34:34,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:34,480 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563334967] [2020-10-19 22:34:34,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:34,652 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:34,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563334967] [2020-10-19 22:34:34,653 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:34,653 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:34,653 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439157977] [2020-10-19 22:34:34,654 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:34,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:34,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:34,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:34,655 INFO L87 Difference]: Start difference. First operand 1657 states and 2237 transitions. Second operand 3 states. [2020-10-19 22:34:35,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:35,577 INFO L93 Difference]: Finished difference Result 4936 states and 6666 transitions. [2020-10-19 22:34:35,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:35,578 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2020-10-19 22:34:35,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:35,593 INFO L225 Difference]: With dead ends: 4936 [2020-10-19 22:34:35,593 INFO L226 Difference]: Without dead ends: 3281 [2020-10-19 22:34:35,596 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-19 22:34:35,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3281 states. [2020-10-19 22:34:35,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3281 to 3281. [2020-10-19 22:34:35,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3281 states. [2020-10-19 22:34:35,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3281 states to 3281 states and 4001 transitions. [2020-10-19 22:34:35,679 INFO L78 Accepts]: Start accepts. Automaton has 3281 states and 4001 transitions. Word has length 205 [2020-10-19 22:34:35,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:35,680 INFO L481 AbstractCegarLoop]: Abstraction has 3281 states and 4001 transitions. [2020-10-19 22:34:35,680 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:35,680 INFO L276 IsEmpty]: Start isEmpty. Operand 3281 states and 4001 transitions. [2020-10-19 22:34:35,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-10-19 22:34:35,690 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:35,690 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] [2020-10-19 22:34:35,690 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:34:35,691 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:35,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:35,691 INFO L82 PathProgramCache]: Analyzing trace with hash -1650901317, now seen corresponding path program 1 times [2020-10-19 22:34:35,692 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:35,692 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687097035] [2020-10-19 22:34:35,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:35,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:35,824 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-19 22:34:35,824 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687097035] [2020-10-19 22:34:35,825 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:35,826 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:35,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498785711] [2020-10-19 22:34:35,827 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:35,827 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:35,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:35,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:35,828 INFO L87 Difference]: Start difference. First operand 3281 states and 4001 transitions. Second operand 3 states. [2020-10-19 22:34:36,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:36,830 INFO L93 Difference]: Finished difference Result 8199 states and 9981 transitions. [2020-10-19 22:34:36,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:36,831 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 207 [2020-10-19 22:34:36,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:36,880 INFO L225 Difference]: With dead ends: 8199 [2020-10-19 22:34:36,880 INFO L226 Difference]: Without dead ends: 4920 [2020-10-19 22:34:36,887 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-19 22:34:36,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2020-10-19 22:34:37,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 4917. [2020-10-19 22:34:37,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4917 states. [2020-10-19 22:34:37,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4917 states to 4917 states and 5965 transitions. [2020-10-19 22:34:37,032 INFO L78 Accepts]: Start accepts. Automaton has 4917 states and 5965 transitions. Word has length 207 [2020-10-19 22:34:37,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:37,039 INFO L481 AbstractCegarLoop]: Abstraction has 4917 states and 5965 transitions. [2020-10-19 22:34:37,039 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:37,040 INFO L276 IsEmpty]: Start isEmpty. Operand 4917 states and 5965 transitions. [2020-10-19 22:34:37,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2020-10-19 22:34:37,056 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:37,056 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:34:37,056 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 22:34:37,057 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:37,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:37,057 INFO L82 PathProgramCache]: Analyzing trace with hash -795320896, now seen corresponding path program 1 times [2020-10-19 22:34:37,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:37,058 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236170686] [2020-10-19 22:34:37,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:37,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:37,482 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:37,483 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236170686] [2020-10-19 22:34:37,483 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:37,483 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:37,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336076070] [2020-10-19 22:34:37,484 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:37,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:37,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:37,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:37,486 INFO L87 Difference]: Start difference. First operand 4917 states and 5965 transitions. Second operand 3 states. [2020-10-19 22:34:38,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:38,559 INFO L93 Difference]: Finished difference Result 14321 states and 17388 transitions. [2020-10-19 22:34:38,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:38,559 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2020-10-19 22:34:38,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:38,604 INFO L225 Difference]: With dead ends: 14321 [2020-10-19 22:34:38,604 INFO L226 Difference]: Without dead ends: 9406 [2020-10-19 22:34:38,613 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-19 22:34:38,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9406 states. [2020-10-19 22:34:38,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9406 to 9393. [2020-10-19 22:34:38,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9393 states. [2020-10-19 22:34:38,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9393 states to 9393 states and 11357 transitions. [2020-10-19 22:34:38,842 INFO L78 Accepts]: Start accepts. Automaton has 9393 states and 11357 transitions. Word has length 209 [2020-10-19 22:34:38,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:38,842 INFO L481 AbstractCegarLoop]: Abstraction has 9393 states and 11357 transitions. [2020-10-19 22:34:38,842 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:38,843 INFO L276 IsEmpty]: Start isEmpty. Operand 9393 states and 11357 transitions. [2020-10-19 22:34:38,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2020-10-19 22:34:38,857 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:38,858 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] [2020-10-19 22:34:38,858 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 22:34:38,858 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:38,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:38,859 INFO L82 PathProgramCache]: Analyzing trace with hash -1129383954, now seen corresponding path program 1 times [2020-10-19 22:34:38,859 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:38,860 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255785239] [2020-10-19 22:34:38,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:38,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:39,023 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-19 22:34:39,025 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255785239] [2020-10-19 22:34:39,025 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637262639] [2020-10-19 22:34:39,026 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-19 22:34:39,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:39,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:39,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:39,787 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-19 22:34:39,787 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:39,788 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:34:39,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301336956] [2020-10-19 22:34:39,789 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:39,789 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:39,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:39,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:39,790 INFO L87 Difference]: Start difference. First operand 9393 states and 11357 transitions. Second operand 3 states. [2020-10-19 22:34:41,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:41,056 INFO L93 Difference]: Finished difference Result 27132 states and 32790 transitions. [2020-10-19 22:34:41,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:41,056 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 214 [2020-10-19 22:34:41,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:41,109 INFO L225 Difference]: With dead ends: 27132 [2020-10-19 22:34:41,109 INFO L226 Difference]: Without dead ends: 17741 [2020-10-19 22:34:41,123 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 213 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-19 22:34:41,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17741 states. [2020-10-19 22:34:41,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17741 to 17739. [2020-10-19 22:34:41,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17739 states. [2020-10-19 22:34:41,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17739 states to 17739 states and 21121 transitions. [2020-10-19 22:34:41,476 INFO L78 Accepts]: Start accepts. Automaton has 17739 states and 21121 transitions. Word has length 214 [2020-10-19 22:34:41,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:41,477 INFO L481 AbstractCegarLoop]: Abstraction has 17739 states and 21121 transitions. [2020-10-19 22:34:41,477 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:41,477 INFO L276 IsEmpty]: Start isEmpty. Operand 17739 states and 21121 transitions. [2020-10-19 22:34:41,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-10-19 22:34:41,498 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:41,498 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-10-19 22:34:41,712 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-19 22:34:41,713 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:41,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:41,713 INFO L82 PathProgramCache]: Analyzing trace with hash 737128908, now seen corresponding path program 1 times [2020-10-19 22:34:41,713 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:41,714 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066314296] [2020-10-19 22:34:41,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:41,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:41,919 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:41,919 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066314296] [2020-10-19 22:34:41,919 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:41,920 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:41,920 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504933638] [2020-10-19 22:34:41,920 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:41,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:41,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:41,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:41,921 INFO L87 Difference]: Start difference. First operand 17739 states and 21121 transitions. Second operand 3 states. [2020-10-19 22:34:43,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:43,238 INFO L93 Difference]: Finished difference Result 43410 states and 52029 transitions. [2020-10-19 22:34:43,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:43,239 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 216 [2020-10-19 22:34:43,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:43,296 INFO L225 Difference]: With dead ends: 43410 [2020-10-19 22:34:43,296 INFO L226 Difference]: Without dead ends: 25673 [2020-10-19 22:34:43,322 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-19 22:34:43,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25673 states. [2020-10-19 22:34:43,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25673 to 25259. [2020-10-19 22:34:43,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25259 states. [2020-10-19 22:34:43,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25259 states to 25259 states and 29756 transitions. [2020-10-19 22:34:43,733 INFO L78 Accepts]: Start accepts. Automaton has 25259 states and 29756 transitions. Word has length 216 [2020-10-19 22:34:43,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:43,734 INFO L481 AbstractCegarLoop]: Abstraction has 25259 states and 29756 transitions. [2020-10-19 22:34:43,734 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:43,734 INFO L276 IsEmpty]: Start isEmpty. Operand 25259 states and 29756 transitions. [2020-10-19 22:34:43,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2020-10-19 22:34:43,765 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:43,765 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 22:34:43,766 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-19 22:34:43,766 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:43,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:43,766 INFO L82 PathProgramCache]: Analyzing trace with hash -1069632411, now seen corresponding path program 1 times [2020-10-19 22:34:43,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:43,767 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736790087] [2020-10-19 22:34:43,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:44,378 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:44,379 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736790087] [2020-10-19 22:34:44,379 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:44,379 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:44,380 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994552629] [2020-10-19 22:34:44,380 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:44,380 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:44,381 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:44,381 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:44,381 INFO L87 Difference]: Start difference. First operand 25259 states and 29756 transitions. Second operand 3 states. [2020-10-19 22:34:45,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:45,446 INFO L93 Difference]: Finished difference Result 46853 states and 55360 transitions. [2020-10-19 22:34:45,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:45,447 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 229 [2020-10-19 22:34:45,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:45,489 INFO L225 Difference]: With dead ends: 46853 [2020-10-19 22:34:45,489 INFO L226 Difference]: Without dead ends: 22003 [2020-10-19 22:34:45,517 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-19 22:34:45,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22003 states. [2020-10-19 22:34:45,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22003 to 20574. [2020-10-19 22:34:45,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20574 states. [2020-10-19 22:34:45,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20574 states to 20574 states and 23528 transitions. [2020-10-19 22:34:45,860 INFO L78 Accepts]: Start accepts. Automaton has 20574 states and 23528 transitions. Word has length 229 [2020-10-19 22:34:45,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:45,860 INFO L481 AbstractCegarLoop]: Abstraction has 20574 states and 23528 transitions. [2020-10-19 22:34:45,861 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:45,861 INFO L276 IsEmpty]: Start isEmpty. Operand 20574 states and 23528 transitions. [2020-10-19 22:34:45,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2020-10-19 22:34:45,891 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:45,891 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2020-10-19 22:34:45,892 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-19 22:34:45,892 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:45,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:45,892 INFO L82 PathProgramCache]: Analyzing trace with hash -1859220009, now seen corresponding path program 1 times [2020-10-19 22:34:45,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:45,893 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233957279] [2020-10-19 22:34:45,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:46,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:46,118 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 89 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2020-10-19 22:34:46,119 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233957279] [2020-10-19 22:34:46,119 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285292527] [2020-10-19 22:34:46,119 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-19 22:34:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:46,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:46,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:46,598 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-10-19 22:34:46,598 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:46,599 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:34:46,599 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741491605] [2020-10-19 22:34:46,600 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:46,600 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:46,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:46,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:46,601 INFO L87 Difference]: Start difference. First operand 20574 states and 23528 transitions. Second operand 3 states. [2020-10-19 22:34:48,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:48,015 INFO L93 Difference]: Finished difference Result 46024 states and 53204 transitions. [2020-10-19 22:34:48,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:48,016 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 257 [2020-10-19 22:34:48,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:48,074 INFO L225 Difference]: With dead ends: 46024 [2020-10-19 22:34:48,074 INFO L226 Difference]: Without dead ends: 25858 [2020-10-19 22:34:48,094 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 256 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-19 22:34:48,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25858 states. [2020-10-19 22:34:48,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25858 to 22401. [2020-10-19 22:34:48,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22401 states. [2020-10-19 22:34:48,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22401 states to 22401 states and 25117 transitions. [2020-10-19 22:34:48,570 INFO L78 Accepts]: Start accepts. Automaton has 22401 states and 25117 transitions. Word has length 257 [2020-10-19 22:34:48,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:48,571 INFO L481 AbstractCegarLoop]: Abstraction has 22401 states and 25117 transitions. [2020-10-19 22:34:48,571 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:48,576 INFO L276 IsEmpty]: Start isEmpty. Operand 22401 states and 25117 transitions. [2020-10-19 22:34:48,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2020-10-19 22:34:48,723 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:48,724 INFO L422 BasicCegarLoop]: trace histogram [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, 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, 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] [2020-10-19 22:34:48,939 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:34:48,940 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:48,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:48,941 INFO L82 PathProgramCache]: Analyzing trace with hash 509493944, now seen corresponding path program 1 times [2020-10-19 22:34:48,941 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:48,941 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801147797] [2020-10-19 22:34:48,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:49,717 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:49,718 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801147797] [2020-10-19 22:34:49,718 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:49,718 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:49,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597698488] [2020-10-19 22:34:49,719 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:34:49,719 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:49,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:34:49,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:34:49,721 INFO L87 Difference]: Start difference. First operand 22401 states and 25117 transitions. Second operand 4 states. [2020-10-19 22:34:51,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:51,020 INFO L93 Difference]: Finished difference Result 50493 states and 56670 transitions. [2020-10-19 22:34:51,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:34:51,021 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 289 [2020-10-19 22:34:51,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:51,082 INFO L225 Difference]: With dead ends: 50493 [2020-10-19 22:34:51,083 INFO L226 Difference]: Without dead ends: 28502 [2020-10-19 22:34:51,098 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-19 22:34:51,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28502 states. [2020-10-19 22:34:51,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28502 to 27066. [2020-10-19 22:34:51,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27066 states. [2020-10-19 22:34:51,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27066 states to 27066 states and 29957 transitions. [2020-10-19 22:34:51,443 INFO L78 Accepts]: Start accepts. Automaton has 27066 states and 29957 transitions. Word has length 289 [2020-10-19 22:34:51,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:51,444 INFO L481 AbstractCegarLoop]: Abstraction has 27066 states and 29957 transitions. [2020-10-19 22:34:51,444 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:34:51,444 INFO L276 IsEmpty]: Start isEmpty. Operand 27066 states and 29957 transitions. [2020-10-19 22:34:51,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2020-10-19 22:34:51,468 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:51,469 INFO L422 BasicCegarLoop]: trace histogram [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, 3, 3, 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, 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] [2020-10-19 22:34:51,469 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-19 22:34:51,469 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:51,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:51,470 INFO L82 PathProgramCache]: Analyzing trace with hash 1891841039, now seen corresponding path program 1 times [2020-10-19 22:34:51,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:51,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730002009] [2020-10-19 22:34:51,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:51,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:51,688 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2020-10-19 22:34:51,693 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730002009] [2020-10-19 22:34:51,695 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:51,695 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:51,696 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267620592] [2020-10-19 22:34:51,696 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:51,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:51,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:51,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:51,698 INFO L87 Difference]: Start difference. First operand 27066 states and 29957 transitions. Second operand 3 states. [2020-10-19 22:34:52,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:52,769 INFO L93 Difference]: Finished difference Result 55553 states and 61336 transitions. [2020-10-19 22:34:52,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:52,770 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 294 [2020-10-19 22:34:52,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:52,821 INFO L225 Difference]: With dead ends: 55553 [2020-10-19 22:34:52,821 INFO L226 Difference]: Without dead ends: 29100 [2020-10-19 22:34:52,835 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-19 22:34:52,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29100 states. [2020-10-19 22:34:53,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29100 to 28487. [2020-10-19 22:34:53,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28487 states. [2020-10-19 22:34:54,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28487 states to 28487 states and 31432 transitions. [2020-10-19 22:34:54,038 INFO L78 Accepts]: Start accepts. Automaton has 28487 states and 31432 transitions. Word has length 294 [2020-10-19 22:34:54,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:54,039 INFO L481 AbstractCegarLoop]: Abstraction has 28487 states and 31432 transitions. [2020-10-19 22:34:54,039 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:54,039 INFO L276 IsEmpty]: Start isEmpty. Operand 28487 states and 31432 transitions. [2020-10-19 22:34:54,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2020-10-19 22:34:54,058 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:54,059 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:54,059 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-19 22:34:54,059 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:54,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:54,059 INFO L82 PathProgramCache]: Analyzing trace with hash -1111824004, now seen corresponding path program 1 times [2020-10-19 22:34:54,060 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:54,060 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063309585] [2020-10-19 22:34:54,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:54,231 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 91 proven. 6 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2020-10-19 22:34:54,231 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063309585] [2020-10-19 22:34:54,232 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664526814] [2020-10-19 22:34:54,232 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-19 22:34:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:54,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:54,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:54,587 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 172 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-10-19 22:34:54,588 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:54,588 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:34:54,589 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330559420] [2020-10-19 22:34:54,590 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:54,590 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:54,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:54,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:54,591 INFO L87 Difference]: Start difference. First operand 28487 states and 31432 transitions. Second operand 3 states. [2020-10-19 22:34:55,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:55,878 INFO L93 Difference]: Finished difference Result 54752 states and 60489 transitions. [2020-10-19 22:34:55,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:55,878 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 301 [2020-10-19 22:34:55,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:55,910 INFO L225 Difference]: With dead ends: 54752 [2020-10-19 22:34:55,910 INFO L226 Difference]: Without dead ends: 28299 [2020-10-19 22:34:55,927 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 300 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-19 22:34:55,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28299 states. [2020-10-19 22:34:56,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28299 to 28284. [2020-10-19 22:34:56,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28284 states. [2020-10-19 22:34:56,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28284 states to 28284 states and 31154 transitions. [2020-10-19 22:34:56,321 INFO L78 Accepts]: Start accepts. Automaton has 28284 states and 31154 transitions. Word has length 301 [2020-10-19 22:34:56,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:56,322 INFO L481 AbstractCegarLoop]: Abstraction has 28284 states and 31154 transitions. [2020-10-19 22:34:56,322 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:56,322 INFO L276 IsEmpty]: Start isEmpty. Operand 28284 states and 31154 transitions. [2020-10-19 22:34:56,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2020-10-19 22:34:56,341 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:56,342 INFO L422 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2020-10-19 22:34:56,556 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-19 22:34:56,557 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:56,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:56,558 INFO L82 PathProgramCache]: Analyzing trace with hash 1831485549, now seen corresponding path program 1 times [2020-10-19 22:34:56,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:56,559 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642939931] [2020-10-19 22:34:56,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:56,759 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 151 proven. 44 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:56,759 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642939931] [2020-10-19 22:34:56,759 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647396921] [2020-10-19 22:34:56,760 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-19 22:34:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:57,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:57,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:57,461 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-10-19 22:34:57,461 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:57,461 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:34:57,462 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657363988] [2020-10-19 22:34:57,463 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:57,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:57,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:57,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:57,463 INFO L87 Difference]: Start difference. First operand 28284 states and 31154 transitions. Second operand 3 states. [2020-10-19 22:34:58,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:58,167 INFO L93 Difference]: Finished difference Result 77726 states and 85779 transitions. [2020-10-19 22:34:58,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:58,168 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 326 [2020-10-19 22:34:58,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:58,234 INFO L225 Difference]: With dead ends: 77726 [2020-10-19 22:34:58,235 INFO L226 Difference]: Without dead ends: 51476 [2020-10-19 22:34:58,257 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 325 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-19 22:34:58,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51476 states. [2020-10-19 22:34:59,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51476 to 51470. [2020-10-19 22:34:59,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51470 states. [2020-10-19 22:34:59,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51470 states to 51470 states and 56696 transitions. [2020-10-19 22:34:59,134 INFO L78 Accepts]: Start accepts. Automaton has 51470 states and 56696 transitions. Word has length 326 [2020-10-19 22:34:59,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:59,135 INFO L481 AbstractCegarLoop]: Abstraction has 51470 states and 56696 transitions. [2020-10-19 22:34:59,135 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:59,135 INFO L276 IsEmpty]: Start isEmpty. Operand 51470 states and 56696 transitions. [2020-10-19 22:34:59,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2020-10-19 22:34:59,163 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:59,163 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 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] [2020-10-19 22:34:59,376 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:34:59,377 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:59,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:59,378 INFO L82 PathProgramCache]: Analyzing trace with hash -897685579, now seen corresponding path program 1 times [2020-10-19 22:34:59,378 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:59,379 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148329238] [2020-10-19 22:34:59,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:59,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:59,661 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 113 proven. 6 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2020-10-19 22:34:59,661 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148329238] [2020-10-19 22:34:59,662 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461022684] [2020-10-19 22:34:59,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:34:59,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:59,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:59,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:59,970 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2020-10-19 22:34:59,970 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:59,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:34:59,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632278026] [2020-10-19 22:34:59,971 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:59,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:59,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:59,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:59,972 INFO L87 Difference]: Start difference. First operand 51470 states and 56696 transitions. Second operand 3 states. [2020-10-19 22:35:01,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:01,197 INFO L93 Difference]: Finished difference Result 98073 states and 108125 transitions. [2020-10-19 22:35:01,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:01,198 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 327 [2020-10-19 22:35:01,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:01,261 INFO L225 Difference]: With dead ends: 98073 [2020-10-19 22:35:01,262 INFO L226 Difference]: Without dead ends: 49043 [2020-10-19 22:35:01,303 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 326 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-19 22:35:01,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49043 states. [2020-10-19 22:35:02,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49043 to 47407. [2020-10-19 22:35:02,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47407 states. [2020-10-19 22:35:02,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47407 states to 47407 states and 51879 transitions. [2020-10-19 22:35:02,794 INFO L78 Accepts]: Start accepts. Automaton has 47407 states and 51879 transitions. Word has length 327 [2020-10-19 22:35:02,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:02,795 INFO L481 AbstractCegarLoop]: Abstraction has 47407 states and 51879 transitions. [2020-10-19 22:35:02,795 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:02,795 INFO L276 IsEmpty]: Start isEmpty. Operand 47407 states and 51879 transitions. [2020-10-19 22:35:02,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2020-10-19 22:35:02,824 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:02,825 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2020-10-19 22:35:03,037 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-19 22:35:03,038 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:03,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:03,039 INFO L82 PathProgramCache]: Analyzing trace with hash -743130842, now seen corresponding path program 1 times [2020-10-19 22:35:03,039 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:03,039 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859562649] [2020-10-19 22:35:03,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:03,381 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 199 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2020-10-19 22:35:03,382 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859562649] [2020-10-19 22:35:03,382 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:03,382 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:35:03,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351492912] [2020-10-19 22:35:03,383 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:35:03,383 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:03,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:35:03,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:35:03,384 INFO L87 Difference]: Start difference. First operand 47407 states and 51879 transitions. Second operand 4 states. [2020-10-19 22:35:05,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:05,156 INFO L93 Difference]: Finished difference Result 96055 states and 105140 transitions. [2020-10-19 22:35:05,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:35:05,157 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 372 [2020-10-19 22:35:05,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:05,208 INFO L225 Difference]: With dead ends: 96055 [2020-10-19 22:35:05,208 INFO L226 Difference]: Without dead ends: 51697 [2020-10-19 22:35:05,232 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-19 22:35:05,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51697 states. [2020-10-19 22:35:06,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51697 to 50459. [2020-10-19 22:35:06,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50459 states. [2020-10-19 22:35:06,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50459 states to 50459 states and 55007 transitions. [2020-10-19 22:35:06,772 INFO L78 Accepts]: Start accepts. Automaton has 50459 states and 55007 transitions. Word has length 372 [2020-10-19 22:35:06,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:06,772 INFO L481 AbstractCegarLoop]: Abstraction has 50459 states and 55007 transitions. [2020-10-19 22:35:06,772 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:35:06,772 INFO L276 IsEmpty]: Start isEmpty. Operand 50459 states and 55007 transitions. [2020-10-19 22:35:06,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2020-10-19 22:35:06,811 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:06,811 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2020-10-19 22:35:06,812 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-19 22:35:06,813 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:06,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:06,813 INFO L82 PathProgramCache]: Analyzing trace with hash -698237549, now seen corresponding path program 1 times [2020-10-19 22:35:06,814 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:06,814 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612309496] [2020-10-19 22:35:06,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:06,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:07,080 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 295 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:07,081 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612309496] [2020-10-19 22:35:07,081 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:07,081 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:35:07,081 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974741820] [2020-10-19 22:35:07,082 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:07,082 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:07,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:07,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:07,083 INFO L87 Difference]: Start difference. First operand 50459 states and 55007 transitions. Second operand 3 states. [2020-10-19 22:35:08,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:08,359 INFO L93 Difference]: Finished difference Result 92166 states and 100559 transitions. [2020-10-19 22:35:08,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:08,360 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 380 [2020-10-19 22:35:08,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:08,360 INFO L225 Difference]: With dead ends: 92166 [2020-10-19 22:35:08,360 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:35:08,393 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-19 22:35:08,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:35:08,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:35:08,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:35:08,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:35:08,393 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 380 [2020-10-19 22:35:08,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:08,394 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:35:08,394 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:08,394 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:35:08,394 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:35:08,394 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-19 22:35:08,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:35:09,040 WARN L193 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 382 DAG size of output: 136 [2020-10-19 22:35:09,475 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 382 DAG size of output: 136 [2020-10-19 22:35:10,497 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 117 DAG size of output: 51 [2020-10-19 22:35:11,567 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 117 DAG size of output: 51 [2020-10-19 22:35:11,571 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:35:11,572 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:35:11,573 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:35:11,574 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,575 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,576 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:35:11,577 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,578 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:35:11,579 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,580 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,581 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,582 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:35:11,583 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:35:11,584 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:35:11,585 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:35:11,586 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,586 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,586 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:35:11,586 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:35:11,586 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse13 (<= ~a23~0 0)) (.cse9 (= ~a3~0 1)) (.cse3 (= ~a26~0 1)) (.cse6 (<= 2 ~a3~0)) (.cse11 (= ~a6~0 1)) (.cse10 (= ~a12~0 1)) (.cse14 (= ~a26~0 ~a11~0)) (.cse8 (= ~a11~0 1)) (.cse12 (<= ~a3~0 0)) (.cse0 (<= ~a11~0 0)) (.cse7 (<= ~a26~0 0)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a27~0 1)) (.cse4 (= ~a18~0 1)) (.cse5 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~a15~0 1) .cse5) (and .cse1 .cse6 .cse7 .cse4 .cse8 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse9) (and .cse10 .cse0 .cse1 .cse7 .cse4 .cse11 .cse12) (and .cse1 .cse2 .cse7 .cse4 .cse8 .cse5) (and .cse10 .cse0 .cse1 .cse3 .cse4 .cse5) (and .cse1 .cse3 .cse4 .cse11 .cse8) (and .cse1 .cse13 .cse4 .cse14 .cse8 .cse5 .cse9) (and .cse10 .cse0 .cse1 .cse7 .cse13 .cse4 .cse11) (and .cse0 .cse1 .cse7 .cse4 .cse5 .cse9) (and .cse0 .cse7 .cse1 .cse2 .cse4 .cse11) (and .cse10 .cse1 .cse7 .cse4 .cse8 .cse11 .cse9) (and .cse10 .cse1 .cse3 .cse4 .cse8 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse11) (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse5) (and .cse1 .cse2 .cse6 .cse7 .cse4 .cse8 .cse11) (and .cse7 .cse1 .cse2 .cse4 .cse11 .cse8 .cse12) (and .cse0 .cse1 .cse6 .cse7 .cse4 .cse11) (and .cse10 .cse0 .cse7 .cse1 .cse4 .cse5 .cse12) (and .cse1 .cse4 .cse14 .cse8 .cse5 .cse12) (and .cse0 .cse7 .cse1 .cse2 .cse4 .cse5))) [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,587 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:35:11,588 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,589 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:35:11,590 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse13 (<= ~a23~0 0)) (.cse9 (= ~a3~0 1)) (.cse3 (= ~a26~0 1)) (.cse6 (<= 2 ~a3~0)) (.cse11 (= ~a6~0 1)) (.cse10 (= ~a12~0 1)) (.cse14 (= ~a26~0 ~a11~0)) (.cse8 (= ~a11~0 1)) (.cse12 (<= ~a3~0 0)) (.cse0 (<= ~a11~0 0)) (.cse7 (<= ~a26~0 0)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a27~0 1)) (.cse4 (= ~a18~0 1)) (.cse5 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~a15~0 1) .cse5) (and .cse1 .cse6 .cse7 .cse4 .cse8 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse9) (and .cse10 .cse0 .cse1 .cse7 .cse4 .cse11 .cse12) (and .cse1 .cse2 .cse7 .cse4 .cse8 .cse5) (and .cse10 .cse0 .cse1 .cse3 .cse4 .cse5) (and .cse1 .cse3 .cse4 .cse11 .cse8) (and .cse1 .cse13 .cse4 .cse14 .cse8 .cse5 .cse9) (and .cse10 .cse0 .cse1 .cse7 .cse13 .cse4 .cse11) (and .cse0 .cse1 .cse7 .cse4 .cse5 .cse9) (and .cse0 .cse7 .cse1 .cse2 .cse4 .cse11) (and .cse10 .cse1 .cse7 .cse4 .cse8 .cse11 .cse9) (and .cse10 .cse1 .cse3 .cse4 .cse8 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse11) (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse5) (and .cse1 .cse2 .cse6 .cse7 .cse4 .cse8 .cse11) (and .cse7 .cse1 .cse2 .cse4 .cse11 .cse8 .cse12) (and .cse0 .cse1 .cse6 .cse7 .cse4 .cse11) (and .cse10 .cse0 .cse7 .cse1 .cse4 .cse5 .cse12) (and .cse1 .cse4 .cse14 .cse8 .cse5 .cse12) (and .cse0 .cse7 .cse1 .cse2 .cse4 .cse5))) [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,591 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:35:11,592 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:35:11,593 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:35:11,594 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,595 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,596 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:35:11,597 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:35:11,598 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,599 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:35:11,600 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:11,601 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:35:11,602 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:35:11,602 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:35:11,602 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,602 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:35:11,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:35:11 BoogieIcfgContainer [2020-10-19 22:35:11,648 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:35:11,648 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:35:11,648 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:35:11,649 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:35:11,650 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:34:27" (3/4) ... [2020-10-19 22:35:11,653 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:35:11,689 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:35:11,693 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:35:11,697 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:35:11,700 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:35:11,942 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:35:11,942 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:35:11,944 INFO L168 Benchmark]: Toolchain (without parser) took 48957.31 ms. Allocated memory was 43.5 MB in the beginning and 809.5 MB in the end (delta: 766.0 MB). Free memory was 19.7 MB in the beginning and 342.3 MB in the end (delta: -322.7 MB). Peak memory consumption was 443.3 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,944 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 33.0 MB. Free memory was 11.9 MB in the beginning and 11.8 MB in the end (delta: 52.8 kB). Peak memory consumption was 52.8 kB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,945 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1226.70 ms. Allocated memory was 43.5 MB in the beginning and 47.7 MB in the end (delta: 4.2 MB). Free memory was 18.8 MB in the beginning and 12.5 MB in the end (delta: 6.2 MB). Peak memory consumption was 17.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,945 INFO L168 Benchmark]: Boogie Procedure Inliner took 169.01 ms. Allocated memory was 47.7 MB in the beginning and 49.8 MB in the end (delta: 2.1 MB). Free memory was 12.5 MB in the beginning and 17.3 MB in the end (delta: -4.8 MB). Peak memory consumption was 9.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,946 INFO L168 Benchmark]: Boogie Preprocessor took 117.11 ms. Allocated memory is still 49.8 MB. Free memory was 17.3 MB in the beginning and 6.1 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,946 INFO L168 Benchmark]: RCFGBuilder took 2548.85 ms. Allocated memory was 49.8 MB in the beginning and 91.2 MB in the end (delta: 41.4 MB). Free memory was 6.1 MB in the beginning and 36.3 MB in the end (delta: -30.1 MB). Peak memory consumption was 34.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,947 INFO L168 Benchmark]: TraceAbstraction took 44587.29 ms. Allocated memory was 91.2 MB in the beginning and 809.5 MB in the end (delta: 718.3 MB). Free memory was 36.3 MB in the beginning and 393.8 MB in the end (delta: -357.5 MB). Peak memory consumption was 590.3 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,947 INFO L168 Benchmark]: Witness Printer took 294.15 ms. Allocated memory is still 809.5 MB. Free memory was 393.8 MB in the beginning and 342.3 MB in the end (delta: 51.4 MB). Peak memory consumption was 51.4 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:11,950 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.28 ms. Allocated memory is still 33.0 MB. Free memory was 11.9 MB in the beginning and 11.8 MB in the end (delta: 52.8 kB). Peak memory consumption was 52.8 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1226.70 ms. Allocated memory was 43.5 MB in the beginning and 47.7 MB in the end (delta: 4.2 MB). Free memory was 18.8 MB in the beginning and 12.5 MB in the end (delta: 6.2 MB). Peak memory consumption was 17.2 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 169.01 ms. Allocated memory was 47.7 MB in the beginning and 49.8 MB in the end (delta: 2.1 MB). Free memory was 12.5 MB in the beginning and 17.3 MB in the end (delta: -4.8 MB). Peak memory consumption was 9.2 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 117.11 ms. Allocated memory is still 49.8 MB. Free memory was 17.3 MB in the beginning and 6.1 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2548.85 ms. Allocated memory was 49.8 MB in the beginning and 91.2 MB in the end (delta: 41.4 MB). Free memory was 6.1 MB in the beginning and 36.3 MB in the end (delta: -30.1 MB). Peak memory consumption was 34.8 MB. Max. memory is 14.3 GB. * TraceAbstraction took 44587.29 ms. Allocated memory was 91.2 MB in the beginning and 809.5 MB in the end (delta: 718.3 MB). Free memory was 36.3 MB in the beginning and 393.8 MB in the end (delta: -357.5 MB). Peak memory consumption was 590.3 MB. Max. memory is 14.3 GB. * Witness Printer took 294.15 ms. Allocated memory is still 809.5 MB. Free memory was 393.8 MB in the beginning and 342.3 MB in the end (delta: 51.4 MB). Peak memory consumption was 51.4 MB. Max. memory is 14.3 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) && a26 == 1) && a18 == 1) && a15 == 1) && a6 <= 0) || (((((a5 == 1 && 2 <= a3) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((a11 <= 0 && a5 == 1) && a26 == 1) && a18 == 1) && a6 <= 0) && a3 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && a18 == 1) && a6 == 1) && a3 <= 0)) || (((((a5 == 1 && a27 == 1) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == 1) && a18 == 1) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a18 == 1) && a6 == 1) && a11 == 1)) || ((((((a5 == 1 && a23 <= 0) && a18 == 1) && a26 == a11) && a11 == 1) && a6 <= 0) && a3 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && a23 <= 0) && a18 == 1) && a6 == 1)) || (((((a11 <= 0 && a5 == 1) && a26 <= 0) && a18 == 1) && a6 <= 0) && a3 == 1)) || (((((a11 <= 0 && a26 <= 0) && a5 == 1) && a27 == 1) && a18 == 1) && a6 == 1)) || ((((((a12 == 1 && a5 == 1) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((a11 <= 0 && a5 == 1) && a26 == 1) && a18 == 1) && a6 == 1)) || (((((a5 == 1 && a27 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 == 1)) || ((((((a26 <= 0 && a5 == 1) && a27 == 1) && a18 == 1) && a6 == 1) && a11 == 1) && a3 <= 0)) || (((((a11 <= 0 && a5 == 1) && 2 <= a3) && a26 <= 0) && a18 == 1) && a6 == 1)) || ((((((a12 == 1 && a11 <= 0) && a26 <= 0) && a5 == 1) && a18 == 1) && a6 <= 0) && a3 <= 0)) || (((((a5 == 1 && a18 == 1) && a26 == a11) && a11 == 1) && a6 <= 0) && a3 <= 0)) || (((((a11 <= 0 && a26 <= 0) && a5 == 1) && a27 == 1) && a18 == 1) && a6 <= 0) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a15 == 1) && a6 <= 0) || (((((a5 == 1 && 2 <= a3) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((a11 <= 0 && a5 == 1) && a26 == 1) && a18 == 1) && a6 <= 0) && a3 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && a18 == 1) && a6 == 1) && a3 <= 0)) || (((((a5 == 1 && a27 == 1) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == 1) && a18 == 1) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a18 == 1) && a6 == 1) && a11 == 1)) || ((((((a5 == 1 && a23 <= 0) && a18 == 1) && a26 == a11) && a11 == 1) && a6 <= 0) && a3 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && a23 <= 0) && a18 == 1) && a6 == 1)) || (((((a11 <= 0 && a5 == 1) && a26 <= 0) && a18 == 1) && a6 <= 0) && a3 == 1)) || (((((a11 <= 0 && a26 <= 0) && a5 == 1) && a27 == 1) && a18 == 1) && a6 == 1)) || ((((((a12 == 1 && a5 == 1) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((a11 <= 0 && a5 == 1) && a26 == 1) && a18 == 1) && a6 == 1)) || (((((a5 == 1 && a27 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 <= 0) && a18 == 1) && a11 == 1) && a6 == 1)) || ((((((a26 <= 0 && a5 == 1) && a27 == 1) && a18 == 1) && a6 == 1) && a11 == 1) && a3 <= 0)) || (((((a11 <= 0 && a5 == 1) && 2 <= a3) && a26 <= 0) && a18 == 1) && a6 == 1)) || ((((((a12 == 1 && a11 <= 0) && a26 <= 0) && a5 == 1) && a18 == 1) && a6 <= 0) && a3 <= 0)) || (((((a5 == 1 && a18 == 1) && a26 == a11) && a11 == 1) && a6 <= 0) && a3 <= 0)) || (((((a11 <= 0 && a26 <= 0) && a5 == 1) && a27 == 1) && a18 == 1) && a6 <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 41.2s, OverallIterations: 18, TraceHistogramMax: 6, AutomataDifference: 22.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2728 SDtfs, 3746 SDslu, 541 SDs, 0 SdLazy, 10574 SolverSat, 1458 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1467 GetRequests, 1436 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=51470occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.0s AutomataMinimizationTime, 18 MinimizatonAttempts, 10286 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 435 NumberOfFragments, 837 HoareAnnotationTreeSize, 3 FomulaSimplifications, 16230 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 3572 FormulaSimplificationTreeSizeReductionInter, 2.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 6013 NumberOfCodeBlocks, 6013 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 5990 ConstructedInterpolants, 0 QuantifiedInterpolants, 3731751 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2793 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 23 InterpolantComputations, 18 PerfectInterpolantSequences, 2784/2852 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...