./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label40.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_label40.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87ff7cd7435553c23d853876e48a55e1e13c4b9b ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-19 22:34:27,050 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:34:27,053 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:34:27,095 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:34:27,095 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:34:27,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:34:27,107 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:34:27,110 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:34:27,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:34:27,117 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:34:27,119 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:34:27,120 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:34:27,121 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:34:27,124 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:34:27,125 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:34:27,127 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:34:27,138 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:34:27,140 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:34:27,143 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:34:27,149 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:34:27,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:34:27,153 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:34:27,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:34:27,156 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:34:27,168 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:34:27,174 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:34:27,174 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:34:27,175 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:34:27,176 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:34:27,177 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:34:27,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:34:27,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:34:27,181 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:34:27,184 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:34:27,185 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:34:27,186 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:34:27,187 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:34:27,187 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:34:27,187 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:34:27,188 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:34:27,189 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:34:27,190 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:27,228 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:34:27,229 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:34:27,230 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:34:27,231 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:34:27,231 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:34:27,231 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:34:27,232 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:34:27,232 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:34:27,232 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:34:27,232 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:34:27,233 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:34:27,234 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:34:27,234 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:34:27,235 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:34:27,235 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:34:27,235 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:34:27,235 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:34:27,236 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:34:27,236 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:34:27,236 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:34:27,237 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:34:27,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:34:27,237 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:34:27,237 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:34:27,238 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:34:27,238 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:34:27,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:34:27,238 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:34:27,239 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:34:27,239 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 -> 87ff7cd7435553c23d853876e48a55e1e13c4b9b [2020-10-19 22:34:27,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:34:27,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:34:27,489 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:34:27,491 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:34:27,491 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:34:27,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label40.c [2020-10-19 22:34:27,564 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1cddcea1/628d73cf75254c578ee254ecc9c443a6/FLAG1bd16ec83 [2020-10-19 22:34:28,242 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:34:28,244 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label40.c [2020-10-19 22:34:28,267 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1cddcea1/628d73cf75254c578ee254ecc9c443a6/FLAG1bd16ec83 [2020-10-19 22:34:28,481 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1cddcea1/628d73cf75254c578ee254ecc9c443a6 [2020-10-19 22:34:28,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:34:28,502 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:34:28,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:34:28,504 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:34:28,507 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:34:28,509 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:34:28" (1/1) ... [2020-10-19 22:34:28,512 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45a57029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:28, skipping insertion in model container [2020-10-19 22:34:28,512 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:34:28" (1/1) ... [2020-10-19 22:34:28,521 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:34:28,582 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:34:29,322 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:34:29,337 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:34:29,635 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:34:29,662 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:34:29,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:29 WrapperNode [2020-10-19 22:34:29,663 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:34:29,665 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:34:29,665 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:34:29,666 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:34:29,675 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:29" (1/1) ... [2020-10-19 22:34:29,727 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:29" (1/1) ... [2020-10-19 22:34:29,880 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:34:29,881 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:34:29,881 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:34:29,881 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:34:29,897 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:29" (1/1) ... [2020-10-19 22:34:29,898 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:29" (1/1) ... [2020-10-19 22:34:29,908 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:29" (1/1) ... [2020-10-19 22:34:29,908 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:29" (1/1) ... [2020-10-19 22:34:29,992 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:29" (1/1) ... [2020-10-19 22:34:30,031 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:29" (1/1) ... [2020-10-19 22:34:30,047 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:29" (1/1) ... [2020-10-19 22:34:30,060 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:34:30,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:34:30,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:34:30,061 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:34:30,063 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:29" (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:30,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:34:30,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:34:30,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:34:30,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:34:32,603 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:34:32,604 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:34:32,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:34:32 BoogieIcfgContainer [2020-10-19 22:34:32,607 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:34:32,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:34:32,609 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:34:32,612 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:34:32,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:34:28" (1/3) ... [2020-10-19 22:34:32,614 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@922cf9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:34:32, skipping insertion in model container [2020-10-19 22:34:32,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:34:29" (2/3) ... [2020-10-19 22:34:32,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@922cf9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:34:32, skipping insertion in model container [2020-10-19 22:34:32,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:34:32" (3/3) ... [2020-10-19 22:34:32,617 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label40.c [2020-10-19 22:34:32,629 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:34:32,638 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:34:32,653 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:34:32,682 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:34:32,683 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:34:32,683 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:34:32,683 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:34:32,683 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:34:32,683 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:34:32,684 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:34:32,684 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:34:32,708 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:34:32,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2020-10-19 22:34:32,725 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:32,727 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:32,727 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:32,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:32,736 INFO L82 PathProgramCache]: Analyzing trace with hash 359811874, now seen corresponding path program 1 times [2020-10-19 22:34:32,751 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:32,752 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711232268] [2020-10-19 22:34:32,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:33,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:33,596 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:33,597 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711232268] [2020-10-19 22:34:33,598 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:33,598 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:33,599 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816959116] [2020-10-19 22:34:33,604 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:33,605 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:33,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:33,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:33,622 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:34:35,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:35,106 INFO L93 Difference]: Finished difference Result 839 states and 1486 transitions. [2020-10-19 22:34:35,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:35,109 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 184 [2020-10-19 22:34:35,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:35,160 INFO L225 Difference]: With dead ends: 839 [2020-10-19 22:34:35,161 INFO L226 Difference]: Without dead ends: 458 [2020-10-19 22:34:35,166 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,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2020-10-19 22:34:35,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 447. [2020-10-19 22:34:35,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 447 states. [2020-10-19 22:34:35,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 710 transitions. [2020-10-19 22:34:35,234 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 710 transitions. Word has length 184 [2020-10-19 22:34:35,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:35,235 INFO L481 AbstractCegarLoop]: Abstraction has 447 states and 710 transitions. [2020-10-19 22:34:35,235 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:35,236 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 710 transitions. [2020-10-19 22:34:35,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2020-10-19 22:34:35,240 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:35,241 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:35,241 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:34:35,241 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:35,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:35,242 INFO L82 PathProgramCache]: Analyzing trace with hash -2119251192, now seen corresponding path program 1 times [2020-10-19 22:34:35,242 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:35,242 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431720789] [2020-10-19 22:34:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:35,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:35,364 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431720789] [2020-10-19 22:34:35,364 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:35,365 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:35,365 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218723957] [2020-10-19 22:34:35,367 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:35,367 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:35,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:35,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:35,368 INFO L87 Difference]: Start difference. First operand 447 states and 710 transitions. Second operand 3 states. [2020-10-19 22:34:36,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:36,522 INFO L93 Difference]: Finished difference Result 1298 states and 2071 transitions. [2020-10-19 22:34:36,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:36,525 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 190 [2020-10-19 22:34:36,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:36,529 INFO L225 Difference]: With dead ends: 1298 [2020-10-19 22:34:36,530 INFO L226 Difference]: Without dead ends: 853 [2020-10-19 22:34:36,533 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,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2020-10-19 22:34:36,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 853. [2020-10-19 22:34:36,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 853 states. [2020-10-19 22:34:36,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1182 transitions. [2020-10-19 22:34:36,577 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1182 transitions. Word has length 190 [2020-10-19 22:34:36,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:36,577 INFO L481 AbstractCegarLoop]: Abstraction has 853 states and 1182 transitions. [2020-10-19 22:34:36,577 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:36,578 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1182 transitions. [2020-10-19 22:34:36,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-19 22:34:36,585 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:36,585 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:36,586 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:34:36,586 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:36,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:36,587 INFO L82 PathProgramCache]: Analyzing trace with hash 1665563104, now seen corresponding path program 1 times [2020-10-19 22:34:36,587 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:36,587 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475419089] [2020-10-19 22:34:36,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:36,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:36,698 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:36,699 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475419089] [2020-10-19 22:34:36,699 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:36,699 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:36,700 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822065957] [2020-10-19 22:34:36,701 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:36,702 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:36,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:36,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:36,705 INFO L87 Difference]: Start difference. First operand 853 states and 1182 transitions. Second operand 3 states. [2020-10-19 22:34:37,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:37,409 INFO L93 Difference]: Finished difference Result 1686 states and 2336 transitions. [2020-10-19 22:34:37,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:37,410 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2020-10-19 22:34:37,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:37,419 INFO L225 Difference]: With dead ends: 1686 [2020-10-19 22:34:37,419 INFO L226 Difference]: Without dead ends: 835 [2020-10-19 22:34:37,423 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:37,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2020-10-19 22:34:37,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2020-10-19 22:34:37,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 835 states. [2020-10-19 22:34:37,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1126 transitions. [2020-10-19 22:34:37,478 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1126 transitions. Word has length 197 [2020-10-19 22:34:37,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:37,483 INFO L481 AbstractCegarLoop]: Abstraction has 835 states and 1126 transitions. [2020-10-19 22:34:37,483 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:37,484 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1126 transitions. [2020-10-19 22:34:37,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2020-10-19 22:34:37,500 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:37,500 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:37,501 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:34:37,501 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:37,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:37,501 INFO L82 PathProgramCache]: Analyzing trace with hash -889248407, now seen corresponding path program 1 times [2020-10-19 22:34:37,502 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:37,502 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10242567] [2020-10-19 22:34:37,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:37,711 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:37,712 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10242567] [2020-10-19 22:34:37,713 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:37,713 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:37,714 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99891203] [2020-10-19 22:34:37,715 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:37,715 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:37,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:37,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:37,717 INFO L87 Difference]: Start difference. First operand 835 states and 1126 transitions. Second operand 3 states. [2020-10-19 22:34:38,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:38,863 INFO L93 Difference]: Finished difference Result 2489 states and 3360 transitions. [2020-10-19 22:34:38,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:38,864 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 198 [2020-10-19 22:34:38,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:38,872 INFO L225 Difference]: With dead ends: 2489 [2020-10-19 22:34:38,873 INFO L226 Difference]: Without dead ends: 1656 [2020-10-19 22:34:38,875 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,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2020-10-19 22:34:38,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1650. [2020-10-19 22:34:38,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1650 states. [2020-10-19 22:34:38,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2180 transitions. [2020-10-19 22:34:38,916 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2180 transitions. Word has length 198 [2020-10-19 22:34:38,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:38,917 INFO L481 AbstractCegarLoop]: Abstraction has 1650 states and 2180 transitions. [2020-10-19 22:34:38,917 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:38,917 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2180 transitions. [2020-10-19 22:34:38,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-19 22:34:38,922 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:38,922 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:38,923 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:34:38,923 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:38,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:38,924 INFO L82 PathProgramCache]: Analyzing trace with hash -1702775082, now seen corresponding path program 1 times [2020-10-19 22:34:38,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:38,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269437697] [2020-10-19 22:34:38,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:38,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:39,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269437697] [2020-10-19 22:34:39,017 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:39,017 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:39,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932099587] [2020-10-19 22:34:39,018 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:39,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:39,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:39,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:39,020 INFO L87 Difference]: Start difference. First operand 1650 states and 2180 transitions. Second operand 3 states. [2020-10-19 22:34:40,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:40,104 INFO L93 Difference]: Finished difference Result 4724 states and 6286 transitions. [2020-10-19 22:34:40,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:40,105 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2020-10-19 22:34:40,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:40,121 INFO L225 Difference]: With dead ends: 4724 [2020-10-19 22:34:40,121 INFO L226 Difference]: Without dead ends: 3076 [2020-10-19 22:34:40,124 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:40,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2020-10-19 22:34:40,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3073. [2020-10-19 22:34:40,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3073 states. [2020-10-19 22:34:40,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3073 states to 3073 states and 3933 transitions. [2020-10-19 22:34:40,204 INFO L78 Accepts]: Start accepts. Automaton has 3073 states and 3933 transitions. Word has length 205 [2020-10-19 22:34:40,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:40,205 INFO L481 AbstractCegarLoop]: Abstraction has 3073 states and 3933 transitions. [2020-10-19 22:34:40,205 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:40,205 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 3933 transitions. [2020-10-19 22:34:40,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-10-19 22:34:40,212 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:40,212 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:40,212 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:34:40,213 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:40,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:40,213 INFO L82 PathProgramCache]: Analyzing trace with hash 705199882, now seen corresponding path program 1 times [2020-10-19 22:34:40,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:40,214 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14322911] [2020-10-19 22:34:40,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:40,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:40,352 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:40,352 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14322911] [2020-10-19 22:34:40,353 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:40,354 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:40,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079671230] [2020-10-19 22:34:40,355 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:40,355 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:40,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:40,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:40,356 INFO L87 Difference]: Start difference. First operand 3073 states and 3933 transitions. Second operand 3 states. [2020-10-19 22:34:41,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:41,441 INFO L93 Difference]: Finished difference Result 7377 states and 9469 transitions. [2020-10-19 22:34:41,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:41,442 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 212 [2020-10-19 22:34:41,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:41,460 INFO L225 Difference]: With dead ends: 7377 [2020-10-19 22:34:41,460 INFO L226 Difference]: Without dead ends: 4306 [2020-10-19 22:34:41,465 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:41,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4306 states. [2020-10-19 22:34:41,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4306 to 4303. [2020-10-19 22:34:41,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4303 states. [2020-10-19 22:34:41,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4303 states to 4303 states and 5516 transitions. [2020-10-19 22:34:41,546 INFO L78 Accepts]: Start accepts. Automaton has 4303 states and 5516 transitions. Word has length 212 [2020-10-19 22:34:41,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:41,546 INFO L481 AbstractCegarLoop]: Abstraction has 4303 states and 5516 transitions. [2020-10-19 22:34:41,546 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:41,547 INFO L276 IsEmpty]: Start isEmpty. Operand 4303 states and 5516 transitions. [2020-10-19 22:34:41,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2020-10-19 22:34:41,557 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:41,557 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:41,558 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 22:34:41,558 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:41,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:41,559 INFO L82 PathProgramCache]: Analyzing trace with hash 701359963, now seen corresponding path program 1 times [2020-10-19 22:34:41,559 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:41,559 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599746437] [2020-10-19 22:34:41,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:41,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:41,727 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:34:41,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599746437] [2020-10-19 22:34:41,728 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:41,728 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:34:41,728 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3305750] [2020-10-19 22:34:41,729 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:41,729 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:41,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:41,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:41,730 INFO L87 Difference]: Start difference. First operand 4303 states and 5516 transitions. Second operand 3 states. [2020-10-19 22:34:42,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:42,933 INFO L93 Difference]: Finished difference Result 12084 states and 15659 transitions. [2020-10-19 22:34:42,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:42,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 218 [2020-10-19 22:34:42,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:42,963 INFO L225 Difference]: With dead ends: 12084 [2020-10-19 22:34:42,963 INFO L226 Difference]: Without dead ends: 7783 [2020-10-19 22:34:42,970 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:42,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7783 states. [2020-10-19 22:34:43,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7783 to 7779. [2020-10-19 22:34:43,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7779 states. [2020-10-19 22:34:43,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7779 states to 7779 states and 10065 transitions. [2020-10-19 22:34:43,098 INFO L78 Accepts]: Start accepts. Automaton has 7779 states and 10065 transitions. Word has length 218 [2020-10-19 22:34:43,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:43,099 INFO L481 AbstractCegarLoop]: Abstraction has 7779 states and 10065 transitions. [2020-10-19 22:34:43,099 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:43,099 INFO L276 IsEmpty]: Start isEmpty. Operand 7779 states and 10065 transitions. [2020-10-19 22:34:43,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-19 22:34:43,113 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:43,114 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:43,114 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 22:34:43,114 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:43,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:43,115 INFO L82 PathProgramCache]: Analyzing trace with hash 933596599, now seen corresponding path program 1 times [2020-10-19 22:34:43,115 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:43,116 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956159449] [2020-10-19 22:34:43,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:43,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:43,575 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:43,576 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956159449] [2020-10-19 22:34:43,576 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562989377] [2020-10-19 22:34:43,576 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:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:43,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:43,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:43,912 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:43,913 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:43,913 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:34:43,913 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964979897] [2020-10-19 22:34:43,915 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:43,915 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:43,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:43,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:43,917 INFO L87 Difference]: Start difference. First operand 7779 states and 10065 transitions. Second operand 3 states. [2020-10-19 22:34:45,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:45,123 INFO L93 Difference]: Finished difference Result 22905 states and 29721 transitions. [2020-10-19 22:34:45,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:45,123 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 219 [2020-10-19 22:34:45,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:45,175 INFO L225 Difference]: With dead ends: 22905 [2020-10-19 22:34:45,175 INFO L226 Difference]: Without dead ends: 15331 [2020-10-19 22:34:45,185 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:45,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15331 states. [2020-10-19 22:34:45,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15331 to 15327. [2020-10-19 22:34:45,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15327 states. [2020-10-19 22:34:45,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15327 states to 15327 states and 19316 transitions. [2020-10-19 22:34:45,877 INFO L78 Accepts]: Start accepts. Automaton has 15327 states and 19316 transitions. Word has length 219 [2020-10-19 22:34:45,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:45,878 INFO L481 AbstractCegarLoop]: Abstraction has 15327 states and 19316 transitions. [2020-10-19 22:34:45,878 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:45,879 INFO L276 IsEmpty]: Start isEmpty. Operand 15327 states and 19316 transitions. [2020-10-19 22:34:45,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2020-10-19 22:34:45,908 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:45,909 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:46,123 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-19 22:34:46,124 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:46,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:46,124 INFO L82 PathProgramCache]: Analyzing trace with hash 722705120, now seen corresponding path program 1 times [2020-10-19 22:34:46,124 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:46,125 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916890777] [2020-10-19 22:34:46,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:46,384 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:46,386 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916890777] [2020-10-19 22:34:46,386 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:46,386 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:46,387 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527676740] [2020-10-19 22:34:46,387 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:46,388 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:46,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:46,388 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:46,389 INFO L87 Difference]: Start difference. First operand 15327 states and 19316 transitions. Second operand 3 states. [2020-10-19 22:34:47,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:47,771 INFO L93 Difference]: Finished difference Result 29207 states and 36839 transitions. [2020-10-19 22:34:47,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:47,772 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 232 [2020-10-19 22:34:47,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:47,810 INFO L225 Difference]: With dead ends: 29207 [2020-10-19 22:34:47,810 INFO L226 Difference]: Without dead ends: 14085 [2020-10-19 22:34:47,830 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:47,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14085 states. [2020-10-19 22:34:48,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14085 to 14081. [2020-10-19 22:34:48,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14081 states. [2020-10-19 22:34:48,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14081 states to 14081 states and 16847 transitions. [2020-10-19 22:34:48,220 INFO L78 Accepts]: Start accepts. Automaton has 14081 states and 16847 transitions. Word has length 232 [2020-10-19 22:34:48,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:48,221 INFO L481 AbstractCegarLoop]: Abstraction has 14081 states and 16847 transitions. [2020-10-19 22:34:48,221 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:48,221 INFO L276 IsEmpty]: Start isEmpty. Operand 14081 states and 16847 transitions. [2020-10-19 22:34:48,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2020-10-19 22:34:48,244 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:48,244 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:48,245 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-19 22:34:48,245 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:48,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:48,246 INFO L82 PathProgramCache]: Analyzing trace with hash 220777350, now seen corresponding path program 1 times [2020-10-19 22:34:48,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:48,246 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810683265] [2020-10-19 22:34:48,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:48,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:48,487 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 55 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-19 22:34:48,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810683265] [2020-10-19 22:34:48,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309849036] [2020-10-19 22:34:48,490 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:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:48,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:48,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:48,800 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2020-10-19 22:34:48,800 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:48,801 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:34:48,801 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429097723] [2020-10-19 22:34:48,802 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:48,802 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:48,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:48,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:48,803 INFO L87 Difference]: Start difference. First operand 14081 states and 16847 transitions. Second operand 3 states. [2020-10-19 22:34:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:50,066 INFO L93 Difference]: Finished difference Result 27967 states and 33489 transitions. [2020-10-19 22:34:50,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:50,067 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 234 [2020-10-19 22:34:50,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:50,091 INFO L225 Difference]: With dead ends: 27967 [2020-10-19 22:34:50,091 INFO L226 Difference]: Without dead ends: 14091 [2020-10-19 22:34:50,105 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:50,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14091 states. [2020-10-19 22:34:50,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14091 to 14081. [2020-10-19 22:34:50,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14081 states. [2020-10-19 22:34:50,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14081 states to 14081 states and 16378 transitions. [2020-10-19 22:34:50,405 INFO L78 Accepts]: Start accepts. Automaton has 14081 states and 16378 transitions. Word has length 234 [2020-10-19 22:34:50,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:50,406 INFO L481 AbstractCegarLoop]: Abstraction has 14081 states and 16378 transitions. [2020-10-19 22:34:50,406 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:50,407 INFO L276 IsEmpty]: Start isEmpty. Operand 14081 states and 16378 transitions. [2020-10-19 22:34:50,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2020-10-19 22:34:50,424 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:50,424 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:50,639 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-19 22:34:50,640 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:50,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:50,640 INFO L82 PathProgramCache]: Analyzing trace with hash 7267953, now seen corresponding path program 1 times [2020-10-19 22:34:50,640 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:50,641 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900146341] [2020-10-19 22:34:50,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:50,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:50,762 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 46 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-19 22:34:50,764 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900146341] [2020-10-19 22:34:50,764 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072138239] [2020-10-19 22:34:50,764 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:51,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:51,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:51,348 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:51,422 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-19 22:34:51,423 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:51,424 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:34:51,424 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375179061] [2020-10-19 22:34:51,425 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:51,425 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:51,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:51,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:51,426 INFO L87 Difference]: Start difference. First operand 14081 states and 16378 transitions. Second operand 3 states. [2020-10-19 22:34:52,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:52,586 INFO L93 Difference]: Finished difference Result 27768 states and 32344 transitions. [2020-10-19 22:34:52,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:52,587 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 236 [2020-10-19 22:34:52,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:52,614 INFO L225 Difference]: With dead ends: 27768 [2020-10-19 22:34:52,615 INFO L226 Difference]: Without dead ends: 13892 [2020-10-19 22:34:52,630 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:52,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13892 states. [2020-10-19 22:34:52,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13892 to 13878. [2020-10-19 22:34:52,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13878 states. [2020-10-19 22:34:52,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13878 states to 13878 states and 16063 transitions. [2020-10-19 22:34:52,810 INFO L78 Accepts]: Start accepts. Automaton has 13878 states and 16063 transitions. Word has length 236 [2020-10-19 22:34:52,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:52,810 INFO L481 AbstractCegarLoop]: Abstraction has 13878 states and 16063 transitions. [2020-10-19 22:34:52,811 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:52,811 INFO L276 IsEmpty]: Start isEmpty. Operand 13878 states and 16063 transitions. [2020-10-19 22:34:52,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2020-10-19 22:34:52,829 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:52,830 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:53,043 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-19 22:34:53,043 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:53,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:53,044 INFO L82 PathProgramCache]: Analyzing trace with hash 1674022158, now seen corresponding path program 1 times [2020-10-19 22:34:53,044 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:53,044 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602058453] [2020-10-19 22:34:53,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:53,176 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-19 22:34:53,177 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602058453] [2020-10-19 22:34:53,177 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:53,178 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:53,178 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596108121] [2020-10-19 22:34:53,179 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:53,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:53,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:53,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:34:53,180 INFO L87 Difference]: Start difference. First operand 13878 states and 16063 transitions. Second operand 3 states. [2020-10-19 22:34:54,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:54,287 INFO L93 Difference]: Finished difference Result 32852 states and 38133 transitions. [2020-10-19 22:34:54,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:54,287 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 241 [2020-10-19 22:34:54,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:54,315 INFO L225 Difference]: With dead ends: 32852 [2020-10-19 22:34:54,315 INFO L226 Difference]: Without dead ends: 19179 [2020-10-19 22:34:54,328 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:54,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19179 states. [2020-10-19 22:34:54,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19179 to 19156. [2020-10-19 22:34:54,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19156 states. [2020-10-19 22:34:54,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19156 states to 19156 states and 22173 transitions. [2020-10-19 22:34:54,610 INFO L78 Accepts]: Start accepts. Automaton has 19156 states and 22173 transitions. Word has length 241 [2020-10-19 22:34:54,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:54,610 INFO L481 AbstractCegarLoop]: Abstraction has 19156 states and 22173 transitions. [2020-10-19 22:34:54,610 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:54,610 INFO L276 IsEmpty]: Start isEmpty. Operand 19156 states and 22173 transitions. [2020-10-19 22:34:54,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2020-10-19 22:34:54,630 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:54,630 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:54,631 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-19 22:34:54,631 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:54,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:54,631 INFO L82 PathProgramCache]: Analyzing trace with hash 855363283, now seen corresponding path program 1 times [2020-10-19 22:34:54,632 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:54,632 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466034751] [2020-10-19 22:34:54,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:54,835 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:34:54,836 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466034751] [2020-10-19 22:34:54,836 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:34:54,836 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:34:54,836 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741057676] [2020-10-19 22:34:54,837 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:34:54,837 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:54,837 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:34:54,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:34:54,838 INFO L87 Difference]: Start difference. First operand 19156 states and 22173 transitions. Second operand 4 states. [2020-10-19 22:34:56,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:56,314 INFO L93 Difference]: Finished difference Result 49722 states and 57680 transitions. [2020-10-19 22:34:56,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:34:56,314 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 248 [2020-10-19 22:34:56,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:56,370 INFO L225 Difference]: With dead ends: 49722 [2020-10-19 22:34:56,370 INFO L226 Difference]: Without dead ends: 30771 [2020-10-19 22:34:56,389 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:56,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30771 states. [2020-10-19 22:34:56,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30771 to 24235. [2020-10-19 22:34:56,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24235 states. [2020-10-19 22:34:56,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24235 states to 24235 states and 28051 transitions. [2020-10-19 22:34:56,819 INFO L78 Accepts]: Start accepts. Automaton has 24235 states and 28051 transitions. Word has length 248 [2020-10-19 22:34:56,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:56,819 INFO L481 AbstractCegarLoop]: Abstraction has 24235 states and 28051 transitions. [2020-10-19 22:34:56,819 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:34:56,820 INFO L276 IsEmpty]: Start isEmpty. Operand 24235 states and 28051 transitions. [2020-10-19 22:34:56,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2020-10-19 22:34:56,832 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:56,833 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:56,833 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-19 22:34:56,833 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:56,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:56,834 INFO L82 PathProgramCache]: Analyzing trace with hash -927077490, now seen corresponding path program 1 times [2020-10-19 22:34:56,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:56,834 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895720132] [2020-10-19 22:34:56,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:56,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:57,054 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 71 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-10-19 22:34:57,054 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895720132] [2020-10-19 22:34:57,054 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573272860] [2020-10-19 22:34:57,054 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,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:57,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:34:57,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:57,375 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-19 22:34:57,376 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:57,376 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:34:57,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124799433] [2020-10-19 22:34:57,377 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:57,377 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:57,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:57,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:57,378 INFO L87 Difference]: Start difference. First operand 24235 states and 28051 transitions. Second operand 3 states. [2020-10-19 22:34:58,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:58,638 INFO L93 Difference]: Finished difference Result 55369 states and 64662 transitions. [2020-10-19 22:34:58,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:58,639 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 250 [2020-10-19 22:34:58,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:58,672 INFO L225 Difference]: With dead ends: 55369 [2020-10-19 22:34:58,673 INFO L226 Difference]: Without dead ends: 31339 [2020-10-19 22:34:58,691 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:58,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31339 states. [2020-10-19 22:34:59,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31339 to 29711. [2020-10-19 22:34:59,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29711 states. [2020-10-19 22:34:59,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29711 states to 29711 states and 33413 transitions. [2020-10-19 22:34:59,167 INFO L78 Accepts]: Start accepts. Automaton has 29711 states and 33413 transitions. Word has length 250 [2020-10-19 22:34:59,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:59,168 INFO L481 AbstractCegarLoop]: Abstraction has 29711 states and 33413 transitions. [2020-10-19 22:34:59,168 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:59,168 INFO L276 IsEmpty]: Start isEmpty. Operand 29711 states and 33413 transitions. [2020-10-19 22:34:59,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-10-19 22:34:59,181 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:59,182 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:59,396 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:34:59,397 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:59,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:59,397 INFO L82 PathProgramCache]: Analyzing trace with hash 687124153, now seen corresponding path program 1 times [2020-10-19 22:34:59,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:59,397 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203142188] [2020-10-19 22:34:59,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:59,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:00,178 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:00,179 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203142188] [2020-10-19 22:35:00,179 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:00,179 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:35:00,180 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742633355] [2020-10-19 22:35:00,180 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:00,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:00,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:00,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:00,181 INFO L87 Difference]: Start difference. First operand 29711 states and 33413 transitions. Second operand 3 states. [2020-10-19 22:35:01,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:01,273 INFO L93 Difference]: Finished difference Result 59012 states and 66390 transitions. [2020-10-19 22:35:01,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:01,274 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 280 [2020-10-19 22:35:01,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:01,275 INFO L225 Difference]: With dead ends: 59012 [2020-10-19 22:35:01,275 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:35:01,298 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:01,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:35:01,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:35:01,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:35:01,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:35:01,300 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 280 [2020-10-19 22:35:01,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:01,300 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:35:01,300 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:01,301 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:35:01,301 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:35:01,301 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-19 22:35:01,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:35:01,438 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 49 [2020-10-19 22:35:01,559 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 49 [2020-10-19 22:35:02,139 WARN L193 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-10-19 22:35:02,733 WARN L193 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-10-19 22:35:02,738 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,740 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,740 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,741 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,741 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:35:02,741 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:35:02,741 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,741 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:35:02,741 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,742 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:35:02,742 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:35:02,742 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,742 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,742 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,743 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,743 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,743 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,743 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,743 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:35:02,744 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,744 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:35:02,744 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:35:02,744 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,744 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,745 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,745 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,745 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:35:02,745 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:35:02,745 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,746 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,746 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,746 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,746 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,746 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,746 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,747 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,747 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,747 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,747 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:35:02,747 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:35:02,747 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:35:02,748 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,748 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,748 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,748 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,748 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,748 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,749 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:35:02,749 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:35:02,749 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:35:02,749 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,749 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,749 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,750 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,751 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,752 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,752 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:35:02,752 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:35:02,753 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:35:02,754 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,755 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,755 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:35:02,755 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:35:02,755 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,755 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,755 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,756 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,756 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,756 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,756 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,756 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:35:02,756 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:35:02,757 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:35:02,757 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:35:02,757 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:35:02,757 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,757 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,757 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,758 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,758 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,758 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,758 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,758 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,758 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,759 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,759 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:35:02,759 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:35:02,759 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:35:02,759 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,759 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,760 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,760 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,760 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,760 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,760 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,760 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,761 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,761 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:35:02,761 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:35:02,761 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:35:02,761 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:35:02,762 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:35:02,762 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:35:02,762 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,762 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,762 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,762 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,763 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,763 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,763 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,763 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,763 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:35:02,763 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:35:02,764 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:35:02,764 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,764 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,764 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,764 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:35:02,764 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:35:02,765 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,765 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,765 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,765 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:35:02,765 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:35:02,766 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:35:02,767 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:35:02,767 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:35:02,767 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:35:02,767 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:35:02,767 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:35:02,768 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,768 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,768 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:35:02,768 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:35:02,768 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,770 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse0 (<= ~a11~0 0)) (.cse8 (= 2 ~a3~0)) (.cse7 (= ~a12~0 1)) (.cse6 (<= ~a27~0 0)) (.cse9 (= ~a26~0 ~a12~0)) (.cse5 (<= ~a3~0 0)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a27~0 1)) (.cse3 (<= ~a12~0 0)) (.cse10 (= ~a11~0 1)) (.cse4 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse4) (and .cse7 .cse0 .cse1 .cse2 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse9 .cse4) (and .cse7 .cse1 .cse2 .cse10 .cse5) (and .cse7 .cse1 .cse2 .cse8 .cse10) (and .cse7 .cse0 .cse1 .cse6 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse4) (and .cse1 .cse3 .cse6 .cse10 .cse4) (and .cse7 .cse1 .cse6 .cse8 .cse9 .cse10) (and .cse7 .cse1 .cse2 .cse9 .cse10 .cse4) (and .cse1 .cse2 .cse3 .cse10 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse3 .cse6 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse10 .cse4) (and .cse0 .cse1 .cse3 .cse6 .cse8) (and .cse1 .cse3 .cse6 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse9 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse10 .cse4))) [2020-10-19 22:35:02,771 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,771 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,771 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,771 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:35:02,771 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:35:02,771 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,772 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,772 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,772 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:35:02,772 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,772 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,772 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,773 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,773 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,773 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,773 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:35:02,773 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:35:02,773 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:35:02,774 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,774 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,774 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,774 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,774 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,774 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,775 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,775 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,775 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,775 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:35:02,775 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:35:02,775 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,776 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,776 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:35:02,776 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:35:02,776 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,777 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (<= ~a11~0 0)) (.cse8 (= 2 ~a3~0)) (.cse7 (= ~a12~0 1)) (.cse6 (<= ~a27~0 0)) (.cse9 (= ~a26~0 ~a12~0)) (.cse5 (<= ~a3~0 0)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a27~0 1)) (.cse3 (<= ~a12~0 0)) (.cse10 (= ~a11~0 1)) (.cse4 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse4) (and .cse7 .cse0 .cse1 .cse2 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse8) (and .cse7 .cse0 .cse1 .cse2 .cse9 .cse4) (and .cse7 .cse1 .cse2 .cse10 .cse5) (and .cse7 .cse1 .cse2 .cse8 .cse10) (and .cse7 .cse0 .cse1 .cse6 .cse5) (and .cse7 .cse0 .cse1 .cse6 .cse4) (and .cse1 .cse3 .cse6 .cse10 .cse4) (and .cse7 .cse1 .cse6 .cse8 .cse9 .cse10) (and .cse7 .cse1 .cse2 .cse9 .cse10 .cse4) (and .cse1 .cse2 .cse3 .cse10 .cse5) (and .cse0 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse3 .cse6 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse10 .cse4) (and .cse0 .cse1 .cse3 .cse6 .cse8) (and .cse1 .cse3 .cse6 .cse8 .cse10) (and .cse7 .cse1 .cse6 .cse9 .cse10 .cse5) (and .cse1 .cse2 .cse3 .cse10 .cse4))) [2020-10-19 22:35:02,777 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,777 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,777 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,777 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,777 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:35:02,778 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:35:02,778 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,778 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,778 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,778 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,779 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,779 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,779 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,779 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,779 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:35:02,779 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:35:02,780 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:35:02,780 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,780 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:35:02,780 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,780 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,780 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:35:02,781 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,781 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,781 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,781 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,781 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,781 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,782 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,783 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,783 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,783 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,783 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,783 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,783 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:35:02,784 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:35:02,784 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,784 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,784 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:35:02,784 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:35:02,785 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:35:02,785 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,785 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,785 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,785 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,785 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,786 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:35:02,786 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,786 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,786 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,786 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,786 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,787 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,787 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:35:02,787 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:35:02,788 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:35:02,788 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,790 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,791 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,791 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,791 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,791 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,792 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,793 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:35:02,794 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:35:02,794 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,796 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:35:02,796 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:35:02,797 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:35:02,797 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,797 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,797 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,797 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,798 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,798 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:35:02,798 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:35:02,798 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,798 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,798 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,799 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:35:02,799 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:35:02,799 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,799 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:35:02,799 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,799 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,800 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:35:02,800 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,800 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,800 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,800 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,801 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,801 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,801 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,801 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,801 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:35:02,801 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:35:02,802 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:35:02,802 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,802 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:35:02,802 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:35:02,802 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,802 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,803 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,803 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,803 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,803 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,804 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,804 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,804 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:02,804 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:35:02,804 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:35:02,804 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:35:02,805 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,805 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:35:02,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:35:02 BoogieIcfgContainer [2020-10-19 22:35:02,874 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:35:02,874 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:35:02,874 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:35:02,875 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:35:02,875 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:32" (3/4) ... [2020-10-19 22:35:02,879 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:35:02,918 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:35:02,922 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:35:02,925 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:35:02,929 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:35:03,226 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:35:03,226 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:35:03,228 INFO L168 Benchmark]: Toolchain (without parser) took 34742.49 ms. Allocated memory was 40.9 MB in the beginning and 475.0 MB in the end (delta: 434.1 MB). Free memory was 13.2 MB in the beginning and 254.8 MB in the end (delta: -241.5 MB). Peak memory consumption was 192.6 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,229 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 31.5 MB. Free memory was 6.7 MB in the beginning and 6.7 MB in the end (delta: 43.6 kB). Peak memory consumption was 43.6 kB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,229 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1160.79 ms. Allocated memory was 41.9 MB in the beginning and 46.7 MB in the end (delta: 4.7 MB). Free memory was 23.1 MB in the beginning and 13.7 MB in the end (delta: 9.4 MB). Peak memory consumption was 21.5 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,230 INFO L168 Benchmark]: Boogie Procedure Inliner took 215.29 ms. Allocated memory was 46.7 MB in the beginning and 51.4 MB in the end (delta: 4.7 MB). Free memory was 13.7 MB in the beginning and 19.0 MB in the end (delta: -5.3 MB). Peak memory consumption was 8.1 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,230 INFO L168 Benchmark]: Boogie Preprocessor took 179.97 ms. Allocated memory is still 51.4 MB. Free memory was 19.0 MB in the beginning and 8.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,230 INFO L168 Benchmark]: RCFGBuilder took 2546.01 ms. Allocated memory was 51.4 MB in the beginning and 93.8 MB in the end (delta: 42.5 MB). Free memory was 8.1 MB in the beginning and 41.4 MB in the end (delta: -33.3 MB). Peak memory consumption was 32.4 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,231 INFO L168 Benchmark]: TraceAbstraction took 30265.64 ms. Allocated memory was 93.8 MB in the beginning and 475.0 MB in the end (delta: 381.2 MB). Free memory was 41.4 MB in the beginning and 306.6 MB in the end (delta: -265.2 MB). Peak memory consumption was 318.7 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,231 INFO L168 Benchmark]: Witness Printer took 352.36 ms. Allocated memory is still 475.0 MB. Free memory was 306.6 MB in the beginning and 254.8 MB in the end (delta: 51.8 MB). Peak memory consumption was 51.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:03,235 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.30 ms. Allocated memory is still 31.5 MB. Free memory was 6.7 MB in the beginning and 6.7 MB in the end (delta: 43.6 kB). Peak memory consumption was 43.6 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1160.79 ms. Allocated memory was 41.9 MB in the beginning and 46.7 MB in the end (delta: 4.7 MB). Free memory was 23.1 MB in the beginning and 13.7 MB in the end (delta: 9.4 MB). Peak memory consumption was 21.5 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 215.29 ms. Allocated memory was 46.7 MB in the beginning and 51.4 MB in the end (delta: 4.7 MB). Free memory was 13.7 MB in the beginning and 19.0 MB in the end (delta: -5.3 MB). Peak memory consumption was 8.1 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 179.97 ms. Allocated memory is still 51.4 MB. Free memory was 19.0 MB in the beginning and 8.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2546.01 ms. Allocated memory was 51.4 MB in the beginning and 93.8 MB in the end (delta: 42.5 MB). Free memory was 8.1 MB in the beginning and 41.4 MB in the end (delta: -33.3 MB). Peak memory consumption was 32.4 MB. Max. memory is 14.3 GB. * TraceAbstraction took 30265.64 ms. Allocated memory was 93.8 MB in the beginning and 475.0 MB in the end (delta: 381.2 MB). Free memory was 41.4 MB in the beginning and 306.6 MB in the end (delta: -265.2 MB). Peak memory consumption was 318.7 MB. Max. memory is 14.3 GB. * Witness Printer took 352.36 ms. Allocated memory is still 475.0 MB. Free memory was 306.6 MB in the beginning and 254.8 MB in the end (delta: 51.8 MB). Peak memory consumption was 51.8 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) && a12 <= 0) && a3 == 1) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && 2 == a3)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 == a3)) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 2 == a3)) || (((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == a12) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && 2 == a3) && a26 == a12) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == a12) && a11 == 1) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 <= 0)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 <= 0) && a11 == 1) && a3 == 1)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && 2 == a3)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && 2 == a3) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && a26 == a12) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 == 1) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && 2 == a3)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 == a3)) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 2 == a3)) || (((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == a12) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 <= 0)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && 2 == a3) && a26 == a12) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == a12) && a11 == 1) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 <= 0)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && a3 <= 0)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && 2 == a3) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 <= 0) && a11 == 1) && a3 == 1)) || ((((a11 <= 0 && a5 == 1) && a12 <= 0) && a27 <= 0) && 2 == a3)) || ((((a5 == 1 && a12 <= 0) && a27 <= 0) && 2 == a3) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a27 <= 0) && a26 == a12) && a11 == 1) && a3 <= 0)) || ((((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1) && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 28.6s, OverallIterations: 15, TraceHistogramMax: 4, AutomataDifference: 18.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2640 SDtfs, 3123 SDslu, 471 SDs, 0 SdLazy, 8748 SolverSat, 1617 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 974 GetRequests, 950 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29711occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 8246 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 289 NumberOfFragments, 795 HoareAnnotationTreeSize, 3 FomulaSimplifications, 5822 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 92 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 4283 NumberOfCodeBlocks, 4283 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 4264 ConstructedInterpolants, 0 QuantifiedInterpolants, 1807218 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1893 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 19 InterpolantComputations, 15 PerfectInterpolantSequences, 1065/1089 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...